Performance Evaluation of a DHT-based Approach to Resource Discovery in Mobile Ad Hoc Networks

Recently, approaches to DHT-style key-based routing explicitly designed for the use in mobile ad hoc networks (MANETs) have been proposed. However, as DHTs are usually no applications as such, a very practical distributed application running on top of such mobile DHTs could be resource discovery. Therefore, in this paper, a DHT-based approach to resource discovery – MAPNaS – will be described in detail and thoroughly evaluated through simulations. We aim at gaining a first insight into the question under which network conditions it is meaningful to perform DHT-based resource discovery and when it would be more advisable to opt for a less complex – e.g. a simple broadcast-based – approach instead. Index Terms – DHT, MANETs, Peer-to-Peer, Service discovery

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

[2]  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.

[3]  Jochen H. Schiller,et al.  MAPNaS: a lightweight, locality-aware peer-to-peer based name service for MANETs , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[4]  Rolf Winter,et al.  Random landmarking in mobile, topology-aware peer-to-peer networks , 2004, Proceedings. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, 2004. FTDCS 2004..

[5]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[6]  Efficient Content Location in Mobile Ad hoc Networks , 2003 .

[7]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

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

[9]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[10]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM.

[11]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

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

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

[14]  Leandros Tassiulas,et al.  Network layer support for service discovery in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  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.

[16]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

[17]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[18]  Michael Walfish,et al.  Untangling the Web from DNS , 2004, NSDI.

[19]  Miguel Castro,et al.  One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks , 2002, EW 10.

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