侯媛元1，梁京章2
（广西大学电气工程学院，广西南宁530004）
摘要：无线传感器网络(Wireless Sensor Networks，简称WSNs)作为一种新的获取信息的方式和处理模式，已成为通信领域的研究重点。而路由协议则是无线传感器网络当前的热点研究之一。目前，针对较为典型的分簇式路由协议LEACH路由协议的研究，是无线传感器网络目前研究的一个热点。介绍了无线传感器网络路由协议常见的攻击类型，并从路由安全的角度建议性的提出了一种对LEACH路由协议针对安全性的改进方案，并应用NS2仿真平台，对改进协议做了仿真并进行了性能分析。
关键词：无线传感器网络；分簇式路由协议；LEACH；路由安全
Cluster-based wireless sensor networks
Secure Routing Protocols
HOU Yaun-yuan1，LIANG Jing-zhang2苑冉图片
(Guangxi University，Electrical Engineering，Guangxi Nanning530004，China)
Abstract:As a new way to get information and processing mode，the wireless sensor network(Wireless Sensor Networks，referred to as WSNs)，has become the focus of communication research in the field.The routing protocol is one of the hot research of wireless sensor networks.At present，more typical of the sub-cluster routing protocol，routing protocol LEACH is a wireless sensor network is currently a hot research topic.Recommendations from the perspective of routing security of a routing protocol LEACH for security improvement program，and apply the NS2 simulation platform，simulation and performance analysis for improving the agreement.
Keywords:wireless sensor networks;sub-cluster routing protocol;LEACH;routing security
路由协议属于通信协议簇的底层协议，决定通信流量在网络上的分布，并极大地影响了网络的生存时间。所以，无线传感器网络的可用性和安全性会被资源受限和各种网络攻击所直接影响。尤其是路由协议的攻击，是很容易导致整个无线传感器网络的瘫痪。无线传感器网络的安全研究目前还十分有限，现有的Ad hoc网络的安全机制被借用到许多无线传感器网络的安全中，但是，大多数无线传感器网络环境是没办法直接使用Ad
hoc
电子元件及应用
doi:10.3969/j.issn.1563-4795.2012.10.007 30
网络的安全协议的。所以，在无线传感器网络的所有安全问题中，至关重要的环节和关键技术就是路由的安全[1]-[2]。
1无线传感器网络路由协议常见攻击类型
(1)欺骗、改变或重放路由信息攻击：攻击锁定节点间交换的路由信息，通过篡改、伪造或重放路由信息来进行攻击。
(2)选择性转发攻击：恶意节点在收到数据包时，部分转发或根本不转发收到的数据包，导致数据包不能顺利到达目的地。
(3)女巫攻击：女巫攻击(Sybil)的方式是，恶意节点冒充多个节点，它可以声称自己具有多个身份，甚至可以随意产生多个虚假身份，从而利用这些身份来非法获取信息并实施攻击。
(4)陷洞攻击：在陷洞攻击(Sinkhole)中，攻击者的目标是通过已被攻击者控制的被俘获节点，或者吸引特定区域的几乎所有的数据流通过一个己经受到入侵的节点，产生以该节点为中心的一个Sinkhole。
(5)虫洞攻击：虫洞攻击(Wormhole)通常需要两个恶意节点相互串通，合谋进行攻击。一个恶意节点位于附近，而另一个恶意节点距离较远。较远的恶意节点广播自己和附近的节点可以建立高带宽、低延时的链路，从而吸引周围节点向其发送数据包，从而截断向的路由。
(6)HELLO泛洪攻击：恶意节点通过大功率的广播路由或其他信息，使网络中的其他节点认为恶意节点为自己的邻节点，从而将信息发送给恶意节点。
2基于分簇式LEACH协议的分析
2.1LEACH协议运行机制
LEACH(Low EnergyAdaptiveClusteringHierarchy)协议[3]，全称低功耗自适应聚类路由协议，是最早提出的一个自组织、分布式的分簇路由协议，其后的许多分簇路由都是在它的基础上发展而来的。LEACH协议采用了“轮”的概念，每一轮都由初始化和稳定数据传输两个阶段组成。在初始化阶段，网络将重新选择簇头节点，网络节点遵循成簇算法选出簇头节点，前提是此簇头节点没有担任过簇头，被选出的簇头节点向周围成员节点广播自己成为簇头的信息，其他成员节点遵循耗能最小的原则加入临近的簇头节点，然后簇头节点为簇内成员节点分配通信时隙。在稳定的数据传输阶段，节点收集数据并传输至簇头节点，簇头节点对所受到的数据进行融合处理后发送到sink节点。数据传输持续一定时间后，网络进入下一轮的工作周期。
2.2LEACH协议容易遭受的攻击
由于LEACH协议采用了单跳的路径选择方式，即所有的传感器节点都有可能和汇聚节点进行直接的通信，所以对Sinkhole攻击、Wormhole攻击、Sybil攻击以及虚假路由信息攻击都有防御能力。但由于在簇形成阶段，成员节点根据簇头节点的信号强弱来选择所要加入的簇，因此，恶意节点可以采用HELLO Flood攻击以大发射功率向全网络广播消息，从而吸引大量成员节点加入该簇，而后恶意节点可以通过选择则性转发、更改数据包等方式，来达到攻击目的。经过以上分析研究表明，LEACH协议最容易收到的攻击就是HELLO Flood攻击[4]。
3一种适用于LEACH协议的安全解决方案
通过对HELLO Flood攻击方式的了解，提出了LEACH-H协议，并采用了以下安全解决方案：依靠一个可信任的节点利用链路的双向认证和节点的身份验证为每个簇头候选节点向和自身的一跳邻居节点证实它的邻居，从而成功对抗HELLO Flood攻击[5]。具体运行机制为：在广播阶段，候选簇头节点向和自身的一跳邻居节点发送数据，此数据包含候选簇头节点与的共享密钥，根据解密密钥来确认候选簇头节点是否正常，若不正常则丢弃数据包；建簇阶段，节点将自己将加入哪个簇的信息发送给，根据传感器节点和簇首候选节点产生密钥并发给节点，并进行解密匹配，解密成功则接受此候选簇头节点，否则自动丢包。节点从若干接受的
电子元件及应用
31
候选簇头节点中，选择信号最强的候选簇头节点加入其簇[6]。
4基于NS2仿真平台的仿真与分析
4.1仿真结果
本文使用NS2仿真平台对改进协议在如下环境中进行仿真研究[7]。仿真环境参数如表1所示。
图1为设置了10个攻击节点时，LEACH-H协议与LEACH协议的节点存活情况比较。横坐标为时间，纵坐标为节点存活数量。由图中可以看出，随着时间的延长，LEACH-H协议的节点存活情况明显优于LEACH协议。由此可以看出，LEACH-H协议有效的解决了LEACH协议在防止网络攻击方面的缺陷。
4.2性能分析
能耗方面：在成簇阶段采用了密钥验证策略，通过添加链路的双向验证和节点身份验证会造成一定的能耗开销，这是不可避免的。安全方面：在两个节点间进行链路的双向认证，通过检验链路的双向性，可
以有效的抵御恶意节点的恶意广播，同时可以向揭发恶意节点；在两个节点间进行身份验证，当接收方收到含有正确密钥的消息认证码时，接收方可以确定其必定来自正确的发送方，从而成功对抗攻击。
5结束语
LEACH协议是基于分簇的典型路由协议，本文通过分析LEACH协议所容易遭受的攻击，建议性的提出了融入安全机制的改进协议LEACH-H协议。经过仿真分析表明，改进后的LEACH-H协议可以有效抵御HELLO Flood攻击。
参考文献
[1]任新辉，等.无线传感器网络的通信安全[EB/OL].
mntrc.nuc.edu/editor/UploadFile/2005101715343966.
pdf.2006，2-2.
[2]郎为民，等.无线传感器网络安全研究[J].计算机科学，
32(5)，2005:54-58.
[3]Anderson R and Huhn M.Low cost attack on tamper
resistant devices[C].IWSP:International workshop on
security protocols，LNCS，1997:125-136.
[4]Hartung C.Node compromise in sensor networks:the need
for secure systems[R].Technical report CU-CS-988-04，University of Colorado at Boulder，2004.
[5] C.Karlof and D.Wagner.Secure routing in wireless sensor
networks：attacks and counter measures[C].In：First IEEE
Intl.Workshop on Sensor Network Protocols and
Applications(SNPA2003).Anchorage，AK，USA：IEEE
computer Society，2003，113-127.
[6]孙利民等.无线传感器网络[M].清华大学出版社，2005.
[7]Zhu Sencun.LEAP:efficient security mechanisms for
large-scale distributed sensor networks[C].In the
proceedings of the10th ACM conference on computer and
communications security，Oct.，2003:62-72.
作者简介
侯媛元(1986-)，女，黑龙江省大庆市，广西大学，在读硕士研究生，研究方向为网络化控制与信息工程。
梁京章(1964-)，男，广西岑溪县，广西大学，教授，硕士生导师，主要研究方向：计算机网络、信息工程、远程教育、电力系统计算机应用。
参数取值节点分布的区域100×100 Sink节点位置坐标(50
，75)
节点个数100
节点的初始能量2J
数据包大小64Bytes
发送和接收一个数据包消耗能量0.001J
簇首轮换时间20s
最佳簇首数5
仿真停止时间600s
表1在NS2中的仿真环境参数
图1攻击下存活节点和时间的关系
电子元件及应用32
发布评论