传感器网络的安全机制
安全是系统可用的前提,需要在保证通信安全的前提下,降低系统开销,研究可行的安全算法。由于无线传感器网络受到的安全威胁和移动ad hoc网络不同,所以现有的网络安全机制无法应用于本领域,需要开发专门协议。目前主要存在两种思路简介如下:
一种思想是从维护路由安全的角度出发,寻找尽可能安全的路由以保证网络的安全。如果路由协议被破坏导致传送的消息被篡改,那么对于应用层上的数据包来说没有任何的安全性可言。一种方法是“有安全意识的路由”( SAR) ,其思想是找出真实值和节点之间的关系,然后利用这些真实值去生成安全的路由。该方法解决了两个问题,即如何保证数据在安全路径中传送和路由协议中的信息安全性。这种模型中,当节点的安全等级达不到要求时,就会自动的从路由选择中退出以保证整个网络的路由安全。可以通过多径路由算法改善系统的稳健性( robustness) ,数据包通过路由选择算法在多径路径中向前传送,在接收端内通过前向纠错技术得到重建。
另一种思想是把着重点放在安全协议方面,在此领域也出现了大量的研究成果。假定传感器网络的任务是为高级政要人员提供安全保护的,提供一个安全解决方案将为解决这类安全问题带来一个合适的模型。在具体的技术实现上,先假定基站总是正常工作的,并且总是安全的,满足必要的计算速度、存储器容量,基站功率满足加密和路由的要求;通信模式是点到点,通过端到端的加密保证了数据传输的安全性;射频层总是正常工作。基于以上前提,典型的安全问题
可以总结为:
a、信息被非法用户截获;
b、一个节点遭破坏;
c、识别伪节点;
d、如何向已有传感器网络添加合法的节点。
此方案是不采用任何的路由机制。在此方案中,每个节点和基站分享一个一的64位密匙Keyj和一个公共的密匙KeyBS,发送端会对数据进行加密,接收端接收到数据后根据数据中的地址选择相应的密匙对数据进行解密。
无线传感器网络中的两种安全协议:安全网络加密协议SNEP ( SensorNetwork Encryp tion Protocol)和基于时间的高效的容忍丢包的流认证协议μTESLA。SNEP的功能是提供节点到接收机之间数据的鉴权、加密、刷新,μTESLA的功能是对广播数据的鉴权。因为无线传感器网络可能是布置在敌对环境中,为了防止供给者向网络注入伪造的信息,需要在无线传感器网络中实现基于源端认证的安全组播。但由于在无线传感器网络中,不能使用公钥密码体制,因此源端认证的组播并不容易实现。传感器网络安全协议SP INK中提出了基于源端认证的组播机制uTESLA,该方案是对TESLA协议的改进,使之适用于传感器网络环境。其基本思想是采用Hash链的方法在基站生成密钥链,每个节点预先保存密钥链后一个密钥作为认证信息,整个网络需要保持松散同步,基站按时段依次使用密钥链上的密钥加密消息认证码,并在下一时段公布该密钥。
无线传感器的应用
无线传感器在交通系统中的应用。无线传感器在交通系统中的实际应用总体而言可以分别从信息采集和道路控制两个方面进行分析:首先,全新的无线传感技术已经结合了集微电子、通信技术等一系列信息化技术,这就使得无线传感器在交通系统中的应用变得更加多元化。对于我国这种发展中国家而言,在日渐完善的道路交通系统中,要想保证道路交通的能力,就要大限度的去完善交通信号及道路交通管理的能力。当无线传感器技术运用到道路交通中时,不但可以对道路实际的路况信息进行实时的采集分析,还可以在短时间内做出及时的响应。其次,通过传感器系统的建立,就会使得整个城市的运转能力得到较大的提升,当处在城市中或者较远区域的人们掌握到及时的道路交通信息,就会根据相应的路况做出科学的调整,这不但会对自身同时也会对他人带来较大的便利,交通顺畅了,整个城市的运输管理和服务水平也自然得到了质的飞跃。再次,采用先进的无线传感器技术还可以对车辆进行违章检测、道路收费和信息检索,同时对停车场收费也可以进行统一规范,当道路交通中的停车信息数据得到及时的规范处理,那对于一些人为性的交通事故也就可以得到避免。后,科学的运用无线传感器的相关技术还可以提高运输部门对于整个城市的综合服务水平,让这个城市的运作变得更加科学,便捷。
无线传感器在军事上的应用。在现代电子化的军事较量中,无线电传感器的作用更是不容小觑,现在较为成功的是在大型范围内进行检测的传感器网络与在小型区域检测的小型传感器网络。在面对一些较为复杂且人员无法到达的地形时,就可以通过释放传感器来做到对此区域的全面掌控。而在战斗单位上安装各类传感器,可以做到对敌方战斗人员的即时监控,来方便我方战队随时制定进攻方案与防御工事。无线传感器还可以检测出战斗阵地上的一切可疑物体,帮助我方人员及时做出排查,从而大限度的减少不必要的损失与伤亡。
无线传感器在家庭生活中的应用。无线传感器其实离我们的生活并不遥远,在很多的日常活动中传感器技术都与我们息息相关,例如传感器对于人们生活环境的及时检测,不但可以根据数据提供出一个更为舒适的生活环境,同时还可以及时的对一些灾害做出预警,**每一个人的安全。
无线传感器在环境监测中的应用。因为若要将无线监测器用于外界环境当中,就要考虑到外界环境的不稳定性与随机性,这就要求所选取的无线传感器要具备价格低廉、部署简单、操作简便等优点,从而保证对于环境监测的可持续性。
无线传感器网络的节点定位机制
关于无线传感器网络的定位问题分为两类,一类是无线传感器网络对自身传感器节点的定位,另一类是无线传感器网络对外部目标的定位。本文主要讨论前者。
节点准确地进行自身定位是无线传感器网络应用的重要条件。由于节点工作区域或者是人类不适合进入的区域,或者是敌对区域,传感器节点有时甚至需要通过*行器抛撒于工作区域,因此节点的位置都是随机并且未知的。然而在许多应用中,节点所采集到的数据必须结合其在测量坐标系内的位置信息才有意义,否则,如果不知道数据所对应的地理位置,数据就失去意义。除此之外,无线传感器网络节点自身的定位还可以在外部目标的定位和追踪以及提高路由效率等方面发挥作用。因此,实现节点的自身定位对无线传感器网络有重要的意义。
获得节点位置的一个直接想法是利用**定位系统(GPS)来实现。但是,在无线传感器网络中使用GPS来获得所有节点的位置受到价格、体积、功耗以及可扩展性等因素限制,存在着一些困难。因此目前主要的研究工作是利用传感器网络中少量已知位置的节点来获得其他未知位置节点的位置信息。已知位置的节点称作锚节点,它们可能是被预先放置好的,或者采用GPS或其他方法得知自己的位置。未知位置的节点称作未知节点,它们需要被定位。锚节点根据自身位置建立本地坐标系,未知节点根据锚节点计算出自己在本地坐标系里的相对位置。
根据具体的定位机制,可以将现有的无线传感器网络自身定位方法分为两类:基于测距的(Range-based)方法和不基于测距的(Range-free)方法[6]。基于测距的定位机制需要测量未知节点与锚节点之间的距离或者角度信息,然后使用三边测量法、三角测量法或大似然估计法计算未知节点的位置。而不基于测距的定位机制*距离或角度信息,或者不用直接测量这些信息,仅根据网络的连通性等信息实现节点的定位。
1.1 基于测距的定位方法
常用的定位方法是基于测距定位方法,在这种定位机制中需要先得到两个节点之间的距离或者角度信息,通常采用以下方法。
1.1.1 信号强度测距法
已知发射功率,在接收节点测量接收功率,计算传播损耗,使用理论或经验的信号传播模型将传播损耗转化为距离。例如,在自由空间中,距发射机d 处的天线接收到的信号强度由下面的公式给出:
Pr(d )=PtGtGrλ2/(4π)2d 2L (1)
其中,Pt为发射机功率;Pr(d )是在距离d 处的接收功率;Gt、Gr分别是发射天线和接收天线的增益;d 是距离,单位为米;L为与传播无关的系统损耗因子;λ是波长,单位为米。由公式可知,在自由空间中,接收机功率随发射机与接收机距离的平方衰减。这样,通过测量接收信号的强度,再利用式(1)就能计算出收发节点间的大概距离。
得到锚节点与未知节点之间的距离信息后,采用三边测量法或大似然估计法可计算出未知节点的位置。三边计算的理论依据是,在三维空间中,知道了一个未知节点到三个以上锚节点的距离,就可以确定该点的坐标。
三边测量法在二维平面上用几何图形表示出来的意义是:当得到未知节点到一个锚节点的距离时,就可以确定此未知节点在以此锚节点为圆心、以距离为半径的圆上;得到未知节点到3个锚节点的距离时,3个圆的交点就是未知节点的位置。如图3所示。
然而,公式(1)只是电磁波在理想的自由空间中传播的数学模型,实际应用中的情况要复杂的多,尤其是在分布密集的无线传感器网络中。反射、多径传播、非视距(NLOS)、天线增益等问题都会对相同距离产生显著不同的传播损耗。因此这种方法的主要误差来源是环境影响所造成的信号传播模型的复杂性。信号强度测距法通常属于一种粗糙的测距技术。
还有一些其他算法:如文献[7]提出了一种节点位置推测算法,该算法通过一种判决节点,利用收集到的锚节点的位置信息和节点间的距离信息,执行节点位置推测算法,推测出所有位置可确定的待测节点的位置。
1.1.2 到达时间及时间差测距法
到达时间(TOA)技术通过测量信号传播时间来测量距离。在TOA方法中,若电波从锚节点到未知节点的传播时间为t,电波传播速度为c,则锚节点到未知节点的距离为t×c。TOA要求接收信号的锚节点或未知节点知道信号开始传输的时刻,并要求节点有非常精确的时钟。
使用TOA技术比较典型的定位系统是GPS,GPS系统需要昂贵高能耗的电子设备来精确同步卫星时钟。在无线传感器网络中,节点间的距离较小,采用TOA测距难度较大,同时节点硬件尺寸、价格和功耗的限制也决定了TOA技术对无线传感器网络是不可行的。
时间差(TDOA)测距技术在无线传感器网络定位方案中得到了较多的应用[8]。通过记录两种不同信号(常使用无线电信号和超声波信号)的到达时间差异,根据已知的两种信号的传播速度,直接把时间差转化为距离。该技术受到超声波传播距离的限制和非视距问题对超声波信号传播的影响,不仅需要精确的时钟记录两种信号的到达时间差异,还需要传感器节点同时具备感知两种不同信号的能力。
1.1.3 时间差定位法
TDOA测距是通过计算两种不同无线信号到达未知节点的时间差,再根据两种信号传播速度来计算得到未知节点与锚节点之间的距离。TDOA定位与TDOA测距不同,TDOA定位计算两个锚节点信号到达未知节点的时间差,将其转换成到两个锚节点的距离之差,未知节点通过到多组锚节点的距离之差得出自身的位置。
在二维平面上的,双曲线的几何意义是到两个**的距离之差为一个常数的所有点的集合,两个**称作焦点。因此TDOA定位在二维平面上的几何意义为:得到未知节点与两个锚节点的距离之差,即可知未知节点定位于以两个锚节点为焦点的双曲线方程上,通过测量得到未知节点所属的两个以上双曲线方程时,这些双曲线一的交点即为未知节点的位置。由于这种方法不是采用到达的**时间来确定节点的位置,降低了对时间同步的要求,但是仍然需要较精确的计时功能,同时由于无线传感器网络具有分布密集和无线通信范围小的特点,这种方法实现起来难度较大。
1.1.4 到达角定位法
到达角(AOA)定位法通过阵列天线或多个接收器结合来得到相邻节点发送信号的方向,从而构成一根从接收机到发射机的方位线。两根方位线的交点即为未知节点的位置。
图4所示为基本的AOA定位法,未知节点得到与锚节点N1和N2所构成的角度之后就可以确定自身位置。另外,AOA信息还可以与TOA、TDOA信息一起使用成为混合定位法。采用混合定位法或者可以实现更高的精确度,减小误差,或者可以降低对某一种测量参数数量的需求。AOA定位法的硬件系统设备复杂,并且需要两节点之间存在视距(LOS)传输,因此不适合用于无线传感器网络的定位。
1.2 不基于测距的定位算法
基于测量距离和角度的算法的缺点是使传感器节点造价增高,消耗了有限的电池资源,而且在测量距离和角度的准确性方面需要大量的研究。下面介绍不基于测距的定位算法。不基于测距的算法不需要知道未知节点到锚节点的距离或者不需要直接测量此距离,在成本和功耗方面比基于测距的方法具有优势。
下面先介绍4种重要的分布式不基于测距的算法,它们分别为质心法、基于距离矢量计算跳数的算法(DV-Hop)、无定形的(Amorphous)算法和以三角形内的点近似定位(APIT)算法,然后对这4种算法进行分析对比。
1.2.1 质心法
质心法[9]是南加州大学Nirupama Bulusu等学者提出的一种仅基于网络连通性的室外定位算法。该算法的中心思想是:未知节点以所有在其通信范围内的锚节点的几何质心作为自己的估计位置。具体过程为:锚节点每隔一段时间向邻居节点广播一个信标信号,信号中包含有锚节点自身的ID和位置信息。当未知节点在一段侦听时间内接收到来自锚节点的信标信号数量**过某一个预设的门限后,该节点认为与此锚节点连通,并将自身位置确定为所有与之连通的锚节点所组成的多边形的质心。
质心定位算法的大优点是它非常简单,计算量小,完全基于网络的连通性,但是需要较多的锚节点。
1.2.2 DV-Hop算法
DV-Hop算法[10]是由D.Niculescu和B.Nath等人提出的。DV-Hop定位算法的原理与经典的距离矢量路由算法比较相似。在DV-Hop算法中,锚节点向网络广播一个信标,信标中包含有此锚节点的位置信息和一个初始值为1的表示跳数的参数。此信标在网络中被以泛洪的方式传播出去,信标每次被转发时跳数都增加1。接收节点在它收到的关于某一个锚节点的所有信标中保存具有小跳数值的信标,丢弃具有较大跳数值的同一锚节点的信标。通过这一机制,网络中所有节点(包括其他锚节点)都获得了到每一个锚节点的小跳数值。图5为一个示意图[6],表示了网络中的节点到锚节点A的跳数值。
为了将跳数值转换成物理距离,系统需要估计网络中平均每跳的距离。锚节点具有到网络内部其他锚节点的跳数值以及这些锚节点的位置信息,因此锚节点可以通过计算得到距其他锚节点的实际距离。经过计算,一个锚节点得到网络的平均每跳距离,并将此估计值广播到网络中,称作校正值,任何节点一旦接收到此校正值,就可以估计自己到这个锚节点的距离。
如果一个节点能够获得到3个以上锚节点的估计距离,它就可以利用三边法估计其自身的位置。
DV-Hop算法与基于测距算法具有相似之处,就是都需要获得未知节点到锚节点的距离,但是DV-Hop获得距离的方法是通过网络中拓扑结构信息的计算而不是通过无线电波信号的测量。
在基于测距的方法中,未知节点只能获得到自己射频覆盖范围内的锚节点的距离,而DV-Hop算法可以获得到未知节点无线射程以外的锚节点的距离,这样就可以获得更多的有用数据,提高定位精度。
1.2.3 Amorphous算法
Amorphous定位算法[11]与DV-Hop算法类似。首先,采用与DV-Hop算法类似的方法获得距锚节点的跳数,称为梯度值。未知节点收集邻居节点的梯度值,计算关于某个锚节点的局部梯度平均值。与DV-Hop算法不同的是:Amorphous算法假定预先知道网络的密度,然后离线计算网络的平均每跳距离,后当获得3个或更多锚节点的梯度值后,未知节点计算与每个锚节点的距离,并使用三边测量法和大似然估计法估算自身位置。
1.2.4 APIT算法
在APIT算法[6]中,一个未知节点从它所有能够与之通信的锚节点中选择3个节点,测试它自身是在这3个锚节点所组成的三角形内部还是在其外部;然后再选择另外3个锚节点进行同样的测试,直到穷尽所有的组合或者达到所需的精度。如果未知节点在某三角形内部,称此三角形包含未知节点;后,未知节点将包含自己的所有三角形的相交区域的质心作为自己的估计位置。
APIT算法关键的步骤是测试未知节点是在3个锚节点所组成的三角形内部还是外部,这一测试的理论基础是三角形内的点(PIT)测试。PIT测试用来测试一个节点是在其他3个节点所组成的三角形内部还是在其外部,其原理如图6所示:假如存在一个方向,沿着这个方向M点会同时远离或者同时接近A、B、C 3个点,那么M位于△ABC外;否则,M位于△ABC内。这就是PIT测试的原理,其证明可以在文献[6]中找到。
在静态网络中,M点固定,不能朝着不同的方向移动,此时无法执行PIT测试,为此定义APIT测试(Approximate PIT):假如节点M的邻居节点中没有同时远离或同时靠近3个锚节点A、B、C的节点,那么M就在△ABC之内;否则M就在△ABC外,如图7所示。
这种方法是利用网络较高的节点密度来模拟节点移动,根据给定方向上一个节点距离锚节点越远接收信号强度越弱的无线传播特性来判断距锚节点的远近。在无线传感器网络中,邻居节点间互相交换信息,仿效PIT测试的节点移动。如图7中左图所示,节点M通过与邻居节点1交换信息,得知自身如果运动至节点1,将远离锚节点B和C,但会接近锚节点A,与邻居节点2、3、4的通信和判断过程类似,终确定自身位于△ABC内,而在图7的右图中,节点M可知假如自身运动至邻居节点2处,将同时远离锚节点A、B、C,故判断自身不在△ABC中。
当节点M比较靠近△ABC的一条边,或者M周围的邻居节点分布不均匀时,APIT的判断可能会发生错误,当未知节点密度较大时,APIT判断发生错误的概率较小。
1.2.5 几种不基于测距的定位算法的比较
节点之间的无线通信所消耗的电能比其他部件所消耗的电能要大很多,所以应尽量减少节点之间的无线通信量。由于每个节点的能量十分有限,也不宜将大量的通信和计算固定于某个或者某些节点,否则,这些节点的电能会很快耗尽,出现网络中节点不均衡的情况。因此,在无线传感器网络中,要求尽量采用分布式的节点定位算法,即定位的计算过程分散在每个未知节点上而不是依赖于在某个中心节点进行集中计算。前边介绍的4种不基于测距的定位算法都属于分布式算法,此外,还有很少的几种集中式不基于测距的定位算法,它们的定位精度与分布式算法没有明显区别,并且需要进行集中计算。
质心、DV-Hop、Amorphous和APIT算法是完全分布式的,仅需要少量通信和简单计算,具有良好的扩展性。无线传感器网络自身定位算法的性能对其可用性有直接的影响,如何评价定位算法是一个需要研究的问题。目前已有几个常用的标准,如定位精度、锚节点密度、未知节点密度、计算量、节点之间的通信量等,但这些标准还没有达到完善和统一的程度,需要进一步地模型化和量化。文献[6]中经过大量实验对比了4种分布式不基于测距的定位算法,其结果见表1。表1可以帮助加强对不基于测距的定位算法的理解以及促进完整评估体系的建立。
不规则性的程度(DOI)表示节点无线传播模型的不规则性。当它为0时,无线传播模型为球型,DOI值越大表示节点无线传播模型越不规则。
总的来说,不基于测距的定位机制属于粗精度的定位机制,然而粗精度定位对大多数无线传感器网络的应用已经足够,研究表明,当定位误差小于传感器节点无线通信半径的40%时,定位误差对路由性能和目标追踪精确度的影响不会很大。
无线传感器的发展趋势
向微型化发展。在当代为了适应纷繁多变的时代背景与发展环境,各类检测控制类设备的功能也越来越趋于完善化,但更小的体积意味着更大的可塑空间与发展未来,这就要求无线电检测设备也要向着这一方向不断的靠拢,从而保证自己的发展未来。
向低耗能及数字化发展。无线传感器虽然得到很大的欢迎,但是也不能忘记自身模拟信号单一与耗能较多的弊端,所以只有发展出更为高效的数字化信号,无线电传感器的受用面也才会更为广泛。因此,开发出低耗能及数字化的无线传感器必然是今后发展的重点方向。
http://yustech.b2b168.com
欢迎来到上海豫淞电子科技有限公司网站, 具体地址是上海市闵行区浦江镇上海闵行浦江新骏环路115号,联系人是李先生。
主要经营上海豫淞电子科技有限公司是一家致力于工业物联网系统解决方案的供应商,为客户提供智能传感器、无线风速传感器、无线加速度传感器、无线倾角传感器、无线位移传感器、无线应变传感器、无线振动传感器等产品。欢迎来电咨询!。
单位注册资金单位注册资金人民币 100 万元以下。
价格战,是很多行业都有过的恶性竞争,不少厂家为了在价格战役中获胜,不惜以牺牲产品质量为代价,而我们公司坚决杜绝价格战,坚持用优质的原材料及先进的技术确保产品质量,确保消费者的合法利益。