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

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.

[1]  Himansu Das,et al.  A Novel Approach for Real-Time Data Management in Wireless Sensor Networks , 2016 .

[2]  Yun Won Chung.  Performance Analysis of Energy Consumption of AFECA in Wireless Sensor Networks , 2011 .

[3]  Manju Bala,et al.  Proficient D-SEP Protocol with Heterogeneity for Maximizing the Lifetime of Wireless Sensor Networks , 2012 .

[4]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[5]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[6]  Himansu Das,et al.  S2S: A Novel Approach for Source to Sink Node Communication in Wireless Sensor Networks , 2015, MIKE.

[7]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[8]  H. Chen,et al.  On Received-Signal-Strength Based Localization with Unknown Transmit Power and Path Loss Exponent , 2012, IEEE Wireless Communications Letters.

[9]  Qinye Yin,et al.  Distributed Angle Estimation for Localization in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[10]  E. Ekici,et al.  On Multihop Distances in Wireless Sensor Networks with Random Node Locations , 2010, IEEE Transactions on Mobile Computing.

[11]  Noam Nisan,et al.  Best-Response Mechanisms , 2011, ICS.

[12]  Xiaojiang Du,et al.  Improving routing in sensor networks with heterogeneous sensor nodes , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Hai Le Vu,et al.  An estimation of sensor energy consumption , 2009 .

[14]  Sandeep Sharma,et al.  An energy balanced QoS based cluster head selection strategy for WSN , 2014 .

[15]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[16]  Daniel Grosu,et al.  Parallel Computation of Nash Equilibria in N-Player Games , 2009, 2009 International Conference on Computational Science and Engineering.

[17]  Azhar Iqbal,et al.  Quantum mechanics gives stability to a Nash equilibrium , 2002 .

[18]  Bibudhendu Pati,et al.  ECHSA: An Energy-Efficient Cluster-Head Selection Algorithm in Wireless Sensor Networks , 2015, MIKE.

[19]  Noam Nisan,et al.  Best-response auctions , 2011, EC '11.

[20]  Jaime Lloret Mauri,et al.  Distributed Database Management Techniques for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.