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

无线传感器网络中基于动态规划节点高效部署算法 　　摘要： 针对传感器提供的信息不可靠导致的节点部署问题，研究了4种不同的静态无线传感器网络（WSN）部署形式，并将这4个组合优化问题归纳为NP完全问题，提出了一种基于动态规划的不确定性感知节点部署算法进行求解。算法首先为感兴趣区域内的传感器节点找到其最佳的K个部署位置，然后从K个部署位置中选择最优部署方案。该算法能够在保证覆盖范围和连接性的前提下确定最小数量的传感器及其位置。仿真实验结果表明，相对于当前最新的其他传感器部署策略，所提算法在均匀覆盖、优先覆盖要求以及网络连接性下的性能都更优。 关键词： 无线传感器网络；节点部署；NP完全问题；动态规划；节点数目 0引言 综合了无线通信技术、传感器技术、嵌入式计算技术和分布式信息处理技术的无线传感器网络（Wireless Sensor Network， WSN），是目前国际上前沿热点的研究领域。传感器部署问题作为无线传感网络的一个基本问题，近年来引起广泛关注[1-4]。实际上，在感兴趣区域（Region of Interest， RoI）部署的传感器数量及其位置，决定了网络的拓扑结构，进而影响网络诸多内在属性，比如覆盖范围、连接性、成本及运行寿命等。因此，一个无线传感网络的性能很大程度上取决于传感器的部署。本文主要针对高效的传感器节点部署算法进行了研究，本文工