发明名称 基于背景更新的无线传感器网络入侵检测方法
摘要 本发明提供了一种基于背景更新的无线传感器网络入侵检测方法,属于无线通信的技术领域。该方法检测步骤为建立背景模型、背景判断和背景模型参数更新。传统的检测算法把相邻两个时刻的信号强度差值作为判断有无入侵者的依据,计算量少,容易实现,但没有数据训练和更新。基于背景更新的入侵检测算法先建立背景模型,再分析当前收集的信息是否与背景模型匹配,由此判断出监测区域有无入侵者,之后自动更新背景模型,此算法的关键是背景建模及其更新,背景信息为了适应环境的改变而实时更新模型参数,所以跟传统的检测算法比较,它的检测率高,误检率也低。
申请公布号 CN105451235A 申请公布日期 2016.03.30
申请号 CN201510780924.2 申请日期 2015.11.13
申请人 大连理工大学 发明人 王洪玉;红霞;吴立飞;孙立奎;陶铮;张潇
分类号 H04W12/12(2009.01)I;H04W24/06(2009.01)I;H04W64/00(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W12/12(2009.01)I
代理机构 大连理工大学专利中心 21200 代理人 温福雪
主权项 一种基于背景更新的无线传感器网络入侵检测方法,其特征在于,以无线传感器网络为检测平台,采用背景更新法实现入侵检测,步骤如下:A、建立背景模型检测平台是由一个无线控制节点和若干个无线扫描节点组成的无线传感器网络;无线扫描节点之间形成多条无线链路,在无人状态下,无线传感器网络所形成的监测区域中采集N轮信号强度,计算每条链路采集到的信号强度的均值和方差,形成N个相对应的背景模型;B、背景判断在无线传感器网络所形成的监测区域中部署若干个位置,目标在上述任意位置采集信号强度,判断新采集到的信号强度是否符合背景模型,当新采集到的信号强度与原背景模型中任何一个单模型不匹配时,表明该新位置出现了新的分布形式,该无线传感器网络所形成的监测区域有入侵者,反之,无入侵者;具体步骤如下:监测区域中目标在任意位置采集一次信号强度,针对每条链路计算有目标和无目标在监测区域中的差值M(m,i),公式如下:M(m,i)=|I(m,n)‑μ(m,i)| i=1,2,...,N   (1)其中I(m,n)指第m条链路在第n个位置采集的信号强度,μ(m,i)为第m条链路第i背景模型的均值,若M(m,i)&lt;C*σ(m,i) i=1,2,...,N   (2)其中σ(m,i)为第m条链路第i背景模型的方差,C为信号强度动态变化指数,判断结果J(m,i)为:<img file="FDA0000846760590000011.GIF" wi="1062" he="134" />当有入侵者时,将原背景模型中权值最小的单模型去掉,将新的分布形式添加到原背景模型集合中,形成新的背景模型,新的背景模型的权值为其中最小的权值,将新的背景模型中的各个单模型的权值均做归一化处理:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>w</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mfrac><msub><mi>w</mi><mrow><mi>i</mi><mo>,</mo><mi>n</mi></mrow></msub><mrow><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>w</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi></mrow></msub></mrow></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000846760590000021.GIF" wi="1014" he="197" /></maths>其中w<sub>i,n</sub>是第n个位置处第i个高斯分布的权重;背景模型和前景部分相比,背景模型权重大,方差小;将背景模型或前景模型的权重和方差相结合,作为背景模型或前景模型的判别标准;采集到的信号强度被判断为入侵者时,该信号强度即为前景部分;判别模型是否是位置点背景模型,位置点背景模型分为背景部分和前景部分:计算每个链路模型中高斯模型的w<sub>i,n</sub>/σ<sub>i,n</sub>值,并将其从大到小排列;如果前L个高斯模型满足式(5),则将L个高斯模型作为背景模型;<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>B</mi><mo>=</mo><mi>arg</mi><mi> </mi><msub><mi>min</mi><mi>L</mi></msub><mrow><mo>(</mo><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>L</mi></munderover><msub><mi>w</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>&gt;</mo><mi>T</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000846760590000022.GIF" wi="1170" he="135" /></maths>T为判定模型是否作为背景模型的阈值,T=0.7;C、背景更新运用背景更新法对判定的背景部分和前景部分均建立模型,背景模型按照式(6)(7)(8)更新背景参数,μ(n,i)=(1‑α)μ(n‑1,i)+α*I(n)   (6)σ<sup>2</sup>(n,i)=(1‑α)σ<sup>2</sup>(n‑1,i)+α*(I(n)‑μ(n,i))<sup>2</sup>   (7)<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>&alpha;</mi><mo>=</mo><msub><mi>K</mi><mn>0</mn></msub><mo>*</mo><mfrac><mn>1</mn><mrow><msqrt><mrow><mn>2</mn><mi>&pi;</mi></mrow></msqrt><mi>&sigma;</mi><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>i</mi><mo>)</mo></mrow></mrow></mfrac><mi>exp</mi><mo>{</mo><mo>-</mo><mfrac><msup><mrow><mo>(</mo><mi>&mu;</mi><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>i</mi></mrow><mo>)</mo><mo>-</mo><mi>I</mi><mo>(</mo><mi>n</mi><mo>)</mo><mo>)</mo></mrow><mn>2</mn></msup><mn>2</mn></mfrac><mo>}</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000846760590000023.GIF" wi="1174" he="156" /></maths>其中μ(n,i)和σ(n,i)是监测区域部署的第n位置第i背景模型参数,i的取值为i=1,2...N。
地址 116024 辽宁省大连市甘井子区凌工路2号