Article

A comparison of lifetime-efficient forwarding strategies for wireless sensor networks

Authors:

Thomas Haenselmann,

Wolfgang EffelsbergAuthors Info & Claims

PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks

Pages 33 - 40

https://doi.org/10.1145/1163610.1163617

Published: 06 October 2006 Publication History

Abstract

As shown in previous work, energy-efficient forwarding is a very promising forwarding strategy since it trades off the delivery rate of nodes sending data to a sink node and the required energy in the network very well. However, although forwarding paths might be energy-efficient, this does not have to extend the lifetime of the network. Some nodes may consume more energy than others, increasing the probability of network partitions. Thus, algorithms maximizing the lifetime were proposed. However, only considering the lifetime must not achieve good delivery rates and a low energy consumption. The contribution of this paper is a forwarding metric that incorporates the end-to-end delivery, the required energy costs, and in addition the residual energy of nodes being on the forwarding path. Using simulations, we compare our scheme with forwarding strategies based on other metrics and give insights on its performance characteristics

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, 40(8):102--114, Aug. 2002.]]

Digital Library

[2]

B. Awerbuch and T. Leighton. A Simple Local-Control Approximation Algorithm for Multicommodity Flow. In Proc. of IEEE Symposium on Foundations of Computer Science, Palo Alto, CA, Nov. 1993.]]

Digital Library

[3]

B. Awerbuch and T. Leighton. Improved Approximation Algorithms for the Multicommodity Flow Problem and Local Competitive Routing in Dynamic Networks. In Proc. of ACM Symposium on Theory of Computing, Montréal, Québec, Canada, May 1994.]]

Digital Library

[4]

M. Bhardwaj, T. Garnett, and A. P. Chandrakasan. Upper Bounds on the Lifetime of Sensor Networks. In Proc. of IEEE International Conference on Communications, Helsinki, Finland, June 2001.]]

[5]

D. Blough and S. Paolo. Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. In Proc. of ACM Mobicom, Atlanta, GA, Sep. 2002.]]

Digital Library

[6]

M. Busse, T. Haenselmann, and W. Effelsberg. Energy-Efficient Forwarding Schemes for Wireless Sensor Networks. In Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Niagara-Falls, Buffalo-NY, June 2006.]]

Digital Library

[7]

J. Chang and L. Tassiulas. Energy Conserving Routing in Wireless Ad-Hoc Networks. In Proc. of IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.]]

[8]

J. Chang and L. Tassiulas. Fast Approximate Algorithms for Maximum Lifetime Routing in Wireless Ad-Hoc Networks. In Proc. of Networking, Paris, France, May 2000.]]

Digital Library

[9]

J. Chang and L. Tassiulas. Maximum Lifetime Routing in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 12(4):609--619, Aug. 2004.]]

Digital Library

[10]

T. A. ElBatt, S. V. Krishnamurthy, D. Connors, and S. K. Dao. Power Management for Throughput Enhancement in Wireless Ad-Hoc Networks. In Proc. of IEEE International Conference on Communications, New Orleans, LA, June 2000.]]

[11]

N. Garg and J. Konemann. Faster and Simpler Algorithms for Multicommodity Flow and Other Frational Packing Problems. In Proc. of IEEE Symposium on Foundations of Computer Science, Palo Alto, CA, Nov. 1998.]]

Digital Library

[12]

J. Gomez, A. Z. Campbell, M. Naghshineh, and C. Bisdikian. Conserving Transmission Power in Wireless Ad Hoc Networks. In Proc. of IEEE International Conference on Network Protocols, Riverside, CA, Nov. 2001.]]

Digital Library

[13]

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In Proc. of the International Conference on System Sciences, Maui, Hawaii, Jan. 2000.]]

Digital Library

[14]

L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Transactions on Communications, 41(10):1474--1481, Oct. 1993.]]

[15]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proc. of ACM Mobicom, Boston, MA, Aug. 2000.]]

Digital Library

[16]

D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.]]

[17]

K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. Computer Networks, 42(6):697--716, Aug. 2003.]]

Digital Library

[18]

Q. Li, J. Aslam, and D. Rus. Online Power-Aware Routing in Wireless Ad-Hoc Networks. In Proc. of ACM MobiCom, Rome, Italy, July 2001.]]

Digital Library

[19]

X.-Y. Li. Algorithmic, Geometric and Graphs Issues in Wireless Networks. Wireless Communications and Mobile Computing, 3(2):119--140, Mar. 2003.]]

[20]

E. L. Lloyd, R. Liu, and M. V. Marathe. Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. In Proc. of ACM MobiHoc, Lausanne, Switzerland, June 2002.]]

Digital Library

[21]

R. Min, M. Bhardwaj, S. H. Cho, N. Ickes, E. Shil, A. Sinha, A. Wang, and A. Chandrakasan. Energy-Centric Enabling Technologies for Wireless Sensor Networks. IEEE Wireless Communications Magazine, 9(4):28--39, Aug. 2002.]]

Digital Library

[22]

V. D. Park and M. S. Corson. A Highly Distributed Routing Algorithm for Mobile Wireless Networks. In Proc. of IEEE INFOCOM, Kobe, Japan, Apr. 1997.]]

Digital Library

[23]

C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. of ACM SIGCOMM, London, UK, Aug. 1994.]]

Digital Library

[24]

V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava. Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine, 19(2):40--50, Mar. 2002.]]

[25]

R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In Proc. of IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2002.]]

[26]

V. Rodoplu and T. H. Meng. Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 17(8):1333--1344, Aug. 1999.]]

Digital Library

[27]

