An energy-efficiency Optimized LEACH-C for wireless sensor networks

LEACH-C is a cluster algorithm in which cluster heads are randomly selected from the nodes with energy above the average, and the simulated annealing algorithm is utilized to find the optimal solution with better position to reduce the energy loss of cluster heads. This paper presents an energy-efficiency Optimized LEACH-C. First, we select a group of cluster heads using LEACH-C. Next, taking retransmission and acknowledgment into consideration, we create a model of cluster head energy consumption. We will calculate the quadratic sum of the distances from each cluster head to its member nodes in the optimal solution. Finally, the largest energy consumption for a single cluster head in the next round will be estimated, and all nodes with residual energy larger than the calculated consumption will be taken to a new round of simulated annealing to find a better solution. Thus, loss of the cluster head for each round can be minimized, and the WSN lifetime can be extended ultimately.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Ignas G. Niemegeers,et al.  An Analytical Energy Consumption Model for Packet Transfer over Wireless Links , 2012, IEEE Communications Letters.

[3]  Curt Schurgers,et al.  Energy consumption of multi-hop wireless networks under throughput constraints and range scaling , 2010, MOCO.

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

[5]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Yu-Chee Tseng,et al.  A Path-Connected-Cluster Wireless Sensor Network and Its Formation, Addressing, and Routing Protocols , 2012, IEEE Sensors Journal.

[7]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[9]  Ewa Deelman,et al.  Resource Provisioning Options for Large-Scale Scientific Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[10]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[12]  Keith Beattie,et al.  Reducing Time-to-Solution Using Distributed High-Throughput Mega-Workflows - Experiences from SCEC CyberShake , 2008, 2008 IEEE Fourth International Conference on eScience.