Article

Minimum power configuration in wireless sensor networks

Authors:

Qingfeng Huang,

Robert PlessAuthors Info & Claims

MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

Pages 390 - 401

https://doi.org/10.1145/1062689.1062738

Published: 25 May 2005 Publication History

Abstract

This paper proposes the minimum power configuration (MPC) approach to energy conservation in wireless sensor networks. In sharp contrast to earlier research that treats topology control, power-aware routing, and sleep management in isolation, MPC integrates them as a joint optimization problem in which the power configuration of a network consists of a set of active nodes and the transmission powers of the nodes. We show through analysis that the minimum power configuration of a network is inherently dependent on the data rates of sources. We propose several approximation algorithms with provable performance bounds compared to the optimal solution, and a practical Minimum Power Configuration Protocol (MPCP) that can dynamically (re)configure a network to minimize the energy consumption based on current data rates. Simulations based on realistic radio models of the Mica2 motes show that MPCP can conserve significantly more energy than existing minimum power routing and topology control protocols.

References

[1]

Volkan Rodoplu and Teresa H. Meng, "Minimum energy mobile wireless networks," IEEE J. Selected Areas in Communications, vol. 17(8), 1999.]]

Digital Library

[2]

Ram Ramanathan and Regina Hain, "Topology control of multihop wireless networks using transmit power adjustment," in INFOCOM, 2000.]]

[3]

Swetha Narayanaswamy, Vikas Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol," in European Wireless Conference, 2002.]]

[4]

Vikas Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," in INFOCOM, 2003.]]

[5]

Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, and Roger Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, 2001.]]

Digital Library

[6]

Khaled Alzoubi, Xiang-Yang Li, Yu~Wang, Peng-Jun Wan, and Ophir Frieder, "Geometric spanners for wireless ad hoc networks," IEEE Transactions On Parallel And Distributed System, vol. 14, May 2003.]]

Digital Library

[7]

Ning Li, Jennifer C. Hou, and Lui Sha, "Design and analysis of an mst-based topology control algorithm," in INFOCOM, 2003.]]

[8]

Suresh Singh, Mike Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998.]]

Digital Library

[9]

Sheetalkumar Doshi, Shweta Bhandare, and Timothy X Brown, "An on-demand minimum energy routing protocol for a wireless ad hoc network," SIGMOBILE Mob. Comput. Commun. Rev., vol. 6, no. 3, pp. 50--66, 2002.]]

Digital Library

[10]

Sheetalkumar Doshi and Timothy X Brown, "Minimum energy routing schemes for a wireless ad hoc network," in INFOCOM, 2002.]]

[11]

Jae-Hwan Chang and Leandros Tassiulas, "Energy conserving routing in wireless ad hoc networks," in INFOCOM, 2000.]]

[12]

Arvind Sankar and Zhen Liu, "Maximum lifetime routing in wireless ad-hoc networks," in INFOCOM, 2004.]]

[13]

Crossbow, "Mica2 wireless measurement system datasheet," 2003.]]

[14]

Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in MobiCom, 2001.]]

Digital Library

[15]

Alberto Cerpa and Deborah Estrin., "Ascent: Adaptive self-configuring sensor networks topologies," in INFOCOM, 2002.]]

[16]

Ya Xu, John Heidemann, and Deborah Estrin, "Adaptive energy-conserving routing for multihop ad hoc networks," Research Report 527, USC, October 2000.]]

[17]

Ya Xu, John Heidemann, and Deborah Estrin, "Geography-informed energy conservation for ad hoc routing," in MobiCom, 2001.]]

Digital Library

[18]

John A. Stankovic, Tarek Abdelzaher, Chenyang Lu, Lui Sha, and Jennifer Hou, "Real-time communication and coordination in embedded sensor networks," Proceedings of the IEEE, vol. 91, no. 7, 2003.]]

[19]

G. Calinescu, S. Kapoor, A. Olshevsky, and A. Zelikovsky, "Network lifetime and power assignment in ad-hoc wireless networks," in ESA, 2003.]]

[20]

