高效容错的无线传感网事件及其边界检测算法  

An Efficient Fault-Tolerant Event and Event Boundary Detection Algorithm for Wireless Sensor Networks

作　　者：徐小龙[1,2] 耿卫建[1] 杨庚[3] 李玲娟[1] 杨震[4] 

机构地区：[1]南京邮电大学计算机学院南京210003 [2]计算机软件新技术国家重点实验室南京大学南京210046 [3]江苏省无线传感网高技术研究重点实验室南京邮电大学南京210003 [4]宽带无线通信与传感网技术教育部重点实验室南京邮电大学南京210003

出　　处：《计算机研究与发展》2014年第5期997-1008,共12页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61202004);中国博士后科学基金项目(2011M500095,2012T50514);江苏省博士后科研资助计划项目(1102103C);江苏省自然科学基金项目(BK2011754,BK2009426);江苏省高校自然科学研究计划项目(12KJB520007);南京大学计算机软件新技术国家重点实验室基金项目(KFKT2012B21)

摘　　要：事件检测与事件边界检测是无线传感器网络的重要应用之一,节点故障的准确检测是提高事件与事件边界检测效率的前提.然而,目前的故障检测机制对节点故障类型分析不够明晰,导致系统可能将事件边界节点误判为故障节点,且常需要传感器节点间进行频繁通信,导致网络系统容错性能和节点利用率低下,并带来额外的能耗开销.为了达到较高的检测精度与能源利用率,提出了一种新的高效容错的无线传感网事件及其边界检测算法:利用时间相关性实现无线传感器网络事件检测,利用空间相关性实现故障检测与事件边界检测;提出了节点的信息可靠度恢复机制,使得节点能够根据网络环境的变化,自动调整节点的信息可靠度.实验结果表明,即使在故障概率较高的情况下,该策略仍然具有良好的性能表现.The event and event boundary detection is one of the most important applications of wireless sensor networks（WSNs） . The accurate node fault detection is the premise of improving the efficiency of the event and event boundary detection. However, current approaches consider fewer fault types of sensor nodes, which are very possible to mistake the event boundary nodes for the fault nodes; and current approaches also need nodes to communicate with each other frequently. Thus current approaches usually lead to low level of the fault-tolerant ability of WSNs systems, bad availability of nodes and high energy consumption. Therefore, in order to increase the accuracy of detection rate and the efficiency of energy consumption, a new fault-tolerant event and event boundary detection algorithm for wireless sensor networks is proposed. The algorithm adopts the temporal correlated information to detect event, and adopts the spatial correlated information to detect fault and event boundary. The node reliability level restore mechanism is also proposed, enabling nodes to act according to the change of network environments, and adjust their reliability level automatically. Experimental results show that the fault-tolerant event and event boundary detection algorithm proposed in this paper has good performance even in the conditions of high fault probabilities.

关 键 词：无线传感网 故障检测 事件检测 事件边界检测 能耗 

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