article

An on-demand minimum energy routing protocol for a wireless ad hoc network

Authors:

Sheetalkumar Doshi,

Shweta Bhandare,

Timothy X BrownAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 6, Issue 3

Pages 50 - 66

https://doi.org/10.1145/581291.581300

Published: 01 June 2002 Publication History

Abstract

A minimum energy routing protocol reduces the energy consumption of the nodes in a wireless ad hoc network by routing packets on routes that consume the minimum amount of energy to get the packets to their destination. This paper identifies the necessary features of an on-demand minimum energy routing protocol and suggests mechanisms for their implementation. We highlight the importance of efficient caching techniques to store the minimum energy route information and propose the use of an 'energy aware' link cache for storing this information. We compare the performance of an on-demand minimum energy routing protocol in terms of energy savings with an existing on-demand ad hoc routing protocol via simulation. We discuss the implementation of Dynamic Source Routing (DSR) protocol using the Click modular router on a real life test-bed consisting of laptops and wireless Ethernet cards. Finally we describe the modifications we have made to the DSR router to make it energy aware.

References

[1]

Cisco Systems, "Cisco Aironet 350 Series Client Adapter Data Sheets"

[2]

Broch, J., Maltz, D., et al. "A performance comparison of multi-hop wireless ad hoc network routing protocols," Proc. of MOBICOM, 1998, pp. 85-97.

Digital Library

[3]

Brown, T.X, Doshi, S., Zhang, Q., "Optimal power aware routing in a wireless ad hoc network," IEEE LANMAN 2001 Workshop Proceedings, pp. 102-105.

[4]

Brown, T.X, Zhang, Q., Gabow, H., "Maximum Flow Life Curve for a Wireless Ad Hoc Network," MOBIHOC 2001

Digital Library

[5]

Chang, J., Tassiluas, L., "Energy Conserving Routing in Wireless Ad-Hoc Networks," Proceedings of IEEE INFOCOM 2000, pp. 22-31, 2000.

[6]

Chen, B., Jamieson, K., Balakrishnan, H., Morris, R., "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", Proceedings of MOBICOM 2001, 2001.

Digital Library

[7]

Fall, K., Varadhan, K., "The ns Manual," (formerly ns Notes and Documentation), The VINT Project: A collaboration between researchers at UC Berkeley, LBL, USC/ISI and Xerox PARC

[8]

Feeney, L., Nilsson, M., "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," IEEE INFOCOM 2001

[9]

Grace, D., Tozer, T., Burr, A., "Reducing Call Dropping in Distributed Dynamic Channel Assignment Algorithms by Incorporating Power Control in Wireless Ad Hoc Networks," IEEE JSAC, Vol. 18, No. 11, November 2000, pp. 2417-2428.

Digital Library

[10]

Hu, Y., Johnson, D., "Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks," Proceedings of MobiCom 2000, August 2000, pp. 231-242.

Digital Library

[11]

Kohler, E., The Click modular router, Ph.D. thesis, Massachusetts Institute of Technology, February 2001.

Digital Library

[12]

Li, Q., Aslam, J., Rus, D., "Online Power-aware Routing in Wireless Ad-Hoc Networks", Proceedings of MOBICOM 2001, 2001.

Digital Library

[13]

IEEE Standards Department, "Draft Standard IEEE 802.11 Wireless LANs".

[14]

Johnson, D., Maltz, D., "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.

[15]

Maltz, D., Broch, J., Jetcheva, J., Johnson, D. "The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks," IEEE JSAC, August 1999, Volume 17, Number 8, pp. 1439-1453

Digital Library

[16]

Maltz, D., Broch, J., Johnson, D., "Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed," CMU School of Computer Science Technical Report CMU-CS-99-116, March 1999.

[17]

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

Digital Library

[18]

Perkins, C., Royer, E., "Ad-Hoc On-Demand Distance Vector Routing," Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and Apps., Feb. 1999, pp. 90-100.

Digital Library

[19]

Ramanathan, R., Rosales-Hain, R., "Topology control of Multihop Wireless Networks using transmit power adjustment," IEEE INFOCOM 2000, pp. 404-413.

[20]

Roduplu, V., Meng, T., "Minimum energy mobile wireless networks," IEEE JSAC, v. 17, n. 8, Aug. 1999, pp. 1333-44.

Digital Library

[21]

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

[22]

Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A., 'Physical-Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks", Proceedings of MOBICOM 2001, 2001.

Digital Library

[23]

Singh, S., Woo, M., and Raghavendra, C.S., "Power aware routing in mobile ad hoc networks," Proc. of MOBICOM, 1998, pp. 181-190.

Digital Library

[24]

Subbarao, M.W., "Dynamic Power-Conscious Routing for MANETs: An Initial Approach," Proc. IEEE VTC, Amsterdam, The Netherlands, Sept. 1999.

