基于RSSI的优化加权质心定位算法研究

2014-11-19 10:17:10来源: eccn
无线传感器网络(Wireless Sensor Network,WSN)中,节点定位是一项关键技术,获得节点的位置信息是无线传感器网络的基本要求。定位业务受到广泛关注,对于军用、民用、矿井以及火灾救援的WSN来说,估计用户的准确位置则显得至关重要。至今,无线传感器网络定位已经成了一个很重要的研究方向。无线传感器网络根据节点定位机制可分为基于距离(Range-Based)和距离无关(Range-Free)的两类定位算法,基于距离的定位算法通过测量节点间点到点的距离或角度信息,使用三边测量法、三角测量法或最大似然估计法等计算节点位置,主要有RSSI、TOA、TDOA、AOA等。距离无关的定位算法是依靠网络的连通性等信息进行定位,不需要计算节点间距离或角度信息,主要有质心算法、DV-hop算法、凸规划、Amorphous算法、APIT等。基于测距的定位算法与无需测距的定位算法相比虽然有着成本较高、能耗较高、计算量和通信量较大的不足,但是前者的定位精度一般都要比后者高。可以相信,随着技术进步,更精确、能耗更小的测距技术的出现,以及对定位精度的更高要求,基于测距的定位算法将在节点定位技术中获得更好的发展空间。

1 RSSI测距模型
    信号在传播过程中会衰减,这种损耗与信号的传播路径有关。RSSI测距,就是利用此相关性测出接收节点和发射节点间的距离。RSSI测距使用的无线信号模型包括理论模型和经验模型。
    经验模型的一些参数取值可以根据经验选取,模型比较简单,精度不是很高,易用于大致估计。
    理论模型主要有自由空间传播模型、对数一路径损耗模型、两径传播模型、对数-常态分布模型等。无线信号传播路径损耗对RSSI测量精度有很大影响,实际应用环境中,由于多径、绕射、障碍物等因素,使得无线信号传播模型十分复杂。通常采用对数-常态分布模型,即:
   
    P(d)为基站接收到盲节点在距离基站d处发送信号强度;P(d0)是基站接收到锚节点在距离基站处发送信号强度;d0为近地参考距离,一般为1 m;n为路径损耗指数,依赖周围环境,范围在2~4之间;Xσ是标准差为σ的零均值的高斯分布随机变量。信标节点测得的RSSI值越大,距离越近,对节点定位具有更大的决定权。

2 优化的加权质心算法
    质心算法是通过未知节点接收所有在其通信范围内的信标节点的信息,并将这些信标节点的几何质心作为自己的估计位置来定位。由于质心算法并没有反应信标节点对待测节点的影响大小,所以在原有质心算法的基础上,提出了加权质心算法。加权质心算法,通过加权因子来反映参考节点对质心坐标决定权的大小,利用加权因子体现各参考节点对质心位置的影响程度,反映他们的内在关系。已知有3个信标节点,A、B、C,如图1所示。


    坐标分别为(xa,ya),(xb,yb),(xc,yc),假设盲节点D坐标为(xd,yd),通过RSSI测距测得与盲节点之间的距离分别为da、db、dc,则肓节点的坐标为


3 实验仿真与分析
    使用Matlab对其进行仿真,检验经过优化后算法的性能。在65m×65m的区域内,布置3个信标节点,坐标分别为(10,20 m),(35,50 m),(50,10 m)。随机选取的点也就是未知节点的位置。
    使用加权质心定位算法和优化后的加权质心定位算法对目标节点进行定位,分别运算10次,各自得到10个估计位置,如图2所示。


    将上述各自得到的10个估计位置(xn,yn)(n=1,2,…,10)分别与目标节点(x0,y0)=(31,27 m)进行比较,根据式(6)得到误差e。


的平均误差为1.137 8 m,优化后的加权质心算法的平均误差降低了约46%。经优化后的加权质心算法定位精度有所提高。

4 结论
    综上所述,文中主要对基于RSSI的定位技术进行了研究,在原有的加权质心定位算法的基础上,采用优化加权因子的方法,对加权因子进行优化,得出优化后的加权质心定位算法。该算法不需增加额外的设备,通过对性能仿真和分析结果表明,该优化后的加权质心算法在一定程度上提高了定位精度,具有一定的实用价值。

关键字:无线传感器网络  测试测量  WSN"

编辑:什么鱼 引用地址:http://www.eeworld.com.cn/Test_and_measurement/2014/1119/article_10121.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
无线传感器网络
测试测量
WSN"

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved