计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

一种改进的无线传感器网络入侵检测算法

郭赛球a,郭梦鸥b   

  1. (湖南城市学院 a. 信息科学与工程学院;b. 教务处,湖南 益阳 413000)
  • 收稿日期:2014-01-06 出版日期:2014-07-15 发布日期:2014-07-14
  • 作者简介:郭赛球(1978-),女,讲师、硕士,主研方向:无线传感器网络,信息检索;郭梦鸥,副研究馆员。
  • 基金项目:
    湖南省科技计划基金资助项目(2013FJ3086);湖南省自然科学基金资助项目(12JJ4060);湖南省教育厅基金资助项目(14C 0209);湖南城市学院科技计划基金资助项目(2012xj0100)。

An Improved Intrusion Detection Algorithm in Wireless Sensor Network

GUO Sai-qiu a, GUO Meng-ou b   

  1. (a. College of Information Science and Engineering; b. Academic Administration, Hunan City University, Yiyang 413000, China)
  • Received:2014-01-06 Online:2014-07-15 Published:2014-07-14

摘要: 由于资源和生产成本的限制,无线传感器网络中的节点可能不定时发生故障,因此需要对其网络运行能力进行定量评估。提出一种改进的网络入侵检测算法,定义突破路径检测可靠性(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

中图分类号: