一种改进的RSSI加权质心定位算法An improved weighted centroid indoor positioning algorithm based on RSSI
路泽忠;卢小平;付睢宁;刘晓帮;
摘要(Abstract):
针对现有加权质心定位算法易受环境因素影响、权重确定不合理导致的室内定位精度低的问题,该文提出了一种基于RSSI的改进加权质心定位算法,该方法在原算法基础上对权重的确定进行了改进,以RSSI值解算的距离值的倒数和作为权重,有效降低了较远距离在权值中所占的比重,提高了室内定位精度;针对权值修正系数n的取值对定位精度的影响,通过实例得出n=6时定位精度最高的结论,同时证明了本文算法优于现有的质心定位算法及加权质心定位算法。本文算法降低了室内复杂环境因素的影响,提高了利用无线传感网络的定位精度,可为智慧城市、智能交通、矿井及灾害救援等领域精确的位置估计提供帮助。
关键词(KeyWords): 路径损耗;RSSI;质心定位;加权质心定位;权值修正系数
基金项目(Foundation): 2016年国家重点研发计划项目(2016YFC0803103);; 河南省高校创新团队支持计划项目(14IRTSTHN026);; 河南省创新型科技创新团队支持计划项目
作者(Authors): 路泽忠;卢小平;付睢宁;刘晓帮;
DOI: 10.16251/j.cnki.1009-2307.2019.01.006
参考文献(References):
- [1]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15.(LI Jianzhong,GAOHong.Survey on sensor network research[J].Journal of Computer Research and Development,2008,45(1):1-15.)
- [2]GAMI C C SARVAKAR K J.Wireless sensor network:a survey[J].Computer Networks,2002,38(4):393-422.
- [3]彭宇,王丹.无线传感器网络定位技术综述[J].电子测量与仪器学报,2011,25(5):389-399.(PENG Yu,WANG Dan.A review of wireless sensor networks location technology[J].Journal of Electronic Measurement and Instrument,2011,25(5):389-399.)
- [4]陈国良,张言哲,汪云甲,等.WiFi-PDR室内组合定位的无迹卡尔曼滤波算法[J].测绘学报,2015,44(12):1314-1321.(CHEN Guoliang,ZHANG Yanzhe,WANG Yunjia,et al.Unscented Kalman filter algorithm for WiFi-PDR integrated indoor positioning[J].Acta Geodaetica et Cartographica Sinica,2015,44(12):1314-1321.)
- [5]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868.(WANGFubao,SHI Long,REN Fengyuan.Self-Localization systems and algorithms for wireless sensor networks[J].Journal of Software,2005,16(5):857-868.)
- [6]李福芳,罗飞,齐德昱,等.无线传感网节点自适应优化定位研究[J].微电子学与计算机,2012,29(10):18-21.(LI Fufang,LUO Fei,QI Deyu,et al.Research on optimized self-adapting localization in wireless sensor networks[J].Microelectronics and Computer,2012,29(10):18-21.)
- [7]HUA J S,XIAO P Z,ZHI W.Efficient closed-form algorithms for AOA based self-localization of sensor nodes using auxiliary variables[J].IEEE Transactions on Signal Processing,2004,62(10):2580-2594.
- [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]吴东金,夏林元.面向室内WLAN定位的动态自适应模型[J].测绘学报,2015,44(12):1322-1330.(WUDongjin,XIA Linyuan.Dynamic adaptive model for indoor WLAN localization[J].Acta Geodaetica et Cartographica Sinica,2015,44(12):1322-1330.)
- [10]赵永翔,周怀北,陈淼,等.卡尔曼滤波在室内定位系统实时跟踪中的应用[J].武汉大学学报(理学版),2009,55(6):696-700.(ZHAO Yongxiang,ZHOU Huaibei,CHEN Miao,et al.Application of Kalman filter in indoor positioning system for real-time tracking[J].Journal of Wuhan University(Science Edition),2009,55(6):696-700.)
- [11]ALIREZA N,JACEK I.A Testbed for localizing wireless LAN devices using received signal strength[C]//Proceedings of 6th Annual Communication Networks and Services Research Conference.Halifax:IEEE,2008:481-487.
- [12]林玮,陈传峰.基于RSSI的无线传感器网络三角形质心定位算法[J].现代电子技术,2009,32(2):180-182.(LIN Wei,CHEN Chuanfeng.RSSI-based triangle and centroid location in wireless sensor network[J].Modern Electronics Technique,2009,32(2):180-182.)
- [13]熊海龙,刘漫丹,刘庆威.基于校正的无线传感器网络加权定位算法[J].华东理工大学学报(自然科学版),2014,40(2):225-229.(XIONG Hailong,LIU Mandan,LIU Qingwei.A weighted localization algorithm based on correction for WSN[J].Journal of East China University of Science and Technology(Natural Science Edition),2014,40(2):225-229.)
- [14]邓克岩.一种基于RSSI的加权质心算法的改进算法[J].自动化与仪器仪表,2012,34(3):136-137.(DENGKeyan.An improved algorithm based on RSSI for weighted centroid algorithm[J].Automation and Instrumentation,2012,34(3):136-137.)
- [15]施伟,高军.无线传感器网络中基于RSSI的改进加权质心定位算法[J].计算机应用与软件,2015,32(12):68-70,104.(SHI Wei,GAO Jun.An improved weighted centroid localisation algorithm based on RSSI for wireless sensor networks[J].Computer Applications and Software,2015,32(12):68-70,104.)
- [16]吕振,赵鹏飞.一种改进的无线传感器网络加权质心定位算法[J].计算机测量与控制,2013,21(4):1102-1104.(LYU Zhen,ZHAO Pengfei.An improved wireless sensor network weighted centroid localization algorithm[J].Computer Measurement and Control,2013,21(4):1102-1104.)
- [17]陈维克,李文锋,首珩,等.基于RSSI的无线传感器网络加权质心定位算法[J].武汉理工大学学报(交通科学与工程版),2006,20(12):2695-2700.(CHENWeike,LI Wenfeng,SHOU Heng,et al.Weighted centroid localization algorithm based on RSSI for wireless sensor networks[J].Journal of Wuhan University of Technology(Transportation Science&Engineering),2006,20(12):2695-2700.)
- [18]贾银山,曾帅斌,王璟.一种基于优化RSSI精度的加权质心算法[J].计算机应用与软件,2017,34(11):162-165.(JIA Yinshan,ZENG Shuaibin,WANG Jing.Aweighted centroid localization algorithm based on optimized RSSI accuracy[J].Computer Applications and Software,2017,34(11):162-165.)
- [19]李桢,黄劲松.基于RSSI抗差滤波的WiFi定位[J].武汉大学学报(信息科学版),2016,41(3):361-366.(LIZhen,HUANG Jinsong.WiFi positioning using robust filtering with RSSI[J].Journal of Wuhan University(information Science Edition),2016,41(3):361-366.)
- [20]万群,郭贤生,陈章鑫.室内定位理论、方法和应用[M].北京:电子工业出版社,2012:80-81.(WANQun,GUO Xiansheng,CHEN Zhangxin.The principle and application of indoor localization[M].Beijing:Electronic Industry Press,2012:80-81.)