Experimental comparison of routing and middleware solutions for mobile ad hoc networks: legacy vs cross-layer approach

ABSTRACT

In this paper we present an experimental evaluation of a full ad hoc network architecture with particular attention to routing and middleware layers. In particular we set up a MANET prototype on which we performed a large set of experiments: in a first phase, we analyzed performances of a proactive and a reactive routing protocols in case of low mobility scenarios in small-medium scale ad hoc networks; then we studied the performances of a first prototype of an optimized p2p system for ad hoc networks (CrossROAD), based on a cross-layer interaction with a proactive routing protocol. Our analysis shows that the use of a proactive routing protocol does not negatively influence system performances, furthermore it allows the optimization of a structured p2p system on ad hoc networks, providing a complete and timely updated knowledge of the network topology. In this way, the overlay network is completely self-organizing and correctly manages network partitioning and topology changes.

REFERENCES

• 1: AODV. http://user.it.uu.se/ henrikl/aodv/.
• 2: FreePastry Website. http://freepastry.rice.edu.
• 3: Giuseppe Anastasi , Eleonora Borgia , Marco Conti , Enrico Gregori, Wi-Fi in Ad Hoc Mode: A Measurement Study, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.145, March 14-17, 2004
• 4: E. Belding-Royer. Routing approaches in Mobile Ad Hoc Networks. IEEE Press and John Wiley and Sons, New York, 2004.
• 5: Eleonora Borgia, Experimental Evaluation of Ad Hoc Routing Protocols, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.232-236, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.35]
• 6: E. Borgia, M. Conti, F. Delmastro, and L. Pelusi. Lessons from an Ad-Hoc Network Test-Bed: Middleware and Routing Issues. In Ad Hoc & Sensor Wireless Networks, An International Journal, Vol.1, Numbers 1-2, 2005.
• 7: J. Broch, D. A. Maltz, and D. B. Johnson. Quantitative lessons from a full-scakle multi-hop wireless ad hoc network testbed. In Proc. of WCNC 2000, 2000.
• 8: I. Chlamtac, M. Conti, and J. Liu. Mobile Ad hoc Networking: Imperatives and Challenges. Ad Hoc Network Journal, Vol.1 N.1, Jan-Feb-Mar 2003.
• 9: M. Conti, G. Maselli, G. Turi, and S. Giordano. Cross layering in mobile ad hoc network design. IEEE Computer, Feb. 2004.
• 10: Franca Delmastro, From Pastry to CrossROAD: CROSS-Layer Ring Overlay for AD Hoc Networks, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.60-64, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.38]
• 11: P. Gunningberg, H. Lundgren, E. Nordstrom, and C. Tschudin. Lessons from experimental manet research. Ad Hoc Networks Journal, Special Issue on "Ad Hoc Networking for Pervasive Systems", Vol. 3, Number 2, March 2005.
• 12: H. Lundgren. Implementation and Experimental evaluation of Wireless Ad hoc Routing protocols. PhD thesis, http://publications.uu.se/theses/abstract.xsql?dbid=4806.
• 13: Henrik Lundgren , Erik Nordströ , Christian Tschudin, Coping with communication gray zones in IEEE 802.11b based ad hoc networks, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570790.570799]
• 14: D. of Computer Systems at Uppsala (Sweden). APE: Ad hoc Protocol Evaluation testbed. http://apetestbed.sourceforge.net/.
• 15: Robert S. Gray , David Kotz , Calvin Newport , Nikita Dubrovsky , Aaron Fiske , Jason Liu , Christopher Masone , Susan McGrath , Yougu Yuan, Outdoor experimental comparison of four ad hoc routing algorithms, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023703]
• 16: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 17: A. Tonnesen. OLSR. http://www.olsr.org.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques; Performance attributes

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
cross-layer architecture, experimental evaluation, p2p systems, routing protocols