文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 无线传感器网络质心定位算法的研究及改进
侵权投诉

无线传感器网络质心定位算法的研究及改进

作为一种全新的信息获取和信息处理技术,无线传感器网络被广泛地应用于大规模的监测和跟踪任务,而位置信息对无线传感器网络的大多数应用至关重要。本文根据目标跟踪对定位的经济性和准确性要求,提出基于连通性和RSSI的定位算法,并对提出的新算法进行了性能评价。

2.2基于接收信号强度指示的定位

在RSSI[7]的定位中,已知发射节点的发射信号强度,接收节点根据收到信号的强度,计算出信号的传播损耗,利用理论和经验模型将传输损耗转化为距离,再利用已有算法计算出节点的位置。它是一种低功率、廉价的测距技术,在RADAR、SpotON等项目中都使用了该技术。计算节点位置通常采用两种方法:(1)利用信号传播的经验模型;(2)利用信号传播的理论模型。方法(2)不必提前建立数据库,所以节省费用,但是定位精度不如方法(1)高。在实验环境下RSSI能够表现出良好的特性,但是实际环境中有可能产生±50%的测距误差,主要来源于信号传输模型的建模复杂性,反射、多径传播、NLOS、天线增益等问题都会在距离相同情况下产生显著不同的传播损耗。

3. 基于连通性和RSSI的定位算法

定位是目标跟踪的基础,节点只有确定了自己的位置坐标,才能完成对目标的位置的估计。而在定位中所采用的测距、位置估计等技术也可以直接或间接应用于目标跟踪。基于测距的定位由于硬件成本和节点能力约束等因素,应用起来比较困难。而非测距的定位虽然节省了硬件成本,但存在定位精度不够高的问题。本文设计的一种新的非测距定位算法,基于连通性和接收信号强度的定位算法,可以通过较少的计算和通信开销有效提高定位精度,而不需要额外的硬件设备。

3.1 无线电传播模型

基本的无线电传播模型有三个:自由空间模型FSM,双向地面反射模型TGRM和屏蔽模型SM。

屏蔽模型包括两个部分,第一部分是路径损耗模型,即在距离d上的接收平均功率,用r表示。通过采用接近中心的距离d0作为参考,r的值根据Pr(d0)来计算,如式3-1所示。

Pr(d0)d=(α

d0r 式3-1

其中,α是路径损耗指数,通常通过实际测量来确定。在被障碍物屏蔽的区域,α的取值很大,说明随着距离的增加,接收到的平均功率迅速下降。

屏蔽模型的第二部分说明了在某个距离上接收信号功率的变化为对数正态随机变化。在 本文算法中,接收节点连续对一系列的连续的信标信号进行采样,以便降低RSSI测量的不确定性。为简单起见,屏蔽模型的第二部分在算法推导中不再考虑。

3.2 改进算法设计

在网络中,具有重叠覆盖区域的信标节点Si的坐标为(Xi,Yi),这些信标节点轮流定期发送信标信号,每个信标节点发送周期为T。假设采用基于TDMA的MAC协议可确保这些信标节点不冲突地发送信标信号。定义如下参数:Ns: 信标节点Si连通性测量的采样个数;t: 接收节点监听信标信号的固定时片;Ns(i,t):信标节点在时间t中所发送的信标信号个数;Nr(i,t)在时间t内接收到的信标节点发送的信标信号个数;CM:与基准节点Si的连通性度

无线传感器网络质心定位算法的研究及改进

上一页第2页

你可能喜欢

热门文档

相关文档

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