RSSI的加权质心定位算法的实现
第40卷 第2期2009年3月
太原理工大学学报
JOURNALOFTAIYUANUNIVERSITYOFTECHNOLOGY
Vol.40No.2 Mar.2009
文章编号:100729432(2009)0220146202
基于RSSI的加权质心定位算法的实现
张婵爱,马艳艳,白凤娥,王莉莉
(太原理工大学计算机与软件学院,山西太原030024)
摘 要:提出了一种基于RSSI的加权质心定位算法,即将RSSI方法和质心定位算法相结合,用信标节点对未知节点不同的RSSI值来确定加权因子,。加权质心定位算法计算简单,,重要的。
关键词:节点定位;RSSI测距;0中图分类号:TP393 在无线传感器网络中,息。本文在充分研究现有无需测距算法的基础上,提出了通信开销小、硬件要求低、适合传感器节点处理的加权质心定位算法[1,2]。
nn
i
Xe=
∑(W
ni=1
×Xi)
,Ye=
i
∑(W
ni=1
i
×Yi)
.
i
W∑W∑
式中:Wi表示每个固定锚节点赋的权值。通常该权值是未知节点到固定锚节点距离的函数。如未知节点不能与固定锚节点Bi通信,那么Wi为零。
对于无线传感器网络来说,RSSI值受环境的影响程度是非常大的,在同一环境下,不同区域或不同方向的节点对,尽管距离相同,RSSI值也可能不相同。所以,我们考虑把固定锚节点之间的距离和信号强度两种信息同时作为参考,来校正每个固定锚节点的权值[3]。
1.3 加权质心算法的权值计算
1 算法模型
1.1 信号传播的经验模型
实际定位前,在定位场地内选取若干测试点,记录在这些点上各基站收到的信号强度,建立在各个
点上的位置和信号强度关系的离线数据库,例如(x,y,Rss1,Rss2,Rss3),其中,Rss1,Rss2,Rss3是测试节点s分别到基站s1,s2,s3的信号强度值[1,3]。在实
)和际定位时,根据测得的信号强度(Rss′,Rss′,Rss′
123数据库中记录的信号强度进行比较,计算信号强度
)2+(Rss2-Rss′)2+(Rss3-均方差sqrt[(Rss12Rss′12
R)],则将均方差最小的那个点的坐标作为待测
′2ss3
质心法的中心思想是:未知节点以所有在其通信范围内的锚节点的几何质心作为自己的估计位置。具体过程为:锚节点每隔一段时间向邻居节点广播一个信标信号,信号中包含有锚节点自身的ID和位置信息;当未知节点在一段侦听时间内接收到来自锚节点的信标信号数量超过某一个预设的门限后,认为该节点与此锚节点连通,并将自身位置确定为所有与之连通的锚节点所组成的多边形的质心。
对于n个固定锚节点B1(X1,Y1),B2(X2,
Y2),B3(X3,Y3),…,Bn(Xn,Yn),未知节点M(Xe,Ye)到各节点的距离分别为d1,d2,d3,…,dn。
节点的坐标。为提高精度,可将多次测得的值取平
均值,也可以取均方差最小的几个节点并计算这些点的质心,作为待测节点的坐标[2]。
采用该信号传播模型可使算法具有较高的精度,但是要预先建立位置和信号强度关系数据库,当基站移动时要重新建立相应的数据库。1.2 算法原理
假设网络中的n个固定锚节点Bi,已知位置坐标为(Xi,Yi),其中1≤i≤n,未知节点M的估测位置坐标为(Xe,Ye),那么加权质心计算公式[2,4]如下:
3收稿日期:2008212205
首先,只考虑两个节点B1,B2,假设两质点的质心在B12,位置为(X12,Y12),B12到B1和B2的距离
作者简介:张婵爱(1962-),女,山西太原人,工程师,主要从事计算机应用与自动化控制研究,(Tel)13643660458
煤矿井下基于 RSSI 的加权质心定位算法_信息与通信_工程科技_专业资料。 第 ...更换和增加监测点,能够实现对井下区 域的全覆盖,弥补了有线监测系统的缺点。 ...
- 基于 !""# 的优化加权质心定位算法研究 !"# !! $ % !! &'( !! ) * " "!# +, - . / 0 1 2. 3 ! 4 5 + , ""$!"% # "# + ,...
本文对距离无关定位算法中的质心定位算法进行了分析,在基于RSSI的质心定位算法的基础上提出了一种新的校正RSSI测距值的加权定位算法。测距阶段将信标节点之间的距离...
安徽合肥230601) 摘要:针对无线传感器网络(WSNs)定位算法定位精度不高的问题,提出了一种基于RSSI测距的质心 (Cen扭oid)算法和加权质心(W—Centroid)定位算法相结合...
基于RSSI的无线传感器网络修正加权质心定位算法_专业资料。提出了一种基于接收信号指示强度(RSSI)的修正加权质心定位算法,它区别于以往的加权质心定位算法,在该算法...
RSSI EEACC:6250啪 基于ZigBee的加权质心定位算法的仿真与实现郜丽鹏4,朱梅冬,杨丹(哈尔滨工程大学信息与通信工程学院,哈尔滨150001) 摘要:为了研究节点定位算法的...
一种基于RSSI校正的加权质心定位算法_信息与通信_工程科技_专业资料。第1 3卷 第1 0期201 3年 4月 科 学 技 术 与 工 程 Vo1.13 No.10 Apr.2013 ...
基于RSSI的四边测距改进加权质心定位算法_机械/仪表_工程科技_专业资料 暂无评价0人阅读
基于RSSI差分修正的加权质心定位算法_专业资料。为了抑制接收信号强度指示(RSSI)误差对无线传感器网络节点定位精度的影响,从消除RSSI误差的角度,提出了一种基于对...
但是定位的误差比较大 . 本文提出了一种基于信号强度比值的加权质心 定位算法(...知节点到某个固定信标节点的RSSI 值而没有加入其他 修正方法, 能导致算法的...
热门文档