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

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