Getting things straight - comparing ISPRP to linearization

  • Authors:
  • Pascal Birnstill;Thomas Fuhrmann

  • Affiliations:
  • Department of Computer Science, Technical University of Munich, Germany;Department of Computer Science, Technical University of Munich, Germany

  • Venue:
  • WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.