Open AccessThis article is
- freely available
A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks
College of Computer and Information, Hohai University, Nanjing, China
School of Engineering, University of Guelph, Guelph, Canada
* Author to whom correspondence should be addressed.
Received: 9 April 2010; in revised form: 29 April 2010 / Accepted: 20 May 2010 / Published: 1 June 2010
Abstract: 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.
Keywords: environmental monitoring; meteorological and hydrological telemetry; Wireless Sensor Networks; Differential Evolution Algorithm; LEACH protocol
Article StatisticsClick here to load and display the download statistics.
Notes: Multiple requests from the same IP address are counted as one view.
Cite This Article
MDPI and ACS Style
Li, X.; Xu, L.; Wang, H.; Song, J.; Yang, S.X. A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks. Sensors 2010, 10, 5425-5442.
Li X, Xu L, Wang H, Song J, Yang SX. A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks. Sensors. 2010; 10(6):5425-5442.
Li, Xiaofang; Xu, Lizhong; Wang, Huibin; Song, Jie; Yang, Simon X. 2010. "A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks." Sensors 10, no. 6: 5425-5442.