Skip to main content

Advertisement

SpringerLink
Log in

ECS: An Energy-Efficient Approach to Select Cluster-Head in Wireless Sensor Networks

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

In Wireless Sensor Networks, usually sensor nodes suffer from limited battery power. It is a difficult task to work with sensor nodes in an energy-efficient way. To work with this claim, in this work authors propose a Cluster-Head (CH) selection approach named as Energy-Efficient Approach to select Cluster Head (ECS) which works with two algorithms: ECHSA-1 and ECHSA-2. The ECHSA-1 algorithm works with Nash Equilibrium (NE) decision of the game theory. Here, each player in a game is considered as a cluster for both ECHSA-1 and ECHSA-2. The players select their best strategy according to the node’s residual energy. But, ECHSA-1 algorithm suffers from multiple NEs. So, ECHSA-2 algorithm is proposed based on the Sub-game Perfect Nash Equilibrium (SPNE). Based on the SPNE decision, CHs are selected. The simulation results show that the network lifetime is longer in case of ECS as compared to the baseline algorithms such as UCR, DEEC, and BEEG.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Diallo, O.; Rodrigues, J.; Sene, M.: Distributed data management techniques for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(2), 604–623 (2013)

    Article  Google Scholar 

  2. Zhang, W.; Yin, Q.; Chen, H.; Gao, F.; Ansari, N.: Distributed angle estimation for localization in wireless sensor networks. IEEE Trans. Wireless Commun. 12(2), 527–537 (2013)

    Article  Google Scholar 

  3. Sarkar, J.L.; Panigrah, C.R.; Pati, B.; Das, H.: A novel approach for real-time data management in wireless sensor networks. In: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics, vol. 2, pp. 599–607 (2015)

  4. Wang, G.; Chen, H.; Li, Y.; Jin, M.: On received-signal-strength based localization with unknown transmit power and path loss exponent. IEEE Wirel. Commun. Lett. 1(5), 536–539 (2012)

    Article  Google Scholar 

  5. Mahajan, S.; Malhotra, J.; Sharma, S.: An energy balanced QoS based cluster head selection strategy for WSN. Egypt. Inform. J. 15, 189–199 (2014)

    Article  Google Scholar 

  6. Bala, M.; Awasthi, L.: Proficient D-SEP protocol with heterogeneity for maximizing the lifetime of wireless sensor networks. I. J. Intell. Syst. Appl. 7, 1–15 (2012)

    Google Scholar 

  7. Panigrahi, C.R.; Sarkar, J.L.; Pati, B.; Das, H.: S2S: a novel approach for source to sink node communication in wireless sensor networks. In: Proceedings of 3rd International Conference on Mining Intelligence and Knowledge Exploration, pp. 406–414 (2015)

  8. Widgerand, J.; Grosu, D.: Parallel computation of nash equilibria in n-player games. In: Proceedings of International Conference on Computational Science and Engineering, Vancouver, pp. 209–215 (2009)

  9. Liaw, J.; Chang, L.; Chu, H.: Improving lifetime in heterogeneous wireless sensor networks with the energy-efficient grouping protocol. Int. J. Innov. Comput. Inf. Control 8(9), 6037–6047 (2012)

  10. Chiasserini, C.; Garetto, M.: Modeling the performance of wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 220–231 (2004)

  11. Du, X.; Lin, F.: Improving routing in sensor networks with heterogeneous sensor nodes. In: Proceedings off the 61st IEEE Vehicular Technology Conference, Stockholm, Sweden, pp. 2528–2532 (2005)

  12. Chung, Y. W.: Performance analysis of energy consumption of AFECA in wireless sensor networks. In: Proceedings of the World Congress on Engineering, WCE 2011, London, UK, vol. II (2011)

  13. Quing, L.; Zhu, Q.; Wang, M.: Design of a distributed energy- efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29, 2230–2237 (2006)

    Article  Google Scholar 

  14. Chen, G.; Li, C.; Ye, M.; Wu, J.: An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, pp. 193-207 (2007)

  15. Halgamuge, M.N.; Zukerman, M.; Ramamohanarao, K.; Vu, H.L.: An estimation of sensor energy consumption. Prog. Electro-mag. Res. B 12, 259–295 (2009)

    Article  Google Scholar 

  16. Nisan, N. M.; Valiant, G.; Zohar, A.: Best-response mechanisms. In: ICS (2011)

  17. Iqbal, A.; Toor, A.H.: Quantum Mechanics gives Stability to a Nash Equilibrium. Physical Review A, vol. 65, Article ID 022306 (2002)

  18. Pati, B.; Sarkar, J.L.; Panigrahi, C.R.; Tiwary, M.: ECHSA: An energy-efficient cluster-head selection algorithm in wireless sensor networks. In: Proceedings of 3rd International Conference on Mining Intelligence and Knowledge Exploration, pp. 184–193 (2015)

  19. Zermelo, E.: Uber eine Anwendung der Mengenlehre auf die, Theorie des Schachspiels. In: Proceedings of Fifth Congress Mathematicians, Cambridge University Press, 1913, pp. 501–504 (1912)

  20. Vural, S.; Ekici, E.: On multi-hop distances in wireless sensor networks with random node locations. IEEE Trans. Mob. Comput. 9(4), 540–552 (2010)

  21. Wei, D.; Jin, Y.; Vural, S.; Moessner, K.; Tafazolli, R.: An energy-efficient clustering solution for wireless sensor networks. IEEE Trans. Wirel. Commun. 10(11), 3973–3983 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, C. V. Raman College of Engineering, Bhubaneshwar, India

    Bibudhendu Pati, Joy Lal Sarkar & Chhabi Rani Panigrahi

Authors
  1. Bibudhendu Pati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joy Lal Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chhabi Rani Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joy Lal Sarkar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pati, B., Sarkar, J.L. & Panigrahi, C.R. ECS: An Energy-Efficient Approach to Select Cluster-Head in Wireless Sensor Networks. Arab J Sci Eng 42, 669–676 (2017). https://doi.org/10.1007/s13369-016-2304-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-016-2304-2

Keywords

Search

Navigation