skip to main content
research-article

Energy consumption of multi-hop wireless networks under throughput constraints and range scaling

Published: 21 January 2010 Publication History

Abstract

This paper studies the joint optimization of throughput and energy consumption in multi-hop wireless networks and associated scaling trends. We employ transmission range as the main control knob and forfeit the common, but often unrealistic, premise that communication energy is proportional to the transmission range raised to a path loss exponent. In real systems, idle power, overhearing and power amplifier play a major role and energy efficiency may potentially favor long transmission ranges. On the other hand, throughput maximization favors short transmission ranges. We derive approximate expressions for average per-node energy consumption as a function of the transmission range for various representative system behaviors. Based on these, we build a joint energy-throughput analytical model and validate it through simulations. Then, we address two key problems: Given an upper bound on the average per-node power consumption (or energy budget) find the maximum per-node throughput (or number of transferred bits) and the range that achieves it. And, given a lower bound on average per-node throughput (or minimum bit volume to be transferred), find the transmission range that results in the minimum per-node power consumption (or minimum energy dissipation).

References

[1]
P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks". In Stochastic Analysis, Control, Optimization and Applications, 1998.
[2]
P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks", in IEEE Transactions on Information Theory, Vol. IT-46, No. 2., 2000.
[3]
R. Wattenhofer, L.Li, P. Bahl and Y.-M. Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks", in INFOCOM 2001.
[4]
J. Li, C. Blake, D. S. J. De Couto, H. I. Lee and R. Morris, "Capacity of Ad Hoc Wireless Networks", in MOBICOM 2001.
[5]
L. M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Interface in an Ad Hoc Networking Environment", in INFOCOM 2001.
[6]
J. P. Monks, J. Ebert, A. Wolisz and W. W. Hwu, "A Study of the Energy Saving and Capacity Improvement Potential of Power Control in Multi-hop Wireless Networks", in LCN 2001.
[7]
Y. Chen, E. G. Sirer and S. B. Wicker, "On Selection of Optimal Transmission Power for Ad hoc Networks", in HICSS 2003.
[8]
S. Narayanaswamy, V. Kawadia, R. S. Sreenivas and P.R. Kumar, "Power Control in Ad Hoc Networks: Theory, Architecture and Implementation of the COMPOW Protocol", in European Wireless Conference, 2002.
[9]
V. Kawadia and P. R. Kumar, "Power Control and Clustering in Ad Hoc Networks", in IEEE INFOCOM 2003.
[10]
V. Kawadia and P. R. Kumar, "Principles and Protocols for Power Control in Wireless Ad Hoc Networks", in IEEE JSAC: Special Issues on Wireless Ad Hoc Networks, Vol. I, 2003.
[11]
J. Gomez and A. T. Campbell, "A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks", in INFOCOM 2004.
[12]
S. Gobriel, R. Melhem and D. Mosse, "A Unified Interference/Collision Analysis for Power-Aware Adhoc Networks", in INFOCOM 2004.
[13]
W. Zhao, M. Ammar and E. Zegura, "The Energy-Limited Capacity of Wireless Networks", in SECON 2004.
[14]
Chipcon 2420 Data Sheet, http://www.chipcon.com/files/CC2420_Data_Sheet_1_2.pdf
[15]
V. Raghunathan, C. Schurgers, S. Park, M. Srivastava, "Energy-Aware Wireless Microsensor Networks", in IEEE Signal Processing Magazine, Vol.19, No.2, pp. 40-50, 2002.
[16]
V. Rodoplu and T. H. Meng, "Minimum Energy Mobile Wireless Networks,"' in IEEE JSAC, Vol.17, No.8, pp.1333-1344, 1999.
[17]
Y. Agarwal, C. Schurgers and R. Gupta, "Dynamic Power Management using On Demand Paging for Networked Embedded Systems," in ASP-DAC 2005.
[18]
B. Burns and J.-P. Ebert, "Power Consumption, Throughput, and Packet Error Measurements of an IEEE 802.11 Interface", TKN Technical report TKN-01-007, Telecommunication Networks Group, Technical University Berlin, http://www-tkn.ee.tu-berlin.de, 2001.
[19]
Haykin, Moher, "Modern WirelessCommunications," Prentice Hall, 2003.
[20]
J. C. Cano and P. Manzoni, "Evaluating the energy-consumption reduction in MANET by dynamically switching off network interfaces," in Symposium on Computer and Communications, 2001.
[21]
G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", in IEEE JSAC, Vol. 18, No. 3, 2000.
[22]
M. M. Carvalho and J. J. Garcia-Luna-Aceves, "A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks", in Mobicom 2004.
[23]
M. M. Carvalho, C. B. Margi, K. Obraczka and J. J. Garcia-Luna-Aceves, "Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks", in ICCCN 2004.
[24]
J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu and J. Jetcheva, "A performance comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols", in Mobicom 1998.
[25]
W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks", in HICSS 2000.
[26]
R. Min and A. Chandrakasan, "Top Five Myths about the Energy Consumption of Wireless Communication", ACM Mobile Computing and Communications Review, 2003, pp. 65-67.
[27]
A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, "Throughput-Delay Trade-off in Wireless Networks", in INFOCOM 2004.

