Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing
Issue No. 12 - December (2006 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.174
Himabindu Pucha , IEEE
Saumitra M. Das , IEEE
Y. Charlie Hu , IEEE
<p><b>Abstract</b>—One of the most effective approaches to reducing the routing overhead in mobile ad hoc network routing protocols is to reuse routes discovered for one packet to deliver as many other packets as possible. Numerous techniques have been developed to facilitate route reuse, including caching, overhearing, using partial routes, and replying to route discovery with cached routes. We term such reuses <it>natural reuse</it>, as they are passive techniques and do not cause any detour in routing data packets. In this paper, we propose the Dynamic P2P Source Routing (DPSR) protocol which imposes additional reuse of routes by exploiting the synergy between mobile ad hoc networks and peer-to-peer overlay networks. By imposing reuse of a route to a faraway common destination node among a set of nearby source nodes using <it>localized</it> communication, DPSR limits the number of the source routes that each node has to discover to <tmath>O(log N)</tmath>, in contrast to the maximum of <tmath>N</tmath> source routes per node in DSR, where <tmath>N</tmath> is the number of nodes in the network. Our detailed simulations show that DPSR reduces the routing overhead significantly from imposed route reuse when many nodes communicate with one or a few other nodes. Obtaining the maximum benefit from imposed route reuse, however, requires sustaining traffic patterns beyond the capacity of current ad hoc networks. We conjecture that the full potential of DPSR will manifest as the capacity of ad hoc networks increases in the future from advances in physical layer technologies.</p>
Wireless communication, network protocols, routing protocols, wireless.
H. Pucha, S. M. Das and Y. C. Hu, "Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing," in IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 1452-1467, 2006.