WRECS: an Improved Cluster Heads Selection Algorithm for WSNs

This article focused on the energy limit property of Wireless Sensor Network, and proposed a residual energy based algorithm WRECS, which is improved on classical routing algorithm LEACH. The algorithm took the normalized residual energy and the cumulative number of the normal nodes supported by the cluster heads as cluster-heads selection parameters. In order to balance the energy consumption of each cluster-head, the algorithm took both the different positions of the base station and the initial energy of the network into consideration, and weighted the two factors to balance the energy consumption between transmission and data fusion. Simulation results show that the algorithm can promote the lifetime of the uneven energy network and does not impair the effects of the LEACH algorithm.

[1]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

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

[3]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[4]  Y. N. Singh,et al.  N-LEACH, a balanced cost cluster-heads selection algorithm for Wireless Sensor Network , 2012, 2012 National Conference on Communications (NCC).

[5]  Liang Li,et al.  A Hierarchical Clustering Algorithm Based on Energy and Distance Balancing for WSN , 2012, 2012 Fifth International Conference on Intelligent Computation Technology and Automation.

[6]  Zhongliang Deng,et al.  MG-LEACH: Multi group based LEACH an energy efficient routing algorithm for Wireless Sensor Network , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[7]  Takashi Watanabe,et al.  Mixed Observability Markov Decision Processes for Overall Network Performance Optimization in Wireless Sensor Networks , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[8]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  Kamal Jamshidi,et al.  Increasing WSN lifetime by using learning automata for optimal route selection , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[11]  Raimir Holanda Filho,et al.  WSN Routing: An Geocast Approach for Reducing Consumption Energy , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[12]  P. Sumathi,et al.  Local clustering and threshold sensitive routing algorithm for Wireless Sensor Networks , 2012, 2012 International Conference on Devices, Circuits and Systems (ICDCS).

[13]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[14]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[15]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[16]  V. KulkarniR.,et al.  Computational Intelligence in Wireless Sensor Networks , 2011 .

[17]  Javier López,et al.  Traffic Classifier for Heterogeneous and Cooperative Routing through Wireless Sensor Networks , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.