[发明专利]无线传感器网络节点的部署修复方法及系统

摘要

本发明公开了一种无线传感器网络节点的部署修复方法及系统，包括：在无线传感器网络子块间生成最小生成树；在最小生成树上获取斯坦纳点，并与节点连接，形成部署边；在部署边上部署中继节点，实现网络连接修复。通过上述方式，本发明不仅有效地节约了修复成本，而且该方法所构建的网络拓扑具有较高的平均节点度，使得修复之后的网络具有较好的性能。

主权项

1.一种无线传感器网络节点的部署修复方法，其特征在于，包括：获取无线传感器节点及其坐标，以及中继节点的通信半径；将所有无线传感器节点标记为未被搜索过；根据节点坐标将无线传感器网络划分成若干个子块；在无线传感器网络子块间生成最小生成树；在最小生成树上获取斯坦纳点，并与节点连接，形成部署边；在部署边上部署中继节点，实现网络连接修复；在最小生成树上获取斯坦纳点，并与节点连接，形成部署边的步骤具体为：获取最小生成树的边，并按边长进行排序，得到排序后的节点集；从最长边开始，依序择取最长边一端的节点；判断该节点是否被搜索过，若是，则忽略该节点，并择取所述排序后的节点集中下一个节点，并返回步骤“判断该节点是否被搜索过”；反之，则判断经过该节点的边是否小于2条，若是，则忽略该节点，并择取所述排序后的节点集中下一个节点，并返回步骤“判断该节点是否被搜索过”；反之，则择取经过该节点的最长两条边上的两个节点；判断上述三个节点是否至少有两个节点被搜索过，若是，则忽略该节点，并择取所述排序后的节点集中下一个节点，并返回步骤“判断该节点是否被搜索过”；反之，则判断上述三个节点组成的三角形是否存在斯坦纳点，若是，则去除该三角形原有的边，并将上述三个节点与所述斯坦纳点连接，生成部署边，并将三个节点标记为被搜索过，并择取所述排序后的节点集中下一个节点，并返回步骤“判断该节点是否被搜索过”；反之，则忽略该节点，并择取所述排序后的节点集中下一个节点，并返回步骤“判断该节点是否被搜索过”。