research-article

A game theory distributed approach for energy optimization in WSNs

Authors:

Andrea Abrardo,

Lapo Balucanti, and

Alessandro MecocciAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 9, Issue 4

Article No.: 44, Pages 1 - 22

https://doi.org/10.1145/2489253.2489261

Published: 23 July 2013 Publication History

Abstract

One of the major sources of energy waste in wireless sensor networks (WSNs) is idle listening, that is, the cost of actively listening for potential packets. This article focuses on reducing idle-listening time via a dynamic duty-cycling technique which aims at optimizing the sleep interval between consecutive wake-ups. We considered a receiver-initiated MAC method for WSNs in which the sender waits for a beacon signal from the receiver before starting to transmit. Since each sender receives beacon signals from several nodes, the data are routed on multiple paths in a data collection network. In this context, we propose an optimization framework for minimizing the energy waste of the most power-hungry node of the network. To this aim, we first derive an analytic model that predicts nodes' energy consumption. Then, we use the model to derive a distributed optimization technique. Simulation results via NS-2 simulator are included to illustrate the accuracy of the model, and numerical results assess the validity of the proposed scheme.

References

[1]

Anastasi, G., Conti, M., Francesco, M. D., and Passarella, A. May 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Netw. 7, 3, 537--568.

Digital Library

[2]

Boyd, S. and Vandenberghe, L. 2004. Convex Optimization. Cambridge University Press, New York, NY.

Digital Library

[3]

