一种在复杂环境下实现全覆盖的传感器节点分布算法

摘要

本发明提出一种在复杂环境下实现全覆盖的传感器节点分布算法，在传感器网络部署场景的平面图中，首先忽略障碍物对传感器节点实际部署的影响，直接运用理想环境下的最优分布结论，得到各个传感器节点的位置信息集合A。然后采用递增式算法策略，依次引入监测场景中的障碍物，再讨论新引入的障碍物对传感器节点集合A中节点的影响范围，接着依次考虑位于影响范围内的每一个传感器节点覆盖区域受障碍物影响的解决方法。