A Self-organizing Routing Scheme for Random Networks

  • Thomas Fuhrmann
Conference paper

DOI: 10.1007/11422778_116

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3462)
Cite this paper as:
Fuhrmann T. (2005) A Self-organizing Routing Scheme for Random Networks. In: Boutaba R., Almeroth K., Puigjaner R., Shen S., Black J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg


Most routing protocols employ address aggregation to achieve scalability with respect to routing table size. But often, as networks grow in size and complexity, address aggregation fails. Other networks, e.g. sensor-actuator networks or ad-hoc networks, that are characterized by “organic growth” might not at all follow the classical hierarchical structures that are required for aggregation.

In this paper, we present a fully self-organizing routing scheme that is able to efficiently route messages in random networks with randomly assigned node addresses. The protocol combines peer-to-peer techniques with source routing and can be implemented to work with very limited resource demands. With the help of simulations we show that it nevertheless quickly converges into a globally consistent state and achieves a routing stretch of only 1.2 – 1.3 in a network with more than 105 randomly assigned nodes.


Self-organization Peer-to-Peer Ad-Hoc Routing 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Thomas Fuhrmann
    • 1
  1. 1.System Architecture GroupUniversität Karlsruhe (TH)KarlsruheGermany

Personalised recommendations