Cited By

View all
  • (2024)Novel energy consumption and reduces number of transmission attempts (ECRTA) model for heterogeneous wireless muti-hop networkWireless Networks10.1007/s11276-023-03646-530:9(7445-7455)Online publication date: 1-Dec-2024
  • (2017)A hybrid heuristic queue based algorithm for task assignment in mobile cloudFuture Generation Computer Systems10.1016/j.future.2016.10.01468(331-345)Online publication date: Mar-2017
  • (2016)Analytical energy consumption model for packet transfer over wireless multihop network2016 International Conference on Information Communication and Embedded Systems (ICICES)10.1109/ICICES.2016.7518931(1-3)Online publication date: Feb-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review
ACM SIGMOBILE Mobile Computing and Communications Review  Volume 13, Issue 3
July 2009
61 pages
ISSN:1559-1662
EISSN:1931-1222
DOI:10.1145/1710130
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 January 2010
Published in SIGMOBILE Volume 13, Issue 3

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Novel energy consumption and reduces number of transmission attempts (ECRTA) model for heterogeneous wireless muti-hop networkWireless Networks10.1007/s11276-023-03646-530:9(7445-7455)Online publication date: 1-Dec-2024
  • (2017)A hybrid heuristic queue based algorithm for task assignment in mobile cloudFuture Generation Computer Systems10.1016/j.future.2016.10.01468(331-345)Online publication date: Mar-2017
  • (2016)Analytical energy consumption model for packet transfer over wireless multihop network2016 International Conference on Information Communication and Embedded Systems (ICICES)10.1109/ICICES.2016.7518931(1-3)Online publication date: Feb-2016
  • (2015)A Forwarding Strategy for DWSIGF Routing Protocol2015 5th International Conference on IT Convergence and Security (ICITCS)10.1109/ICITCS.2015.7292917(1-4)Online publication date: Aug-2015
  • (2015)Energy conservation model for wireless multihop network2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC)10.1109/ICCIC.2015.7435723(1-3)Online publication date: Dec-2015
  • (2015)Handoff Strategy for Improving Energy Efficiency and Cloud Service Availability for Mobile DevicesWireless Personal Communications: An International Journal10.1007/s11277-014-2119-y81:1(101-132)Online publication date: 1-Mar-2015
  • (2014)Cross-Layer Analysis of Energy–Throughput Tradeoff for Relay NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2014.233687713:12(6716-6726)Online publication date: Dec-2014
  • (2014)Energy-Efficient Reliable Routing Considering Residual Energy in Wireless Ad Hoc NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2013.713:2(434-447)Online publication date: 1-Feb-2014
  • (2012)An Analytical Energy Consumption Model for Packet Transfer over Wireless LinksIEEE Communications Letters10.1109/LCOMM.2011.111611.11072916:1(30-33)Online publication date: Jan-2012
  • (2012)An energy-efficiency Optimized LEACH-C for wireless sensor networks7th International Conference on Communications and Networking in China10.1109/ChinaCom.2012.6417532(487-492)Online publication date: Aug-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media