%0 Report %1 Fuhrmann06 %A Fuhrmann, Thomas %A Di, Pengfei %A Kutzner, Kendy %A Cramer, Curt %D 2006 %K Chord MANET hybrid_routing overlay scalable %T Pushing Chord into the Underlay: Scalable Routing for Hybrid MANETs %X SCALABLE SOURCE ROUTING is a novel routing approach for large unstructured networks, for example hybrid mobile ad hoc networks (MANETs), mesh networks, or sensor-actuator networks. It is especially suited for organically growing networks of many resource-limited mobile devices supported by a few fixed-wired nodes. SCALABLE SOURCE ROUTING is a full-fledged routing protocol that directly provides the semantics of a structured peer-to-peer overlay. Hence, it can serve as an efficient basis for fully decentralized applications on mobile devices. SCALABLE SOURCE ROUTING combines source routing in the physical network with Chord-like routing in the virtual ring formed by the address space. Message forwarding greedily decreases the distance in the virtual ring while preferring physically short paths. Unlike previous approaches, scalability is achieved without imposing artificial hierarchies or assigning location-dependent addresses. SCALABLE SOURCE ROUTING enables any-to-any communication in a flat address space without maintaining any-to-any routes. Each node proactively discovers its virtual vicinity using an iterative process. Additionally, it passively caches a limited amount of additional paths. By means of extensive simulation, we show that SCALABLE SOURCE ROUTING is resource-efficient and scalable well beyond 10,000 nodes. A MIPSLinux version demonstrating the real-world feasibility of SCALABLE SOURCE ROUTING is available.

@techreport{Fuhrmann06, abstract = {SCALABLE SOURCE ROUTING is a novel routing approach for large unstructured networks, for example hybrid mobile ad hoc networks (MANETs), mesh networks, or sensor-actuator networks. It is especially suited for organically growing networks of many resource-limited mobile devices supported by a few fixed-wired nodes. SCALABLE SOURCE ROUTING is a full-fledged routing protocol that directly provides the semantics of a structured peer-to-peer overlay. Hence, it can serve as an efficient basis for fully decentralized applications on mobile devices. SCALABLE SOURCE ROUTING combines source routing in the physical network with Chord-like routing in the virtual ring formed by the address space. Message forwarding greedily decreases the distance in the virtual ring while preferring physically short paths. Unlike previous approaches, scalability is achieved without imposing artificial hierarchies or assigning location-dependent addresses. SCALABLE SOURCE ROUTING enables any-to-any communication in a flat address space without maintaining any-to-any routes. Each node proactively discovers its virtual vicinity using an iterative process. Additionally, it passively caches a limited amount of additional paths. By means of extensive simulation, we show that SCALABLE SOURCE ROUTING is resource-efficient and scalable well beyond 10,000 nodes. A MIPSLinux version demonstrating the real-world feasibility of SCALABLE SOURCE ROUTING is available.}, added-at = {2011-07-15T15:18:02.000+0200}, author = {Fuhrmann, Thomas and Di, Pengfei and Kutzner, Kendy and Cramer, Curt}, biburl = {https://www.bibsonomy.org/bibtex/2a451804a7fa7a2d03c46a737c25533d4/msteele}, file = {:I\:\\My Documents\\Thesis\\Research\\Fuhrmann06.pdf:PDF}, institution = {Universitat Karlsruhe, Germany}, interhash = {a6b646aa242d55b13f6fb407432c0857}, intrahash = {a451804a7fa7a2d03c46a737c25533d4}, keywords = {Chord MANET hybrid_routing overlay scalable}, owner = {Matt}, review = {Priority: High Chord is a P2P distributed hash table, Fuhrman discusses using Chord as a MANET routing protocol. This paper may show how MANET routing protocols relate directly to the field of P2P systems. Following the research provided here may help to bridge langauage disparities between the P2P and MANET communities.}, timestamp = {2011-07-15T16:45:19.000+0200}, title = {{Pushing Chord into the Underlay: Scalable Routing for Hybrid MANETs}}, year = 2006 }