无线传感器网络密度控制研究

摘要：

无线传感器网络节点能量受限,部署环境恶劣、复杂.在监测区域内部署大量节点,通过节点之间的状态轮换与合作策略延长网络寿命是非常重要的方法.本文论述了设计密度控制算法状态转移条件需要解决的两个基本问题:区域覆盖问题和节点连通性优化问题,并分别以ILP的形式给出了一个集中式算法解决方案.通过节点的覆盖效用范围与连通性效用范围的几何分析,提出了传感器网络密度控制算法中解决两个基本问题的一致性策略.

关键词：无线传感器网络、密度控制、区域覆盖、节点连通性、NP-完全问题

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-53