感测范围不规则情况下无线传感器网络节点部署算法

摘要

针对传感器节点的感测范围不规则问题,提出了基于Delaunay三角化与网格的无线传感器网络节点随机部署算法.该算法将传感器节点进行Delaunay三角化分组,通过TPM算法计算出各个Delaunay三角形的目标点TP,并把TP作为参考点来选择新启动节点,根据TP点周围网格覆盖情况、节点与节点之间的距离进行调整,提出了边界补强机制及钝角三角形TP点优化策略,从而有效提高了覆盖范围.实验结果表明,所提出的部署算法可以有效利用随机播撒的传感器节点,可快速提升覆盖率至90％以上,具有重复覆盖区域少、覆盖率成长快速的特点,少量的节点达到较高的覆盖率.