Clustering Algorithm Based on Territory Game in Wireless Sensor Networks

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 218)


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.


Wireless 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).


  1. 1.
    Noori M, Ardakani M (2011) Lifetime analysis of random event-driven clustered wireless sensor networks. IEEE Trans Mob Comput 10(10):1448–1458CrossRefGoogle Scholar
  2. 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. 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
  4. 4.
    Hanzálek Z, Jurcík P (2010) Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: application to IEEE 802.15.4/ZigBee. IEEE Trans Industr Inf 2:438–450CrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    Ren HL, Meng MQ (2009) Game-theoretic modeling of joint topology control and power scheduling for wireless heterogeneous sensor network. IEEE Trans Autom Sci Eng 6(4):610–625CrossRefGoogle Scholar
  8. 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. 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. 10.
    Smith JM (1982) Evolution and theory of games, vol 536. Cambridge University Press, Cambridge, pp 146–147Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.College of Information Science and TechnologyDalian Maritime UniversityDalianChina
  2. 2.College of Computer and Information TechnologyLiaoning Normal UniversityDalianChina

Personalised recommendations