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.