%0 Journal Article
%T Research on Density Control for Wireless Sensor Networks<br>无线传感器网络密度控制研究
%A JIA Yu-Fu
%A SHI Jian
%A DONG Tian-Lin
%A <br>贾玉福
%A 石坚
%A 董天临
%J 计算机科学
%D 2006
%I 
%X Energy is a paramount concern in wireless sensor network applications that need to operation for a long time on battery power. An effective approach for energy conservation is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active nodes must maintain both sensing coverage and network connectivity. This paper discusses this problem and presents the analysis of two ILP(Integer Linear Program) formulations and some strategies to reduce overall energy consumption while maintaining guaranteed coverage levels or connectivity level. A consistency strategy to maintain both coverage levels and connectivity level is proposed in the end.
%K Wireless sensor networks
%K Density control
%K Coverage
%K Connectivity
%K NP-Complete<br>无线传感器网络
%K 密度控制
%K 区域覆盖
%K 节点连通性
%K NP-完全问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E56895CD45D0866&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=5D311CA918CA9A03&sid=771152D1ADC1C0EB&eid=8E6AB9C3EBAAE921&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=13