Article

SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks

Authors:

Prasant MohapatraAuthors Info & Claims

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

Pages 279 - 290

https://doi.org/10.1145/778415.778448

Published: 01 June 2003 Publication History

Abstract

On demand routing protocols provide scalable and cost-effective solutions for packet routing in mobile wireless ad hoc networks. The paths generated by these protocols may deviate far from the optimal because of the lack of knowledge about the global topology and the mobility of nodes. Routing optimality affects network performance and energy consumption, especially when the load is high. In this paper, we define routing optimality using different metrics such as path length, energy consumption along the path, and energy aware load balancing among the nodes. We then propose a framework of Self-Healing and Optimizing Routing Techniques (SHORT) for mobile ad hoc networks. While using SHORT, all the neighboring nodes monitor the route and try to optimize it if and when a better local sub-path is available. Thus SHORT enhances performance in terms of bandwidth and latency without incurring any significant additional cost. In addition, SHORT can be also used to determine paths that result in low energy consumption or optimize the residual battery power. Thus, we have detailed two broad classes of SHORT algorithms: Path-Aware SHORT and Energy-Aware SHORT. Finally, we evaluate SHORT using the ns-2 simulator. The results demonstrate that the performance of existing routing schemes can be significantly improved using the proposed SHORT algorithms.

References

[1]

S. Banerjee, and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks," Proceedings of ACM International Conference on Mobile Computing and Networking(MOBIHOC), 2002.

Digital Library

[2]

T.X. Brown, H.N. Gabow, and Q. Zhang, "Maximum Flow-Life Curve for a Wireless Ad Hoc Network", Proceedings of ACM International Conference on Mobile Computing and Networking(MOBIHOC), 2001.

Digital Library

[3]

J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," ACM International Conference on Mobile Computing and Networking (MOBICOM), 1998.

Digital Library

[4]

J. Broch, D. B. Johnson and D. A. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks," IETF Internet draft, draft-ietf-manet-dsr-01.txt, Dec. 1998 (work in progress.)

[5]

T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483--502, 2002.

[6]

J. Gomez and A. Campbell, "Power-aware routing optimization for wireless ad hoc networks," In proceedings of High Speed Networks Workshop(HSN), June, 2001.

[7]

J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, "PARO: A Power-Aware Routing Optimization Scheme for Mobile Ad hoc Networks," draft-gomez-paro-manet-00.txt, work in progress, IETF, Mar. 2001.

[8]

C. Gui, and P. Mohapatra, "A Self-Healing and Optimizing Routing Technique for Ad Hoc Networks," Computer Science Department, UC Davis, Technical Report CSE-2002-23.

[9]

Y.-C. Hu and D. B. Johnson, "Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks", Proc. ACM International Conference on Mobile Computing and Network (MOBICOM), 2000.

Digital Library

[10]

A. Iwata, C. C. Chiang, G. Pei, M. Gerla and T. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE Journal of Selected Areas on Communications, vol. 17, No. 8, Aug 1999.

Digital Library

[11]

D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad-Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer, 1996, pp.153--81.

[12]

S. J. Lee, "Routing and Multicasting Strategies in Wireless Mobile Ad Hoc Networks," Ph.D. Thesis, 2000, Computer Science Department, UCLA.

Digital Library

[13]

S. J. Lee and M. Gerla, "AODV-BR: Backup Routing in Ad Hoc Networks," Proc. IEEE WCNC 2000, Chicago, IL, Sep. 2000.

[14]

Jinyang Li, Charles Blake, Douglas S. J. De Couto and Hu Imm Lee and Robert Morris, "Capacity of Ad Hoc Wireless Networks," Proceedings of ACM International Conference on Mobile Computing and Networking(MOBIHOC), 2001.

Digital Library

[15]

V. Park, S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. IEEE INFOCOM '97, Vol. 3, pp. 1405--13.

Digital Library

[16]

C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers," Comp. Commun. Rev., Oct. 1994, pp. 234--44.

Digital Library

[17]

C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing," Proc. IEEE Workshop on Mobile Computing Systems and Applications, pp. 90--100, Feb. 1999.

Digital Library

[18]

C.E. Perkins, E.M. Royer, and S.R. Das, "Ad-Hoc On Demand Distance Vector (AODV) Routing," Internet Draft, draft-ietf-manet-aodv-05.txt, Mar 2000, work in progress.

Digital Library

[19]

E. M. Royer and C-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, April 1999.

[20]

S. Singh, M. Woo, and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," ACM International Conference on Mobile Computing and Networking (MOBICOM), 1999.

Digital Library

[21]

M. Spohn and J.J. Garcia-Luna-Aceves, "Neighborhood Aware Source Routing," Proc. ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC), 2001.

Digital Library

[22]

I. Stojmenovic, and X. Lin, "Power-Aware Localized Routing in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 10, October 2001.

Digital Library

[23]

