研究和改善无线传感器网络与路由协议安全性.docVIP

研究和改善无线传感器网络的路由协议安全性 Di Wu, Gang Hu , Gang Ni 中国常州213022 ，河海大学，计算机与信息工程学院 电子邮箱： zjl@hhuc.edu.cn 摘要——无线传感器网络的路由协议将网络寿命作为设计的目标，而不是安全性。本文研究路由的安全性，提出基于LEACH算法的SS -LEACH算法。SS -LEACH算法利用节点自定位技术和密钥预分配策略。它改善了选出簇头的方法，形成动态随机多路径簇头链。仿真结果表明，SS -LEACH算法不仅有效地延长了无线传感器网络的寿命，而且极大提高了路由的安全。 关键词——无线传感器网络；路由安全；节点自定位；关键预先分布；LEACH 1 导言 在无线传感器网络中，路由协议的研究是非常重要的。但是，现在大多数路由协议考虑网络寿命和能源消耗，没有一个设计将安全作为目标的[ 1 ] 。因此，我们应更加注意路由未来的安全。但是，节点的资源是有限的，传统的安全路由算法不能直接应用于WSNs 。路由安全和网络寿命是似乎是不相容的。由于路由协议的聚类算法可以节省能源，延长网络的寿命，并且更适合网络的大规模部署。因此，聚类算法成为研究热点。 LEACH（低能量自适应聚类层次）算法是聚类算法的代表。但LEACH算法的设计并没有将安全作为目标，并在实践中是无法确信。 在本文中，我们研究LEACH算法并改进它。然后，我们提出SS -LEACH算法，其目的是以安全性和网络寿命为目标。SS -LEACH算法提高了簇头的选举，使用节点自定位技术和关键预分配战略，建立动态随机多路径簇头链。它不仅提高了路由的安全，还延长了网络寿命。它可以实现网络安全和网络寿命的平衡。 二WSNS路由协议的攻击 A 攻击类别 由于节点有限的容量，WSNs中大部分的路由协议并不考虑安全。因此，避免攻击的能力是相当薄弱的。对手可能会损坏节点物理层或操纵数据和路由协议信息以摧毁网络[ 4 ] 。传感器网络的攻击可分为两个大类型：被动攻击和前瞻性的攻击[ 3 ] ；前瞻性攻击再次可分为两种：外部攻击和内部攻击。主要的攻击如下[ 1 ] ：伪造，变造，或重建路由信息；排水口攻击；虫洞；西比尔?攻击；选择性转发；HELLO充溢袭击；常识欺骗。 B 攻击特定的WSNs路由协议 针对具体WSNs路由协议的攻击汇总见表1 。 表1 针对代表路由协议的攻击 三 LEACH算法 A 原则 LEACH算法是一种聚类代表算法[ 5,6 ] 。它将网络划分成若干组。这是一个动态聚类为基础的协议。LEACH在每一轮分两个阶段：建立阶段和稳态阶段。 在建立阶段，各簇头首先被选出。在选举过程中，每个节点创建一个0和1之间的随机数。如果随机数少于预定的阈值T（ n ），该节点可以成为当前轮的簇头。T （ n ）的计算公式如下（ 1 ） 。 （1） 其中p 是传感器网络簇头的百分比；r是选举轮的当前数量； G是在最后1 /p轮没有被选成簇头的节点的设置。 在稳态阶段，每一个节点收集数据和发送数据到每个插槽的簇头。簇头发送汇总或压缩的数据回到汇节点。 B 安全性分析 三种针对LEACH协议的攻击是选择性转发、西比尔?攻击和Hello充溢袭击。在群集簇头的选举过程中，对手可以使一个节点有多个状态，以用西比尔?攻击增加簇头的机会。当普通节点根据接收信号强度选择簇头，对手可以用HELLO充溢袭击发送更强大的广告到所有节点。因此，对手很容易当选为簇头，控制传感器领域内所有的传感器节点 [ 8 ] 。在普通节点发送数据给它以后，对手可以实现选择性转发攻击。 四 SS -LEACH算法 A 原则 本文提出了SS -LEACH算法，也将整个网络划分成了集群。然而，集群选举是基于剩余的能量和节点之间的距离。距离可以用自定位技术计算出，但不是“跳” 。因此它可避免距离误差。所有簇头形成动态随机多路径簇头链。在数据传输阶段，每个节点发送数据到它的簇头，它可以通过动态随机多路径簇头链，传送汇总或压缩后的结果回到汇节点。 SS -LEACH可以为每一组提高效率，降低远离汇节点的簇头的能源消耗，平衡节点的能源消耗，延长网络的寿命，并加强网络安全。 SS -LEACH算法包括三个阶段： 1 ）关键预分配形成阶段 在这一阶段，我们主要集中初始化和建立安全链接引用EG协议[ 2 ] 。首先，我们随机创建一个 非常大的键池命名为P，并指定一个ID号码给每一个键。然后，我们从键池为每个节点随机选择m键形成关键环， 在部署传感器领域的节点之前。在部署无线传感器网络之后，传感器节点启动键进程。每个节点广播其在其关键环中的键编号，以找到与其邻近节点的共享键。如果相邻节点之间有共享键，他们可以选择最小的键