留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于RSSI多边定位误差的加权质心定位算法

崔法毅,  邵冠兰

downloadPDF
文章导航 > 红外与激光工程  > 2015 >  44(7): 2162-2168
崔法毅, 邵冠兰. 基于RSSI多边定位误差的加权质心定位算法[J]. 红外与激光工程, 2015, 44(7): 2162-2168.
引用本文: 崔法毅, 邵冠兰. 基于RSSI多边定位误差的加权质心定位算法[J]. 红外与激光工程, 2015, 44(7): 2162-2168.
shu
Cui Fayi, Shao Guanlan. Weighted centroid localization algorithm based on multilateral localization error of received signal strength indicator[J]. Infrared and Laser Engineering, 2015, 44(7): 2162-2168.
Citation: Cui Fayi, Shao Guanlan. Weighted centroid localization algorithm based on multilateral localization error of received signal strength indicator[J]. Infrared and Laser Engineering, 2015, 44(7): 2162-2168.
shu

基于RSSI多边定位误差的加权质心定位算法

  • 1.

    燕山大学 河北省测试计量技术及仪器重点实验室,河北 秦皇岛 066004

基金项目: 

秦皇岛市科学技术研究与发展计划(2012021A004)

详细信息
    作者简介:

    崔法毅(1982-),男,讲师,博士,主要从事计算机视觉、模式识别、嵌入式系统设计方面的研究。Email:fayi2001@sina.com

  • 中图分类号: TP391.4