Qun Li, Javed Aslam, and Daniela Rus, "Online power-aware routing in wireless ad-hoc networks," in MobiCom, 2001.]]

Digital Library

[21]

Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher D. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Sensys, 2003.]]

Digital Library

[22]

T. Moscibroda and R. Wattenhofer, "Maximizing the lifetime of dominating sets," in WMAN, 2005.]]

Digital Library

[23]

Michael R. Garey and David S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., 1990.]]

Digital Library

[24]

Alec Woo, Terence Tong, and David Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in SenSys, 2003.]]

Digital Library

[25]

Jerry Zhao and Ramesh Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Sensys), Los Angeles, CA, November 2003.]]

Digital Library

[26]

Marco Zuniga and Bhaskar Krishnamachari, "Analyzing the transitional region in low power wireless links," in First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), October 2004.]]

[27]

A. Meyerson, K. Munagala, and S. Plotkin, "Cost-distance: two metric network design," in FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000.]]

Digital Library

[28]

Mirjam Wattenhofer and Roger Wattenhofer, "Distributed weighted matching," in 18th Annual Conference on Distributed Computing (DISC), 2004.]]

[29]

H. Takahashi and A. Matsuyama, "An approximate solution for the steiner problem in graphs," Math. Japonica, vol. 24(6), 1980.]]

[30]

Gabriel Robins and Alexander Zelikovsky, "Improved steiner tree approximation in graphs," in SODA, 2000.]]

Digital Library

[31]

Falchi Alessio, "Sensor networks: performance measurements with motes technology," Tech. Rep., University of Pisa, Italy, 2004.]]

[32]

Wei Ye, John Heidemann, and Deborah Estrin, "An energy-efficient mac protocol for wireless sensor networks," in INFOCOM, 2002.]]

[33]

Charles E. Perkins and Pravin Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers," SIGCOMM Comput. Commun. Rev., vol. 24, no. 4, 1994.]]

Digital Library

[34]

David Kotz, Calvin Newport, Robert S. Gray, Jason Liu, Yougu Yuan, and Chip Elliott, "Experimental evaluation of wireless simulation assumptions," in MSWiM, October 2004.]]

Digital Library

[35]

G. Simon, "Probabilistic wireless network simulator," http://www.isis.vanderbilt.edu/projects/nest/prowler/.]]

[36]

Ying Zhang, "Routing modeling application simulation environment," http://www2.parc.com/spl/projects/era/nest/Rmase/.]]

[37]

Joseph Polastre, Jason Hill, and David Culler, "Versatile low power media access for wireless sensor networks," in SenSys, 2004.]]

Digital Library

[38]

Victor Shnayder, Mark Hempstead, Bor rong Chen, Geoff~Werner Allen, and Matt Welsh, "Simulating the power consumption of large-scale sensor network applications," in SenSys, 2004.]]

Digital Library

[39]

Tian He, Sudha Krishnamurthy, John~A. Stankovic, Tarek Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu, Jonathan Hui, and Bruce Krogh, "Energy-efficient surveillance system using wireless sensor networks," in Mobisys, 2004.]]

Digital Library

[40]

Octav Chipara, Chenyang Lu, and Gruia-Catalin Roman, "Efficient power management based on application timing semantics for wireless sensor networks," in International Conference on Distributed Computing Systems (ICDCS), 2000.]]

Digital Library

[41]

Rong Zheng and Robin Kravets, "On-demand power management for ad hoc networks," in INFOCOM, 2003.]]

[42]

Tijs van Dam and Koen Langendoen, "An adaptive energy-efficient mac protocol for wireless sensor networks," in Sensys, 2003.]]

Digital Library

Cited By

Bo ZDong YHe JDongming L(2021)An Energy‐Efficient One‐Shot Scheduling Algorithm for Wireless Sensor NetworksJournal of Sensors10.1155/2021/99994032021:1Online publication date: 22-Nov-2021
https://doi.org/10.1155/2021/9999403
Liu XLi WXie R(2021)A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problemOptimization Letters10.1007/s11590-021-01831-z16:8(2373-2385)Online publication date: 20-Nov-2021
https://doi.org/10.1007/s11590-021-01831-z
Abu Safia AKamel IAl Aghbari Z(2019)Optimising energy in distributed phenomena detection for mobile WSNIET Wireless Sensor Systems10.1049/iet-wss.2018.5161Online publication date: 17-Sep-2019
https://doi.org/10.1049/iet-wss.2018.5161
Show More Cited By

