More Web Proxy on the site http://driver.im/

research-article

Performance Enhancements of Ad Hoc Networks with Localized Route Repair

Authors:

Ramnath Duggirala,

Dharma P. AgrawalAuthors Info & Claims

IEEE Transactions on Computers, Volume 52, Issue 7

Pages 854 - 861

https://doi.org/10.1109/TC.2003.1214335

Published: 01 July 2003 Publication History

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.

References

[1]

M.S. Corson and A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks,” ACM J. Wireless Networks, vol. 1, pp. 61-81, 1995.

Digital Library

[2]

Z.J. Haas and M.R. Pearlman, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks (Internet-Draft),” www.ietf.org/internet-drafts/draft-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- drafts/draft-ietf-manet-cbrp-spec-00.txt, Aug. 1998.

[4]

V.D. Park and M.S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proc. IEEE INFOCOM '97, pp. 103-112, Apr. 1997.

Digital Library

[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., pp. 183-197, Oct. 1996.

Digital Library

[7]

T. Hara, “Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM, vol. 3, pp. 1568-1576, Apr. 2001.

[8]

D. Johnson, et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks Internet Draft),” www.ietf.org/internet-drafts/draft-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. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. MOBICOM, pp. 66-75, 1998.

Digital Library

[12]

C. Perkins and E. Royer, “Ad Hoc On-Demand Distance Vector (AODV) Routing (Internet Draft),” www.ietf.org/internet-drafts/draft-ietf-manet-aodv-10.txt, Jan. 2002.

Digital Library

[13]

C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM Symp. Comm., Architectures, and Protocols, 1994.

Digital Library

[14]

C. Perkins and E. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. IEEE Workshop Mobile Computing Systems and Applications, vol. 3, pp. 90-100, Feb. 1999.

Digital Library

[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.charters/manet-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 Networking: ATM Networks, the Internet and Telephone Networks. Addison-Wesley, 1997.

Digital Library

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

Digital Library

[25]

A. Nasipuri R. Castaneda and S.R. Das, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks,” Mobile Networks and Applications, vol. 6, no. 4, pp. 339-349, Aug. 2001.

Digital Library

[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.edu/ns, 1995.

Cited By

Shaaban E(2012)AODV based multi-path local repairing scheme for mobile ad hoc networksProceedings of the 6th international conference on Communications and Information Technology, and Proceedings of the 3rd World conference on Education and Educational Technologies10.5555/2209535.2209537(13-19)Online publication date: 7-Mar-2012
https://dl.acm.org/doi/10.5555/2209535.2209537
Demoracski LAvresky DBoukerche ALeung VChiasserini CSrinivasan V(2005)Performance analysis of fault-tolerant beacon vector routing for wireless sensor networksProceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1089444.1089453(40-44)Online publication date: 10-Oct-2005
https://dl.acm.org/doi/10.1145/1089444.1089453
Sung DYoun JLee JKang C(2005)A local repair scheme with adaptive promiscuous mode in mobile ad hoc networksProceedings of the First international conference on Mobile Ad-hoc and Sensor Networks10.1007/11599463_35(351-361)Online publication date: 13-Dec-2005
https://dl.acm.org/doi/10.1007/11599463_35
Show More Cited By

Index Terms

Performance Enhancements of Ad Hoc Networks with Localized Route Repair
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks
LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks

Conventional on-demand route discovery methods in Mobile Ad hoc Networks (MANET) employ blind flooding, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can ...
Modeling the performance of flooding in wireless multi-hop Ad hoc networks

One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance process. Flooding of control messages may result in ...
Neighborhood-Based Route Discovery Protocols for Mobile Ad Hoc Networks

Network-wide broadcasting is used extensively in mobile ad hoc networks for route discovery and for disseminating data throughout the network. Flooding is a common approach to performing network-wide broadcasting. Although it is a simple mechanism that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 52, Issue 7

July 2003

146 pages

ISSN:0018-9340

Issue’s Table of Contents

Copyright © Copyright © 2003 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 2003

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shaaban E(2012)AODV based multi-path local repairing scheme for mobile ad hoc networksProceedings of the 6th international conference on Communications and Information Technology, and Proceedings of the 3rd World conference on Education and Educational Technologies10.5555/2209535.2209537(13-19)Online publication date: 7-Mar-2012
https://dl.acm.org/doi/10.5555/2209535.2209537
Demoracski LAvresky DBoukerche ALeung VChiasserini CSrinivasan V(2005)Performance analysis of fault-tolerant beacon vector routing for wireless sensor networksProceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1089444.1089453(40-44)Online publication date: 10-Oct-2005
https://dl.acm.org/doi/10.1145/1089444.1089453
Sung DYoun JLee JKang C(2005)A local repair scheme with adaptive promiscuous mode in mobile ad hoc networksProceedings of the First international conference on Mobile Ad-hoc and Sensor Networks10.1007/11599463_35(351-361)Online publication date: 13-Dec-2005
https://dl.acm.org/doi/10.1007/11599463_35
(2004)Notice of Violation of IEEE publication Principles in "Performance Enhancement of Ad Hoc Networks with Localized Route Repair"IEEE Transactions on Computers10.1109/TC.2004.3253:7(928-928)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/TC.2004.32

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents