Open Access

Effects of Unstable Links on AODV Performance in Real Testbeds

EURASIP Journal on Wireless Communications and Networking20072007:019375

https://doi.org/10.1155/2007/19375

Received: 14 July 2006

Accepted: 30 January 2007

Published: 19 April 2007

Abstract

A link between a pair of nodes is defined unstable if it is characterized by a packet loss which is not negligible in one or both directions. The presence of unstable links in multihop ad hoc networks is very likely and it depends on several factors (e.g., different transmission capabilities of the devices, interferences caused by additional wireless devices). Their management by the routing protocols is of paramount importance since they negatively affect applications performance. In our previous experimental studies, we found that AODV is characterized by very low performance in some specific situations and, in this work, we demonstrate that it mainly depends on the wrong management of unstable links as valid routes. We present some policies that have been proposed in literature to avoid this problem, and we validate two of them through experimental results, exploiting also a direct comparison with the proactive routing protocol OLSR. Our results show that AODV is not able to avoid the use of unstable links, even when an alternative stable route exists. In the same conditions, OLSR outperforms AODV by correctly managing unstable links. In fact, it is able to guarantee a higher packet delivery ratio to the application by using the most stable path to reach the destination.

[1234567891011121314151617181920]

Authors’ Affiliations

(1)
Pervasive Computing and Networking Laboratory (PerLab), Inistitute for Informatics and Telematics (IIT), National Research Council (CNR)

References

  1. Borgia E, Conti M, Delmastro F, Pelusi L: Lessons from an ad-hoc network test-bed: middleware and routing issues. Ad Hoc & Sensor Wireless Networks 2005,1(1-2):125-157.Google Scholar
  2. Borgia E: Experimental evaluation of ad hoc routing protocols. Proceedings of the 1st International Workshop on Pervasive Wireless Networking, in Conjunction with the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, March 2005, Kauai Island, Hawaii, USA 232-236.View ArticleGoogle Scholar
  3. Borgia E, Conti M, Delmastro F, Gregori E: Experimental comparison of routing and middleware solutions for mobile ad hoc networks: legacy vs cross-layer approach. Proceedings of the ACM SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND '05), August 2005, Philadelphia, Pa, USA 82-87.View ArticleGoogle Scholar
  4. Borgia E, Conti M, Delmastro F, Gregori E, Passarella A: MANET perspective: current and forthcoming technologies. Proceedings of the 15th IST Mobile & Wireless Communications Summit, June 2006, Mykonos, GreeceGoogle Scholar
  5. Clausen T, Jacquet P: Optimized Link State Routing Protocol (OLSR). 2003. RFC 362View ArticleGoogle Scholar
  6. Das SR, Castañeda R, Yan J: Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mobile Networks and Applications 2000,5(3):179-189. 10.1023/A:1019108612308MATHView ArticleGoogle Scholar
  7. Das SR, Perkins CE, Royer EM: Performance comparison of two on-demand routing protocols for ad hoc networks. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), March 2000, Tel Aviv, Israel 1: 3-12.Google Scholar
  8. Gray RS, Kotz D, Newport C, et al.: Outdoor experimental comparison of four ad hoc routing algorithms. Proceedings of the 7th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), October 2004, Venice, Italy 220-229.Google Scholar
  9. Kiess W, Mauve M: A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Networks 2007,5(3):324-339. 10.1016/j.adhoc.2005.12.003View ArticleGoogle Scholar
  10. Anastasi G, Borgia E, Conti M, Gregori E: Wi-fi in ad hoc mode: a measurement study. Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications (PerCom '04), March 2004, Orlando, Fla, USA 145-154.Google Scholar
  11. Lundgren H, Nordström E, Tschudin C: Coping with communication gray zones in IEEE 802.11b based ad hoc networks. Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia (WOWMOM '02), September 2002, Atlanta, Ga, USA 49-55.View ArticleGoogle Scholar
  12. OLSR Implementation. Institute for Informatics, Oslo University (Norway). http://www.olsr.org/
  13. AODV Implementation. Department of Information Technology, Uppsala University (Sweden). http://user.it.uu.se/~henrikl/aodv/
  14. Anastasi G, Borgia E, Conti M, Gregori E, Passarella A: Understanding the real behavior of mote and 802.11 ad hoc networks: an experimental approach. Pervasive and Mobile Computing 2005,1(2):237-256. 10.1016/j.pmcj.2005.03.001View ArticleGoogle Scholar
  15. Gerla M, Kleinrock L, Afek Y: A distributed routing algorithm for unidirectional networks. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '83), December 1983, San Diego, Calif, USAGoogle Scholar
  16. Nesargi S, Prakash R: A tunneling approach to routing with unidirectional links in mobile ad-hoc networks. Proceedings of the 9th International Conference on Computer Communications and Networks (ICCCN '00), October 2000, Las Vegas, Nev, USA 522-527.Google Scholar
  17. Marina MK, Das SR: Routing performance in the presence of unidirectional links in multihop wireless networks. Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC '02), June 2002, Lausanne, Switzerland 12-23.View ArticleGoogle Scholar
  18. Ad Hoc On-demand Distance Vector Routing http://www.ietf.org/rfc/rfc3561.txt?number=3561
  19. Marina MK, Das SR: On-demand multipath distance vector routing in ad hoc networks. Proceedings of the 9th International Conference on Network Protocols (ICNP '01), November 2001, Riverside, Calif, USA 14-23.Google Scholar
  20. Netperf Traffic generator. http://www.netperf.org/netperf/NetperfPage.html

Copyright

© E. Borgia and F. Delmastro 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.