Clustering Algorithm Based on Territory Game in Wireless Sensor Networks
Clustering technique can efficiently reduce the energy consumption in wireless sensor networks. This paper utilizes evolution game theoretic model to analyze the communication energy optimization considering the impact of the distance from CHs to sink, and proposes a clustering algorithm based on territory game theories, which mitigates the unbalanced energy consumption caused by the asymmetrical distance from CHs to sink. The results show the proposed algorithm has the ability of maintaining energy optimization, while achieving desirable network performances, compared with clustering algorithms.
KeywordsWireless sensor network Territory game Energy optimization Clustering
This work is supported by China Postdoctoral Science Foundation (No. 20110491530), Science Research Plan of Liaoning Education Bureau (No. L2011186), and Dalian Science and Technology Planning Project of China (No. 2010J21DW019).
- 2.Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii international conference on system sciences, vol 35, IEEE Press, New York pp 10–20Google Scholar
- 3.Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) Application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670Google Scholar
- 5.Li FY, Gao FX, Yao L, Chang GR (2012) A game theory based approach for routing in wireless sensor networks. Adv Eng Forum 2–3:599–603Google Scholar
- 6.Shen S, Yue G, Cao Q, Yu F (2011) A Survey of game theory in wireless sensor networks security. J Netw 6:521–532Google Scholar
- 8.Lee D, Shin H, Lee C (2012) Game theory-based resource allocation strategy for clustering based wireless sensor network. In: 6th International conference on ubiquitous information management and communication, vol 36, ACM Press, New York pp 463–476Google Scholar
- 9.Wang Q, Hempstead M, Yang W (2006) A realistic power consumption model for wireless sensor network devices. In: 3rd Annual IEEE communications society on sensor and Ad hoc communications and networks, vol 63, IEEE Press, New York, pp 286–295Google Scholar
- 10.Smith JM (1982) Evolution and theory of games, vol 536. Cambridge University Press, Cambridge, pp 146–147Google Scholar