无线传感器网络节点特性剖析.doc

《无线传感器网络节点特性剖析.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、无线传感器网络节点特性剖析摘要：该文提出了一种基于RSSI测距技术的DV-Hop定位算法。该算法有效利用每跳的统计信息并结合RSSI测距技术，在不增加传感器节点的硬件开销的基础上有效提高定位精度和扩大定位范围。实验表明了提出的方法在不同的节点比例和节点数的情况下，定位误差和定位范围等性能与传统的定位算法相比有明显的提高，是一种有效的方法。关键词：无线传感器网络；DV-Hop；跳数；节点定位无线传感器网络(WSNs：WirelessSensorNetworks)广泛应用于军事和民用等领域。其中很多WSNs的应

2、用，例如战场上的军用设施，环境监测，室内人员跟踪等应用的实现，是基于传感器节点的定位技术。因为传感器节点固定的大小，能量有限以及设计生产成本等，这些特点使得对于WSNs的应用进行广泛推广遇到诸多问题，因此建立一种有效的定位算法成为WSNs满足不同的应用需求成为新的挑战[1]。本文提出了一种基于RSSI测距技术的DV-Hop定位算法。该算法有效利用每跳的统计信息并结合RSSI测距技术，在不增加传感器节点的硬件开销的基础上有效提高定位精度和扩大定位范围。实验表明了提出的方法在不同的节点比例和节点数的情况下，定位

3、误差和定位范围等性能与传统的定位算法相比有明显的提高，是一种有效的方法。1基于DV-Hop节点定位NiculescuD等人提出了DV-Hop算法，该算法依据WSNs中节点平均每跳距离和到锚节点间的跳数乘积估计未知节点到锚节点之间的距离，然后利用极大似然估计法计算未知节点的坐标。DV-Hop算法的定位过程由三个阶段构成。DV-Hop定位算法可以分为三个步骤。第一步每个锚节点依据记录的WSNs中所有锚节点的坐标值和相距跳数值，根据如下公式：（1）计算平均每跳距离。4学海无涯第二步，锚节点依据第一步计算得到的每跳

4、平均距离向WSNs做一次广播，其余未知节点记录所接收到的第一个每跳平均距离，然后转发给其邻居节点。并利用公式Distancei=Hopsi×Hopsizei，把平均每跳距离与跳数相乘，从而估算出与锚节点之间的距离。第三步，当未知节点获得与三个以上的锚节点的距离后，利用三边测量最大似然法，实现自身定位。2本文提出的自定位算法算法首先锚节点发射无线信号，在其通信半径内的其余未知节点接收锚节点信号，根据接收到的信号强弱分析得到距锚节点的距离。根据信号衰减模型，距离锚节点的距离越远，信号的衰减越大，未知节点接收到的

5、信号越弱。而距离锚节点越近的未知节点，其接收的信号越强。因此，信号强度与节点间的距离存在一种如下映射关系。设R表示未知节点收到锚节点的信号强度为，依据一次线性模型，=A+BR，计算该未知节点距锚节点的距离，记为。系数A，B可由最小二乘法求得。设有的N个观察值D1,…,Dn，R的N个观察值R1,…,Rn，得到理论曲线=F(R),然后使偏差平方和为最小。无线传感器节点随机部署在应用区域内，传感器节点一般而言是固定不动。无线传感器网络具有动态的网络拓扑结构且传感器节点的通信半径固定的。采用DV-Hop定位算法时，

6、首先计算最小跳数和平均每跳距离，然后把乘积作为距锚节点距离的估算，最后依据估算值进行三边测量。然而，对于传感器节点间实际距离与估算距离之间存在计算误差，这也是DV-Hop算法主要的定位误差来源，同时统计得到的跳数信息并没有得到充分利用。本文针对以上问题对DV-Hop算法进行改进，基于RSSI测量技术，并有效利用统计得到的跳数信息，以便降低节点间实际距离与估算距离之间的计算误差，提高定位精度和扩大定位范围。然后根据公式（2）对于不同的锚节点求解Hop-Size的平均值：(2)其中，n表示锚节点数，Hop-Si

7、zei可由公式（1）求得。最后，其余未知节点根据到信标节点的一跳距离和跳数信息求得通信距离，公式如下：4学海无涯在第三步中，许多二维空间定位的模型主要依据锚节点信息进行估算。设(x,y)是源节点坐标，(xi,yi)表示第i个锚节点的坐标，di表示未知节点与第i个锚节点的距离，可由公式求得：(4)在DV-Hop算法中，预测物理通信距离是依据锚节点位置，采用三边测量推算估计得到最终定位信息的。在本文提出的改进型DV-Hop定位算法中，不再采用三边测量法最大似然法，而采用二维空间定位算法[6]。基于此，本文采用一

8、种最小平方的方法，建立一种对于启发节点高性能的预测机制[7]。根据公式（3）和（4），可以得到如公式（5）所示关系。(5)其中，Ei=Xi2+Yi2,K=x2+y2。设Zc=[x,y,K]T，则有公式（6）和（7）。（6）（7）根据公式（5）可以得到如公式（8）所示关系。hc=GcZc（8）依据最小平方法和公式（8），可以得到如公式（9）所示关系。（9）然后，对于未知节点的位置，(x,y)表示如公式（10）所示。