抗攻击无线传感器定位方法.docVIP

抗攻击无线传感器定位方法 ; 近年来,随着无线传感器应用领域的不断拓展,无线传感器节点定位技术的安全问题面临着众多挑战.当无线传感器节点工作在存在安全威胁的网络环境中时,节点定位结果的准确性就会受到影响,因此,设计具有安全机制的定位方法,对于无线传感器网络能够得到广泛应用十分重要.无线传感器网络的定位方法主要分为基于测距(range-based)的定位算法[1]和非基于测距(range-free)的定位方法[2].两者相比,基于测距的定位算法的定位精度较高,但对节点也有更高的要求.虽然非基于测距的定位算法的定位精度稍显逊色,但定位成本较低,更加容易实施.近年来,在相关研究中,无线传感器节点定位技术的研究思路越来越多样化[3],为了达到提高定位方法安全性及定位信息可靠性的目的,多种安全策略被提出:①利用信息加密和数字签名等方式保证节点间交换的位置信息的可信性;②通过增加硬件设备或完善算法本身等手段来加强定位方法的强壮性;③在定位中加入检查机制,通过实时监测提升定位过程的可靠性.在该领域研究中也随之诞生了一些具有代表性的安全定位方法.ADAL[4]为降低对信标节点部署密度的要求,引入信标节点的移动定位机制,但对节点的硬件设备仍有额外要求.RRS[5]和DRBTS[6]将信任模型引入定位机制,但很难有效抵御恶意节点的合谋攻击.Wu等人提出的基于标签[7]的DV-Hop[8]定位方法通过对网络中节点进行信任评估来赋予节点不同级别的标签,从而在定位过程中隔离恶意节点,缺点是赋予标签过程较为复杂,会影响定位算法的收敛性.同时,国内也有一些学者研究传感器节点定位中所面临的安全问题[9-10].本文作者提出的抗攻击的定位方法(Attack-ResistantLocalization,ARL)能有效抵御基于距离矢量路由(distancevectorrouting)原理定位方法中的女巫攻击和虫洞攻击,提高了在面临安全威胁的环境中无线传感器节点的定位精度.ARL能够保持较低的网络成本,由于该方法运用分布式计算,不会给传感器节点带来过多的计算负担.; 1问题描述和安全分析; 基于距离矢量路由原理的定位方法应用十分广泛,在基于测距和非基于测距的定位方法中都提出了相应的算法,其中DistanceVector-Hop(DV-Hop)就是该类算法中最着名的一个算法.DV-Hop是Niculescu等人根据距离矢量路由原理提出的一系列分布式定位算法的APS[7]之一,其他还包括DV-Distance,Euclidean,DV-coordinate算法.DV-Hop是其中最简单易行的一种定位方法,包括以下3个步骤:①计算网络中信标节点之间的最小跳数;②估算平均每跳的距离,从而得到未知节点与信标节点之间的距离;③通过收集到的周围信标节点的位置信息估算节点自身的位置.由于该类定位方法基于距离路由协议来建立位置信息传递关系,因此会面临包括女巫攻击(Sybilattack)和虫洞攻击(wormholeattack)的威胁.本文在描述网络模型时,将网络中已知自身位置的节点称为信标节点(beaconnode),将通过信标节点的位置信息估算自身位置的节点称为未知节点.女巫攻击通常是指恶意节点冒充多个身份对网络进行攻击.攻击节点可能冒充合法信标节点发出虚假的位置信息,也可能作为中间节点篡改位置信息,从而破坏定位结果的准确性.防止女巫攻击的方法是通过对网络中的节点及信息进行有效认证,保; 2ARL定位机制; 2?1定位机制概述为解决基于距离矢量路由的定位方法所面临的女巫攻击和虫洞攻击问题,本文提出了ARL安全定位机制,该机制主要包括以下3个步骤:步骤1.利用经过认证的位置信息估算信标节点之间的最小跳数,以及平均每跳的距离.步骤2.检测网络中的女巫及虫洞攻击节点.步骤3.估算未知节点的位置坐标.在步骤1中,为了防范女巫攻击引入密码和身份认证机制,对位置信息的安全性提供保障.在步骤2中,对虫洞攻击进行检测,从而使步骤3中估算出的定位结果更加准确.ARL定位方法的实施对网络环境进行以下的假设:每个节点都有唯一的ID号;合法的信标节点共享一个密钥K;每个合法信标节点的ID号所对应的哈希值H(ID)对网络中所有节点是公开的.该定位方法的功能框架如图2所示.由此可以看出ARL定位算法在基于距离矢量路由原理的定位方法中引进了有效的安全机制,从而通过由合法到可靠逐级深入的方式,筛选出值得信任的位置信息用; 2?2ARL定位算法1)估算节点的平均每跳距离.以无线传感器网络中的信标节点i为例,节点i将消息{IDi‖(xi,yi)‖hop-count‖ts}K进行广播,其中IDi表示节点i的ID号,(xi,yi)表示节点i的二维坐标,hop-count表示该消息经过的节点跳数(初始值为0),t