Skip to main content
EURASIP Journal on Wireless Communications and Networking
Download PDF
  • Research Article
  • Open access
  • Published:

Effects of Unstable Links on AODV Performance in Real Testbeds

EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 019375 (2007) Cite this article

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]

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.

    Chapter  Google 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.

    Chapter  Google 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, Greece

    Google Scholar 

  5. Clausen T, Jacquet P: Optimized Link State Routing Protocol (OLSR). 2003. RFC 362

    Chapter  Google 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:1019108612308

    Article  MATH  Google 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.003

    Article  Google 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.

    Chapter  Google 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.001

    Article  Google 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, USA

    Google 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.

    Chapter  Google 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

Download references

Author information

Authors and Affiliations

  1. Pervasive Computing and Networking Laboratory (PerLab), Inistitute for Informatics and Telematics (IIT), National Research Council (CNR), Via G. Moruzzi, Pisa, 56124, Italy

    Eleonora Borgia & Franca Delmastro

Authors
  1. Eleonora Borgia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franca Delmastro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eleonora Borgia.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Borgia, E., Delmastro, F. Effects of Unstable Links on AODV Performance in Real Testbeds. J Wireless Com Network 2007, 019375 (2007). https://doi.org/10.1155/2007/19375

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

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

Keywords