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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Diallo, O.; Rodrigues, J.; Sene, M.: Distributed data management techniques for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(2), 604–623 (2013)
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)
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)
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)
Mahajan, S.; Malhotra, J.; Sharma, S.: An energy balanced QoS based cluster head selection strategy for WSN. Egypt. Inform. J. 15, 189–199 (2014)
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)
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)
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)
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)
Chiasserini, C.; Garetto, M.: Modeling the performance of wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 220–231 (2004)
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)
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)
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)
Chen, G.; Li, C.; Ye, M.; Wu, J.: An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, pp. 193-207 (2007)
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)
Nisan, N. M.; Valiant, G.; Zohar, A.: Best-response mechanisms. In: ICS (2011)
Iqbal, A.; Toor, A.H.: Quantum Mechanics gives Stability to a Nash Equilibrium. Physical Review A, vol. 65, Article ID 022306 (2002)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-016-2304-2