基于跳数量化的无线传感器网络节点定位算法

doi:10.3969/j.issn.1000-1093.2017.05.013

摘要/Abstract

摘要： 为提高无线传感器网络节点定位精度，提出一种基于跳数量化的定位(MDS-HE)算法。将网络中节点的一跳邻居节点集合分割成3个不相交的子集，根据跳环分割的相交区域面积来估算节点间的距离，从而将整数跳数转换成实数跳数，转换后节点间实数跳数更能准确地表示节点间的距离；将实数跳数矩阵应用于多维定标(MDS)算法中，并且引入扩展卡尔曼滤波算法对节点坐标进行准确定位。在节点随机布撒的网络中，对提出的算法进行了仿真和实验分析。仿真和实验结果表明：在不同节点数量情况下，MDS-HE算法的性能优于距离向量定位算法和经典MDS算法，而且在锚节点足够多的条件下，MDS-HE算法定位更加准确。

关键词: 信息处理技术, 无线传感器网络, 定位, 多维定标算法, 跳数量化, 扩展卡尔曼滤波

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

中图分类号:

TP393.032

张石，张百海，王飞帆，关子霄. 基于跳数量化的无线传感器网络节点定位算法[J]. 兵工学报, 2017, 38(5): 932-939.

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.

参考文献

［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]	刘望生, 潘海鹏, 王明环. 多特征下室内声源定位的复合模型粒子滤波[J]. 兵工学报, 2024, 45(3): 975-985.
[2]	申程, 张连超, 张卓, 朱文亮, 陈雨康. 轻量化弹道解算系统火控修正和瞄准线滤波预测[J]. 兵工学报, 2024, 45(2): 429-442.
[3]	邓廷祥, 任鹏, 程甲, 汪建兵, 梁振杰, 相征. 面向集群协同的两点相对定位技术[J]. 兵工学报, 2023, 44(S2): 22-34.
[4]	王维佳, 王玉冰, 田瑾, 毛昭军, 杜琳琳. 航空集群一发多收有源定位最优构型[J]. 兵工学报, 2023, 44(6): 1655-1664.
[5]	夏琳琳, 张晶晶, 初妍, 张道畅, 宋梓维, 崔家硕, 刘瑞敏. 融合天空偏振光的视觉SLAM研究进展与展望[J]. 兵工学报, 2023, 44(6): 1588-1601.
[6]	石海杰, 李京华, 刘丽丽, 常虹. 基于贝叶斯估计的浅海声源被动定位方法[J]. 兵工学报, 2023, 44(5): 1394-1402.
[7]	傅晋博, 张栋, 王孟阳, 赵军民. 面向目标定位精度提升的无人机航迹规划[J]. 兵工学报, 2023, 44(11): 3394-3406.
[8]	范超, 王鼎, 杨宾, 尹洁昕. 信号传播速度未知下水下多基地声纳定位算法[J]. 兵工学报, 2022, 43(3): 637-652.
[9]	鲁宇明，张祥飞，黎明，赵闵清. 基于约束多目标优化算法的夹具定位方案稳健性优化设计[J]. 兵工学报, 2022, 43(3): 686-693.
[10]	陈雨荻，熊智，刘建业，杨闯，晁丽君，彭杨. 基于海马体的面向未知复杂环境类脑导航技术综述[J]. 兵工学报, 2022, 43(11): 2965-2980.
[11]	陈林秀，郝明瑞，赵佳佳. 混合噪声条件下的目标被动定位算法[J]. 兵工学报, 2021, 42(9): 1923-1930.
[12]	卢雨，衣晓. 基于动态规划和双变量容积卡尔曼滤波的空基外辐射源定位算法[J]. 兵工学报, 2021, 42(4): 808-816.
[13]	李志明，范锦彪. 基于无速度参数目标函数的弹着点定位方法[J]. 兵工学报, 2021, 42(4): 871-877.
[14]	王冠群，张春华，张舒然. 基于分治贪心思想的联合多站目标关联定位[J]. 兵工学报, 2021, 42(12): 2700-2709.
[15]	郑壮壮, 曹万科，邹渊, 张旭东, 杜广泽. 动态环境下无人地面车辆点云地图快速重定位方法[J]. 兵工学报, 2020, 41(8): 1581-1589.