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