A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks

Sensors

Xiaofang Li¹  Lizhong Xu¹  Huibin Wang¹  Jie Song¹ 

[1] College of Computer and Information, Hohai University, Nanjing, China; E-Mails:

关键词: environmental monitoring;    meteorological and hydrological telemetry;    Wireless Sensor Networks;    Differential Evolution Algorithm;    LEACH protocol;   

DOI  :  10.3390/s100605425

来源: mdpi

【 摘 要 】

The traditional Low Energy Adaptive Cluster Hierarchy (LEACH) routing protocol is a clustering-based protocol. The uneven selection of cluster heads results in premature death of cluster heads and premature blind nodes inside the clusters, thus reducing the overall lifetime of the network. With a full consideration of information on energy and distance distribution of neighboring nodes inside the clusters, this paper proposes a new routing algorithm based on differential evolution (DE) to improve the LEACH routing protocol. To meet the requirements of monitoring applications in outdoor environments such as the meteorological, hydrological and wetland ecological environments, the proposed algorithm uses the simple and fast search features of DE to optimize the multi-objective selection of cluster heads and prevent blind nodes for improved energy efficiency and system stability. Simulation results show that the proposed new LEACH routing algorithm has better performance, effectively extends the working lifetime of the system, and improves the quality of the wireless sensor networks.

【 授权许可】

CC BY   
© 2010 by the authors; licensee MDPI, Basel, Switzerland.