[25]

Tornquist A., Neufeld M., Grunwald D., "The Design of a Modular Implementation of Ad Hoc Routing Protocols," Submitted to INFOCOM 2001

[26]

Tourrilhes, J., "The Linux Wireless LAN Howto" www.hpl.hp.com/personal/Jean_Tourrilhes/Linux, accessed on 30th September 2001

[27]

Xu, Y., Heidemann, J., Estrin, D., 'Geography-informed Energy Conservation for Ad Hoc Routing" Proceedings of MOBICOM 2001, 2001.

Digital Library

Cited By

Raayatpanah MWeise TWu JTan MPardalos P(2023)Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertaintyJournal of Combinatorial Optimization10.1007/s10878-023-01065-y46:1Online publication date: 2-Aug-2023
https://dl.acm.org/doi/10.1007/s10878-023-01065-y
Chithra KShunmughanaathan VKarthik SSrihari K(2022)Enhanced energy efficient routing scheme based ant colony optimizationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21291343:4(4975-4985)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-212913
Tahir MSagir MAhmed ANawaz T(2022)Novel Smart Photocatalysis for Energy Production and Environment ApplicationsEncyclopedia of Smart Materials10.1016/B978-0-12-815732-9.00005-X(635-645)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-815732-9.00005-X
Show More Cited By

Index Terms

An on-demand minimum energy routing protocol for a wireless ad hoc network
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

On-demand multicast routing protocol in multihop wireless mobile networks

An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
EEAODR: An energy-efficient ad hoc on-demand routing protocol for mobile ad hoc networks

Mobile ad hoc networks (MANETs) are characterized by random, multi-hop topologies that do not have a centralized coordinating entity or a fixed infrastructure that may change rapidly over time. In addition, mobile nodes operate with portable and finite ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 6, Issue 3

July 2002

111 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/581291

Issue’s Table of Contents

Copyright © 2002 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2002

Published in SIGMOBILE Volume 6, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

184
Total Citations
View Citations
2,245
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Raayatpanah MWeise TWu JTan MPardalos P(2023)Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertaintyJournal of Combinatorial Optimization10.1007/s10878-023-01065-y46:1Online publication date: 2-Aug-2023
https://dl.acm.org/doi/10.1007/s10878-023-01065-y
Chithra KShunmughanaathan VKarthik SSrihari K(2022)Enhanced energy efficient routing scheme based ant colony optimizationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-21291343:4(4975-4985)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-212913
Tahir MSagir MAhmed ANawaz T(2022)Novel Smart Photocatalysis for Energy Production and Environment ApplicationsEncyclopedia of Smart Materials10.1016/B978-0-12-815732-9.00005-X(635-645)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-815732-9.00005-X
Nagendranth MKhanna MKrishnaraj NSikkandar MAboamer MSurendran R(2022)Type II fuzzy-based clustering with improved ant colony optimization-based routing (t2fcatr) protocol for secured data transmission in manetThe Journal of Supercomputing10.1007/s11227-021-04262-w78:7(9102-9120)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1007/s11227-021-04262-w
Srinivas MPatnaik M(2022)Clustering with a high-performance secure routing protocol for mobile ad hoc networksThe Journal of Supercomputing10.1007/s11227-021-04258-678:6(8830-8851)Online publication date: 13-Jan-2022
https://dl.acm.org/doi/10.1007/s11227-021-04258-6
Hussein SThasin ASami ASabitha Banu A(2022)Secure AI-Based Flying Ad Hoc Networks: Trusted CommunicationInternational Conference on Innovative Computing and Communications10.1007/978-981-19-2821-5_43(521-528)Online publication date: 27-Sep-2022
https://doi.org/10.1007/978-981-19-2821-5_43
Srikaanth PNagarajan V(2021)Fuzzy Rough Set Derived Probabilistic Variable Precision-Based Mitigation Technique for Vampire Attack in MANETsWireless Personal Communications: An International Journal10.1007/s11277-021-08673-z121:1(1085-1101)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1007/s11277-021-08673-z
Nain PPanigrahy NBasu PTowsley D(2021)One-dimensional service networks and batch service queuesQueueing Systems: Theory and Applications10.1007/s11134-021-09703-098:1-2(181-207)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s11134-021-09703-0
Pareek KTharewal S(2021)A Brief Review on Parameters of Link Stability in MANETsProceedings of International Conference on Computational Intelligence and Emerging Power System10.1007/978-981-16-4103-9_10(109-121)Online publication date: 14-Dec-2021
https://doi.org/10.1007/978-981-16-4103-9_10
Kanellopoulos DSharma V(2020)Survey on Power-Aware Optimization Solutions for MANETsElectronics10.3390/electronics90711299:7(1129)Online publication date: 11-Jul-2020
https://doi.org/10.3390/electronics9071129
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 Issue’s Table of Contents