一种面向障碍的无线传感器网络连通性恢复方法及装置

摘要

本发明实施例公开了一种面向障碍的无线传感器网络连通性恢复方法及装置，设无线传感器网络存在n个网络分区，每个网络分区用一个分区节点表示，则整个无线传感器网络由n个分区节点表示；所述方法包括：构建障碍情况下的n个分区节点的最小生成树；在所述构建的障碍情况下的n个分区节点的最小生成树上分配中继节点，所述中继节点包括静止中继节点和移动中继节点；利用所分配的中继节点，获得所述中继节点所连接的分区节点内的网络数据，根据所获得的网络数据连通各分区节点，从而恢复所述n个网络分区的无线传感器网络的连通。应用本发明实例，解决了障碍情况下无线传感器网络连通性恢复的问题。

主权项

一种面向障碍的无线传感器网络连通性恢复方法，应用于无线传感器网络，且所述网络中具有中继节点，其特征在于，设无线传感器网络存在n个网络分区，每个网络分区用一个分区节点表示，则整个无线传感器网络由n个分区节点表示；所述方法包括：构建障碍情况下的n个分区节点的最小生成树；在所述构建的障碍情况下的n个分区节点的最小生成树的边上分配静止中继节点和/或移动中继节点；利用所分配的静止中继节点和/或移动中继节点，获得所述中继节点所连接的分区节点内的网络数据，根据所获得的网络数据连通各分区节点，从而恢复所述n个网络分区的无线传感器网络的连通。