无线传感器网络覆盖算法研究
【摘要】:无线传感器网络己成为工业界及学术界的一个研究热点,在军事和民用领域有着非常广阔的应用前景。覆盖和连通问题是无线传感器网络中的基本问题,是直接影响网络性能和服务质量的关键因素之一。开展覆盖与连通问题的研究有着极其重要的理论意义和应用价值。
分析了几种典型的无线传感器网络覆盖算法,并对其优缺点进行了比较。着重研究了PEAS算法的性能,得出了覆盖率和失效节点数与时间之间的关系。
对于确定性布置节点网络,用一种新的方法研究了采用正六边形网格划分实现完全无缝覆盖,与正方形网格划分相比,正六方形网格划分需要的节点数少。在无线无感器网络能耗模型的基础上,分别得出了正方形网格划分方法和正六边形网格划分方法能耗表达式。把网格划分方式的参数设置的更加具体,得出了更为准确的网格划分的能耗表达式。仿真结果表明,在相同的区域内,正六边形网格划分方法比正方形网格划分方法在长距离传输上消耗的能量更少。
对于随机布置节点网络,针对随机选取节点分组算法节点利用率低和节点通信半径是传感半径2倍的缺点,研究了一种改进的基于无交集节点分组的算法,有效地改善了节点选取对关键区域覆盖度的影响和网络连通的难题。仿真结果表明了算法对节点的选取判断正确,比随机选取节点方式能获得更多的节点分组且能保证网络的连通性。