第 卷 第 期
年 月
传 感 技 术 学 报
项目来源:国家自然科学基金项目(,);江西省教育厅科技项目( )
收稿日期:
修改日期:
LÜ Jingxiang
,
,LONG Mansheng
,
,YIN Kai
,
(.School of Electronics and Information Engineering,Jing Gang Shan University,Ji’an Jiangxi ,China;
.Key laboratory of watershed ecology and geographical environment monitoring,National Administration of Surveying,
Mapping and Geoinformation,Ji’an Jiangxi ,China)
:
,
,
,
,
, ,
,
[
] , ,
:; ; ;
: :
基于加权最小二乘优化的 定位算法
吕敬祥
,
,龙满生
,
,尹 凯
,
(井冈山大学电子与信息工程学院 江西 吉安 ;
流域生态与地理环境监测国家测绘地理信息局重点实验室,江西 吉安 )
摘 要:
确定事件发生的传感器节点位置是大多数无线传感网络应用场景中不可缺失的一部分。 目前,在资源受限的无线
传感网络中设计高精度定位算法仍是一个极具挑战性问题。 为此,深入分析了 算法中误差产生的原因,提出一种改
进的 算法。 该算法为了降低计算所带来的固有误差,估算坐标时采用不直接对估算方程进行平方的方法;此外,为
了进一步降低误差,采用了加权最小二乘法进行坐标估算;最后,采用理论分析的方法对算法进行了误差分析。 仿真结果表
明改进的算法与传统 算法及文献[
]中的算法相比定位精度得到明显改善,分别提高了 、和 。
关键词:
无线传感网;节点定位; 算法;加权最小二乘
中图分类号: 文献标识码: 文章编号:
()
物联网已成为推动国家科技和经济发展的重要
生产力,是国家重点发展的战略性新兴产业。 无线
传感网络( ,) 作为物联
网体系结构中的感知层,为实现万物相连起着举足
轻重的作用。 然而,在物联网的许多应用中,没有位
置信息的传感器节点数据将有可能变得毫无意义。
因此,节点的定位问题引起了越来越多的科研工作
者关注,目前,仍是一项具有挑战性的研究课题。
无线传感网络中定位算法主要分为两类,基于
距离的定位算法和无需测距的定位算法
[]
。 前者
主要通过到达时间 ( )
[]
、到达时
间差 ( )
[]
、接收信号
强度 ( )
[]
等
实现距离测量,然后再进行未知节点的位置估算。
后者主要是通过网络的 连 接 性 进 行 定 位,主要有
、、 及 等
[
]
。 在无
需测 距 的 定 位 算 法 中, (
,距离向量
跳数) 算法由于执行简单,算法可