[发明专利]一种在复杂环境下实现全覆盖的传感器节点分布算法

摘要

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

主权项

一种在复杂环境下实现全覆盖的传感器节点分布算法，其特征是：其特征在于，该方法包括以下步骤：a、在复杂环境下忽略障碍物的影响，得到理想环境下的传感器节点最佳分布位置集合A；b、依次得到无线传感器网络监测场景中的障碍物的影响范围；c、讨论障碍物影响范围内集合A中的传感器节点与矩形障碍物的位置关系；d、依据相应的位置关系，采用对应的解决方案得到在复杂环境下实现全覆盖需要部署的传感器节点位置信息。