research-article

A survey on wireless sensor network clustering protocols optimized via game theory

Authors:

Ajay K. Sharma,

Geeta SikkaAuthors Info & Claims

ACM SIGBED Review, Volume 11, Issue 3

Pages 8 - 18

https://doi.org/10.1145/2692385.2692386

Published: 25 November 2014 Publication History

Abstract

Wireless sensor network (WSN) consists of low size, power constrained nodes that sense the environment and communicate this information through wireless links. There are a number of research issues in WSN with energy efficiency being one of the prime issues for WSN applications. In clustering-based routing protocols, cluster head selection has significant effect on performance of the protocol, along with routing technique. Game theory as a mathematical notion, being able to analyze interactive decision situations, is applicable to a wide spectrum within WSN. It can assist in designing more efficient protocols. This article surveys the application of game theory in wireless sensor network protocols, specifically in the domain of communication protocols involving cluster formation i.e. clustering protocols in WSN and how it optimizes the functioning of these protocols.

References

[1]

Agah, A., and Das, S. K. 2007. Preventing DoS Attacks in Wireless Sensor Networks: A Repeated Game Theory Approach. IJ Network Security, 5(2), 145--153.

[2]

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. Communications magazine, IEEE, 40(8), 102--114.

Digital Library

[3]

Asadi, M., Zimmerman, C., and Agah, A. 2013. A Game-theoretic Approach to Security and Power Conservation in Wireless Sensor Networks. IJ Network Security, 15(1), 50--58.

[4]

Chen, X., Yin, Y., and Xu, Z. A Game-Theoretic Approach for Efficient Clustering in Wireless Sensor Networks. in Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on, (2013), IEEE, 1663--1666.

Digital Library

[5]

Chong, C. Y., & Kumar, S. P. 2003. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), 1247--1256.

[6]

Dasgupta, S., and Dutta, P. 2013. A Novel Game Theoretic Approach for Cluster Head Selection in WSN. International journal of Innovative Technology and Exploring Engineering (IJITEE), ISSN, 2(3), 2278--3075.

[7]

Dohare, U., Lobiyal, D. K., and Kumar, S. Game Theoretic Model for Selfish Node Avoidance in Ad Hoc Networks. in Advances in Computer Science and Information Technology. Networks and Communications, (2012), Springer Berlin Heidelberg, 465--476.

[8]

Handy, M. J., Haase, M., and Timmermann, D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. in Mobile and Wireless Communications Network, 2002. 4th International Workshop on, (2002), IEEE, 368--372.

[9]

Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, (2000), IEEE.

Digital Library

[10]

Jing, H., and Aida, H. A cooperative game theoretic approach to clustering algorithms for wireless sensor networks. in Communications, Computers and Signal Processing, 2009. PacRim 2009. IEEE Pacific Rim Conference on, (2009), IEEE, 140--145.

[11]

Koltsidas, G., and Pavlidou, F. N. 2011. A game theoretical approach to clustering of ad-hoc and sensor networks. Telecommunication Systems, 47(1-2), 81--93.

Digital Library

[12]

Naserian, M., and Tepe, K. 2009. Game theoretic approach in routing protocol for wireless ad hoc networks. Ad Hoc Networks, 7(3), 569--578.

Digital Library

[13]

Raoof, O., & Al-Raweshidy, H. 2010. Theory of Games: An Introduction. SCIYO. COM, 1.

[14]

Reddy, Y. B. A game theory approach to detect malicious nodes in wireless sensor networks. in Sensor Technologies and Applications, 2009. SENSORCOMM'09. Third International Conference on (2009), IEEE, 462--468.

Digital Library

[15]

Sengupta, S., Chatterjee, M., & Kwiat, K. A. 2010. A game theoretic framework for power control in wireless sensor networks. Computers, IEEE Transactions on, 59(2), 231--242.

Digital Library

[16]

Shi, H. Y., Wang, W. L., Kwok, N. M., and Chen, S. Y. 2012. Game theory for wireless sensor networks: a survey. Sensors, 12(7), 9055--9097.

[17]

Srivastava, M., Culler, D., and Estrin, D. 2004. Guest Editors' Introduction: Overview of Sensor Networks. Computer, 37(8), 0041--49.

Digital Library

[18]

Verdone, R., Dardari, D., Mazzini, G., & Conti, A. Wireless sensor and actuator networks: technologies, analysis and design. Academic Press, 2010.

Digital Library

[19]

Wang, J. T., Chen, Z. G., and Deng, X. H. (2009). A trustworthy energy-efficient routing algorithm based on game-theory for WSN. in IET International Communication Conference on Wireless Mobile & Computing, (2009), 192--196.

[20]

Wei, D., Jin, Y., Vural, S., Moessner, K., and Tafazolli, R. 2011. An energy-efficient clustering solution for wireless sensor networks. Wireless Communications, IEEE Transactions on, 10(11), 3973--3983.

[21]

Wu, J., and Axelrod, R. 1995. How to cope with noise in the iterated prisoner's dilemma. Journal of Conflict resolution, 39(1), 183--189.

[22]

