Abstract
In Wireless Sensor Networks (WSNs) a key issue is the limited battery power of sensor nodes. To increase the network lifetime is a great challenge where different nodes have different energy labels. To work with this challenge we propose an Energy-Efficient Cluster-Head Selection Algorithm (ECHSA) based on Nash Equilibrium (NE) decision of game theory where, each cluster in the network acts as a player and each player chooses his best strategy followed by other players. We have also compared ECHSA with existing protocols. The simulation results show increase in performance of our proposed approach as compared to the existing approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chang, L., Liaw, J.J., Chu, H.-C.: Improving lifetime in heterogeneous wireless sensor networks with the energy grouping protocol. ICIC Int. 8(9), 6037–6047 (2001)
Sankarasubramaniam, Y., Akyildiz, F., Su, W., Cayirci, E.: A survey on sensor networks. JIEEE Comm. Mag. 40, 102–114 (2002)
Du, X., Lin, F.: Improving routing in sensor networks with heterogeneous sensor nodes. In: Proceedings of the 61st IEEE Vehicular Technology Conference, pp. 2528–2532. Stockholm, Sweden (2005)
Bala, M., Awasthi, L.: Proficient d-sep protocol with heterogeneity for maximizing the lifetime of wireless sensor networks. Int. J. Intell. Syst. Appl. 7, 1–15 (2012)
Sene, M., Diallo, O., Rodrigues, J.: Distributed data management techniques for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(2), 604–623 (2013)
Ye, M., Chen, G., Li, C., Wu, J.: On multihop distances in wireless sensor networks with random node locations. IEEE Trans. Mob. Comput. 9(4), 540–552 (2010)
Vural, S., Moessner, K., Wei, D., Jin, Y., Tafazolli, R.: An energy-efficient clustering solution for wireless sensor networks. IEEE Trans. Wirel. Commun. 10(1), 3973–3983 (2011)
Widgerand, J., Grosu, D.: Parallel computation of nash equilibria in n-player games. In: International Conference on Computational Science and Engineering, Vancouver, pp. 209–215 (2009)
Nisan, N., Schapira, M., Valiant, G., Zohar, A.: Best-response mechanisms. In: ICS (2011)
Diallo, O., Rodrigues, J., Sene, M.: Real-time date management on wireless sensor networks: a survey. J. Netw. Comput. Appl. 35(3), 1013–1021 (2012). Elsevier
Chiasserini, C.-F., Garetto, M.: Modeling the performance of wireless sensor networks. In: IEEE INFOCOM (2004). http://www.ieee-infocom.org/2004/Papers/06_1.PDF
Ye, M., Chen, G., Li, C., Wu, J.: An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw. 15, 193–207 (2007)
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, U.K., vol. 2 (2011)
Ramamohanarao, K., Halgamuge, M.N., Zukerman, M., Vu, H.L.: An estimation of sensor energy consumption. Prog. Electromag. Res. B 12(4), 259–295 (2009)
Pati, B., Das, H., Panigrahi, C.R., Sarkar, J.L.: A novel approach for real-time data management in wireless sensor networks. In: Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics, pp. 599–607. IEEE Computer Society Press (2015)
Zhu, Q., Quing, L., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29, 2230–2237 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pati, B., Sarkar, J.L., Panigrahi, C.R., Tiwary, M. (2015). ECHSA: An Energy-Efficient Cluster-Head Selection Algorithm in Wireless Sensor Networks . In: Prasath, R., Vuppala, A., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. MIKE 2015. Lecture Notes in Computer Science(), vol 9468. Springer, Cham. https://doi.org/10.1007/978-3-319-26832-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-26832-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26831-6
Online ISBN: 978-3-319-26832-3
eBook Packages: Computer ScienceComputer Science (R0)