Weighted centroid localization algorithm based on multilateral localization error of received signal strength indicator

  • 1.

    Measurement Technology and Instrumentation Key Lab of Hebei Province,Yanshan University,Qinhuangdao 066004,China

  • 摘要: 为了优化无线传感器网络(Wireless Sensor Networks, WSN)中的定位算法, 提高节点定位精度, 提出一种基于多边定位误差的加权质心算法。分析了无线电的路径损耗模型, 建立基于信号接收强度(Received Signal Strength Indicator, RSSI)和距离关系的对数拟合测距公式, 给出了求解未知节点坐标的多边定位法和位置估算模型。多组数据定位后, 以定位误差值的倒数作为权值, 改进传统的质心算法, 并讨论了参考点个数的选取与误差的关系。实验表明: 改进后的加权质心比传统质心定位精度进一步提高, 选择4~5个参考节点具有良好的定位效果。
    Abstract: In order to optimize the localization algorithm and improve the accuracy of positioning in Wireless Sensor Network(WSN), a kind of weighted centroid localization algorithm based on multilateral localization error was proposed. After analyzing the transmission model of wireless signal, a model of distance measurement was established on account of logarithm fit about the relationship between Received Signal Strength Indicator(RSSI) and distance. Then the multilateral localization algorithm and location estimation model of solving unknown node's coordinates were introduced. After the orientation of several sets of data, the reciprocal of positioning error was used as a weight in the process of calculation to improve usual centroid algorithm and the influence of selection of reference point number to the error was discussed. The experimental result shows that when compared with traditional centroid algorithm, the improved weighted centroid algorithm has better localization precision, when choosing four or five reference nodes, the experiment can achieve better location performance.
  • [1] Li Wenzhong, Duan Chaoyu. Wireless Network and Wireless Location Combat of Zigbee 2006[M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 2008: 3-7. (in Chinese) 李文仲, 段朝玉. ZigBee 2006无线网络与无线定位实战[M]. 北京: 航空航天大学出版社, 2008: 3-7.
    [2]
    [3]
    [4] Gu Hongliang, Shi Yuanchun, Shen Ruimin. A multi-object tracking indoor positioning system for smart space[J]. Chinese Journal of Computers, 2007, 30(9): 1603-1611. (in Chinese) 谷洪亮, 史元春, 申瑞民. 一种用于智能空间的多目标跟踪室内定位系统[J]. 计算机学报, 2007, 30(9): 1603-1611.
    [5]
    [6] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12): 2292-2330.
    [7] Shi Long, Wang Fubao, Duan Weijun, et al. Range-free self-localization mechanism and algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2004, 40(23): 127-130. (in Chinese) 史龙, 王福豹, 段渭军, 等. 无线网络Range-Free自身定位机制与算法[J]. 计算机工程与应用, 2004, 40(23): 127-130.
    [8]
    [9] Ma Zuchang, Sun Yining, Mei Tao. Survey on wireless sensors network[J]. Journel of China Institute Communications, 2004, 25(4): 114-124. (in Chinese) 马祖长, 张怡宁, 梅涛. 无线传感器网络综述[J]. 通信学报, 2004, 25(4): 114-124.
    [10]
    [11]
    [12] Cui X R, Zhang H, Zhang L, et al. A novel wireless location algorithm based on high probability measurements[C]//International Conference on Electrical Engineering and Automatic Control, 2010: 612-615.
    [13]
    [14] Malajner M, Planinsic P, Gleich D. Angle of arrival estimation using RSSI and omnidirectional rotatable antennas[J]. IEEE Sensors, 2012, 12(6): 1950-1957.
    [15]
    [16] Chen W, Wang Q, Wang X, et al. Acentroid location algorithm based on furthermost beacon with application to wireless sensor networks[J]. International Journal of Wireless and Mobile Computing, 2012, 5(3): 259-262.
    [17]
    [18] Gao Peng, Shi Weiren. Stepwise refinement localization algorithm for wireless sensor networks (WSNs) based on ranging and orientation[J]. Chinese Journal of Scientific Instrument, 2012, 33(5): 976-984. (in Chinese) 高鹏, 石为人. 一种基于测距定向的WSNs分步求精定位算法[J]. 仪器仪表学报, 2012, 33(5): 976-984.
    [19] Wang Shenshen, Feng Jinfu, Wang Fangnian, et al. Optimal landmark deployment patterns for range-based least squares localization[J]. Journal of Electronics Information Technology, 2011, 7(11): 2791-2794. (in Chinese) 王燊燊, 冯金富, 王方年, 等. 基于约束最小二乘的近空间雷达网定位算法[J]. 电子与信息学报, 2011, 7(11): 2791-2794.
    [20]
    [21]
    [22] Ding Enjie, Qiao Xin, Chang Fei, et al. Improvement of weight centroid localization algorithm for WSNs based on RSSI[J]. Transducer and Microsystem Technologies, 2013, 32(7): 53-56. (in Chinese) 丁恩杰, 乔欣, 常飞, 等. 基于RSSI的WSNs加权质心定位算法的改进[J]. 传感器与微系统, 2013, 32(7): 53-56.
    [23] Li Dingkun, Ye Shenggua, Ren Yongjie. Research on robot's positioning accuracy calibration[J]. Acta Metrologica Sinica, 2007, 28(3): 224-227. (in Chinese) 李定坤, 叶声华, 任永杰. 机器人定位精度标定技术的研究[J]. 计量学报, 2007, 28(3): 224-227.
  • [1] 魏杨, 王绪泉, 魏永畅, 刘煦, 黄张成, 黄松垒, 方家熊.  微型近红外物联网节点的传感器输出数字化应用研究 . 红外与激光工程, 2019, 48(9): 904002-0904002(6). doi: 10.3788/IRLA201948.0904002
    [2] 李家琨, 冯其波, 包传辰, 杨婧, 赵斌陶.  转轴转角定位误差测量方法与误差分析 . 红外与激光工程, 2019, 48(2): 217001-0217001(6). doi: 10.3788/IRLA201948.0217001
    [3] 魏梦琦, 吴小霞, 高则超, 王瑞.  4m SiC主镜硬点定位机构指标性能分析 . 红外与激光工程, 2019, 48(4): 418004-0418004(5). doi: 10.3788/IRLA201948.0418004
    [4] 陈怀宇, 尹达一.  精细导星仪星点定位系统误差的高精度补偿方法 . 红外与激光工程, 2019, 48(11): 1113005-1113005(8). doi: 10.3788/IRLA201948.1113005
    [5] 高自谦, 王海涌, 高洪民, 秦天沐, 李晶津.  实现弱星提取及质心定位的帧间窗口移位灰度叠加法 . 红外与激光工程, 2017, 46(2): 226001-0226001(7). doi: 10.3788/IRLA201746.0226001
    [6] 谭迪, 张新, 伍雁雄, 刘涛.  光学像差对星点质心定位误差的影响分析 . 红外与激光工程, 2017, 46(2): 217004-0217004(7). doi: 10.3788/IRLA201746.0217004
    [7] 王小冷, 杨凌辉, 林嘉睿, 任永杰, 尹彤.  基于周向约束定位原理的周向接收器标定方法 . 红外与激光工程, 2016, 45(7): 717004-0717004(6). doi: 10.3788/IRLA201645.0717004
    [8] 曹阳, 李保权, 李海涛, 桑鹏.  像素位置偏差对质心定位精度的影响 . 红外与激光工程, 2016, 45(12): 1217007-1217007(6). doi: 10.3788/IRLA201645.1217007
    [9] 梁生, 刘腾飞, 盛新志, 娄淑琴, 张克.  基于空间域差分的φ-OTDR光纤分布式扰动传感器定位方法研究 . 红外与激光工程, 2016, 45(6): 622005-0622005(5). doi: 10.3788/IRLA201645.0622005
    [10] 卢云, 杨卫, 赵俊江, 郑建生, 邓立齐.  PIR单节点阵列目标轨迹预测和定位技术 . 红外与激光工程, 2016, 45(10): 1026002-1026002(6). doi: 10.3788/IRLA201645.1026002
    [11] 郑妍, 邢砾云, 常天英, 王敏, 孙玉锋, 崔洪亮, 刘野, 赵越.  光纤SPR传感器的信号检测及处理 . 红外与激光工程, 2015, 44(6): 1865-1871.
    [12] 刘峰, 郭少军, 沈同圣, 马新星.  基于信息熵和最小能量差的星点质心定位 . 红外与激光工程, 2015, 44(S1): 158-162.
    [13] 任永杰, 薛彬, 杨凌辉, 赵子越, 邾继贵.  工作空间测量定位系统加权问题研究 . 红外与激光工程, 2015, 44(2): 668-672.
    [14] 赵菲菲, 黄玮, 许伟才, 杨添星.  Shack-Hartmann 波前传感器质心探测的优化方法 . 红外与激光工程, 2014, 43(9): 3005-3009.
    [15] 巫玲, 李佳斌, 陈念年, 熊召, 刘长春, 范勇.  大口径平面光学元件面形检测中激光光斑质心定位 . 红外与激光工程, 2014, 43(6): 1704-1709.
    [16] 李峰, 崔希民, 刘小阳, 卫爱霞, 吴燕雄.  机载LIDAR 点云定位误差分析 . 红外与激光工程, 2014, 43(6): 1842-1849.
    [17] 魏伟, 刘恩海.  红外星图预处理及星点定位精度分析 . 红外与激光工程, 2014, 43(3): 991-996.
    [18] 赵迪, 杨卫, 刘前进.  PIR的多节点目标多次定位研究 . 红外与激光工程, 2014, 43(4): 1284-1288.
    [19] 唐圣金, 郭晓松, 周召发, 蒲鹏程.  星点亚像元定位中系统误差的改进补偿方法 . 红外与激光工程, 2013, 42(6): 1502-1507.
    [20] 梁生, 盛新志, 娄淑琴, 陈京惠, 董宏辉.  基于Lissajous图形的光纤分布式扰动传感器定位方法 . 红外与激光工程, 2013, 42(7): 1896-1901.
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  458
  • HTML全文浏览量:  105
  • PDF下载量:  351
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-11-13
  • 修回日期:  2014-12-14
  • 刊出日期:  2015-07-25

