A Coverage-guaranteed Algorithm to Improve Network Lifetime of Wireless Sensor Networks

被引：9

作者：

Chen, Chia-Pang ^{[1
]}

Chuang, Cheng-Long ^{[1
]}

Lin, Tzu-Shiang ^{[1
]}

Lee, Chia-Yen ^{[2
]}

Jiang, Joe-Air ^{[1
]}

机构：

[1] Natl Taiwan Univ, Dept Bioind Mechatron Engn, Taipei 10617, Taiwan

[2] Natl Pingtung Univ Sci & Technol, Dept Mat Engn, Pingtung 912, Taiwan

来源：

EUROSENSORS XXIV CONFERENCE | 2010年 / 5卷

关键词：

Wireless sensor networks; hybrid genetic algorithm; full coverage; disjoint set cover; network lifetime prolongation; SCHEME;

D O I：

10.1016/j.proeng.2010.09.080

中图分类号：

O65 [分析化学];

学科分类号：

070302 ; 081704 ;

摘要：

This study propose a novel hybrid genetic algorithm (HGADSC) comprising both basic generic operations with a fitness-improving local-search strategy to divide all wireless sensor nodes into a maximum number of disjoint set covers (DSCs), where every cover can monitor all targets. The purpose of the HGADSC is to solve the NP-complete problem. By periodically switching disjoint set covers, a full sensing coverage as well as a longer network lifetime can be guaranteed. The simulation results show that HGADSC outperforms the existing methods by generating more disjoint set covers and prolongs network lifetime ranging from 0.54% to 36.1% under different simulation scenarios. The results indicate that the network lifetime can be effectively extended by the proposed method, which is also valuable for a wide range of node deployment environments. (C) 2010 Published by Elsevier Ltd.

引用

页码：192 / 195

页数：4

共 9 条

[1] An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange [J].

Boukerche, Azzedine ;

Fei, Xin ;

Araujo, Regina B. .

COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2708-2720

[2] Improving wireless sensor network lifetime through power aware organization [J].

Cardei, M ;

Du, DZ .

WIRELESS NETWORKS, 2005, 11 (03) :333-340

[3] Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks [J].

Deng, J ;

Han, YSS ;

Heinzelman, WB ;

Varshney, PK .

COMPUTER COMMUNICATIONS, 2005, 28 (14) :1631-1642

[4]

Jie Jia, 2008, 2008 International Conference on Communications, Circuits and Systems, P439, DOI 10.1109/ICCCAS.2008.4657809

[5] An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications [J].

Lai, Chih-Chung ;

Ting, Chuan-Kang ;

Ko, Ren-Song .

2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :3531-3538

[6] A Localized Coverage Preserving Protocol for Wireless Sensor Networks [J].

Liu, Yuheng ;

Pu, Juhua ;

Zhang, Shuo ;

Liu, Yunlu ;

Xiong, Zhang .

SENSORS, 2009, 9 (01) :281-302

[7]

MS Darskin, 1995, NETWORK DISCRETE LOC, P110

[8]

Slijepcevic S, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P472, DOI 10.1109/ICC.2001.936985

[9] Scheduling sensor activity for information coverage of discrete targets in sensor networks [J].

Wang, Bang ;

Chua, Kee Chaing ;

Srinivasan, Vikram ;

Wang, Wei .

WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (06) :745-757

← 1 →