Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm

被引：157
作者：
Jia, Jie [1 ]
Chen, Jian [1 ]
Chang, Guiran [1 ,2 ]
Tan, Zhenhua [1 ,3 ]
机构：
[1] Northeastern Univ, Coll Informat Sci & Engn 402, Sch Informat Sci & Engn, Shenyang 110004, Liaoning Prov, Peoples R China
[2] Northeastern Univ, Ctr Comp, Shenyang 110004, Peoples R China
[3] Northeastern Univ, Sch Software, Shenyang 110004, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2009年 / 57卷 / 11-12期
基金：
中国国家自然科学基金;
关键词：
Coverage control; Energy; Multi-objective genetic algorithm; Wireless sensor network;
D O I：
10.1016/j.camwa.2008.10.036
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Due to the constrained energy and computational resources available to sensor nodes, the number of nodes deployed to cover the whole monitored area completely is often higher than if a deterministic procedure were used. Activating only the necessary number of sensor nodes at any particular moment is an efficient way to save the overall energy of the system. A novel coverage control scheme based on multi-objective genetic algorithm is proposed in this paper. The minimum number of sensors is selected in a densely deployed environment while preserving full coverage. As opposed to the binary detection sensor model in the previous work, a more precise detection model is applied in combination with the coverage control scheme. Simulation results show that our algorithm can achieve balanced performance on different types of detection sensor models while maintaining high coverage rate. With the same number of deployed sensors, our scheme compares favorably with the existing schemes. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1756 / 1766
页数：11
相关论文
共 21 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
BACK T, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P2
[3]   Grid coverage for surveillance and target location in distributed sensor networks [J].
Chakrabarty, K ;
Iyengar, SS ;
Qi, HR ;
Cho, EC .
IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (12) :1448-1453
[4]  
CHEN B, 2001, P 7 ANN INT C MOB CO, P85
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]  
Estrin D., 1999, P 5 ANN ACMIEEE INT, DOI DOI 10.1145/313451.313556
[7]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[8]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[9]   PEGASIS: Power-efficient GAthering in sensor information systems [J].
Lindsey, S ;
Raghavendra, CS .
2002 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2002, :1125-1130
[10]  
MEGUERDICHIAN S, 2003, 20 ANN JOINT C IEEE, P1380
123