A. Sankar and Z. Liu. Maximum Lifetime Routing in Wireless Ad-hoc Networks. In Proc. of IEEE INFOCOM, Hong Kong, China, Mar. 2004.]]

[28]

R. Schmitz, M. Torrent-Moreno, H. Hartenstein, and W. Effelsberg. The Impact of Wireless Radio Fluctuations on Ad Hoc Network Performance. In Proc. of IEEE Workshop on Wireless Local Networks, Tampa, FL, Nov. 2004.]]

Digital Library

[29]

R. C. Shah and J. M. Rabaey. Energy-Aware Routing in Mobile Ad Hoc Sensor Networks. In Proc. of IEEE Wireless Communications and Networking Conference, Orlando, FL, Mar. 2002.]]

[30]

S. Singh, M. Woo, and C. S. Raghavendra. Power-Aware Routing in Mobile Ad Hoc Networks. In Proc. of ACM MobiCom, Dallas, TX, Oct. 1998.]]

Digital Library

[31]

I. Stojmenovic and X. Lin. Power-Aware Localized Routing in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, 12(11):1122--1133, Nov. 2001.]]

Digital Library

[32]

C.-K. Toh. Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communications Magazine, 39(6):138--147, June 2001.]]

Digital Library

[33]

R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed Topology Control for Power Efficient Operations in Multihop Wireless Ad Hoc Networks. In Proc. of IEEE INFOCOM, Anchorage, AK, Apr. 2001.]]

[34]

A. Woo, T. Tong, and D. Culler. Taming the Underlying Issues for Reliable Multihop Routing in Sensor Networks. In Proc. of ACM SenSys, Los Angeles, CA, Nov. 2003.]]

Digital Library

[35]

Y. Xue, Y. Cui, and K. Nahrstedt. Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks. Mobile Networks and Applications, 10(6):853--864, Dec. 2005.]]

Digital Library

[36]

H. Zhang and J. C. Hou. Maximizing α-Lifetime for Wireless Sensor Networks. In Proc. of International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks, San Diego, CA, July 2005.]]

[37]

J. Zhao and R. Govindan. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In Proc. of ACM SenSys, Los Angeles, CA, Nov. 2003.]]

Digital Library

[38]

M. Zuniga and B. Krishnamachari. Analyzing the Transitional Region in Low Power Wireless Links. In Proc. of IEEE Secon, Santa Clara, CA, Oct. 2004.]]

Cited By

Zhu HLi XXu YLi XLiu Y(2012)An energy-efficient link quality monitoring scheme for wireless networksWireless Communications & Mobile Computing10.1002/wcm.96612:4(333-344)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1002/wcm.966
Boughanmi NSong Y(2008)A New Routing Metric for Satisfying Both Energy and Delay Constraints in Wireless Sensor NetworksJournal of Signal Processing Systems10.1007/s11265-007-0102-551:2(137-143)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1007/s11265-007-0102-5
Fekete SHall AKöhler EKröller A(2008)The Maximum Energy-Constrained Dynamic Flow ProblemProceedings of the 11th Scandinavian workshop on Algorithm Theory10.1007/978-3-540-69903-3_12(114-126)Online publication date: 2-Jul-2008
https://dl.acm.org/doi/10.1007/978-3-540-69903-3_12

Index Terms

A comparison of lifetime-efficient forwarding strategies for wireless sensor networks
1. Computing methodologies
  1. Modeling and simulation
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Energy-efficient forwarding in wireless sensor networks

For maximizing the energy efficiency in a wireless network, we propose two forwarding schemes termed single-link and multi-link energy-efficient forwarding that tradeoff delivery ratios against energy costs. Multi-link forwarding improves the network ...
Optimal Hop Lengths to Ensure Minimum Energy Consumption in Wireless Sensor Networks

In wireless sensor networks, nodes have a low computing capacity, a small antenna and a very limited energy source; thereby batteries are considered as a critical resource and should be used efficiently. On the other hand, the antennas are the biggest ...
Energy efficient collision aware multipath routing for wireless sensor networks
ICC'09: Proceedings of the 2009 IEEE international conference on Communications

Multipath routing can reduce the need for route updates, balance the traffic load and increase the data transfer rate in a wireless sensor network, improving the utilization of the limited energy of sensor nodes. However, previous multiple path routing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '06: Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks

October 2006

176 pages

ISBN:1595934871

DOI:10.1145/1163610

Program Chairs:
Lichun Bao
University of California, Irvine, USA
,
Isabelle Guerin Lassous
INRIA/CITI, Lyon, France

Copyright © 2006 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: 06 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 6, 2006

Terromolinos, Spain

Acceptance Rates

PE-WASUN '06 Paper Acceptance Rate 16 of 50 submissions, 32%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
572
Total Downloads

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

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhu HLi XXu YLi XLiu Y(2012)An energy-efficient link quality monitoring scheme for wireless networksWireless Communications & Mobile Computing10.1002/wcm.96612:4(333-344)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1002/wcm.966
Boughanmi NSong Y(2008)A New Routing Metric for Satisfying Both Energy and Delay Constraints in Wireless Sensor NetworksJournal of Signal Processing Systems10.1007/s11265-007-0102-551:2(137-143)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1007/s11265-007-0102-5
Fekete SHall AKöhler EKröller A(2008)The Maximum Energy-Constrained Dynamic Flow ProblemProceedings of the 11th Scandinavian workshop on Algorithm Theory10.1007/978-3-540-69903-3_12(114-126)Online publication date: 2-Jul-2008
https://dl.acm.org/doi/10.1007/978-3-540-69903-3_12

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