发明名称 基于信任度评估的无线传感网安全定位方法
摘要 本发明提供一种基于信任度评估的无线传感网安全定位方法,为信任实体做出评估行为提供了定位属性集,定位属性集通过量化节点定位过程的关键行为表现从而得以用数值的形式给出信标节点的可信度,同时对阈值加以确定确保在滤除攻击节点的同时不至于影响正常节点的工作。当攻击节点侵入该系统时,随着信任关系的建立该攻击节点便被滤除不参与正常节点的定位过程。
申请公布号 CN105873065A 申请公布日期 2016.08.17
申请号 CN201610184752.7 申请日期 2016.03.28
申请人 南京邮电大学 发明人 李鹏;余笑天;王汝传;徐鹤;王晓艳;董璐;谢慧;彭徽;陈艺婷
分类号 H04W12/12(2009.01)I;H04W64/00(2009.01)I;H04W84/18(2009.01)N 主分类号 H04W12/12(2009.01)I
代理机构 南京知识律师事务所 32207 代理人 汪旭东
主权项 一种基于信任度评估的无线传感网安全定位方法,其特征在于,包括以下步骤:步骤1:未知节点N<sub>1</sub>发出定位请求Loc_req,其通信范围内的信标节点B<sub>1</sub>收到请求之后向未知节点发送回应Loc_ack,N<sub>1</sub>成为模型中的源节点,收到Loc_req信息的信标节点B<sub>1</sub>成为目标节点;步骤2:B<sub>1</sub>收到节点N<sub>1</sub>的定位请求之后,向未知节点发送形如{id,(B_x,B_y),Distance_BN}的信息包,其中id表示信标节点的id号,(B_x,B_y)表示该信标节点的坐标位置,Distance_BN为该信标节点通过RSSI计算模型算得的信标节点距未知节点的距离信息;步骤3:根据步骤1中信标节点提供的id号、坐标位置、距离信息,生成评价定位效果的标准即定位属性集,该定位属性集内有距离测量值、定位效果、信标节点位置检测、传输时间检测四大属性;距离测量值函数p<sub>1</sub>为:<maths num="0001"><math><![CDATA[<mrow><msub><mi>p</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>d</mi><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mfrac><mi>d</mi><msub><mi>d</mi><mn>0</mn></msub></mfrac></mtd><mtd><mrow><mi>d</mi><mo>&le;</mo><msub><mi>d</mi><mn>0</mn></msub></mrow></mtd></mtr><mtr><mtd><mfrac><mrow><mi>d</mi><mo>-</mo><msub><mi>d</mi><mn>0</mn></msub></mrow><msub><mi>d</mi><mn>0</mn></msub></mfrac></mtd><mtd><mrow><mi>d</mi><mo>&gt;</mo><msub><mi>d</mi><mn>0</mn></msub></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000951578570000011.GIF" wi="594" he="286" /></maths>无线传感网WSN定位过程中,未知节点距离测量值与实际距离值的差值近似服从正态分布,且误差可由函数<img file="FDA0000951578570000012.GIF" wi="366" he="111" />拟合,σ<sub>N</sub>(d)是关于距离d的误差高斯函数,参数a、d<sub>0</sub>、b为常数,其中当d=d<sub>0</sub>时,在安全环境下的测量误差值达到最大;定位效果属性值p<sub>2</sub>为:<maths num="0002"><math><![CDATA[<mrow><msub><mi>p</mi><mn>2</mn></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mfrac><mi>&rho;</mi><mi>&zeta;</mi></mfrac><mo>,</mo></mrow></mtd><mtd><mrow><mi>&rho;</mi><mo>&le;</mo><mi>&zeta;</mi></mrow></mtd></mtr><mtr><mtd><mrow><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>&rho;</mi><mo>&gt;</mo><mi>&zeta;</mi></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000951578570000013.GIF" wi="685" he="221" /></maths>其中,<img file="FDA0000951578570000014.GIF" wi="320" he="109" />ρ<sup>2</sup>表示均残差平方,n为参与节点定位的信标节点个数,ζ,为阈值,σ<sub>sum</sub>为总定位残差;信标节点位置检测的表达式为:<maths num="0003"><math><![CDATA[<mrow><msub><mi>p</mi><mn>3</mn></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mfrac><mrow><mo>|</mo><mi>d</mi><mi>i</mi><mi>f</mi><mi>f</mi><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>,</mo><mi>r</mi><mo>,</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo></mrow><mi>&tau;</mi></mfrac></mtd><mtd><mrow><mo>|</mo><mi>d</mi><mi>i</mi><mi>f</mi><mi>f</mi><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>,</mo><mi>r</mi><mo>,</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><mo>&le;</mo><mi>&tau;</mi></mrow></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mrow><mo>|</mo><mi>d</mi><mi>i</mi><mi>f</mi><mi>f</mi><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>,</mo><mi>r</mi><mo>,</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>|</mo><mo>&gt;</mo><mi>&tau;</mi></mrow></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000951578570000021.GIF" wi="1182" he="223" /></maths>其中,τ为常数,diff(p,q,r,s,t)=MAX(diff<sub>tn</sub>(p,q,r,s,t)),(n=1,2,3),表示不同时刻测量的关于函数diff<sub>tx</sub>(p,q,s)绝对值之差的最大值,diff<sub>tx</sub>(p,q,s)表示在tx时刻接收方p与发送方s之间的RSSI值与接受方q与发送方s之间的RSSI值之差的绝对值;传输时间检测的可信度为:p<sub>4</sub>=ω<sub>1</sub>×p<sub>4_1</sub>+ω<sub>2</sub>×p<sub>4_2</sub>,其中ω<sub>1</sub>、ω<sub>2</sub>分别为p<sub>4_1</sub>、p<sub>4_2</sub>的权重,p<sub>4_1</sub>为目标节点的处理时间观测值的评价函数、p<sub>4_2</sub>为源节点到目标节点的实测距离的可信度;步骤4:确定阈值问题:(1)在步骤3的定位效果属性值计算过程中,需确定最大定位误差,<img file="FDA0000951578570000022.GIF" wi="725" he="111" />表示最大定位误差,其中(x,y)表示未知节点的测量位置坐标,(x<sub>i</sub>,y<sub>i</sub>)表示信标节点坐标,d<sub>i</sub>表示信标节点i到未知节点的距离测量值;ε表示为最大测距误差,ε通过对d<sub>0</sub>处多次取节点的实测距离值和RSSI计算值之间的最大偏差确定;(2)在步骤3中用式<img file="FDA0000951578570000023.GIF" wi="282" he="103" />量化信任模型属性集中的定位效果,对于阈值ζ,保证正常节点的误差均方差落在阈值区间内,同时避免阈值过大使得恶意节点通过检测;步骤5:未知节点收到信标节点信息包的同时,邻居节点根据步骤3中的定位属性集及其计算方法计算对信标节点的信任度并将该信任度广播到其他节点,未知节点分别根据邻居节点的信任度以及定位属性集的自身的计算方法计算间接可信度和向其发送数据包的信标节点直接信任度;步骤6:根据式C=αD<sub>index</sub>+βM<sub>index</sub>计算未知节点对信标节点的综合信任度,其中D<sub>index</sub>、M<sub>index</sub>分别为源节点对目标节点的直接推荐度和推荐节点对目标节点的间接推荐度,α、β分别为直接推荐度、间接推荐度的权重系数;最后将信标节点的综合信任度进行排序并选取其中综合信任度最高的三个信标节点进行定位。
地址 210023 江苏省南京市栖霞区仙林大学城文苑路9号