基于密度趋近的无线传感器网络故障恢复方法.pdfVIP

学兔兔 第33卷 第2期 仪 器 仪 表 学 报 V01．33 No．2 2012年2月 Chinese Journal of Seientifie Instrument Feb．2012 基于密度趋近的无线传感器网络故障恢复方法 高 娟，高志鹏，黄日茂，孟洛明 (北京邮电大学网络与交换技术国家重点实验室 北京 100876) 摘 要：无线传感器网络的应用已扩展到多个领域，常常工作在一些恶劣的环境下，例如战场、火灾等。有时候由于灾难性的 破坏，导致整个网络同时被分割成很多孤立子区域。这些孤立区域彼此之间不连通，严重影响了网络的通信。提出了一种解决 该类网络故障的方法。首先通过转置节点将失去连通的区域重新连接到最近的连通集，然后再将这些连通集连接起来，从而实 现恢复网络连通性的目的。由于孤立子区域不知道彼此的存在，每个孤立区域需要派遣转置节点，通过级联移动方法加入到预 定的连通集。采用密度趋近的方法对连通集进行划分，并用同样的方法将整个连通集划分成不同扇形区域，确保每个扇形区域 都有负责相邻连通集的连通工作节点。新方法不仅避免了大规模地移动节点，也减少了节点的移动总距离，极大地节省了节点 能量，延长了网络的生命周期。 关键词：无线传感器网络；转置节点；级联移动；连通集；密度趋近 中图分类号：TP393．07 文献标识码：A 国家标准学科分类代码：520．6099 Fault recovery meth of wireless sensor networks based — on density approach Gao Juan，Gao Zhipeng，Huang Rimao，Meng Luoming (State Key Laboratory of Networking and Switching Technology，Beijing University of Posts and Telecommunications，Bering 100876，China) Abstract：The application of the wireless sensor networks has extended to many fields and these kinds of networks usuallv operate in very harsh environment such as battlefield．fire and SO on．Sometimes，the whole network may be divided simultaneously into many isolated areas because of catastrophic damage．These segments are not connected with each other．which severely impacts the communication of the network．A new method suggested in this article can solve this kind of problem．Firstly．relay node iS