Computer Science ›› 2017, Vol. 44 ›› Issue (3): 123-127.doi: 10.11896/j.issn.1002-137X.2017.03.027

Previous Articles     Next Articles

Optimized Clustering Wireless Sensor Network Algorithm Based on Game Theory

YIN Xiang, CHANG Li-ping, DAI Wei-chao and LI Chun-xiao   

  • Online:2018-11-13 Published:2018-11-13

Abstract: One main factor which should be considered in the design of wireless sensor network is the energy consumption.Most of existing researches achieve the decline and balance of network energy by clustering,and these approaches still have some drawbacks,such as the unstable number and uneven distributions of cluster heads,and then it affects the lifetime of the whole network.An optimized clustering routing protocol based on game theory was proposed in this paper.The protocol partitions the region according to the optimal number of cluster head,and a cluster head is generated through gaming within each sub-region.In order to balance the energy consumption of the entire network and extend the network lifetime,the algorithm also introduces zero probability mechanism and regional rotation mechanism.Finally,the superiority of the algorithm is verified by simulation experiments.

Key words: Wireless sensor network,Clustering,Energy,Game theory

[1] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communication Magazine,2002,40(8):102-114.
[2] YICK J,MUKHERJEE B,GHOSAL D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330.
[3] CHEN Z S,SHEN H.Energy-efficient multi-hop routing protocol for wireless sensor networks[J].Computer Science,2015,42(8):90-94.(in Chinese) 陈战胜,沈鸿.能量高效的无线传感器网络路由协议[J].计算机科学,2015,42(8):90-94.
[4] HEINZELMAN W B,HANDRAKASAN A P,BALAKRISH-NAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
[5] FUDENBERG D,TIROLE J.Game Theory[M].MIT Press,1991.
[6] ALTMAN E,BOULOGNE T,AZOUZI R E,et al.A survey on networking games in telecommunications[J].Computers and Operations Research,2006,33(2):286-311.
[7] DUAN J,GAO D,YANG D,et al.An energy-aware trust derivation scheme with game theoretic approach in wireless sensor networks for IoT applications[J].Internet of Things Journal,IEEE,2014,1(1):58-69.
[8] YANG Y,LAI C,WANG L,et al.An energy-aware clustering algorithm via game theory for wireless sensor networks[C]∥IEEE International Conference on Control,Automation and Systems(ICCAS).2012:261-266.
[9] WU T,YUE K,LIU W,et al.An energy-efficient data transfer model of wireless sensor networks based on the coalitional game theory[C]∥IEEE International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).2011:1354-1358.
[10] ZHANG X D,KANG G X,et al.Game theoretic clustering algorithm for large scale WSN[J].Journal of Electronics & Information Technology,2014,33(10):2516-2520.(in Chinese) 张玺栋,康桂霞,等.基于博弈的大规模无线传感器网络分簇算法[J].电子与信息学报,2014,33(10):2516-2520.
[11] KOLTSIDAS G,PAVLIDOU F.A game theoretical approach to clustering of ad-hoc and sensor networks[J].Telecommunication Systems,2011,47(1/2):81-93.
[12] XU Z Y,YUE Y,et al.A Game-theoretic approach for efficient clustering in wireless sensor networks[J].International Journal of Hybrid Information Technology,2014,7(1):67-80.
[13] HU J,SHEN L F.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University,2010,40(3):441-445.(in Chinese) 胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报,2010,0(3):441-445.
[14] SEEMA B,EDWARD J C.Minimizing communication costs in hierarchically-clustered networks of wireless sensors[J].Computer Networks,2004,44(1):1-16.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!