Performance Enhancements of Ad Hoc Networks with Localized Route Repair
|
Notice of Violation of IEEE Publication Principles After careful and considered review of the content and authorship of this paper by a duly constituted committee, this paper has been found to be in violation of IEEE?s Publication Principles. This paper contains significant portions of original text from the paper cited below. The original text was copied without attribution (including appropriate references to the original authors and/or paper title) and without permission. Ionut D. Aron and Sandeep K.S. Gupta: Analytical Comparison of Local and End-to-End Error Recovery in Reactive Routing Protocols for Mobile Ad Hoc Networks, August 2000 Proceedings of the 3rd ACM Int?l Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2000), pages 69-76. Abstract—In ad hoc networks, information transfer is achieved in multihop mode using peer-to-peer routing. A route consisting of multihops breaks primarily because of the failure of single or adjacent links, caused by relative movement of one or more nodes. To address this inherent characteristic of ad hoc networks, we propose and analyze an on-the-fly strategy that locally repairs the broken route, thereby minimizing the routing overhead. The main motivation behind our Localized Route Repair (LRR) work is to decrease the reaction time of routing protocols, which totally avoids retransmissions. A detailed simulation with MAC layer and Physical layer model is used to understand the impact of this mechanism on the performance of routing protocol. An analytical model for the LRR technique is also presented and the results observed to match well with the simulation results. Our technique clearly achieves substantial improvement in terms of communication delay, routing overhead, and, hence, provides enhanced reliability.
[1] 854 M.S. Corson and A. Ephremides, A Distributed Routing Algorithm for Mobile Wireless Networks ACM J. Wireless Networks, vol. 1, pp. 61-81, 1995.
[2] Z.J. Haas and M.R. Pearlman, The Zone Routing Protocol (ZRP) for Ad Hoc Networks (Internet-Draft) www.ietf.org/internet-draftsdraft-ietf-manet-zone-brp-01.txt , Feb. 1997.
[3] M. Jiang et al., Cluster Based Routing Protocol (CBRP) Functional Specification (Internet-Draft) www.ietf.org/internet- draftsdraft-ietf-manet-cbrp-spec-00.txt , Aug. 1998.
[4] V. Park and S. Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks Proc. 18th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), pp. 1405-1414, Apr. 1997.
[5] C.C. Chiang, Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel Proc. IEEE Singapore Int'l Conf. Networks (SICON), pp. 197-221, Apr. 1997.
[6] S. Murthy and J.J. Garcia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks ACM Mobile Networks and Applications J., special issue on routing in mobile communication networks, Oct. 1996.
[7] T. Hara, “Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[8] D. Johnson et al., The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks Internet Draft) www.ietf.org/internet-draftsdraft-ietf-manet-dsr-07.txt , Feb. 2002.
[9] D.P. Agrawal, Future Directions in Mobile Computing Mobile Computing and Comm. Rev., pp. 13-18, Oct. 1999.
[10] P. Kermani and N.H. Vaidya, Advances in Mobile Ad Hoc Networking IEEE Personal Comm., vol. 8, no. 1, pp. 6-7, Feb. 2001.
[11] Y.B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. Conf. Mobile Computing MOBICOM, pp. 66-75, 1998.
[12] C. Perkins and E. Royer, Ad Hoc On-Demand Distance Vector (AODV) Routing (Internet Draft) www.ietf.org/internet-draftsdraft-ietf-manet-aodv-10.txt , Jan. 2002.
[13] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. SIGCOMM, ACM Press, New York, 1994, pp. 234-244.
[14] C. Perkins and E. Royer, Ad Hoc on Demand Distance Vector (AODV) Routing Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[15] J. Jubin and J. Tornow, The DARPA Packet Radio Network Protocols Proc. IEEE, vol. 3, pp. 21-32, Jan. 1987.
[16] N. Schacham and J. Wescott, Future Direction in Packet Radio Architectures and Protocols Proc. IEEE, pp. 83-99, 1987.
[17] J. Macker and S. Corson, Mobile Ad Hoc Network Chapter www.ietf.org/html.chartersmanet-charter.html , 1994.
[18] E. Royer and C. Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks IEEE/ACM Personal Comm., vol. 7, pp. 473-489, Apr. 1998.
[19] S. Keshav, An Engineering Approach to Computer Networks. Reading, Mass.: Addison-Wesley, 1997.
[20] R. Dube, Signal Stability Based Adaptive Routing for Mobile Ad-Hoc Networks Proc. IEEE Personal Comm., pp. 36-45, Feb. 1997.
[21] P. Jacquet and L. Viennot, Overhead in Mobile Ad-Hoc Network Protocols INRIA Research Report RR-3965, July 2000.
[22] D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks Mobile Computing, chapter 5, pp. 153-181, Kluwer Academic, 1996.
[23] L. Kleinrock, Queueing Systems: Volume 2, chapter 3, pp 119-126. John Wiley&Sons, 1976.
[24] R. Castaneda and S. Das, Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks Proc. Mobile Computing and Comm. Conf., vol. 3, pp. 113-120, Aug. 1999.
[25] A. Nasipuri, R. Castaneda, and S. Das, Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks ACM/Kluwer Mobile Networks and Applications, vol. 6, pp. 339-349, 2001.
[26] R. Duggirala, A Novel Route Maintenance Technique for Ad Hoc Routing Protocols master's thesis, Univ. of Cincinnati, Dec. 2000.
[27] UCB/LBNL/VINT, Network Simulator-ns http://www-mash. cs.berkeley.eduns, 1995.
Index Terms:
Ad hoc network, analytical model, flooding, localized route repair, multihop, overhead, pause-time, routing, throughput.
Citation:
Ramnath Duggirala, Rahul Gupta, Qing-An Zeng, Dharma P. Agrawal, "Performance Enhancements of Ad Hoc Networks with Localized Route Repair," IEEE Transactions on Computers, vol. 52, no. 7, pp. 854-861, July 2003, doi:10.1109/TC.2003.1214335
Usage of this product signifies your acceptance of the
Terms of Use.
|
|
|
|
|
|
|
|
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb