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

被引：23

作者：

Li, Xiaofang ^{[1
]}

Xu, Lizhong ^{[1
]}

Wang, Huibin ^{[1
]}

Song, Jie ^{[1
]}

Yang, Simon X. ^{[2
]}

机构：

[1] Hohai Univ, Coll Comp & Informat, Nanjing, Peoples R China

[2] Univ Guelph, Sch Engn, Guelph, ON N1G 2W1, Canada

来源：

SENSORS | 2010年 / 10卷 / 06期

关键词：

environmental monitoring; meteorological and hydrological telemetry; Wireless Sensor Networks; Differential Evolution Algorithm; LEACH protocol; COVERAGE;

D O I：

10.3390/s100605425

中图分类号：

O65 [分析化学];

学科分类号：

070302 ; 081704 ;

摘要：

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.

引用

页码：5425 / 5442

页数：18

共 19 条

[1]

Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010

[2] A survey on sensor networks [J].

Akyildiz, IF ;

Su, WL ;

Sankarasubramaniam, Y ;

Cayirci, E .

IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114

[3] Improving Temporal Coverage of an Energy-Efficient Data Extraction Algorithm for Environmental Monitoring Using Wireless Sensor Networks [J].

Chatterjea, Supriyo ;

Havinga, Paul .

SENSORS, 2009, 9 (06) :4941-4954

[4] Wireless magnetoelastic resonance sensors: A critical review [J].

Grimes, CA ;

Mungle, CS ;

Zeng, ZF ;

Jain, MK ;

Dreschel, WR ;

Paulose, M ;

Ong, KG .

SENSORS, 2002, 2 (07) :294-313

[5]

HAINZALMAN W, 2000, P 33 ANN HAW INT C S, P3005

[6] An application-specific protocol architecture for wireless microsensor networks [J].

Heinzelman, WB ;

Chandrakasan, AP ;

Balakrishnan, H .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670

[7] In-situ chemiresistor sensor package for real-time detection of volatile organic compounds in soil and groundwater [J].

Ho, CK ;

Hughes, RC .

SENSORS, 2002, 2 (01) :23-34

[8]

Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920

[9] CoCMA: Energy-Efficient Coverage Control in Cluster-Based Wireless Sensor Networks Using a Memetic Algorithm [J].

Jiang, Joe-Air ;

Chen, Chia-Pang ;

Chuang, Cheng-Long ;

Lin, Tzu-Shiang ;

Tseng, Chwan-Lu ;

Yang, En-Cheng ;

Wang, Yung-Chung .

SENSORS, 2009, 9 (06) :4918-4940

[10] Negotiation-based protocols for disseminating information in wireless sensor networks [J].

Kulik, J ;

Heinzelman, W ;

Balakrishnan, H .

WIRELESS NETWORKS, 2002, 8 (2-3) :169-185

← 1 2 →