发明名称 一种无线传感器网络定位中信标节点信誉评估方法
摘要 本发明提供一种无线传感器网络定位中信标节点信誉评估方法,属于网络信息安全领域,包括以下步骤:信标节点向周围节点发送自身的位置信息;相邻信标节点对发出信息的信标节点进行信誉评估;未知节点收集自身的相邻信标节点相互之间的信誉评估值,得出自身对相邻信标节点的综合评估值;未知节点将自身的相邻信标节点按照信誉值由高至低进行排列,得到值得信任的信标节点信息用于定位计算。本发明可以有效评估信标节点及其提供的位置信息的可靠性,筛选出信誉值较高的信标节点及它们提供的信息,从而降低无线传感器节点在不安全环境下定位误差。本发明适用于多种基于测距的定位方法,并且对于传感器节点的硬件配制没有特殊要求。
申请公布号 CN102378217B 申请公布日期 2014.05.28
申请号 CN201110340142.9 申请日期 2011.11.01
申请人 北京工业大学 发明人 何泾沙;张婷;李晓会
分类号 H04W24/00(2009.01)I;H04W64/00(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W24/00(2009.01)I
代理机构 北京汇信合知识产权代理有限公司 11335 代理人 戴凤仪
主权项 1.一种无线传感器网络定位中信标节点信誉评估方法,包括以下步骤:(1)信标节点向周围节点发送自身的位置信息;(2)相邻信标节点对发出信息的信标节点进行信誉评估;(2.1)相邻信标节点B<sub>j</sub>收到信标节点B<sub>i</sub>发出的消息后,根据B<sub>i</sub>声称的位置信息结合自身的位置信息计算信标节点B<sub>i</sub>与B<sub>j</sub>之间的距离<img file="FDA0000422692230000011.GIF" wi="102" he="104" />(2.2)相邻信标节点B<sub>j</sub>根据接收到的信号的相关信息,基于测距方法估算信标节点B<sub>i</sub>与B<sub>j</sub>之间的距离<img file="FDA0000422692230000012.GIF" wi="113" he="92" />(2.3)相邻信标节点B<sub>j</sub>计算对于信标节点B<sub>i</sub>的信誉评估值<maths num="0001"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>R</mi><msub><mi>B</mi><mi>ji</mi></msub><mrow><mi>t</mi><mo>+</mo><mi>&Delta;t</mi></mrow></msubsup><mo>=</mo><mi>&alpha;</mi><mo>&times;</mo><msubsup><mi>R</mi><msub><mi>B</mi><mi>ji</mi></msub><mi>t</mi></msubsup><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><mo>,</mo></mtd><mtd><mo>|</mo><msub><mi>l</mi><msub><mi>B</mi><mi>ji</mi></msub></msub><mo>-</mo><msub><mi>d</mi><msub><mi>B</mi><mi>ji</mi></msub></msub><mo>|</mo><mo>&le;</mo><mi>&Delta;d</mi></mtd></mtr><mtr><mtd><msubsup><mi>R</mi><msub><mi>B</mi><mi>ji</mi></msub><mrow><mi>t</mi><mo>+</mo><mi>&Delta;t</mi></mrow></msubsup><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><mo>&times;</mo><msubsup><mi>R</mi><msub><mi>B</mi><mi>ji</mi></msub><mi>t</mi></msubsup><mo>,</mo></mtd><mtd><mo>|</mo><msub><mi>l</mi><msub><mi>B</mi><mi>ji</mi></msub></msub><mo>-</mo><msub><mi>d</mi><msub><mi>B</mi><mi>ji</mi></msub></msub><mo>|</mo><mo>></mo><mi>&Delta;d</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中<img file="FDA0000422692230000014.GIF" wi="90" he="97" />和<img file="FDA0000422692230000015.GIF" wi="110" he="100" />分别表示信标节点B<sub>j</sub>对于B<sub>i</sub>在t时刻和t+Δt时刻的信誉评估值,Δt表示信誉评估的更新时间间隔,Δd表示距离阈值,α表示信誉评估中的权值,<img file="FDA0000422692230000016.GIF" wi="383" he="196" />在网络初始阶段为每个信标节点赋予信誉初始值;(3)未知节点收集自身的相邻信标节点相互之间的信誉评估值,得出自身对相邻信标节点的综合评估值;未知节点U<sub>m</sub>按照公式<img file="FDA0000422692230000017.GIF" wi="503" he="220" />计算U<sub>m</sub>对B<sub>i</sub>的信誉评估值,<img file="FDA0000422692230000018.GIF" wi="207" he="88" />表示未知节点U<sub>m</sub>对信标节点B<sub>i</sub>在t+Δt时刻的信誉评估值,<img file="FDA0000422692230000019.GIF" wi="166" he="85" />表示B<sub>i</sub>的相邻信标节点B<sub>k</sub>对B<sub>i</sub>在t+Δt时刻的信誉评估值,n表示U<sub>m</sub>能够接收到的对B<sub>i</sub>发出评价的相邻信标节点的个数;(4)未知节点将自身的相邻信标节点按照信誉值由高至低进行排列,得到值得信任的信标节点信息用于定位计算:(4.1)未知节点U<sub>m</sub>将周围的信标节点按照信誉值的大小由高至低进行排列;(4.2)未知节点U<sub>m</sub>利用极大似然估计法来计算自身的坐标,在计算中未知节点需要获得信标节点的位置以及自身与这些信标节点之间的距离,未知节点选取信誉值大于阈值R<sub>d</sub>的信标节点,采纳它们提供的位置信息,并且利用基于信号强度、到达角度、到达时间或到达时间差的测距方法之一获得与这些信标节点之间的距离,其中0&lt;R<sub>d</sub>&lt;1。
地址 100022 北京市朝阳区平乐园100号