Mobile Ad Hoc Networks: The DHT paradigm

In this paper, a DHT-based routing protocol which integrates at the network layer both traditional direct routing, i.e. MANET routing, and indirect key-based routing, i.e. P2P routing, has been proposed. The unique feature of such a proposal is the ability to build an overlay network in which both the logical and physical proximity agree, improving so the P2P performances. In addition, it outperforms traditional routing protocols for MANET communications whenever the number of nodes grows, assuring satisfactory performances also for large networks operating in presence of hostile channels and moderate node mobility.

[1]  Kevin R. Fall,et al.  The NS Manual (Formerly NS Notes and Documentation , 2002 .

[2]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[3]  James A. Freebersyser,et al.  A DoD perspective on mobile Ad hoc networks , 2001 .

[4]  Jörg Ott,et al.  Dagstuhl seminar on disruption tolerant networking , 2005, CCRV.

[5]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[6]  Ash Mohammad Abbas,et al.  An analytical framework for path reliabilities in mobile ad hoc networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[8]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[9]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[10]  M. Weiser.  The Computer for the Twenty-First Century , 1991 .

[11]  Rüdiger Schollmeier,et al.  Protocol for peer-to-peer networking in mobile environments , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[12]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[13]  Dimitrios Koutsonikolas,et al.  High-throughput multicast routing metrics in wireless mesh networks , 2008, Ad Hoc Networks.

[14]  B. S. Manoj,et al.  Imposed Route Reuse in Ad Hoc Network Routing Protocols Using Structured Peer-to-Peer Overlay Routing , 2006, IEEE Transactions on Parallel and Distributed Systems.

[15]  Hong Liu,et al.  Infrastructure Communication Reliability of Wireless Sensor Networks , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[16]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networks (MANETs): Routing Technology for Dynamic Wireless Networking , 2004 .

[17]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[18]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[19]  Lionel M. Ni,et al.  Prophet address allocation for large scale MANETs , 2003, Ad Hoc Networks.

[20]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.

[21]  Mineo Takai,et al.  Effects of wireless physical layer modeling in mobile ad hoc networks , 2001, MobiHoc '01.

[22]  Marco Conti,et al.  A cross-layer optimization of gnutella for mobile ad hoc networks , 2005, MobiHoc '05.

[23]  Wei Kuang Lai,et al.  Adaptive backup routing for ad-hoc networks , 2007, Comput. Commun..

[24]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[25]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[26]  Rüdiger Schollmeier,et al.  Routing in Mobile Ad-hoc and Peer-to-Peer Networks A Comparison , 2002, NETWORKING Workshops.

[27]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[28]  Mani B. Srivastava,et al.  Distributed On-Demand Address Assignment in Wireless Sensor Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[29]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[30]  Song Guo,et al.  Improving source routing reliability in mobile ad hoc networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[31]  W.C. Fifer,et al.  The low-cost packet radio , 1987, Proceedings of the IEEE.

[32]  J. Moy,et al.  Link-state routing , 1995 .

[33]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[34]  Xiuchao Wu,et al.  Link characteristics estimation for IEEE 802.11 DCF based WLAN , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[35]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[36]  Vinny Cahill,et al.  When TCP Breaks: Delay- and Disruption- Tolerant Networking , 2006, IEEE Internet Computing.

[37]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[38]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[39]  Layuan Li,et al.  Performance evaluation and simulations of routing protocols in ad hoc networks , 2007, Comput. Commun..

[40]  Luigi Paura,et al.  A Reliability-based Framework for Multi-path Routing Analysis in Mobile Ad-Hoc Networks , 2008, ArXiv.

[41]  Serge Fdida,et al.  Indirect routing using distributed location information , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[42]  Antonios Argyriou,et al.  Using a new protocol to enhance path reliability and realize load balancing in mobile ad hoc networks , 2006, Ad Hoc Networks.

[43]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[44]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[45]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[46]  Gary Scott Malkin,et al.  Distance-vector routing , 1995 .

[47]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[48]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.

[49]  Serge Fdida,et al.  Self-organization in spontaneous networks: the approach of DHT-based routing protocols , 2005, Ad Hoc Networks.

[50]  Michalis Faloutsos,et al.  PeerNet: Pushing Peer-to-Peer Down the Stack , 2003, IPTPS.

[51]  Nitin H. Vaidya,et al.  Weak duplicate address detection in mobile ad hoc networks , 2002, MobiHoc '02.

[52]  R. Banner,et al.  Multipath Routing Algorithms for Congestion Minimization , 2007, IEEE/ACM Transactions on Networking.

[53]  MADPastry : A DHT Substrate for Practicably Sized MANETs , 2010 .

[54]  Zygmunt J. Haas,et al.  Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies , 2004, IEEE Transactions on Wireless Communications.

[55]  Lionel M. Ni,et al.  Prophet address allocation for large scale MANETs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[56]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[57]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[58]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[59]  Kejie Lu,et al.  Resilient Opportunistic Forwarding: Issues and Challenges , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[60]  Samir R. Das,et al.  Comparative Performance Evaluation of Routing Protocols for Mobile, Ad hoc. , 1998 .

[61]  Joseph P. Macker,et al.  Internet-Based Mobile Ad Hoc Networking , 1999, IEEE Internet Comput..

[62]  Franca Delmastro.  From Pastry to CrossROAD: CROSS-layer ring overlay for ad hoc networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[63]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[64]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[65]  Bengt Ahlgren,et al.  Spontaneous networking: an application-oriented approach to ad hoc networking , 2001, IEEE Commun. Mag..

[66]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[67]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

[68]  S.V. Krishnamurthy,et al.  DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[69]  Bin Tang,et al.  An integrated approach for P2P file sharing on multi-hop wireless networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[70]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[71]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[72]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[73]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[74]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[75]  Luigi Paura,et al.  Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[76]  Bharat K. Bhargava,et al.  Peer-to-peer file-sharing over mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[77]  Barry M. Leiner,et al.  Goals and challenges of the DARPA GloMo program [global mobile information systems] , 1996, IEEE Wirel. Commun..

[78]  Antonio Alfredo Ferreira Loureiro,et al.  On the performance of ad hoc routing protocols under a peer-to-peer application , 2005, J. Parallel Distributed Comput..

[79]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[80]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[81]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[82]  Marco Conti,et al.  Body, personal, and local ad hoc wireless networks , 2003 .

[83]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[84]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[85]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[86]  Puliu Yan,et al.  Similar node-disjoint multi-paths routing in wireless ad hoc networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[87]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

[88]  Mahesh K. Marina,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 2002, Wirel. Networks.

[89]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[90]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[91]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[92]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[93]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.

[94]  Ivan Stojmenovic.  Home agent based location update and destination search schemes in ad hoc wireless networks , 1999 .

[95]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[96]  Zygmunt J. Haas,et al.  Analysis of multipath Routing-Part I: the effect on the packet delivery ratio , 2004, IEEE Transactions on Wireless Communications.

[97]  Zygmunt J. Haas,et al.  Hybrid routing: the pursuit of an adaptable and scalable routing framework for ad hoc networks , 2003 .

[98]  Elizabeth M. Belding-Royer,et al.  Hierarchical routing in ad hoc mobile networks , 2002, Wirel. Commun. Mob. Comput..

[99]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[100]  Ivan Stojmenovic,et al.  Routing Approaches in Mobile AD HOC Networks , 2004 .

[101]  Luigi Paura,et al.  On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks , 2008, ArXiv.

[102]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[103]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[104]  Xiaoyan Hong,et al.  Landmark routing in ad hoc networks with mobile backbones , 2003, J. Parallel Distributed Comput..

[105]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[106]  Sy-Yen Kuo,et al.  Minimal cutset enumeration and network reliability evaluation by recursive merge and BDD , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[107]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[108]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[109]  A. Agarwal,et al.  Routing reliability analysis of segmented backup paths in mobile ad hoc networks , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[110]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[111]  Kwan-Wu Chin,et al.  Implementation experience with MANET routing protocols , 2002, CCRV.

[112]  Shu Du,et al.  Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking , 2008, Ad Hoc Networks.

[113]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[114]  Masahiro Sasabe,et al.  Mobile P2P Networks for Highly Dynamic Environments , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[115]  Lei Wei.  Connectivity reliability of large scale random ad hoc networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[116]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.