Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Virtual ring routing: network routing inspired by DHTs
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Hi-index | 0.00 |
Protocols such as Virtual Ring Routing (VRR) [1] and Scalable Source Routing (SSR) [2] provide DHT-inspired routing directly in the network layer. Being cross-layer approaches, they are expected to have a low control message overhead, which is important especially for wireless ad hoc networks. Both, VRR and SSR establish a virtual ring that links nodes in the address space. Establishing and maintaining this ring accounts for the major fraction of the protocols' control message overhead. In this paper, we consider theoretical results on graph linearization to seek a further improvement of the ring maintenance protocols. To this end, we re-investigate SSR's original ISPRP [3] mechanism and compare it to the more recent linearization [4] approach. Our results show that linearization converges more quickly. It also leads to significantly shorter source routes between ring neighbors. On the other hand, ISPRP is slightly more robust and needs less state on the nodes.