基于动态近邻反馈修正的室内定位算法

doi:10.11772/j.issn.1001-9081.2017071777

计算机应用 ›› 2018, Vol. 38 ›› Issue (2): 516-521.DOI: 10.11772/j.issn.1001-9081.2017071777

基于动态近邻反馈修正的室内定位算法

党小超^1,2, 黑毅力¹, 郝占军^1,2, 李芬芳¹

1. 西北师范大学计算机科学与工程学院, 兰州 730070;
2. 甘肃省物联网工程研究中心, 兰州 730070

收稿日期:2017-07-19 修回日期:2017-09-14 出版日期:2018-02-10 发布日期:2018-02-10
通讯作者: 黑毅力
作者简介:党小超(1963-),男,陕西韩城人,教授,硕士,CCF会员,主要研究方向:物联网、计算机网络;黑毅力(1991-),男,甘肃成县人,硕士研究生,CCF会员,主要研究方向:无线传感器网络;郝占军(1979-),男,河北邢台人,副教授,硕士,CCF会员,主要研究方向:计算机网络、无线传感器网络;李芬芳(1990-),女,甘肃兰州人,讲师,硕士,主要研究方向:无线传感器网络。
基金资助:
国家自然科学基金资助项目（61363059，61662070，61762079）；甘肃省科技支撑项目（1604FKCA097）；西北师范大学青年教师科研能力提升计划项目（NWNU-LKQN-13-24）。

Indoor localization algorithm based on feedback correction of dynamic nearest neighbors

DANG Xiaochao^1,2, HEI Yili¹, HAO Zhanjun^1,2, LI Fenfang¹

1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China;
2. Gansu IOT Research Center, Lanzhou Gansu 730070, China

Received:2017-07-19 Revised:2017-09-14 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61363059, 61662070, 61762079), the Science and Technology Support Program of Gansu Province (1604FKCA097), the Young Teachers' Research Ability Improvement Program for Northwest Normal University (NWNU-LKQN-13-24).

摘要/Abstract

摘要： 针对目前无线传感器网络（WSN）室内接收信号强度（RSSI）测距算法中RSSI易受到信道干扰和传播环境影响从而导致定位精度低的问题，提出一种动态近邻反馈修正的室内定位优化算法FC-DNN，以实现无线传感器室内节点精确定位。首先，通过对环境进行Voronoi图分割确定最小定位区域；然后计算每个区域的路径损耗模型参数得到节点间的精确距离；最后利用Spearman等级相关系数动态选择邻居锚节点，根据邻节点反馈修正进一步提高未知节点的定位精度。仿真结果表明，FC-DNN算法复杂度低、计算开销小、能耗较低，与典型的RSSI测距差分修正定位算法（DDLA）和受限三维空间传感器定位算法（CO-3D）相比，节点的平均定位误差降低了约15个百分点，能够很好地满足室内环境定位要求。

关键词: 无线传感器网络, 室内节点定位, 反馈修正, Voronoi图, Spearman系数, 定位精度

Abstract: In order to solve the problem that the accuracy of indoor localization algorithm based on Received Signal Strength Indicator (RSSI) for Wireless Sensor Network (WSN) is easy to be influenced by channel interference and environment, a new indoor localization algorithm, namely FC-DNN, was proposed based on Feedback Correction of Dynamic Nearest Neighbors. Firstly, the minimum localization region was determined by partitioning the whole environment based on Voronoi diagram before positioning. Then the parameters of the path loss model for each region were calculated to obtain the precise distance between nodes. Finally, the Spearman rank correlation coefficient was introduced to select neighbor anchor nodes dynamically, and the feedback of neighbor anchor nodes was used to further improve the localization accuracy. The simulation results confirm that the proposed FC-DNN algorithm has low time complexity, small computation and low energy consumption; furthermore, compared with conventional Distance Difference Localization Algorithm (DDLA) based on RSSI and sensor network localization in COnstrained 3-D spaces (CO-3D), the average positioning error is reduced by about 15 percentage points, which can well meet the requirements of indoor localization.

Key words: Wireless Sensor Network (WSN), indoor node localization, feedback correction, Voronoi diagram, Spearman coefficient, localization accuracy

中图分类号:

TP393.1

党小超, 黑毅力, 郝占军, 李芬芳. 基于动态近邻反馈修正的室内定位算法[J]. 计算机应用, 2018, 38(2): 516-521.

DANG Xiaochao, HEI Yili, HAO Zhanjun, LI Fenfang. Indoor localization algorithm based on feedback correction of dynamic nearest neighbors[J]. Journal of Computer Applications, 2018, 38(2): 516-521.

参考文献

