Indoor localization algorithm based on feedback correction of dynamic nearest neighbors

doi:10.11772/j.issn.1001-9081.2017071777

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 516-521.DOI: 10.11772/j.issn.1001-9081.2017071777

Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP393.1

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[3]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[4]	SHI Jiaqi, TAN Li, TANG Xiaojiang, LIAN Xiaofeng, WANG Haoyu. Wireless sensor network deployment algorithm based on basic architecture [J]. Journal of Computer Applications, 2020, 40(7): 2033-2037.
[5]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[6]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[7]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[8]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[9]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[10]	HUANG Dongjin, DUAN Siwen, LEI Xue, LIANG Jingkun. Group formation control method based on Voronoi diagram [J]. Journal of Computer Applications, 2019, 39(6): 1799-1803.
[11]	HAN Si, ZHENG Baokun, CAO Qimin. Logical key hierarchy plus based key management program for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(5): 1378-1384.
[12]	QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network [J]. Journal of Computer Applications, 2019, 39(3): 817-823.
[13]	REN Xiaokui, LI Feng, CHENG Lin. Improved centroid localization algorithm based on dynamic loss factor and weight [J]. Journal of Computer Applications, 2019, 39(3): 824-828.
[14]	WANG Hanxin, HONG Siqin. Energy-balanced clustering routing algorithm based on ring partition [J]. Journal of Computer Applications, 2019, 39(1): 251-255.
[15]	DANG Xiaochao, SHAO Chenguang, HAO Zhanjun. 3D-coverage algorithm based on adjustable radius in wireless sensor network [J]. Journal of Computer Applications, 2018, 38(9): 2581-2586.