skip to main content
article

Minimum power configuration for wireless communication in sensor networks

Published: 01 June 2007 Publication History

Abstract

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 them in a joint optimization problem that depends on both the set of active nodes and the transmission power. We propose four approximation algorithms with provable performance bounds and two practical routing protocols. Simulations based on realistic radio models show that the MPC approach can conserve more energy than existing minimum power routing and topology control protocols. Furthermore, it can flexibly adapt to network workload and radio platforms.

References

[1]
Alessio, F. 2004. Sensor networks: Performance measurements with motes technology. Tech. Rep., University of Pisa, Italy.
[2]
Alzoubi, K., Li, X.-Y., Wang, Y., Wan, P.-J., and Frieder, O. 2003. Geometric spanners for wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 14.
[3]
Bertsekas, D. and Gallager, R. 1987. Data Networks. Prentice-Hall, Upper Saddle River, NJ.
[4]
Calinescu, G., Kapoor, S., Olshevsky, A., and Zelikovsky, A. 2003. Network lifetime and power assignment in ad-hoc wireless networks. In Proceedings of the Annual European Symposium on Algorithms (ESA).
[5]
Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[6]
Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom).
[7]
Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., Stankovic, J., and Abdelzaher, T. 2006. Real-Time power-aware routing in sensor networks. In Proceeding of the IEEE International Workshop on Quality of Service (IWQoS).
[8]
Chipara, O., Lu, C., and Roman, G.-C. 2000. Efficient power management based on application timing semantics for wireless sensor networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS).
[9]
Crossbow. 2003. Mica and mica2 wireless measurement system datasheets. http://72.14.209.104/searchPq=cache:uw-483FWGsUJ:www.xbow.com/Products/Product-pdf-Files/Wireless-pdf/MICA2-Datasheet.pdf+Crossbow+Micatandtmicaz+wireless+measurement+system+data+sheet&-hl=en&-ct=clnk&-cd=1&-gl=us
[10]
Dukstra, E. W. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 269--271.
[11]
Dong, Q. 2005. Maximizing system lifetime in wireless sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN).
[12]
Dong, Q., Banerjee, S., Adler, M., and Misra, A. 2005. Minimum energy reliable paths using unreliable wireless links. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
[13]
Doshi, S., Bhandare, S., and Brown, T. X. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. SIGMOBILE Mob. Comput. Commun. Rev. 6, 3, 50--66.
[14]
Doshi, S. and Brown, T. X. 2002. Minimum energy routing schemes for a wireless ad hoc network. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[15]
Ergen, S. C. 2002. Pedamacs: Power efficient and delay aware medium access protocol for sensor networks. M. S. thesis, University of California at Berkeley.
[16]
Garey, M. R. and Johnson, D. S. 1990. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman.
[17]
Gilbert, E. N. and Pollak, H. O. 1968. Steiner minimal trees. SIAM J. Appl. Math. 16, 1--29.
[18]
He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., and Krogh, B. 2004. Energy-Efficient surveillance system using wireless sensor networks. In Proceedings of the 9th International Conference on Mobile System, Applications, and Services (MobiSys).
[19]
Hohlt, B., Doherty, L., and Brewer, E. 2004. Flexible power scheduling for sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN).
[20]
IEEE. 1999. Wireless lan medium access control (mac) and physical layer (phy) specifications. IEEE Standard 802.11.
[21]
Imase, M. and Waxman, B. 1991. Dynamic Steiner tree problem. SlAM J. Discrete Math. 4, 3, 369--384.
[22]
Kawadia, V. and Kumar, P. R. 2003. Power control and clustering in ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[23]
Kotz, D., Newport, C., Gray, R. S., Liu, J., Yuan, Y., and Elliott, C. 2004. Experimental evaluation of wireless simulation assumptions. In Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM).
[24]
Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., and Wattenhofer, R. 2001. Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing.
[25]
Li, N., Hou, J. C., and Sha, L. 2003. Design and analysis of an MST-based topology control algorithm. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[26]
Li, Q., Aslam, J., and Rus, D. 2001. Online power-aware routing in wireless ad-hoc networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom).
[27]
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceeding of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). 88--97.
[28]
Meyerson, A., Munagala, K., and Plotkin, S. 2000. Cost-Distance: Two metric network design. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS).
[29]
Narayanaswamy, S., Kawadia, V., Sreenivas, R. S., and Kumar, P. R. 2002. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol. In Proceedings of the European Wireless Conference.
[30]
Perkins, C. E. and Bhagwat, P. 1994. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of the SIGCOMM Conference on Communications Architectures, Protocols and Applications.
[31]
Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor System (SenSys).
[32]
Ramanathan, R. and Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[33]
Robins, G. and Zelikovsky, A. 2000. Improved Steiner tree approximation in graphs. In SODA.
[34]
Rodoplu, V. and Meng, T. H. 1999. Minimum energy mobile wireless networks. IEEE J. Selected Areas in Commun. 17, 8.
[35]
Sankar, A. and Liu, Z. 2004. Maximum lifetime routing in wireless ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[36]
Shnayder, V., Hempstead, M., rong Chen, B., Allen, G. W., and Welsh, M. 2004. Simulating the power consumption of large-scale sensor network applications. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
[37]
Simon, G. Probabilistic wireless network simulator. http://www.isis.vanderbilt.edu/projects/nest/prowler/.
[38]
Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-Aware routing in mobile ad hoc networks. In Proceedings of the 4th Annual ACM-IEEE International Conference on Mobile Computing and Networking.
[39]
Stankovic, J. A., Abdelzaher, T., Lu, C., Sha, L., and Hou, J. 2003. Real-Time communication and coordination in embedded sensor networks. Proc. IEEE 91, 7.
[40]
Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., and Culler, D. 2004. An analysis of a large scale habitat monitoring application. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
[41]
van Dam, T. and Langendoen, K. 2003. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
[42]
Wattenhofer, M. and Wattenhofer, R. 2004. Distributed weighted matching. In Proceedings of the 18th Annual Conference on Distributed Computing (DISC).
[43]
Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
[44]
Xing, G., Lu, C., Zhang, Y., Huang, Q., and Pless, R. 2005. Minimum power configuration in wireless sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
[45]
Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. on Senor Netw. 1, 1, 36--72.
[46]
Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys).
[47]
Xu, Y., Heidemann, J., and Estrin, D. 2000. Adaptive energy-conserving routing for multihop ad hoc networks. Res. Rep. 527, USC. October.
[48]
Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-Informed energy conservation for ad hoc routing. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom).
[49]
Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[50]
Zhang, Y. 2007. Routing modeling application simulation environment. http://www2.parc.com/spl/projects/era/nest/Rmase/.
[51]
Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys) (Los Angeles, CA).
[52]
Zheng, R., Hou, J. C., and Sha, L. 2003. Asynchronous wakeup for ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM Press, New York, 35--45.
[53]
Zheng, R. and Kravets, R. 2003. On-Demand power management for ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom).
[54]
Zuniga, M. and Krishnamachari, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SeCon).