Buettner, M., Yee, G. V., Anderson, E., and Han, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor System (SenSys'06). 307--320.

Digital Library

[4]

Burri, N., Rickenbach, P. V., and Wattenhofer, R. 2007. Dozer: Ultra-low power data gathering in sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks (IPSN'07).

Digital Library

[5]

Cristescu, R., Beferull-Lozano, B., Vetterli, M., and Wattenhofer, R. 2006. Network correlated data gathering with explicit communication: NP-completeness and algorithms. IEEE/ACM Trans. Netw. 14, 1, 41--54.

Digital Library

[6]

Du, S., Saha, A., and Johnson, D. 2007. RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'07). 1478--1486.

[7]

Dubey, P. 1986. Inefficiency of nash equilibria. Math. Oper. Res. 11, 1, 1--8.

Digital Library

[8]

El-Hoiydi, A. and Decotignie, J.-D. 2004. Wisemac: An ultra low power mac protocol for the downlink of infrastructure wireless sensor networks. IEEE Symposium on Computers and Communications, 244--251.

Digital Library

[9]

Elson, J. and Estrin, D. 2001. Time synchronization for wireless sensor networks. In Proceedings of the International Parallel and Distributed Processing Symposium.

Digital Library

[10]

Fudenberg, D. and Tirole, J. 1991. Game Theory. MIT Press, Cambridge, MA.

[11]

Gezer, C., Buratti, C., and Verdone, R. 2010. Capture effect in IEEE 802.15.4 networks: Modelling and experimentation. In Proceedings of the 5th IEEE International Symposium on Wireless Pervasive Computing (ISWPC). 204--209.

Digital Library

[12]

Jeong, J. and Ee, C.-T. 2007. Forward error correction in sensor networks. In Proceedings of the 1st International Workshop on Wireless Sensor Networks (WWSN'07).

[13]

Jongkeun, N., Sangsoon, L., and Chong-Kwon, K. 2008. Dual wake-up low power listening for duty cycled wireless sensor networks. EURASIP J. Wirel. Commun. Netw.

Digital Library

[14]

Jurdak, R., Baldi, P., and Lopes, C. 2007. Adaptive low power listening for wireless sensor networks. IEEE Trans. Mobile Comput. 6, 8, 988--1004.

Digital Library

[15]

Karl, H. and Willig, A. 2005. Protocols and Architectures for Wireless Sensor Networks. Wiley, New York, NY.

Digital Library

[16]

Mas-Colell, A., Whinston, M., and Green, J. 1995. Microeconomic Theory. Oxford University Press, Oxford, U.K.

[17]

Merlin, C. and Heinzelman, W. 2010. Duty cycle control for low-power-listening MAC protocols. IEEE Trans. Mobile Comput. 9, 11, 1508--1521.

Digital Library

[18]

Musaloiu-E., R., Liang, C.-J. M., and Terzis, A. 2008. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'08). 421--432.

Digital Library

[19]

Nash, J. F. 1951. Non-cooperative games. Ann. Math 54, 289--295.

[20]

Pangun, P., Fischione, C., Bonivento, A., Johansson, K., and Sangiovanni-Vincent, A. 2011. Breath: An adaptive protocol for industrial control applications using wireless sensor networks. IEEE Trans. Mobile Comput. 10, 6, 821--838.

Digital Library

[21]

Paruchuri, V., Basavaraju, S., Durresi, A., Kannan, R., and Iyengar, S. S. 2004. Random asynchronous wakeup protocol for sensor networks. International Conference on Broadband Networks. 710--717.

Digital Library

[22]

Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys'04). 95--107.

Digital Library

[23]

Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05). 364--369.

Digital Library

[24]

Saraydar, C., Mandayam, N., and Goodman, D. 2002. Efficient power control via pricing in wireless data networks. IEEE Trans. Commun. 50, 2, 291--303.

[25]

Scutari, G., Palomar, D., and Barbarossa, S. 2008. Optimal linear precoding strategies for wideband non-cooperative systems based on game theory—part II: Algorithms. IEEE Trans. Signal Process. 56, 3, 1250--1267.

Digital Library

[26]

Sung, C. W. and Leung, K. K. 2005. A generalized framework for distributed power control in wireless networks. IEEE Trans. Inform. Theory 51, 7, 2625--2635.

Digital Library

[27]

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 ACM International Conference on Embedded Networked Sensor Systems (SenSys). 214--226.

Digital Library

[28]

Tang, L., Sun, Y., Gurewitz, O., and Johnson, D. B. 2009. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09).

[29]

Tang, L., Sun, Y., Gurewitz, O., and Johnson, D. B. 2011. EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the (MobiHoc'11).

Digital Library

[30]

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'03). 171--180.

Digital Library

[31]

Wei, Y., Ginis, G., and Cioffi, J. 2002. Distributed multiuser power control for digital subscriber lines. IEEE J. Select. Areas Commun. 20, 5, 1105--1115.

Digital Library

[32]

Wei, Y., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual IEEE International Conference on Computer Communications (INFOCOM). Vol. 3, 1567--1576.

[33]

Yanjun, S., Du, S., Gurewitz, O., and Johnson, D. 2008a. DW-MAC: A low latency, energy efficient demand-wakeup mac protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08). 53--62.

Digital Library

[34]

Yanjun, S., Du, S., Gurewitz, O., and Johnson, D. 2008b. RI-MAC: A receiver-initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM International Conference on Embedded Networked Sensor Systems (SenSys). 1--14.

Digital Library

[35]

Yong, M. 2004. System lifetime optimization for heterogeneous sensor networks with a hub-spoke topology. IEEE Trans. Mobile Comput. 3, 3, 286--294.

Digital Library

[36]

Yuqun, Z., Chen-Hsiang, F., Demirkol, I., and Heinzelma, W. 2010. Energy-efficient duty cycle assignment for receiver-based convergecast in wireless sensor networks. In Proceedings of the Global Communications Conference (GLOBECOM'10). 1--5.

[37]

Zheng, T., Radhakrishnan, S., and Sarangan, V. 2005. PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the International Parllel and Distributed Processing Symposium (IPDPS'05).

Digital Library

[38]

Zorzi, M. and Rao, R. 2003a. Geographic random forwarding (geraf) for ad hoc and sensor networks: Energy and latency performance. IEEE Trans. Mobile Comput. 2, 4, 349--365.

Digital Library

[39]

Zorzi, M. and Rao, R. 2003b. Geographic random forwarding (geraf) for ad hoc and sensor networks: Multihop performance. IEEE Trans. Mobile Comput. 2, 4, 337--348.

Digital Library

Cited By

Yu YHsu SChen AChen YTang B(2023)Truthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow ApproachACM Transactions on Sensor Networks10.1145/360626320:1(1-40)Online publication date: 27-Jun-2023
https://dl.acm.org/doi/10.1145/3606263
Chen ZWang JXu BXiao LLong J(2023)A Density Routing Algorithm in Wireless Sensor Networks for Dangerous Chemicals Monitoring2023 12th International Conference of Information and Communication Technology (ICTech)10.1109/ICTech58362.2023.00105(537-544)Online publication date: Apr-2023
https://doi.org/10.1109/ICTech58362.2023.00105
Khan TSingh K(2023)RTM: Realistic Weight-Based Reliable Trust Model for Large Scale WSNsWireless Personal Communications: An International Journal10.1007/s11277-022-10165-7129:2(953-991)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1007/s11277-022-10165-7
Show More Cited By

Index Terms

A game theory distributed approach for energy optimization in WSNs
1. Networks
  1. Network protocols

Recommendations

Energy-Harvesting Wireless Sensor Networks (EH-WSNs): A Review

Wireless Sensor Networks (WSNs) are crucial in supporting continuous environmental monitoring, where sensor nodes are deployed and must remain operational to collect and transfer data from the environment to a base-station. However, sensor nodes have ...
Read More
Game theory-based efficient energy consumption routing protocol to enhance the lifetime of WSN

Wireless sensor network WSN plays a major role in collecting information from different locations using battery powered sensor nodes in order to forward it to the sink node. The main limitation of the sensor nodes or motes is the limited energy ...
Read More
Energy Efficient Routing Algorithm for WSNs via Unequal Clustering
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems

Clustering and multi-hop forwarding improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are burdened with heavy relay traffic and ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 9, Issue 4

July 2013

523 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2489253

Issue’s Table of Contents

Copyright © 2013 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 23 July 2013

Accepted: 01 August 2012

Revised: 01 April 2012

Received: 01 September 2011

Published in TOSN Volume 9, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

Wireless sensor networks

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
575
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Yu YHsu SChen AChen YTang B(2023)Truthful and Optimal Data Preservation in Base Station-less Sensor Networks: An Integrated Game Theory and Network Flow ApproachACM Transactions on Sensor Networks10.1145/360626320:1(1-40)Online publication date: 27-Jun-2023
https://dl.acm.org/doi/10.1145/3606263
Chen ZWang JXu BXiao LLong J(2023)A Density Routing Algorithm in Wireless Sensor Networks for Dangerous Chemicals Monitoring2023 12th International Conference of Information and Communication Technology (ICTech)10.1109/ICTech58362.2023.00105(537-544)Online publication date: Apr-2023
https://doi.org/10.1109/ICTech58362.2023.00105
Khan TSingh K(2023)RTM: Realistic Weight-Based Reliable Trust Model for Large Scale WSNsWireless Personal Communications: An International Journal10.1007/s11277-022-10165-7129:2(953-991)Online publication date: 11-Jan-2023
https://dl.acm.org/doi/10.1007/s11277-022-10165-7
Sadeq AHassan RSallehudin HAman AIbrahim A(2022)Conceptual Framework for Future WSN-MAC Protocol to Achieve Energy Consumption EnhancementSensors10.3390/s2206212922:6(2129)Online publication date: 9-Mar-2022
https://doi.org/10.3390/s22062129
Abrardo APozzebon A(2019)A Multi-Hop LoRa Linear Sensor Network for the Monitoring of Underground Environments: The Case of the Medieval Aqueducts in Siena, ItalySensors10.3390/s1902040219:2(402)Online publication date: 19-Jan-2019
https://doi.org/10.3390/s19020402
Meena USharma A(2018)Secure Key Agreement with Rekeying Using FLSO Routing Protocol in Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-018-5755-9101:2(1177-1199)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s11277-018-5755-9
Abrardo AMartal MFerrari G(2017)Information fusion for efficient target detection in large-scale surveillance Wireless Sensor NetworksInformation Fusion10.1016/j.inffus.2017.02.00238:C(55-64)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.inffus.2017.02.002
Doudou MBarcelo-Ordinas JDjenouri DGarcia-Vidal JBouabdallah ABadache N(2016)Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor NetworksACM Transactions on Sensor Networks10.1145/288361512:2(1-35)Online publication date: 3-May-2016
https://dl.acm.org/doi/10.1145/2883615
Hu JQian QFang AWu SXie Y(2016)Optimal Data Transmission Strategy for Healthcare-Based Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-016-3316-789:4(1295-1313)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11277-016-3316-7
Naveen KKumar A(2015)Relay Selection with Channel Probing in Sleep-Wake Cycling Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/275728011:3(1-38)Online publication date: 28-May-2015
https://dl.acm.org/doi/10.1145/2757280
Show More Cited By

View Options

Get Access

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents