文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于RSSI的加权质心定位算法的实现
侵权投诉

基于RSSI的加权质心定位算法的实现

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email