无线传感器实验报告.docxVIP

《基于锚同心圆的改进加权质心 WSN定位算法》的阅读报告 111905040 双控 朱夏冰 本论文研究无线传感器定位准确性问题，针对测量位置节点信息，为了提高无线传感器网络的定位精度，采用同心圆定位算法(1)(CAB)是一种免测距的无线传感器定位算法，相比于传统的测距方法能降低节点的能量消耗，但是定位精度却不及传统的测距定位方法。提出在同心圆定位算法(2)(CAB)的基础上，通过分析无线电传播路径损耗采用了一种加权同心圆定位算法。给出了算法的流程，仿真分析了通信半径对新算法定位精度的影响，比较了算法定位精度与现有的几种免测距定位方法的定位精度。仿真结果表明，改进算法有较高的定位精度而且对距离不敏感，对实际工程提供应用价值。 本论文使用的方法是同心圆定位方法。 同心圆定位方法(Concentric Anchor Beacons，CAB)(3)是目前免测距中比较实用的一种方法，目前，国内有很多学者对CAB算法提出了改进，文献(4)提出了一种利用相邻圆环内的未知节点相互通信的方式来减小交叉面积，从而提高定位精度的方式，然而该方法不可避免地增加了节点的能量开销。文献(5)提出了一种利用多能量级广播信号实现节点位置估计的分布式节点定位方法，该方法实际上是在CAB算法的基础上通过画线来优化信标节点的选取，虽然将误差因子的影响降到最低，但却极大地增加了时间复杂度。 由于信标节点对未知节点的影响力不一样，显然CAB算法以及这些改进算法均没有考虑信标节点影响力的概念。为了进一步提高CAB算法的定位精度，本文提出了一套权值方案来体现信标节点影响力，该方案计算简单且无需节点间的通信开销，相对于CAB算法本文算法能明显提高未知节点的定位精度。 锚同心圆定位原理假设节点具有理想的球形无线信号传播范围。在本文中，以二维平面情况为例，锚同心圆就是以锚节点为圆心，分别以若干个无线射程为半径的同心圆集合(6)。为了实现未知节点的有效定位，未知节点必须要收到至少三个锚节点的广播信标消息。如图1所示，假设未知节点能够收到来自三个信标节点的第二级功率辐射(图中r2以标注) ，则未知节点必然位于三个信标节点圆环的公共区域。 图1 锚同心圆节点定位示意图 如图1的情况，假设三个信标节点的坐标分别为( xb1，yb1)、( xb2，yb2)、( xb3，yb3)，节点的无线射程分别为r1和r2。记三个锚节点的信号公共覆盖区域的边界交汇点为( xjn，yjn)，其中( n= 1, 2, 3…)。则公共区域的边界交汇点可以用以下方程两两求解得到： ( xj－xb1) 2+ ( yj－yb1)2 = r12 ( xj－xb1)2 + ( yj－yb1)2 = r22 ( xj－xb2) 2+ ( yj－yb2)2 = r12 (2) ( xj－xb2)2 + ( yj－yb2)2 = r22 ( xj－xb3) 2+ ( yj－yb3)2 = r12 ( xj－xb3)2 + ( yj－yb3)2 = r22 同时，对图1的情况，其交汇点的有效区域由下式规定： r12≤xj-xb12+yj-yb12≤r22 r12≤xj-xb22+yj-yb22≤r22 (3) r12≤xj-xb32+yj-yb32≤r22 (2)式中方程两两解方程，必然会求出很多的交点。如图1示，虽然求出18个交点，但有效的交点却只有5个。为了挑选出有效交点，判断方法如下：先求出第一个锚节点与第二个锚节点的所有锚同心圆的交点，再利用这些交点与第三个锚节点功率环之间的关系判断计算出的交点是否为有效交点(7)。依此再作两次判断。三次判断的有效交点共同围成了未知节点有效定位区域。 如图1中存在共5个有效边界交点，其坐标分别为：( xj1，yj1)、( xj2，yj2)、( xj3，yj3)、( xj4，yj4) 、( xj5，yj5)。按照CAB算法, 未知节点的坐标估计值可由它们的平均值求得, 即： xunknow=n=15xjn5 yunknow=n=15yjn5 (4) 锚同心圆加权质心算法，文献(8)首次提出了RSSI信标节点影响力的概念，认为信标节点对未知节点的估计位置有影响力大小之分。即RS-SI越大的信标节点，其影响力越大，对节点位置有更大的决定权。按照这个思想显然(4)式没有反映出不同信标节点对未知节点定位影响力的大小，这将影响定位精度。为了进一步提高定位精度，将通过分析无线信号传播模型提出一种基于锚同心圆的改进加权质心定位算法。 在文献(6)中, 作者已经证实了CAB方法在系统选用两个功率