Article

Randomized energy aware routing algorithms in mobile ad hoc networks

Authors:

Israat Tanzeena Haque,

J. William AtwoodAuthors Info & Claims

MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Pages 71 - 78

https://doi.org/10.1145/1089444.1089458

Published: 10 October 2005 Publication History

Abstract

We consider the problem of energy aware localized routing in ad hoc networks. In localized routing algorithms, each node forwards a message based on the position information about itself, its neighbors and the destination. The objective of energy aware routing algorithms is to minimize the total power for routing a message from source to destination or to maximize the total number of routing tasks that a node can perform before its battery power depletes. In this paper we extend our previous work on randomized localized routing algorithms that achieve high packet delivery rates and show that they have good overall power consumption. We present two different variants of energy aware randomized routing, namely "greedy" and "compass", and we study their performance using different cost metrics (e.g., forwarding power, remaining node energy, or a combination of both). We study their performance experimentally on different topologies and compare it with other existing algorithms. Our simulation results show that energy aware randomized algorithms achieve superior packet delivery rates and moderate energy consumption.

References

[1]

L. Barriere, P. Fraignaud, L. Narayanan, and J. Opatrny. Robust position based routing in wireless ad hoc networks with irregular transmission ranges. In Proc. of 5th ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 19--27, Italy, July 2001.]]

Digital Library

[2]

P. Bose and P. Morin. Online routing in triangulations. In 10th Annual International Symposium on Algorithms and Computation (ISAAC '99), pages 113--122, 1999.]]

Digital Library

[3]

C. Chang and L. Tassiulas. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4):609--619, August 2004.]]

Digital Library

[4]

T. Fevens, I. Haque, and L. Narayanan. A class of randomized routing algorithms in mobile ad hoc networks. In AlgorithmS for Wireless and mobile Networks (A_SWAN 2004), Boston, August 2004.]]

[5]

G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISU/RR-87-180, USC ISI, Marina del Ray, CA, March 1987.]]

[6]

S. Giordano, I. Stojmenovic, and L. Blazevic. Position based routing algorithms for ad hoc networks: A taxonomy. In X. Cheng, X. Huang, and D. Du, editors, Ad Hoc Wireless Networking. Kluwer, December 2003.]]

[7]

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy efficient routing protocols for wireless microsensor networks. In International conference on System Sciences, Hawaii, January 2000.]]

Digital Library

[8]

T. C. Hou and V. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38--44, 1986.]]

[9]

E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Canadian Conference on Computational Geometry (CCCG '99), pages 51--54, 1999.]]

[10]

J. Kuruvila, A. Nayak, and I. Stojmenovic. Progress based localized power and cost aware routing algorithms for ad hoc and sensor wireless networks. In Third Int. Conf. on AD-HOC Networks and Wireless ADHOC-NOW, pages 294--299, Vancouver, BC, July 2004.]]

[11]

V. Rodoplu and T. Meng. Minimum energy mobile wireless networks. IEEE Journal Selected Areas in Communications, 17(8):1333--1344, August 1999.]]

Digital Library

[12]

S. Singh, M. Woo, and C. Raghabendra. Power aware routing in mobile ad hoc networks. In Mobile Computing (MOBICOM), 1998.]]

Digital Library

[13]

I. Stojmenovic and X. Lin. Power aware localized routing in ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 12(10):1023--1032, October 2001.]]

Digital Library

[14]

H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246--257, 1984.]]

[15]

Y. Xue and B. Li. A location-aided power aware routing protocol in mobile ad hoc networks. In IEEE Global Telecommunications Conference, 2001. GLOBECOM '01., pages 2837--2841, 2001.]]

Cited By

Abdallah AFevens TOpatrny JStojmenovic I(2010)Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networksAd Hoc Networks10.1016/j.adhoc.2009.03.0018:1(15-29)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.adhoc.2009.03.001
Yang DLi XSawhney RWang X(2009)Geographic and energy-aware routing in Wireless Sensor NetworksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2009.0238974:2(61-70)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJAHUC.2009.023897
Kaosar MSheltami T(2009)Voice transmission over ad hoc network adapting optimum approaches to maximize the performanceComputer Communications10.1016/j.comcom.2008.11.02832:4(634-639)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.comcom.2008.11.028
Show More Cited By

Index Terms

Randomized energy aware routing algorithms in mobile ad hoc networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Localized energy efficient routing in mobile ad hoc networks: Research Articles

We consider the problem of localized energy aware routing in mobile ad hoc networks. In localized routing algorithms, each node forwards a message based on the position of itself, its neighbors and the destination. The objective of energy aware routing ...
Delay and traffic based on-demand routing algorithms for improving energy efficiency in mobile ad hoc networks

Reducing power consumption and increasing battery life of nodes in an ad hoc network require an integrated power control and routing strategy. The control is better attained by new route selection mechanisms for MANET routing protocols, which we call ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

October 2005

372 pages

ISBN:1595931880

DOI:10.1145/1089444

General Chairs:
Azzedine Boukerche
University of Ottawa, Canada
,
Victor Leung
University of British Columbia, Canada
,
Program Chairs:
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Vikram Srinivasan
National University of Singapore, Singapore

Copyright © 2005 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: 10 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM05

Sponsor:

MSWiM05: 8th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2005

October 10 - 13, 2005

Quebec, Montréal, Canada

Acceptance Rates

MSWiM '05 Paper Acceptance Rate 48 of 165 submissions, 29%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
731
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abdallah AFevens TOpatrny JStojmenovic I(2010)Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networksAd Hoc Networks10.1016/j.adhoc.2009.03.0018:1(15-29)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.adhoc.2009.03.001
Yang DLi XSawhney RWang X(2009)Geographic and energy-aware routing in Wireless Sensor NetworksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2009.0238974:2(61-70)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJAHUC.2009.023897
Kaosar MSheltami T(2009)Voice transmission over ad hoc network adapting optimum approaches to maximize the performanceComputer Communications10.1016/j.comcom.2008.11.02832:4(634-639)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.comcom.2008.11.028
Sanchez JRuiz P(2009)Locally Optimal Source Routing for energy-efficient geographic routingWireless Networks10.1007/s11276-007-0066-115:4(513-523)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1007/s11276-007-0066-1
Kim SHo TEffros M(2008)Network coding with periodic recomputation for minimum energy multicasting in mobile ad-hoc networks2008 46th Annual Allerton Conference on Communication, Control, and Computing10.1109/ALLERTON.2008.4797549(154-161)Online publication date: Sep-2008
https://doi.org/10.1109/ALLERTON.2008.4797549
Abdallah AFevens TOpatrny J(2007)Power-Aware 3D Position-based Routing Algorithms for Ad Hoc Networks2007 IEEE International Conference on Communications10.1109/ICC.2007.519(3130-3135)Online publication date: Jun-2007
https://doi.org/10.1109/ICC.2007.519
Haque IAssi C(2006)OLEAR: Optimal Localized Energy Aware Routing in Mobile Ad Hoc Networks2006 IEEE International Conference on Communications10.1109/ICC.2006.255622(3548-3553)Online publication date: Jun-2006
https://doi.org/10.1109/ICC.2006.255622
Haque IAssi C(2006)Localized energy efficient routing in mobile ad hoc networksWireless Communications and Mobile Computing10.1002/wcm.4087:6(781-793)Online publication date: 7-Jul-2006
https://doi.org/10.1002/wcm.408

View Options

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.

Figures

Tables

Media

View Table of Conten