Node Localization Algorithm Based on Hop-count Quantization in Wireless Sensor Networks

doi:10.3969/j.issn.1000-1093.2017.05.013

Abstract

Abstract: A novel algorithm based on hop-count quantization and extended Kalman filter based on multidimensional scaling (MDS-HE) is proposed to improve the localization accuracy of nodes in wireless sensor networks. The integer hop-count can be transformed into a real number hop-count by partitioning a node's one-hop neighbor set into three disjoint subsets and estimating the distance between nodes by the areas of the intersection regions of hop ring segmentation. The transformed real number hop-count is a more accurate representation of distance between nodes. The real number hop-count matrix is applied to the multidimensional scaling (MDS) method, and the extended Kalman filter is applied to refine accurately the coordinates of nodes. The localization performance of MDS-HE algorithm is simulated and analyzed in WSNs which is composed of nodes deploying randomly over a region. Simulated and experimental results show that the performance of the MDS-HE algorithm outperforms the DV-Hop method and the classical MDS method in the case of different number of nodes. The MDS-HE algorithm is exceedingly accurate in case of the enough anchor nodes. Key

Key words: informationprocessingtechnology, wirelesssensornetwork, localization, multidimensionalscaling, hop-countquantization, extendedKalmanfilter

CLC Number:

TP393.032

ZHANG Shi， ZHANG Bai-hai， WANG Fei-fan， GUAN Zi-xiao. Node Localization Algorithm Based on Hop-count Quantization in Wireless Sensor Networks[J]. Acta Armamentarii, 2017, 38(5): 932-939.

References

［1］朱明强, 侯建军, 刘颖, 等. 基于自适应比例修正无迹卡尔曼滤波的目标定位估计算法[J]. 兵工学报, 2013, 34(5): 561-566.
ZHU Ming-qiang, HOU Jian-jun, LIU Ying, et al. Target locating estimation algorithm based on adaptive scaled unscented kalman filter [J]. Acta Armamentarii, 2013, 34(5): 561-566. (in Chinese)
[2] Zhang J, Wu C D, Zhang Y Z, et al. Energy-efficient adaptive dynamic sensor scheduling for target monitoring in wireless sensor networks[J]. ETRI Journal, 2011, 33(6): 857-863.
[3] Yan X Y, Zhong Y, Song A, et al. A novel multihop range-free localization based on kernel learning approach for the internet of things[J]. Wireless Personal Communications, 2015, 87(1): 269-292.
[4] Forrest S B, Pang Y L, Zhou W J, et al. Coverage-based lossy node localization for wireless sensor networks[J]. IEEE Sensor Journal, 2016, 16(11): 4648-4656.
[5] 温龙飞, 崔灵果, 张百海, 等. 不均匀布置传感器网络定位优化算法[J]．兵工学报, 2013, 34(5): 639-643.
WEN Long-fei, CUI Ling-guo, ZHANG Bai-hai, et al. Research on location algorithm for nonuniformly deployed sensor networks[J]. Acta Armamentarii, 2013, 34(5): 639-643. (in Chinese)
[6] Chen Z P, Li D Q, Huang Y R, et al.Event-triggered communication for time synchronization in WSNs[J]. Neurocomputing, 2016, 177: 416-426.
[7] Mohamadi H, Salleh S, Razali M N, et al.A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges[J]. Neurocomputing, 2015, 153: 11-19.
[8] Liu X, Zhang S G, Bu K. A locality-based range-free localization algorithm for anisotropic wireless sensor networks[J]. Telecommunication Systems, 2016, 62(1): 3-13.
[9] Zhang X P, Hu B J. An improved DV-Hop algorithm using hop-count information and geometric constraint[C]∥2011 7th International Conference on Wireless Communications, Networking and Mobile Computing. Guangzhou, China: IEEE, 2011.
[10] Wu G, Wang S, Wang B, et al. A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks[J]. Computer Networks, 2012, 56(16): 3581-3593.
[11] 夏少波, 邹建梅, 朱晓丽, 等. 基于跳数区域划分的DV-Hop改进算法[J].传感技术学报, 2014, 27(7): 964-969.
XIA Shao-bo, ZOU Jian-mei, ZHU Xiao-li, et al. Improved DV-Hop algorithm based on regional division of hop count[J]. Chinese Journal of Sensor and Actuators, 2014, 27(7): 964-969. (in Chinese)
[12] Chen G N, Chu Y L, Sun M T. Neighbor-based hop size estimation for dense sensor networks[J]. Journal of Information Science and Engineering, 2015, 31(3): 879-896.
[13] Han S J, Lee S J, Lee S H, et al. Node distribution-based localization for large-scale wireless sensor networks[J]. Wireless Networks, 2010, 16(5): 1389-1406.
[14] Sarita G, Hossain A K M M, Kanchana K. A hop-count based positioning algorithm for wireless ad-hoc networks[J]. Wireless Networks, 2014, 20(6): 1431-1444.
[15] Shang Y, Ruml W. Improved MDS-based localization[C]∥Proceedings of the Conference on Computer Communication. Hong Kong, China: IEEE, 2004: 2640-2651.
[16] Kuo J C, Liao W J.Hop count distribution of multihop paths in wireless networks with arbitrary node density: modeling and its applications[J]. IEEE Transactions on Vehicular Technology, 2007, 56(4): 2321-2331.
[17] Bettstetter C, Eberspacher J.Hop distances in homogeneous ad hoc networks[C]∥57th IEEE Semiannual Vehicular Technology Conference. Jeju, Korea: IEEE, 2003: 2286-2290.
[18] Heath M T. Scientific computing-an introductory survey [M].Boston: McGraw-Hill Press, 2005.

第38卷第5期
2017 年5月兵工学报ACTA
ARMAMENTARIIVol.38No.5May2017

[1]	LIU Wangsheng, PAN Haipeng, WANG Minghuan. Composite Model Particle Filter for Indoor Sound Source Location Based on Multi-feature [J]. Acta Armamentarii, 2024, 45(3): 975-985.
[2]	YUE Shengzhe, WANG Zhengjie. A SLAM in Dynamic Environment Based on Instance Segmentation and Optical Flow [J]. Acta Armamentarii, 2024, 45(1): 156-165.
[3]	WANG Weijia, WANG Yubing, TIAN Jin, MAO Zhaojun, DU linlin. Optimal Configuration of Aircraft Swarm’s Active Localization with One Transmitter and Multiple Receivers [J]. Acta Armamentarii, 2023, 44(6): 1655-1664.
[4]	LI Li， LI Xuguang， GUO Kaijie， SHI Chao， CHEN Zhaowen. Simulation of Ground-air Cooperative Combat Based on Reinforcement Learning in Localization Environment [J]. Acta Armamentarii, 2022, 43(S1): 74-81.
[5]	FAN Chao, WANG Ding, YANG Bin, YIN Jiexin. An Algorithm for Underwater Target Localization of Multistatic Sonar System with Unknown Signal Propagation Speed [J]. Acta Armamentarii, 2022, 43(3): 637-652.
[6]	CHEN Yudi, XIONG Zhi, LIU Jianye, YANG Chuang, CHAO Lijun, PENG Yang. Review of Brain-inspired Navigation Technology Based on Hippocampal Formation for Unknown Complex Environments [J]. Acta Armamentarii, 2022, 43(11): 2965-2980.
[7]	ZHENG Zhuangzhuang, CAO Wanke, ZOU Yuan, ZHANG Xudong, DU Guangze. Rapid Localization of Unmanned Ground Vehicles in Dynamic Environment Using Point Cloud Maps [J]. Acta Armamentarii, 2020, 41(8): 1581-1589.
[8]	DAI Tian， MIAO Lingjuan， SHAO Haijun. A Multi-beam Sonar-based Graph SLAM Method [J]. Acta Armamentarii, 2020, 41(7): 1384-1392.
[9]	WANG Ling, SHEN Xiaohong, KANG Yuzhu, HUA Fei, WANG Haiyan. Least Squares Estimation Performance for TDOA Target Localization in Underwater Acoustic Sensor Networks [J]. Acta Armamentarii, 2020, 41(3): 542-551.
[10]	ZHANG Jiawei, YU Peng， JIANG Runxiang, SUN Baoquan. Research on Target Tracking Method Based on Ship Electric Field [J]. Acta Armamentarii, 2020, 41(3): 559-566.
[11]	TANG Jianlong， GUO Libo, DONG Yangyang. Maneuvering Active Decoying Method Based on Joint TOA-DOA Localization [J]. Acta Armamentarii, 2020, 41(10): 2088-2095.
[12]	HUANG Huixiang， GUO Qiuhan， TONG Feng. Microphone Array Sound Source Direction-of-arrival Estimation Based on Distributed Compressed Sensing [J]. Acta Armamentarii, 2019, 40(8): 1725-1731.
[13]	GUO Yonghong, SONG Biao, ZHAO Dongyang, LI Xuguang, NAN Huailiang. Research on Extreme Learning Machine Model-based Particle Filter Tracking Method for Device-free Localization [J]. Acta Armamentarii, 2019, 40(8): 1740-1746.
[14]	WEI Qiang, HUANG Xicheng, CHEN Gang, CHEN Pengwan. Numerical Characterization of Dynamic Damage of PBX Explosive [J]. Acta Armamentarii, 2019, 40(7): 1381-1389.
[15]	YAN Bing， SUN Baoquan， ZHANG Jiawei. Ship Static Electric Field Tracking Based on Filter Bank [J]. Acta Armamentarii, 2019, 40(7): 1468-1475.