摘要：无线传感器网络的应用已扩展到多个领域，常常工作在一些恶劣的环境下，例如战场、火灾等。有时候由于灾难性的破坏，导致整个网络同时被分割成很多孤立子区域。这些孤立区域彼此之间不连通，严重影响了网络的通信。提出了一种解决该类网络故障的方法。首先通过转置节点将失去连通的区域重新连接到最近的连通集，然后再将这些连通集连接起来，从而实现恢复网络连通性的目的。由于孤立子区域不知道彼此的存在，每个孤立区域需要派遣转置节点，通过级联移动方法加入到预定的连通集。采用密度趋近的方法对连通集进行划分，并用同样的方法将整个连通集划分成不同扇形区域，确保每个扇形区域都有负责相邻连通集的连通工作节点。新方法不仅避免了大规模地移动节点，也减少了节点的移动总距离，极大地节省了节点能量，延长了网络的生命周期。

关键词：无线传感器网络 转置节点 级联移动 连通集 密度趋近 

单位：北京邮电大学网络与交换技术国家重点实验室 北京100876