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

Fault recovery method of wireless sensor networks based on density approach

作　　者：高娟[1] 高志鹏[1] 黄日茂[1] 孟洛明[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《仪器仪表学报》2012年第2期334-341,共8页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(608210016;0802035;60973108);国家973计划(2007CB310703);国家科技重大专项课题(2011ZX03005-004-02)资助项目

摘　　要：无线传感器网络的应用已扩展到多个领域,常常工作在一些恶劣的环境下,例如战场、火灾等。有时候由于灾难性的破坏,导致整个网络同时被分割成很多孤立子区域。这些孤立区域彼此之间不连通,严重影响了网络的通信。提出了一种解决该类网络故障的方法。首先通过转置节点将失去连通的区域重新连接到最近的连通集,然后再将这些连通集连接起来,从而实现恢复网络连通性的目的。由于孤立子区域不知道彼此的存在,每个孤立区域需要派遣转置节点,通过级联移动方法加入到预定的连通集。采用密度趋近的方法对连通集进行划分,并用同样的方法将整个连通集划分成不同扇形区域,确保每个扇形区域都有负责相邻连通集的连通工作节点。新方法不仅避免了大规模地移动节点,也减少了节点的移动总距离,极大地节省了节点能量,延长了网络的生命周期。The application of the wireless sensor networks has extended to many fields and these kinds of networks usually 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 adopted to reconnect these isolated areas with the nearest ap- pointed connected set. Then, these sets are connected together and the goal of rebuilding the network is achieved. Since these sub-areas do not know the locations each other; every sub-area joins the specified connected set through sending a relay node by the way of cascaded movement. The partition of connected set uses a method called density approach, which is also applied in the process of dividing the whole set into many sectors. It should be ensured that each sector has a relay node that takes charge of the work of connecting the adjacent connected set. The proposed method can avoid the massive motion of nodes and reduce the total distance of movement, which will greatly save the energy of the relay node and prolong the lifetime of the network.

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]