高级检索
    邹 亮 黄刘生 王 刚 徐宏力. 无线传感网络中基于信用度的分布式目标监测算法[J]. 计算机研究与发展, 2009, 46(12): 2134-2142.
    引用本文: 邹 亮 黄刘生 王 刚 徐宏力. 无线传感网络中基于信用度的分布式目标监测算法[J]. 计算机研究与发展, 2009, 46(12): 2134-2142.
    Zou Liang, Huang Liusheng, Wang Gang, and Xu Hongli. A Distributed Target Detection Algorithm Based on Credit-Degree in Wireless Sensor Network[J]. Journal of Computer Research and Development, 2009, 46(12): 2134-2142.
    Citation: Zou Liang, Huang Liusheng, Wang Gang, and Xu Hongli. A Distributed Target Detection Algorithm Based on Credit-Degree in Wireless Sensor Network[J]. Journal of Computer Research and Development, 2009, 46(12): 2134-2142.

    无线传感网络中基于信用度的分布式目标监测算法

    A Distributed Target Detection Algorithm Based on Credit-Degree in Wireless Sensor Network

    • 摘要: 无线传感器网络中的目标监测广泛应用于军事、生态、医疗、安全等领域,具有极强的现实研究意义.传统集中式目标监测算法对融合节点依赖性高、网络健壮性弱、二元决策机制导致误报率高,而且算法对网络覆盖的依赖会导致监测报警“盲点”的存在.因而,提出了基于信用度的分布式目标监测k-CD算法.算法首先根据邻居信用度对自身信用度进行调整,然后在发现目标的节点之间形成一个虚拟的节点集来完成信用度匹配决策融合,并且通过触发式移动节点来解决网络覆盖导致的“盲点”问题.仿真结果表明,相对于经典的多数投票决策(MV)算法,k-CD算法平均能在提高35%的监测准确率的同时降低62%的误报率,在不同的网络覆盖情况下网络生命周期也平均能得到44%的延长.

       

      Abstract: Target detection in wireless sensor network is widely used in many fields, such as military, ecological, medical and security, and it has highly practical research significance. Traditional centralized algorithm relies on fusion nodes so much that the network built is not robust enough and high false alarm rate is caused by its binary decision. Traditional centralized algorithm’s dependence on network coverage will cause “blind holes” of detection alarm in the network. To solve these problems, a distributed target detection algorithm based on credit degree—k-CD algorithm is proposed. k-CD algorithm runs as follows: First, the algorithm adjusts each node’s credit degree using the neighbor automata with all its neighbors’ credit degrees as the input; then, the nodes which have detected the target form a virtual group and make decision fusions using the method of credit degree matching; Finally, the algorithm solves the “blind hole” problem caused by network coverage through triggered mobile nodes. The simulation results show that compared with the majority voting algorithm (MV), k-CD algorithm can increase an average of 35% of detection probability while reducing the false alarm rate by 62% and with different network coverage degrees, network life-cycle can be prolonged by 44% on the average.

       

    /

    返回文章
    返回