基于Beta分布的无线传感器网络分簇路由信任治理机制研究.docxVIP

PAGE 1 - 基于Beta分布的无线传感器网络分簇路由信任治理机制研究 基于Beta分布的无线传感器网络分簇路由信任治理机制讨论 尹月琴张华健张展图李世慈摘要：信任治理机制为保障无线传感器网络安全提供了一种有效方案，通过对节点的行为进行评价，建立整个网络的信任治理机制，对推断的恶意节点接受相应的限制措施来保障安全。文章以Beta概率密度分布函数的期望值作为信任值，优化网络分簇路由协议，可在保障网络能量高效利用的同时，有效提升整个网络的安全性。 关键词：无线传感器网络;分簇路由;信任治理 无线传感器网络分簇路由能够有效提升整个网络的能量利用率及生存周期。分簇的基本思想是将整个网络划分为许多区域，将这些区域称为簇，也就是具有某种关联关系的节点集合，每个簇由一个簇头和多个簇内成员组成，低一级网络的簇头是高一级网络中的簇内成员，由最高层的簇头与基站进行通信[1-2]。 近年来，信任治理正成为一种有效保障传感器网络安全的方式，通过节点与节点之间的互相评价，建立整个传感器网络的信任系统，从而推断传感器节点是否可信，然后在整个网络生存周期内对不行信节点实行相应的限制措施，提高整个传感器网络的安全性。 1信任治理机制讨论现状 Blaze等[3]首先提出了信任治理的概念，用授权托付的方式解决“生疏人〞授权问题，将授权与公钥绑定，相互认识的个体依据互相间的信任关系直接签署授权凭证，以授权托付的方式实现信任传递。Riaz等[4]提出了基于组的信任治理机制〔GroupBasedTrustManagementScheme，GTMS〕，该算法接受节点之间的直接信任和间接信任综合评估节点的方法，并得出节点的信任值。Li等[5]在GTMS的基础之上更加强调了恶意节点的影响，并取消了簇内成员节点的互相反馈，节约了通信的开销。 本文充分考虑了信任治理的基本思想，结合Beta分布在无线传感器网络分簇路由的基础上建立信任治理系统，接受确定事件以及否认事件来对节点进行信任评估，让信任计算更加精确，从而保障整个传感器网络的安全。 2分簇路由信任治理机制的基本原理 〔1〕网络初始化阶段。本文接受LEACH协议随机选取簇头节点，全部节点产生0到1间的随机数，当随机数小于设定阈值的时候即当选为簇头节点，并向其他节点广播自己成为簇头节点的信息，其他节点依据接收到信息的强弱程度选择要加入的簇。 〔2〕网络治理阶段。在同一个簇内的节点互相通信，然后监听其他节点是否胜利地将自己的数据包正确转发，若胜利转发，则记作Sij;否则，记作失败交互Fij，下标表示节点i对节点j进行评价。通过基于胜利以及失败的交互次数，结合Beta分布，计算出节点的信任值。 Beta概率密度分布函數为： 〔1〕 其中0≤p≤1，α，β0。 节点信任值即为Beta概率分布密度函数的期望值： 〔2〕 其中，Tij表示节点i对j的信任值，α和β分别表示双方胜利交互次数与失败交互次数。 当计算出其他全部节点的信任值后，会将这些信任值发送给簇头节点，簇头节点通过以下矩阵来记录这些信任值消息： 〔3〕 假设簇内有n个节点，除去簇头节点则有n-1个成员节点，成员节点之间相互评价，构成上面的n-1阶方阵，同时为了幸免自己对自己进行评价，将对角线置零。簇头节点获得了每个节点对于其他全部节点的评价，从而计算出节点的综合信任值： 〔4〕 经过计算当χ≥0.8时，节点判定为可信节点;当0.2≤χ0.8时，节点判定为可疑节点;当χ0.2时，节点判定为不行信节点。对于可信的节点，优先选择通信，并在轮换簇头时优先考虑;对于不行信的节点则不与其进行通信，并广播其不行信消息，通过此方式可有效保障整个传感器网络的安全。 〔3〕网络维护阶段。接受簇内成员节点到簇头节点层次相同的计算方式，簇头节点之间互相合作，转发数据，计算胜利和失败交互次数，并通过以上公式得出簇头节点的综合信任值。在此过程中，需要定期监督节点的剩余能量，在发觉节点低于正常工作的能量阈值时，则认为该节点已不能正常工作，将其丢弃，并不再与其进行通信。 3试验分析 本文接受TRMSim-WSN仿真平台对所提方法进行分析，假设网络监测范围为100×100m的平面矩形区域，节点数量为72个，随机分布在网络监测区域内，其仿真结果如图1—2所示。 可得，本文所提的分簇路由信任治理机制与经典的信任治理机制RFSN相比，在相同的恶意节点比率下，恶意节点检测率及事件数据报告率均有所提升。 4结语 本文提出了一种基于Beta分布的无线传感器网络分簇路由信任治理机制，分别从网络初始化阶段、网络治理阶段以及网络维护阶段提出相应解决方案，并推断节点综合信任值，进而实行相应措施，以维护整个传感器网络的路由安全。 [