[发明专利]无线传感器网络的故障恢复方法

摘要

本发明涉及无线传感器网络技术领域，公开了一种无线传感器网络的故障恢复方法。本发明通过转置节点将失去连通的孤立区域重新连接到最近的连通集，然后再将这些连通集连接起来，从而实现恢复网络连通性的目的。由于每个孤立区域的转置节点代表都只需要移动到离自己最近的连通集，大大减少了移动距离，节省了节点能量。本发明根据转置节点代表的密度对整个网络进行连通集的划分，同时在不同连通集的连接过程中依然采用密度趋近的办法进行扇形区域划分，简化了孤立区域之间的转置节点优化过程，降低了算法的复杂度。

主权项

一种无线传感器网络的故障恢复方法，其特征在于，包括以下步骤：101、根据转置节点的密度将网络监测区域划分成若干个连通集，其中，所述连通集为以网络监测区域的几何中心点为圆心的同心圆；102、初始化每个孤立区域的转置节点代表，以将每个孤立区域派出的转置节点代表区别于其他孤立区域的转置节点代表，以及确定每个孤立区域派出的转置节点代表向哪个方向的连通集移动，其中，所述孤立区域为网络监测区域中相互之间失去连通的区域；103、将每个孤立区域的转置节点代表同时移动到离各自最近的连通集，以使得从每个孤立区域都有一条路径到达连通集；104、将同一个连通集内的转置节点进行连通；105、根据转置节点代表的密度将每个连通集划分成若干个扇形区域；106、判断连通集集合中是否只有一个元素，如果不是，则执行步骤107；如果是，不连接各个连通集；107、在扇形区域集合的每个元素内，连接相邻的连通集。