Lessons from an Ad hoc Network Test-Bed: Middleware and Routing Issues

Although MANET research has been ongoing for some time, there are relatively few experiences with real ad hoc networks. Instead, a large portion of protocol development is done in (often unrealistic) simulation settings only. In this paper we discuss lessons learned from our experimental work. Specifically, we present results for a fully functioning prototype implementing a p2p middleware (FreePastry) on top of a multihop ad hoc network based on 802.11b technology. Recently, for this technology, [GLNT04] pointed out the existence of an ad hoc horizon (2-3 hops and 10-20 nodes) after which the benefit of multi-hop ad hoc networking vanishes. All the experiments we performed fall inside this ad hoc horizon. The aim is to identify solutions for this realistic setting and to quantify the Quality of Service (QoS) the system is able to provide to the users. Our measurements pointed out that also in this limited setting, several problems still exist to construct efficient multi-hop ad hoc networks. Cross-layering seems to be an effective approach to fix some of the problems identified in our analysis.

[1]  Chatschik Bisdikian,et al.  An overview of the Bluetooth wireless technology , 2001, IEEE Commun. Mag..

[2]  Marco Conti,et al.  A Modular Cross-Layer Architecture for Ad Hoc Networks , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[3]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[4]  Giuseppe Anastasi,et al.  Wi-fi in ad hoc mode: a measurement study , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[5]  Per Gunningberg,et al.  Lessons from experimental MANET research , 2005, Ad Hoc Networks.

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

[7]  Ivan Stojmenovic,et al.  Ad hoc networks security , 2004 .

[8]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[9]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

[10]  Ram Ramanathan,et al.  On the scalability of ad hoc routing protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[12]  Samir R. Das,et al.  Simulation Based Performance Evaluation of Mobile, Ad hoc Network Routing Protocols , 2000 .

[13]  David A. Maltz,et al.  Quantitative lessons from a full-scale multi-hop wireless ad hoc network testbed , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[14]  Marco Conti,et al.  Towards scalable P2P computing for mobile ad hoc networks , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[15]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[16]  Ivan Stojmenovic,et al.  Simulation and Modeling of Wireless, Mobile, and AD HOC Networks , 2004 .

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

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

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

[20]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[21]  Sajal K. Das,et al.  Off‐The‐Shelf Enablers of AD HOC Networks , 2004 .

[22]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

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

[24]  Marco Conti,et al.  Ad hoc networking for pervasive systems , 2005, Ad Hoc Networks.

[25]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[26]  Giuseppe Anastasi,et al.  IEEE 802.11 AD HOC Networks: Protocols, Performance, and Open Issues , 2004 .

[27]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[28]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

[29]  H. Bakht Routing protocols for mobile ad hoc networks , 2005 .

[30]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..