Cited By

View all
  • (2022)Highly Parallel Linear Forest Extraction from a Weighted Graph on GPUsProceedings of the 51st International Conference on Parallel Processing10.1145/3545008.3545035(1-11)Online publication date: 29-Aug-2022
  • (2022)PSO-based Power-Driven X-Routing Algorithm in semiconductor design for predictive intelligence of IoT applicationsApplied Soft Computing10.1016/j.asoc.2021.108114114:COnline publication date: 1-Jan-2022
  • (2021)Hierarchical distributed model predictive control based on fuzzy negotiationExpert Systems with Applications10.1016/j.eswa.2021.114836176(114836)Online publication date: Aug-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 3, Issue 2
June 2007
162 pages
ISSN:1550-4859
EISSN:1550-4867
DOI:10.1145/1240226
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 June 2007
Published in TOSN Volume 3, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Sensor networks
  2. ad hoc networks
  3. energy efficiency
  4. minimum power configuration
  5. wireless communications

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Highly Parallel Linear Forest Extraction from a Weighted Graph on GPUsProceedings of the 51st International Conference on Parallel Processing10.1145/3545008.3545035(1-11)Online publication date: 29-Aug-2022
  • (2022)PSO-based Power-Driven X-Routing Algorithm in semiconductor design for predictive intelligence of IoT applicationsApplied Soft Computing10.1016/j.asoc.2021.108114114:COnline publication date: 1-Jan-2022
  • (2021)Hierarchical distributed model predictive control based on fuzzy negotiationExpert Systems with Applications10.1016/j.eswa.2021.114836176(114836)Online publication date: Aug-2021
  • (2021)Enhanced-Pro: A New Enhanced Solar Energy Harvested Prediction Model for Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-020-07913-y117:2(1103-1121)Online publication date: 1-Mar-2021
  • (2019)Adaptive Tracking Technique for Communication Cost Reduction in Wireless Sensor Network2019 International Conference on Communication and Electronics Systems (ICCES)10.1109/ICCES45898.2019.9002254(1852-1857)Online publication date: Jul-2019
  • (2019)Improved CSMA/CA Algorithm Based on Alternative Channel of Power Line and Wireless and First-Time Idle First AcquisitionIEEE Access10.1109/ACCESS.2019.29077057(41380-41394)Online publication date: 2019
  • (2018)An analytical study of the main characteristics of Cluster-based Energy-aware Virtual Ring Routing (CLEVER): Number of clusters, number of hops and cluster diameterPeer-to-Peer Networking and Applications10.1007/s12083-018-0676-712:4(777-788)Online publication date: 17-Sep-2018
  • (2017)Energy-efficient peer-to-peer networking for constrained-capacity mobile environments2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)10.23919/INM.2017.7987385(858-864)Online publication date: May-2017
  • (2017)Range adjustable hybrid multi path routing algorithm for WSNsInternational Journal of Sensor Networks10.1504/IJSNET.2017.08697725:2(71-85)Online publication date: 1-Jan-2017
  • (2016)Traffic-based energy efficient MAC protocol for wireless sensor networksInternational Journal of Information and Communication Technology10.1504/IJICT.2016.0748668:2/3(249-262)Online publication date: 1-Feb-2016
  • Show More Cited By

View Options

Login options

Full Access

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