J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, " Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting," IEEE Trans. on Mobile Computing, Vol. 1, No. 3, pp. 176--191, July-Sept, 2002.

Digital Library

Cited By

Ponnusamy VJhanjhi NZi Xuan B(2021)Self-Healing and Green Energy in Wireless Sensor NetworkRole of IoT in Green Energy Systems10.4018/978-1-7998-6709-8.ch013(294-318)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-6709-8.ch013
Zaman NJung LPonnusamy V(2020)Application of Self-Healing in Wireless Sensor NetworkSensor Technology10.4018/978-1-7998-2454-1.ch075(1601-1618)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch075
Goswami M(2017)AODV based adaptive distributed hybrid multipath routing for mobile AdHoc network2017 International Conference on Inventive Communication and Computational Technologies (ICICCT)10.1109/ICICCT.2017.7975230(410-414)Online publication date: Mar-2017
https://doi.org/10.1109/ICICCT.2017.7975230
Show More Cited By

Index Terms

SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks
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

A framework for self-healing and optimizing routing techniques for mobile ad hoc networks

On demand routing protocols provide scalable and cost-effective solutions for packet routing in mobile wireless ad hoc networks. The paths generated by these protocols may deviate far from the optimal because of the lack of knowledge about the global ...
An ad hoc networking scheme in hybrid networks for emergency communications

This paper describes an ad hoc networking scheme and routing protocol for emergency communications. The objective of the network is to collect damage assessment information quickly and stably in a disaster. The network is configured with a hybrid ...
A Routing Protocol Based on Adjacency Matrix in Ad Hoc Mobile Networks
ALPIT '08: Proceedings of the 2008 International Conference on Advanced Language Processing and Web Information Technology

Ad hoc network is self-organized network which distinguished by the randomly changing topology. So the routing protocol for ad hoc wireless network must be adaptive to frequent topology changes caused by the nodes mobility. But if every node maintains ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

June 2003

324 pages

ISBN:1581136846

DOI:10.1145/778415

General Chair:
Mario Gerla
University of California, Los Angeles
,
Program Chairs:
Anthony Ephremides
University of Maryland, College Park
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc03

Sponsor:

MobiHoc03: Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing

June 1 - 3, 2003

Maryland, Annapolis, USA

Acceptance Rates

MobiHoc '03 Paper Acceptance Rate 27 of 192 submissions, 14%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
2,112
Total Downloads

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

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ponnusamy VJhanjhi NZi Xuan B(2021)Self-Healing and Green Energy in Wireless Sensor NetworkRole of IoT in Green Energy Systems10.4018/978-1-7998-6709-8.ch013(294-318)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-6709-8.ch013
Zaman NJung LPonnusamy V(2020)Application of Self-Healing in Wireless Sensor NetworkSensor Technology10.4018/978-1-7998-2454-1.ch075(1601-1618)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch075
Goswami M(2017)AODV based adaptive distributed hybrid multipath routing for mobile AdHoc network2017 International Conference on Inventive Communication and Computational Technologies (ICICCT)10.1109/ICICCT.2017.7975230(410-414)Online publication date: Mar-2017
https://doi.org/10.1109/ICICCT.2017.7975230
Zaman NJung LPonnusamy V(2016)Application of Self-Healing in Wireless Sensor NetworkBiologically-Inspired Energy Harvesting through Wireless Sensor Technologies10.4018/978-1-4666-9792-8.ch011(217-233)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9792-8.ch011
Khan BBilgin Z(2016)Performance comparison of two route optimisation schemes for AODV in MANETsInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2016.07792517:1(76-102)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJCNDS.2016.077925
Ashraf QHabaebi M(2015)Autonomic schemes for threat mitigation in Internet of ThingsJournal of Network and Computer Applications10.1016/j.jnca.2014.11.01149:C(112-127)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1016/j.jnca.2014.11.011
Shrivastava NKawitkar R(2014)Edrina for more battery life in wireless sensor networksInternational Conference for Convergence for Technology-201410.1109/I2CT.2014.7092158(1-6)Online publication date: Apr-2014
https://doi.org/10.1109/I2CT.2014.7092158
Mahale RChavan S(2014)Throughput aware ACO based routing protocol for wireless sensor network2014 IEEE Global Conference on Wireless Computing & Networking (GCWCN)10.1109/GCWCN.2014.7030885(234-238)Online publication date: Dec-2014
https://doi.org/10.1109/GCWCN.2014.7030885
Lakshmi CMohan Rao S(2014)Bio-inspired self-healing routing to improve lifetime of wireless sensor networks2014 International Conference on Communication and Network Technologies10.1109/CNT.2014.7062740(134-138)Online publication date: Dec-2014
https://doi.org/10.1109/CNT.2014.7062740
Lu XDong DLiao XLi SLiu X(2014)PathZipComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.08.00373:C(1-14)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.08.003
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents