An Accuracy and Efficiency Multi-hop Localization for Irregular Network

doi:10.3969/j.issn.1671-1122.2021.06.002

Abstract

Abstract:

Due to the low performance of multi-hop localization in the irregular networks, a novel accuracy, and efficiency multi-hop localization algorithm was proposed. First, an efficient distance estimation method was employed to estimate the distance between anchors and non-anchors. Second, an optimal weighting matrix was derived by the distance estimation error and uses the optimal weighting matrix and a hyperbolic estimation method to eliminate the influence of multi-hop cumulative error on positioning accuracy and stability. Last, the outlier estimated estimation was found by analyzing the geometric relationship between nodes and correct with Bounding-Box algorithm. Performance and experimental analysis all show that the proposed algorithm has high localization accuracy and low operating cost.

Key words: range-free, multi-hop localization, the optimal weighting matrix, hyperbolic estimation, Bounding-Box algorithm

CLC Number:

TP309

ZHANG Zheng, LIU Ya’nan, WANG Lei, FANG Xuming. An Accuracy and Efficiency Multi-hop Localization for Irregular Network[J]. Netinfo Security, 2021, 21(6): 11-18.

Figures/Tables 6

References 16

[1]	GAO Demin, SUN Quan, HU Bin, et al. A Framework for Agricultural Pest and Disease Monitoring Based on Internet-of-Things and Unmanned Aerial Vehicles[J]. Sensors, 2020,20(5):1487-1504. doi: 10.3390/s20051487 URL
[2]	ZHANG Shuo, GAO Demin, LIN Haifeng, et al. Wildfire Detection Using Sound Spectrum Analysis Based on the Internet of Things[J]. Sensors, 2019,19(23):5093-5113. doi: 10.3390/s19235093 URL
[3]	YANG Zheng, WU Chenshu, LIU Yunhao. Location-based Computing: Localization and Localizability of Wireless Networks[M]. Beijing: Tsinghua University Press, 2014.
	杨铮, 吴陈沭, 刘云浩. 位置计算: 无线网络定位与可定位性[M]. 北京: 清华大学出版社, 2014.
[4]	FAHEEM Z, ATHANASIOS G, KIN K. Leung. A Survey of Indoor Localization Systems and Technologies[J]. IEEE CST, 2019,21(3):2568-2599.
[5]	YANG Zhong, YAN Xiaoyong. Research on Node Localization Technology of Sensor Network[M]. Beijing: Science Press, 2018.
	杨忠, 严筱永. 传感网节点定位技术研究[M]. 北京: 科学出版社, 2018.
[6]	DOU Rulin, HU Bo, SHI Weijuan. Incremental Multi-hop Localization Algorithm Based on Regularized Weighted Least Squares[J]. International Journal of Pattern Recognition & Artificial Intelligence, 2019,33(9):1-21.
[7]	NICULESCU Dragos, NATH Badri. DV Based Positioning in Ad Hoc Networks[J]. Telecommun. Syst. , 2003,22(1-4):267-280. doi: 10.1023/A:1023403323460 URL
[8]	WANG Yun, WANG Xiaodong, WANG Demin. Range-free Localization Using Expected Hop Progress in Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2009,20(10):1540-1552. doi: 10.1109/TPDS.2008.239 URL
[9]	GUI Linqing, VAL Thierry, WEI Anne, et al. Improvement of Range-free Localization Technology by a Novel DV-hop Protocol in Wireless Sensor Networks[J]. Ad Hoc Networks, 2015,24(7):55-73. doi: 10.1016/j.adhoc.2014.07.025 URL
[10]	YAN Xiaoyong, CAO Jiannong, SUN Lijuan, et al. Accurate Analytical-based Multi-hop Localization with Low Energy Consumption for Irregular Networks[J]. IEEE TVT, 2020,69(2):2021-2033.
[11]	KLEINROCK Leonard, SILVESTER John. Optimum Transmission Radii for Packet Radio Network or Why Six Is a Magic Number[EB/OL]. https://xueshu.baidu.com/usercenter/paper/show?paperid=170v0xf0ye1d02r0rc700v300b441211&site=xueshu_se, 2020 -10-19.
[12]	QIAN Zhihong, SUN Dayang, LEUNG V. A Survey on Localization Model in Wireless Network[J]. Chinese Journal of Computers, 2016,39(6):1237-1256.
	钱志鸿, 孙大洋, LEUNG V. 无线网络定位综述[J]. 计算机学报, 2016,39(6):1237-1256.
[13]	WANG Chenyong. Introduction of Linear Regression Analysis[M]. Beijing: China Machine Press, 2016.
	王辰勇. 线性回归分析导论[M]. 北京: 机械工业出版社, 2016.
[14]	YE Zhongfu. Statistical Signal Processing[M]. Hefei: University of Science and Technology of China Press, 2009.
	叶中付. 信号统计分析与处理[M]. 合肥: 中国科技大学出版社, 2009.
[15]	SIMICS S N., SASTRY Shankar. Distributed Localization in Wireless Ad Hoc Networks[EB/OL]. , 2001 -12-07.
[16]	YAN Xiaoyong, SUN Lijuan, ZHOU Jian, et al. DV-hop Localisation Algorithm Based on Optimal Weighted Least Square in Irregular Areas[J]. Electronics Letters, 2018,54(21):1243-1245. doi: 10.1049/ell2.v54.21 URL