Shuffled Frog Leaping Algorithm based Unequal Clustering Strategy for Wireless Sensor Networks

In energy-limited WSNs, coverage and connectivity are two of the most fundamental QoS issues, which have a great impact on the performance of WSNs for minimizing the node energy consumption and maximizing the network coverage lifetime. Due to the node distribution, the energy consumption among nodes is more imbalanced in cluster-based WSNs. Based on this problem, this paper proposes Sink Mobility based Energy Balancing Unequal Clustering protocol (SMEBUC) for WSNs with node distribution, which chooses the nodes with more energy as cluster heads and divides all nodes into clusters of different size through the improved Shuffled Frog Leaping Algorithm (SFLA). To reduce the cluster head replacement frequency, cluster head serves continuously to determine the cluster head exchange time and nodes weight. The greedy algorithm is adopted to select the optimal relay node between cluster head and Sink. To further reduce the energy consumption, mobile Sink routing is put forward to avoid the hot-spots. We evaluate and compare the performance of SMEBUC with LEACH and EBUCP, and the results show that SMEBUC achieves more energy savings, and energy balance.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[3]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[4]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[5]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[6]  Yang Hai,et al.  Greedy Algorithms and Compressed Sensing , 2011 .

[7]  Xiang Min,et al.  Unequal clustering routing protocol for wireless sensor networks based on PSO algorithm , 2012 .

[8]  Soundar R. T. Kumara,et al.  Distributed energy balanced routing for wireless sensor networks , 2009, Comput. Ind. Eng..

[9]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Xu Jiwei.  Improved shuffled frog-leaping algorithm and its convergent analysis , 2011 .

[11]  Xue Liu,et al.  An energy efficiency clustering routing protocol for WSNs in confined area , 2011 .

[12]  Jalel Ben-Othman,et al.  Towards a classification of energy aware MAC protocols for wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

[13]  Zhu Guang-yu.  Meme triangular probability distribution shuffled frog-leaping algorithm , 2009 .

[14]  Li Li,et al.  Energy Efficient Optimization of Clustering Algorithm in Wireless Sensor Network: Energy Efficient Optimization of Clustering Algorithm in Wireless Sensor Network , 2011 .

[15]  Guanghui Wang,et al.  An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks , 2011 .

[16]  Gao Ji.  Research and improvement on the LEACH protocol of wireless sensor network , 2014 .

[17]  Majid Bagheri,et al.  Wireless Sensor Networks for Early Detection of Forest Fires , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[18]  Ling Guan,et al.  Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Keqin Li,et al.  Optimal energy allocation in heterogeneous wireless sensor networks for lifetime maximization , 2012, J. Parallel Distributed Comput..