摘要
无线传感器网络节点能量受限,部署环境恶劣、复杂。在监测区域内部署大量节点,通过节点之间的状态轮换与合作策略延长网络寿命是非常重要的方法。本文论述了设计密度控制算法状态转移条件需要解决的两个基本问题:区域覆盖问题和节点连通性优化问题,并分别以ILP的形式给出了一个集中式算法解决方案。通过节点的覆盖效用范围与连通性效用范围的几何分析,提出了传感器网络密度控制算法中解决两个基本问题的一致性策略。
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.
出处
《计算机科学》
CSCD
北大核心
2006年第8期50-53,共4页
Computer Science
