无线传感器网络中覆盖集的高效选取(英文)

被引：9

作者：

贾杰 ^{[1
]}

陈剑 ^{[1
]}

常桂然 ^{[2
]}

闻英友 ^{[1
]}

机构：

[1] College of Information Science and Engineering,Northeastern University

[2] Computing Center,Northeastern University

来源：

自动化学报 | 2008年 / 09期

关键词：

Wireless sensor networks(WSN); cover set; detection model; improved NSGA-Ⅱ;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

<正>The effectiveness of a cluster-based distributed sen- sor network,to a large extent,depends on the coverage provided by the sensor nodes.To activate only the necessary number of sensor nodes at any particular moment is an efficient way to save the overall energy.However,this is an NP-complete prob- lem because of the high-density deployment of wireless sensor networks.In this paper,a novel searching algorithm based on improved NSGA-Ⅱ(elitist nondominated sorting genetic algo- rithm)is proposed to select an optimal cover set.In contrast to the binary detection model used in the previous work,a proba- bilistic detection model is adopted in combination with the de- tection error range and coverage threshold.With the full net- work coverage being guaranteed,a number of nodes are made into dormancy mode to save energy.The circulated combination and delete operators are proposed to enhance the search capabil- ity.Extensive simulation results are presented to demonstrate the effectiveness of our approach.

引用

页码：1157 / 1162

页数：6