高级检索
    徐小龙, 耿卫建, 杨 庚, 李玲娟, 杨 震. 高效容错的无线传感网事件及其边界检测算法[J]. 计算机研究与发展, 2014, 51(5): 997-1008.
    引用本文: 徐小龙, 耿卫建, 杨 庚, 李玲娟, 杨 震. 高效容错的无线传感网事件及其边界检测算法[J]. 计算机研究与发展, 2014, 51(5): 997-1008.
    Xu Xiaolong, Geng Weijian, Yang Geng, Li Lingjuan, Yang Zhen. An Efficient Fault-Tolerant Event and Event Boundary Detection Algorithm for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(5): 997-1008.
    Citation: Xu Xiaolong, Geng Weijian, Yang Geng, Li Lingjuan, Yang Zhen. An Efficient Fault-Tolerant Event and Event Boundary Detection Algorithm for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(5): 997-1008.

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

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

    • 摘要: 事件检测与事件边界检测是无线传感器网络的重要应用之一,节点故障的准确检测是提高事件与事件边界检测效率的前提.然而,目前的故障检测机制对节点故障类型分析不够明晰,导致系统可能将事件边界节点误判为故障节点,且常需要传感器节点间进行频繁通信,导致网络系统容错性能和节点利用率低下,并带来额外的能耗开销.为了达到较高的检测精度与能源利用率,提出了一种新的高效容错的无线传感网事件及其边界检测算法:利用时间相关性实现无线传感器网络事件检测,利用空间相关性实现故障检测与事件边界检测;提出了节点的信息可靠度恢复机制,使得节点能够根据网络环境的变化,自动调整节点的信息可靠度.实验结果表明,即使在故障概率较高的情况下,该策略仍然具有良好的性能表现.

       

      Abstract: 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.

       

    /

    返回文章
    返回