Index Terms

Minimum power configuration in wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Routing and network design problems

Recommendations

Minimum power configuration for wireless communication in sensor networks

This article proposes the minimum power configuration (MPC) approach to power management in wireless sensor networks. In contrast to earlier research that treats different radio states (i.e., transmission/reception/idle) in isolation, MPC integrates ...
A Uniform Balancing Energy Routing Protocol for Wireless Sensor Networks

In wireless sensor network, the power supply is, generally, a non-renewable battery. Consequently, energy effectiveness is a crucial factor. To maximize the battery life and therefore, the duration of network service, a robust wireless communication ...
An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing

May 2005

470 pages

ISBN:1595930043

DOI:10.1145/1062689

General Chair:
P. R. Kumar
University of Illinois at Urbana-Champaign, Urbana, IL
,
Program Chairs:
Andrew T. Campbell
Columbia University
,
Rogert Wattenhofer
ETH Zurich, Switzerland

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: 25 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc05

Sponsor:

MobiHoc05: The Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2005

May 25 - 27, 2005

IL, Urbana-Champaign, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

67
Total Citations
View Citations
1,909
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)3

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bo ZDong YHe JDongming L(2021)An Energy‐Efficient One‐Shot Scheduling Algorithm for Wireless Sensor NetworksJournal of Sensors10.1155/2021/99994032021:1Online publication date: 22-Nov-2021
https://doi.org/10.1155/2021/9999403
Liu XLi WXie R(2021)A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problemOptimization Letters10.1007/s11590-021-01831-z16:8(2373-2385)Online publication date: 20-Nov-2021
https://doi.org/10.1007/s11590-021-01831-z
Abu Safia AKamel IAl Aghbari Z(2019)Optimising energy in distributed phenomena detection for mobile WSNIET Wireless Sensor Systems10.1049/iet-wss.2018.5161Online publication date: 17-Sep-2019
https://doi.org/10.1049/iet-wss.2018.5161
Zhang WHe YWan MKumar MQiu T(2018)Research on the energy balance algorithm of WSN based on topology controlEURASIP Journal on Wireless Communications and Networking10.1186/s13638-018-1302-32018:1Online publication date: 20-Dec-2018
https://doi.org/10.1186/s13638-018-1302-3
Semchedine FBouandas N(2018)Improving Cross-Layer Routing in Wireless Sensor NetworksUbiquitous Networking10.1007/978-3-030-02849-7_22(247-256)Online publication date: 3-Nov-2018
https://doi.org/10.1007/978-3-030-02849-7_22
Sharma GKumar A(2017)Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4736-897:3(4529-4549)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4736-8
Singh MKhilar P(2017)A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication RangeWireless Personal Communications: An International Journal10.1007/s11277-016-3686-x94:3(1359-1385)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11277-016-3686-x
Abu Safia AAl Aghbari ZKamel I(2016)Phenomena Detection in Mobile Wireless Sensor NetworksJournal of Network and Systems Management10.1007/s10922-015-9342-z24:1(92-115)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s10922-015-9342-z
Semchedine FOukachbi WZaichi NBouallouche-Medjkoune L(2015)EECP: A New Cross-layer Protocol for Routing in Wireless Sensor NetworksProcedia Computer Science10.1016/j.procs.2015.12.00173(336-341)Online publication date: 2015
https://doi.org/10.1016/j.procs.2015.12.001
Talpur ABaloch NBohra NShaikh FFelemban E(2014)Analyzing the Impact of Body Postures and Power on Communication in WBANProcedia Computer Science10.1016/j.procs.2014.05.50832(894-899)Online publication date: 2014
https://doi.org/10.1016/j.procs.2014.05.508
Show More Cited By

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.

Media

Figures

Other

Tables

View Table of Contents