一种基于四边形斯坦纳树的网络避障、连通、恢复方法

摘要

本发明提供了一种基于四边形斯坦纳树的网络避障、连通、恢复方法，属于无线传感器网络连通技术领域。本方法充分考虑到现有的技术没有考虑网络连通恢复中的障碍物问题，此算法首先探测出各分区并确定各分区的代表节点及其位置，然后寻找合适的四边形连接分割的网络分区，确定这些四边形的斯坦纳点；最后沿着斯坦纳树的边在相应位置布置中继节点，实现网络连通的恢复；如果发现的位置位于障碍物的区域，则中继节点将被放置到最接近所找到位置的边界位置，如果网络仍然不能连通，则根据左手规则从上述节点位置开始，沿障碍物的边界将中继节点部署在适当位置，最终实现整个网络恢复连通。