Xie, D., Sun, Q., Zhou, Q., Qiu, Y., and Yuan, X. 2013. An efficient clustering protocol for wireless sensor networks based on localized game theoretical approach. International Journal of Distributed Sensor Networks, 2013.

[23]

Xin, Z., Xin, Z., Hongyao, G., and Qian, L. The Inter-Cluster Routing Algorithm in Wireless Sensor Network Based on the Game Theory. in Digital Manufacturing and Automation (ICDMA), 2013 Fourth International Conference on, (2013), IEEE, 1477--1480.

[24]

Xu, Z., Yin, Y., and Wang, J. 2012. An Density-based Energy-efficient Routing Algorithm in Wireless Sensor Networks Using Game Theory. International Journal of Future Generation Communication and Networking, 5(4).

[25]

Xu, Z., Yin, Y., Chen, X., and Wang, J. A Game-theory Based Clustering Approach for Wireless Sensor Networks. in NGCIT 2013,ASTL (2013), SERSC, Vol. 27, 58--66.

[26]

Yan, D., Wang, J., Liu, L., and Gao, J. Target tracking based on cluster and game theory in wireless sensor network. in Proceedings of 2008 IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, (Beijing, China, 2008), 12--15.

[27]

Yan, D., Wang, J., Liu, L., and Song, A. Target tracking based on multiagent and game theory in wireless sensor network. in Communication Technology, 2008. ICCT 2008. 11th IEEE International Conference on,(2008), IEEE, 97--100.

[28]

Yang N., Tian H., Huang P., and Zhang P. 2008. Distributed Energy-Economical Routing Algorithm Based on Game-Theory for WSN. Journal of Electronics & Information Technology, 30(5), 1230--1233.

[29]

Yang, Y., Lai, C., Wang, L., and Wang, X. A energy-aware clustering algorithm via game theory for wireless sensor networks. in Control, Automation and Systems (ICCAS), 2012 12th International Conference on, (2012), IEEE, 261--266.

[30]

Younis, O., and Fahmy, S. 2004. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Mobile Computing, IEEE Transactions on, 3(4), 366--379.

Digital Library

[31]

Zeng-Wei, Z., Zhao-hui, W., and Huai-Zhong, L., Clustering routing algorithm using game-theoretic techniques for WSNs. in Circuits and Systems, 2004. ISCAS'04. Proceedings of the 2004 International Symposium on (2004), IEEE, Vol. 4, pages IV-904--7.

[32]

Zheng, M. Game theory used for reliable routing modeling in wireless sensor networks. in Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2010 International Conference on, (2010), IEEE, 280--284.

Digital Library

Cited By

Moura JHutchison D(2019)Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future TrendsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.286303021:1(260-288)Online publication date: Sep-2020
https://doi.org/10.1109/COMST.2018.2863030
Aldribi ATraore I(2015)A Game Theoretic Framework for Cloud Security TransparencyNetwork and System Security10.1007/978-3-319-25645-0_37(488-500)Online publication date: 6-Nov-2015
https://doi.org/10.1007/978-3-319-25645-0_37

Index Terms

A survey on wireless sensor network clustering protocols optimized via game theory
1. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Clustering with case-based reasoning for wireless sensor network
ICAIT '08: Proceedings of the 2008 International Conference on Advanced Infocomm Technology

In wireless sensor network one of the key issues is how to maximize the network lifetime since it consists of sensor nodes of limited energy. Numerous cluster-based routing schemes have been proposed for sensor networks. Here various important factors ...
Clustering routing protocol based on location node in wireless sensor networks
SEPADS'11: Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems

Wireless sensor network is made of small battery powered devices with limited energy resources. The big challenge in Wireless Sensor Networks (WSNs) is how to utilize energy efficiently and prolong network lifetime. Hence, energy efficiency is a key ...
A survey of game-theoretic approaches in wireless sensor networks

Wireless sensor networks (WSNs) comprising of tiny, power-constrained nodes are gaining popularity due to their potential for use in a wide variety of environments like monitoring of environmental attributes, intrusion detection, and various military ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review

ACM SIGBED Review Volume 11, Issue 3

Special Issue on the 6th Workshop on Adaptive and Reconfigurable Embedded Systems

October 2014

61 pages

EISSN:1551-3688

DOI:10.1145/2692385

Editors:
Oleg Sokolsky
University of Pennsylvania
,
Georgios E. Fainekos
Arizona State University
,
Guillermo Rodriguez-Navas
Mälardalen University, Sweden

Issue’s Table of Contents

Copyright © 2014 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 November 2014

Published in SIGBED Volume 11, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
44
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moura JHutchison D(2019)Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future TrendsIEEE Communications Surveys & Tutorials10.1109/COMST.2018.286303021:1(260-288)Online publication date: Sep-2020
https://doi.org/10.1109/COMST.2018.2863030
Aldribi ATraore I(2015)A Game Theoretic Framework for Cloud Security TransparencyNetwork and System Security10.1007/978-3-319-25645-0_37(488-500)Online publication date: 6-Nov-2015
https://doi.org/10.1007/978-3-319-25645-0_37

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 Publication

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