余振宝,卢小平,路泽忠,刘英,郝波

• 1:河南理工大学/矿山空间信息技术国家测绘地理信息局重点实验室

摘要(Abstract)：

针对现有基于信号强度的质心算法定位精度不能满足特定场景下对高精度室内定位需求的问题,该文提出了一种改进的接收信号强度(RSSI)室内加权质心定位算法。该算法通过RSSI测距得出4个已知锚节点到待测点的距离,以相应的锚节点为圆心画圆弧,得到由4段圆弧相交的四边形,其任取3个顶点可以组成一个三角形,然后以距离平方倒数之和作为权值计算4个三角形质心坐标,再以4个三角形质心坐标作为初始值以信号强度之和作为权值求解待测点坐标。实验结果表明:该算法最大误差值为1.02m,最小误差值为0.21m,平均误差值为0.68m;该算法室内定位精度比基于RSSI的质心算法最大提高24cm,最小提高12cm,平均提高了18cm;比加权质心算法最大提高10cm,最小提高3cm,平均提高了8cm。

关键词(KeyWords)： 室内定位;RSSI;加权质心定位;定位精度

Abstract:

Keywords:

基金项目(Foundation): 2016年国家重点研发计划项目(2016YFC0803103);; 河南省高校创新团队支持计划项目(14IRTSTHN026);; 河南省创新型科技创新团队支持计划项目

作者(Author): 余振宝,卢小平,路泽忠,刘英,郝波

DOI: 10.16251/j.cnki.1009-2307.2019.08.018

参考文献(References)：

• [1]WANG J,GHOSH R K,DAS S K.A survey on sensor localization[J].Journal of Control Theory and Applications,2010,8(1):2-11.
• [2]彭宇,王丹.无线传感器网络定位技术综述[J].电子测量与仪器学报,2011,25(5):389-399.(PENG Yu,WANG Dan.A review:wireless sensor networks localization[J].Journal of Electronic Measurement and Instrument,2011,25(5):389-399.)
• [3]龙佳,卑璐璐,张申,等.基于虚拟信标节点的改进加权质心定位修正算法[J].微电子学与计算机,2017,34(3):74-78.(LONG Jia,BEI Lulu,ZHANG Shen,et al.Improved weighted centroid localization correction alogorithm based on virtual beacon nodes[J].Microelectonics and Computer,2017,34(3):74-78.)
• [4]孙继平,李晨鑫.基于WiFi和计时误差抑制的TOA煤矿井下目标定位方法[J].煤炭学报,2014,39(1):192-197.(SUN Jiping,LI Chenxin.TOA underground coal mine target position method based on WiFi and timing error suppression[J].Journal of China Coal Society,2014,39(1):192-197.)
• [5]段凯宇,张力军.基于到达角Kalman滤波的TDOA/AOA定位算法[J].电子与信息学报,2006,28(9):1710-1713.(DUAN Kaiyu,ZHANG Lijun.A TDOA/AOA location algorithm based on Kalman filtering angle of arrival[J].Journal of Electronics and Information Technology,2006,28(9):1710-1713.)
• [6]高仁强,张晓盼,熊艳.模糊数学的WiFi室内定位算法[J].测绘科学,2016,41(40):142-148.(GAO Renqiang,ZHANG Xiaopan,XIONG Yan.A WiFi indoor positioning method based on fuzzy algorithm[J].Science of Surveying and Mapping,2016,41(40):142-148.)
• [7]KARTHICK N,PRASHANTH K,VENKATRA-MAN K,et al.Location estimation using RSSI and application of extended Kalman filter in wireless sensor networks[C]∥Proceedings of the 2009International Conference on Advanced Computer Control.Washington,DC,USA:IEEE Computer Society,2009:337-341.
• [8]陈群,高星伟,郭杭,等.一种基于RSSI的三维加权质心定位算法[J].测绘科学,2013,38(4):91-93.(CHENQun,GAO Xingwei,GUO Hang,et al.A three-dimensional weighted centroid location algorithm based on RSSI[J].Science of Surveying and Mapping,2013,38(4):91-93.)
• [9]MAUNG N,KAWAI M.Experimental evaluations of RSS threshold-based optimized DV-HOP localization for wireless ad-hoc networks[J].Electronics Letters,2014,50(17):1246-1248.
• [10]刘宏立,周登,徐琨,等.基于RSSI的自适应权重定位算法[J].传感器与微系统,2017,36(3):140-143.(LIUHongli,ZHOU Deng,XU Kun,et al.Adaptive weighted localization algorithm based on RSSI[J].Transducer and Microsystem Technologies,2017,36(3):140-143.)
• [11]吕振,谭鹏立.一种基于RSSI校正的三角形质心定位算法[J].传感器与微系统,2010,29(5):122-124.(LYU Zhen,TAN Pengli.Triangle centroid location algorithm based on RSSI correction[J].Transducer and Microsystem Technologies,2010,29(5):122-124.)
• [12]陈丽,王学东,孙晶晶,等.基于改进高斯滤波的室内无线定位算法[J].计算机技术及其应用,2014,36(3):31-33,53.(CHEN Li,WANG Xuedong,SUN Jingjing,et al.Indoor wireless localization algorithm based on improved Gaussian filter[J].Computer Technology and Applications,2014,36(3):31-33,53.)
• [13]胡斌斌,倪晓军.基于RSSI测距室内定位改进质心算法[J].计算机技术与发展,2017,27(9):133-136,140.(HU Binbin,NI Xiaojun.An improved indoor localization algorithm of centroid with RSSI[J].Computer Technology and Development,2017,27(9):133-136,140.)
• [14]刘运杰,金明录,崔承毅.基于RSSI的无线传感器网络修正加权质心定位算法[J].传感技术学报,2010,23(5):717-721.(LIU Yunjie,JIN Minglu,CUI Chengyi.Modified weighted centroid localization algorithm based on RSSI for WSN[J].Chinese Journal of Sensors and Actuators,2010,23(5):717-721.)
• [15]文举,金建勋,袁海.一种无线传感器网络四边测距定位算法[J].传感器与微系统,2008,27(5):108-110,113.(WEN Ju,JIN Jianxun,YUAN Hai.Quadrilateral localization algorithm for wireless sensor networks[J].Transducer and Microsystem Technologies,2008,27(5):108-110,113.)
• [16]李桢,黄劲松.基于RSSI抗差滤波的WiFi定位[J].武汉大学学报(信息科学版),2016,41(3):361-366.(LIZhen,HUANG Jinsong.WiFi positioning using robust filtering with RSSI[J].Geomatics and Information Science of Wuhan University,2016,41(3):361-366.)
• [17]陈岭,许晓龙,杨清,等.基于三次样条插值的无线信号强度衰减模型[J].浙江大学学报(工学版),2011,45(9):1521-1527,1538.(CHEN Ling,XU Xiaolong,YANG Qing,et al.Wireless signal strength propagation model base on cubic spline interpolation[J].Journal of Zhejiang University(Engineering Science),2011,45(9):1521-1527,1538.)
• [18]万群,郭贤生,陈章鑫.室内定位理论方法和应用[M].北京:电子工业出版社,2012:80-81.(WAN Qun,GUOXiansheng,CHEN Zhangxin.The principle and application of indoor localization[M].Bejing:Electronic Industry Press,2012:80-81.)
• [19]李卫东,郭鹏,侯丽虹.基于RSSI的改进质心定位算法[J].电子测量技术,2017,40(1):180-183.(LI Weidong,GUO Peng,HOU Lihong.An improved centroid localization algorithm based on RSSI[J].Electronic Measurement Technology,2017,40(1):180-183.)