A k-Cooperative Analysis in Game-Based WSN Environment

  • Hsin-Hung Cho
  • Fan-Hsun Tseng
  • Timothy K. Shih
  • Li-Der Chou
  • Han-Chieh Chao
  • Tin-Yu Wu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 260)


In wireless sensor networks (WSNs), the coverage problem usually accompanies the energy-saving issue, which ensures the fundamental functions are workable. Therefore, the sensor nodes must be deployed and survived in the target place for a long time, and sustain the trade-off between expected coverage and limited battery energy. The lesser sensor nodes are awake in an epoch, the longer network lifetime is achieved. It shows that the coverage problem must be solved based on the energy efficiency viewpoint. In this paper, we propose a game-based WSNs environment and solve the energy saving issue with the minimum number of competition players, which implies the most suitable duty-cycle for all sensor nodes. In the simulation results, the proposed approach achieves the lowest power consumption and longest network lifetime.


Wireless sensor network Energy saving Integer linear programming \( k \)-cooperative game 



This research was also partly funded by the National Science Council (NSC) of the Taiwan under grants NSC 101-2221-E-197-008-MY.


  1. 1.
    Aziz AA, Sekercioglu YA, Fitzpatrick P, Ivanovich M (2012) A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Commun Surv Tutorials 15(1):121–144CrossRefGoogle Scholar
  2. 2.
    Suhonen J, Kohvakka M, Kaseva V, Hämäläinen TD, Hännikäinen M (2012) Low-power WSN technology,” in Low-power wireless sensor networks, chap. 1, Springer US, pp 1–6Google Scholar
  3. 3.
    Zhang Y, Feng CH, Demirkol I, Heinzelman WB (2010) Energy-efficient duty cycle assignment for receiver-based convergecast in wireless sensor networks. In: Proceeding of the IEEE global telecommunications conference (GLOBECOM), Miamim, Florida, USA, pp 1–5Google Scholar
  4. 4.
    Cho H-H, Chang J-M, Chen C-Y, Huang S-Y, Chao H-C, Chen J-L (2011) An energy-efficient dynamic duty-cycle and dynamic schedule assignment scheme for WSNs. In: Proceeding of the IEEE Asia-Pacific services computing conference (APSCC), Jeju, Korea, pp 384–388Google Scholar
  5. 5.
    Zorzi M, Rao RR (2003) Geographic random forwarding (GeRaF) for Ad Hoc and sensor networks: multihop performance. IEEE Trans Mob Comput 2(4):337–348CrossRefGoogle Scholar
  6. 6.
    Merlin CJ, Heinzelman WB (2010) Duty cycle control for low-power-listening MAC protocols. IEEE Trans Mob Comput 9(11):1508–1521CrossRefGoogle Scholar
  7. 7.
    Ziouva E, Antonakopoulos T (2002) CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput Commun 25(3):313–321CrossRefGoogle Scholar
  8. 8.
    Crossbow Technology. Available at Accessed 2 July
  9. 9.
    Politis C, Dixit S, Lach HY, Uskela S (2004) Cooperative networks for the future wireless world. IEEE Commun Mag 42(9):70–79CrossRefGoogle Scholar
  10. 10.
    Brown DR, Fazel F (2011) A game theoretic study of energy efficient cooperative wireless networks. J Commun Networks 13(3):266–276CrossRefGoogle Scholar
  11. 11.
    Penrose MD (1999) On k-connectivity for a geometric random graph. Wiley Random Struct Algorithms 15(2):145–164Google Scholar
  12. 12.
    MathWorks. Available at Accessed 2 July
  13. 13.
    Liang W, Chen B, Yu XJ (2008) Response time constrained Top-k query evaluation in sensor networks. In: Proceeding of 14th IEEE international conference on parallel and distributed systems (ICPADS), Melbourne, Australia, pp 575–582Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Hsin-Hung Cho
    • 1
  • Fan-Hsun Tseng
    • 1
  • Timothy K. Shih
    • 1
  • Li-Der Chou
    • 1
  • Han-Chieh Chao
    • 2
    • 3
  • Tin-Yu Wu
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityTaoyuanTaiwan, Republic of China
  2. 2.Institute of Computer Science and Information EngineeringNational I-Lan UniversityI-LanTaiwan, Republic of China
  3. 3.Department of Electrical EngineeringNational Dong Hwa UniversityHualienTaiwan, Republic of China

Personalised recommendations