[1] ZHANG R, XIA W, JIA Z, et al. The indoor localization method based on the integration of RSSI and inertial sensor[C]//GCCE 2014:Proceedings of the 2014 IEEE 3rd Global Conference on Consumer Electronics. Piscataway, NJ:IEEE, 2014:332-336.
[2] ADEWUMI O G, DJOUANI K, KURIEN A M. RSSI based indoor and outdoor distance estimation for localization in WSN[C]//ICIT 2013:Proceedings of the 2013 IEEE International Conference on Industrial Technology. Piscataway, NJ:IEEE, 2013:1534-1539.
[3] MEHRA R, SINGH A. Real time RSSI error reduction in distance estimation using RLS algorithm[C]//IACC 2013:Proceedings of the 2013 IEEE 3rd International Advance Computing Conference. Piscataway, NJ:IEEE, 2013:661-665.
[4] YASSIN A, NASSER Y, AWAD M, et al. Recent advances in indoor localization:a survey on theoretical approaches and applications[J]. IEEE Communications Surveys & Tutorials, 2017, 19(2):1327-1346.
[5] 钱志鸿,孙大洋,LEUNG Victor.无线网络定位综述[J].计算机学报,2016,39(6):1237-1256. (QIAN Z H, SUN D Y, LEUNG Victor. A survey on localization model in wireless networks[J]. Chinese Journal of Computers, 2016, 39(6):1237-1256.)
[6] 任维政,徐连明,邓中亮,等.基于RSSI的测距差分修正定位算法[J].传感技术学报,2008,21(7):1247-1250. (REN W Z, XU L M, DENG Z L, et al. Distance difference localization algorithm based on RSSI for wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2008, 21(7):1247-1250.)
[7] 武晓琳,单志龙,曹树林,等.基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法[J].计算机应用,2015,35(4):916-920. (WU X L, SHAN Z L, CAO S L, et al. Monte Carlo boxed localization algorithm for mobile nodes based on received signal strength indication ranging[J]. Journal of Computer Applications, 2015, 35(4):916-920.)
[8] SINGH A, KUMAR S, KAIWARTYA O. A hybrid localization algorithm for wireless sensor networks[J]. Wireless Personal Communications, 2013, 71(2):1365-1385.
[9] 严长虹,马静.三维传感网空间RSS与AOA混合测量的精确定位方法[J].传感技术学报,2017,30(3):450-455. (YAN C H, MA J. Precise positioning method with hybrid RSS and AOA measurement in 3-D WSN space[J]. Chinese Journal of Sensors and Actuators, 2017, 30(3):450-455.)
[10] 李瑶怡,赫晓星,刘守印.基于路径损耗模型参数实时估计的无线定位方法[J].传感技术学报,2010,23(9):1328-1333. (LI Y Y, HE X X, LIU S Y. Wireless localization algorithm based on path loss model parameter estimated in real time[J]. Chinese Journal of Sensors and Actuators, 2010, 23(9):1328-1333.)
[11] AWARD A, FRUNZKE T, DRESSLER F. Adaptive distance estimation and localization in WSNs using RSSI measures[C]//DSD 2007:Proceedings of the 2007 IEEE 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools. Piscataway, NJ:IEEE, 2007:471-478.
[12] 胡咏梅,张欢.一种改进的无线传感器网络质心定位算法[J].计算机工程与科学,2012,34(2):45-49. (HU Y M, ZHANG H. An improved algorithm for the centroid localization of wireless sensor network[J].Computer Engineering and Science, 2012, 34(2):45-49.)
[13] XUE W, QIU W, HUA X, et al. Improved Wi-Fi RSSI measurement for indoor localization[J]. IEEE Sensors Journal, 2017, 17(7):2224-2230.
[14] ZHENG J, WU C, CHU H, et al. An improved RSSI measurement in wireless sensor networks[J]. Procedia Engineering, 2011, 15:876-880.
[15] 戴桂兰,赵冲冲,邱岩.一种基于球面坐标的无线传感器网络三维定位机制[J].电子学报,2008,36(7):1297-1303. (DAI G L, ZHAO C C, QIU Y. A localization scheme based on sphere for wireless sensor network in 3D[J]. ACTA Electronica Sinica, 2008, 36(7):1297-1303.)
[16] LIANG J, SHAO J, XU Y, et al. Sensor network localization in constrained 3-D spaces[C]//Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation. Piscataway, NJ:IEEE, 2006:49-54.

基于动态近邻反馈修正的室内定位算法

Indoor localization algorithm based on feedback correction of dynamic nearest neighbors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[5]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[6]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[9]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[10]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[11]	黄东晋, 段思文, 雷雪, 梁景坤. 基于Voronoi图的群体队形控制方法[J]. 计算机应用, 2019, 39(6): 1799-1803.
[12]	陈凯, 孙希延, 纪元法, 王守华, 陈紫强. 基于载波相位差分的形变监测高精度定位算法[J]. 计算机应用, 2019, 39(4): 1234-1239.
[13]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[14]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[15]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.