无线传感器网络中基于动态规划的节点高效部署算法

摘要：

针对传感器提供的信息不可靠导致的节点部署问题,研究了4种不同的静态无线传感器网络(WSN)部署形式,并将这4个组合优化问题归纳为NP完全问题,提出了一种基于动态规划的不确定性感知节点部署算法进行求解.算法首先为感兴趣区域内的传感器节点找到其最佳的K个部署位置,然后从K个部署位置中选择最优部署方案.该算法能够在保证覆盖范围和连接性的前提下确定最小数量的传感器及其位置.仿真实验结果表明,相对于当前最新的其他传感器部署策略,所提算法在均匀覆盖、优先覆盖要求以及网络连接性下的性能都更优.

关键词：无线传感器网络、节点部署、NP完全问题、动态规划、节点数目

所属期刊栏目：33

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

资助基金：江苏省科技计划项目BE2011376;常熟市工业攻关重点项目CG201003

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

页数：共5页

页码：3024-3027,3031