摘要： 由于资源和生产成本的限制，无线传感器网络中的节点可能不定时发生故障，因此需要对其网络运行能力进行定量评估。提出一种改进的网络入侵检测算法，定义突破路径检测可靠性(BPDR)指标，该指标考虑的入侵事件与用户确定的任意入网-出网边缘集合相关联，其计算为P难题。针对sink节点位于网络边界上的无线传感器网络，设计可靠性下界的计算方法，进而对当前BPDR指标加以扩展，分析不同参数对网络总体可靠性的影响。仿真实验结果表明，在不同类型、路由算法、嵌入方法和保护间隔的网络下，该算法均能准确评估网络可靠性。

关键词: 无线传感器网络, 节点故障, 入侵检测, 突破路径检测可靠性, 下界

Abstract: Due to limited resources and low manufacturing cost, nodes in such Wireless Sensor Networks(WSN) are subject to random failure in the field. Hence, it is necessary to develop suitable reliability assessment mechanisms to quantify a WSN’s network operation ability. This paper proposes an improved intrusion detection algorithm. It considers one such measure, called the Breach Path Detection Reliability(BPDR), which takes into account intrusion events associated with any user-specified set of such entry-exit sides. Computing the exact BPDR can be shown to be sharp P-hard. This paper extends existing results on the BPDR by developing an approach for deriving lower bounds on the problem for arbitrary WSN where the sink node is located on the network’s perimeter. The resulting algorithm is used to analyze the impact of varying various network parameters on the overall network reliability. Simulation results show that the proposed algorithm can quantify network reliability precisely, when it is be applied to the networks of different types, different routing schemes, different embedding methods, and different protection intervals.

Key words: Wireless Sensor Network(WSN), node failure, intrusion detection, Breach Path Detection Reliability(BPDR), lower bound

中图分类号: 

• TP391