A SIMPLE CACHE SCHEME FOR IMPROVING SPLIT MULTIPATH ROUTING PROTOCOL IN AD HOC NETWORKS
In recent years, multipath routing has been the focused area in ad hoc networks research for its stability and efficiently network resource utilization. Split Multipath Routing (SMR), one of the multipath routing protocols based on Dynamic Source Routing (DSR), establishes and utilizes multiple maximally disjoint paths. However, in order to get all the possible routing information, SMR does not allow forwarding nodes to reply to the source node when they have related route in their cache. If nodes move slowly or remain static, that would inevitably cause longer delay in route discovery process. To solve this problem, we improved SMR and proposed Cache SMR (CSMR) algorithm which permits the intermediate nodes to send ROUTE RESPONSE to the source node if they have the routes in their cache. Meanwhile, the intermediate nodes forward the route request to the destination node to find all possible routes. We compared our approach with SMR in terms of End-to-End delay and packet delivery ratio. At last, we evaluate the performance of our scheme and give explanations.
multipath SMR source routing
Qi Xiao Zhaowei Qu
School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
国际会议
北京
英文
1-5
2008-09-26(万方平台首次上网日期,不代表论文的发表时间)