基于RSSI多边定位误差的加权质心定位算法

  • 1. 燕山大学 河北省测试计量技术及仪器重点实验室,河北 秦皇岛 066004
    • 作者简介:

    崔法毅(1982-),男,讲师,博士,主要从事计算机视觉、模式识别、嵌入式系统设计方面的研究。Email:fayi2001@sina.com

  • 收稿日期: 2014-11-13
  • 修回日期: 2014-12-14
  • 刊出日期: 2015-07-25
基金项目:

秦皇岛市科学技术研究与发展计划(2012021A004)

  • 中图分类号: TP391.4

摘要: 为了优化无线传感器网络(Wireless Sensor Networks, WSN)中的定位算法, 提高节点定位精度, 提出一种基于多边定位误差的加权质心算法。分析了无线电的路径损耗模型, 建立基于信号接收强度(Received Signal Strength Indicator, RSSI)和距离关系的对数拟合测距公式, 给出了求解未知节点坐标的多边定位法和位置估算模型。多组数据定位后, 以定位误差值的倒数作为权值, 改进传统的质心算法, 并讨论了参考点个数的选取与误差的关系。实验表明: 改进后的加权质心比传统质心定位精度进一步提高, 选择4~5个参考节点具有良好的定位效果。

English Abstract

    全文HTML

参考文献 (23)

目录

    /

    返回文章
    返回

    版权所有 © 2019 《红外与激光工程》编辑部｜ 地址: 天津市空港经济区中环西路58号｜ 邮政编码: 300308

    津ICP备19007885号-1

    本系统由 北京仁和汇智信息技术有限公司 开发    百度统计