I—SN10—00-0054
CN
11—2223/N
清华大学学报(自然科学版)2008年第48卷第s2期
JTsinghuaUniv(Sci&Tech),2008,V01.48,No.S2
30/36
1839—1843
减少无线传感器网络节点定位误差的方法
吕
睿,
阳宪惠
(清华大学自动化系,北京100084)
摘要:为提高无线传感器网络节点定位精度,提出3种基于距离信息的改进定位算法:改进三边测量法、加权最小二乘估计、抗差最小二乘估计。在一定先验假设情况下,对三边测量法以及由其衍生出最小二乘估计进行改进,并将抗差最小二乘估计方法引入到节点定位计算之中。仿真结果表明:3种算法能够有效减少定位误差。抗差最小二乘估计在系统存在粗差情况下效果尤其显著。当系统对能耗要求严格时,可采用改进三边测量法或加权最小二乘估计替代抗差最小二乘估计。
关键词:无线传感器网络;节点定位;抗差最小二乘估计;基于距离中图分类号:TP
301
文献标识码:A
文章编号:i000一0054(2008)¥2—1839—05
Reductionofwireless
sensor
nodelOcalizatiOn
errors
LORui.YANGXianhui
(DepartmentofAutomation,Tsinghua
University,Beijing100084,China)
least
squares
Abstract:Athree—sidedmeasurementmethod,sweighted
squares
estimationmethodnode
localization
on
and
a
robustleast
estimationmethod
are
usedtomakewireless
squares
sensornetworkmoreaccurate.The
method
are
three—.sidedmeasurementmethodandtheleastimprovedfor
a
estimationmethod
squares
basedthethree..sided
isused
to
specific
set
ofassumptions.Arobustleast
that
these
methods
reduce
estimationmethod
improvenode1east
squares
localization.Simulationsshowthelocalizationerror.The
the
energy
robust
estimationmethodisbetterthantheotherswithdecreasingsystemimportant,theimprovedthree—sidedmeasurementKeywords:wireless
sensor
or
errors.When
square
consumptionismore
theweightedleast
estimationmethodispreferred.
network;nodeslocalization;robustleast
square
estimation;range—based
无线传感器网络由具有感知能力、计算能力、无线通信能力的传感器节点组成,广泛应用于军事侦察、工业生产过程监控、环境监测、医疗健康监护等方面[1引。由于无线传感器网络节点位置的不确定性,对无线传感器节点的定位显得尤为重要。常见的无线传感器网络节点定位技术有基于距离(TOA、TDoA、AOA、RSSI等)和距离无关(质心算法、DV—Hop、APIT等)方法。当前市场上的无线传感器芯片一般都带有信号接收强度(RSSI)和链路质量指示(LQI)的功能,尽管它们不能反映出节点的实际位置,但基于上述信息可实现对传感器节点定位。
基本三边测量法及最dx--乘估计利用距离信息
定位,但定位精度有限。本文在掌握先验信息的情况下,对其做出一些改进,使其在不明显增加算法复杂度的同时尽可能提高估计位置的准确性。而在系统中可能存在粗差时,以抗差最dx-乘估计进一步提高节点定位精度。
l三边测量法及其局限
本文以节点的二维平面定位加以讨论,相同方法可以推广到三维空间定位。三边测量法可描述如
收稿日期:2008—04—18
基金项目:国家自然科学基金资助项目(60674064);
国家科技支撑计划课题(2006BAK01802)
作者简介:吕睿(1983一),男(汉),山东,硕士研究生。通讯联系人:阳宪惠,教授。E—mail:yangxh@tsinghua.edu.e11
万方数据
一 清华大 学学报 自然 科学版衣 , 年第 , 卷第 , 期一 一 减少无线传感器网络 节点 定位误差的方法吕 睿 , 阳宪惠 , 』 清 华大 学 自动化 系...
无线传感器网络节点定位误差的估算方法_专业资料。针对无线传感器网络节点定位时非直线传播误差的影响,提出一种基于信号单径到达时间和接收能量比的NLOS(Non—line ...
无线传感器网络节点的定位精度问题,提出了一种采用误差修正的方法来降低累积距离误差和定 位误差的传感器网络节点定位改进算法,给出了该算法的基本原理与实现方法。...
减少无线传感器网络节点... 5页 2下载券喜欢...立 了包含 锚 节点误差 的CL建R B模型, 用该模...例如 采用抛射方法布置锚节点只能大致将锚 节点定位...
6页 免费 减少无线传感器网络节点... 5页 2下载券喜欢此文档的还喜欢 数理...参数设置对待定节点定位精度的影响, 最后将分析结果与传统的定位误差分析方法进行...
2010 3961( 2010) 03014305 文章编号: 1672- 无线传感器网络节点定位算法 1 ...息后, 据此修正自身的相对位置测算值, 以减少节点定位误差, 提高定位算法的精度...
基于碰撞的无线传感网络节点定位方法_电力/水利_工程...导致节点定位出现一定误差,因 此我们对节点的定位并...合理 范围 内的 精度为代价,对硬件的要求大大降低...
靠无线 多跳 方式通信的智能传感器节氛构成的网络...节点 来完成 任务 从而大大 降低 整个系统的 样 ...边缘 时可 大大 减少定位误差‘ 也有 类似结果 , ...
无线传感 器 网络节点 定位 问题 尚志 军曾鹏 于...从而 大大降低整个 系统 的 能耗 , 提高系统的存活...参考点处在布设 区边缘时可大大减少定位误差 521非 ...
热门文档