论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是由若干个分布在空间中的传感器节点组成的一个无线通讯网络。如何以最节约的传感器节点数覆盖目标区域以实现最佳覆盖是WSN网络技术的研究热点之一,这在大规模传感器网络节点的部署中尤为重要,如海洋、大气、外太空探测等。本文分别对二维和三维WSN网络的动态部署进行了研究。在二维WSN网络部署中,目前普遍都以正六边形结构为二维WSN网络的最佳覆盖模型。本文基于虚拟弹簧力提出一种二维WSN网络节点的动态部署算法(VFA-SF),该算法能快速收敛,复杂度较低,并引入了径向分布偏移(Pair Correlation diversion,PCD)函数来评估部署结果与正六边形结构的相似度,通过100次随机分布的仿真实验,来统计分析该部署算法的性能。结果表明,该部署算法有40%的概率能部署成正六边形结构的最佳拓扑覆盖,其PCD值接近于0,覆盖率能达100%;有60%概率会出现扭曲平衡或有覆盖空洞的情况,其PCD值在0.05至0.45之间,覆盖率在98.5%左右。为了稳定实现100%覆盖率的最佳覆盖效果,满足对WSN节点部署有更高覆盖要求的应用需求,本文进一步提出了一种自中心优先部署的优化部署算法(VFA-SF-OPT),并针对前100个实验的结果进行优化部署,结果表明,优化过后的网络拓扑几乎都为正六边形结构的最佳覆盖,其覆盖率都能达到100%。最后对不同参数、不同节点数和有障碍物的场景进行了仿真测试。三维WSN网络的最佳覆盖问题至今还没有确定,本文通过三维空间中的球堆积模型对三维空间的最佳覆盖问题进行讨论,通过Voronoi单元分析节点的利用率来找寻一种最合适的覆盖模型。通过比较,选择了正十二面体为目标覆盖模型,其节点利用率高达66.5%,基于虚拟弹簧力提出了一种三维无线传感器网络节点的动态部署算法(3D-VFA-SF),并对10×10×108)~3的三维空间进行覆盖测试,并通过覆盖率和移动距离进行性能评估,仿真结果表明,该部署算法能快速提高三维网络的覆盖率到99.5%以上,对WSN网络技术的研究,尤其深空、深海无线传感器探索等应用上有着重要意义。