摘要
无线传感器网络(WSNs)中关键节点故障会将网络分割成多个不连通的分区,给网络性能带来严重影响。而无线传感器网络往往布置在人工难以干预的偏僻恶劣环境中,网络连通性的自主恢复尤其重要。提出一种自主网络分区检测和连通性恢复(APDCR)策略,容忍无线传感器网络中关键节点的故障。APDCR首先基于1跳邻居和部分2跳邻居信息提出一种新的关键节点识别算法,然后给出关键节点的备用节点的选取算法和网络连通性恢复算法,最后扩展算法处理两个节点同时故障时网络不连通问题(2-APDCR)。模拟实验结果表明了算法APDCR的有效性。
Failure of critical nodes may partition wireless sensor networks(WSNs) into disjoint segments, which hinders the networks operation. And in many applications, the network is deployed in harsh environments, where manual intervention is difficult, thus autonomic recovery of network connectivity is especially important. An autonomic partitioning detection and connectivity restoration(APDCR) strategy is presented to tolerate the failure of critical node. Firstly, propose a novel algorithm to identify the critical nodes only relying on the position of 1-hop neighbors and some 2-hop neighbors, and then select an appropriate backup for each critical node, backup initiates the recovery algorithm when it find out the failure of a critical node. Finally, present 2-APDCR to handle the case that two nodes fail simultaneously. Validity of the proposed algorithms is proved through simulation experimental result.
出处
《传感器与微系统》
CSCD
2015年第5期123-126,共4页
Transducer and Microsystem Technologies
关键词
移动无线传感器网络
关键节点
连通性自主恢复
mobile wireless sensor networks
critical node
connectivity autonomous recovery