- 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)
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.
References
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.
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.
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.
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
Clausen T, Jacquet P: Optimized Link State Routing Protocol (OLSR). 2003. RFC 362
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
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.
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.
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
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.
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.
OLSR Implementation. Institute for Informatics, Oslo University (Norway). http://www.olsr.org/
AODV Implementation. Department of Information Technology, Uppsala University (Sweden). http://user.it.uu.se/~henrikl/aodv/
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
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
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.
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.
Ad Hoc On-demand Distance Vector Routing http://www.ietf.org/rfc/rfc3561.txt?number=3561
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.
Netperf Traffic generator. http://www.netperf.org/netperf/NetperfPage.html
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/19375