A performance simulation for route maintenance in wireless ad hoc networks

ABSTRACT

A routing protocol in ad hoc wireless networks must take special consideration to link failure and route maintenance in order that the network services will not be interrupted. To decrease the link failure, Anticipated Route Maintenance Protocol (ARM) has been proposed. However, the detailed performance for this protocol has not been evaluated. In this paper, we have compared the performance of two protocols, standard Dynamic Source Routing Protocol (DSR) and a combination of DSR and ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM maintenance and achieved approximately 100% improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

REFERENCES

• 1: Handbook of Ad Hoc Wireless Networks, M. Ilyas (ed.), CRC Press LLC, 2003.
• 2: C.K. -K Toh, Ad Hoc Wireless Networks: Protocols and Systems, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 3: C. Perkins, E. Royer and S. Das, "Ad-hoc on Demand Distance Vector (AODV) Routing", Internet draft, IETF, Oct. 1999.
• 4: David B. Johnson and David A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, Kluwer Academic Publishers, pages 153--181, 1996.
• 5: S. Park, B. Van Voorst, "Anticipated Route Maintenance (ARM) in Location-Aided Mobile Ad Hoc Networks", SAW02-4, IEEE GlobeCom, 2001.
• 6: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288252]
• 7: S. Corson, J. Macker, "Routing Protocol Performance Issues and Evaluation Considerations", <u>http://www.ietf.org/rfc/rfc2501.txt</u>, Internet draft.
• 8: Ad Hoc networking introduction and applications, web reference <u>http://www.online.kth.se/courses/common/adhoc/newcontent/1_1.html</u>
• 9: Network Simulator Official site for package distribution <u>http://www.isi.edu/nsnam/ns</u>
• 10: Jochen Schiller, Mobile communications, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 11: William Stallings, Wireless Communications and Networks, Prentice Hall Professional Technical Reference, 2001
• 12: Jaroslaw Malik, network simulator ns trace files analyzer, <u>http://brylant.ists.pwr.wroc.pl/~jmalek/tracegraph.php</u>

INDEX TERMS

Keywords:
ad hoc networks, performance, route maintenance, simulation