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

doi:10.3969/j.issn.1000-1093.2017.05.013

兵工学报 ›› 2017, Vol. 38 ›› Issue (5): 932-939.doi: 10.3969/j.issn.1000-1093.2017.05.013

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

张石，张百海，王飞帆，关子霄

(北京理工大学自动化学院, 北京 100081)

收稿日期:2016-08-16 修回日期:2016-08-16 上线日期:2017-07-03
通讯作者: 张百海(1966—)，男，教授，博士生导师 E-mail:smczhang@bit.edu.cn
作者简介:张石(1985—)，男，博士研究生。 E-mail: zhangshi1985@126.com
基金资助:
国家自然科学基金项目(61573061)

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

ZHANG Shi， ZHANG Bai-hai， WANG Fei-fan， GUAN Zi-xiao

( School of Automation, Beijing Institute of Technology, Beijing 100081, China)

Received:2016-08-16 Revised:2016-08-16 Online:2017-07-03

摘要/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]. 兵工学报, 2022, 43(3): 637-652.
[2]	鲁宇明，张祥飞，黎明，赵闵清. 基于约束多目标优化算法的夹具定位方案稳健性优化设计[J]. 兵工学报, 2022, 43(3): 686-693.
[3]	陈林秀，郝明瑞，赵佳佳. 混合噪声条件下的目标被动定位算法[J]. 兵工学报, 2021, 42(9): 1923-1930.
[4]	卢雨，衣晓. 基于动态规划和双变量容积卡尔曼滤波的空基外辐射源定位算法[J]. 兵工学报, 2021, 42(4): 808-816.
[5]	李志明，范锦彪. 基于无速度参数目标函数的弹着点定位方法[J]. 兵工学报, 2021, 42(4): 871-877.
[6]	王冠群，张春华，张舒然. 基于分治贪心思想的联合多站目标关联定位[J]. 兵工学报, 2021, 42(12): 2700-2709.
[7]	郑壮壮, 曹万科，邹渊, 张旭东, 杜广泽. 动态环境下无人地面车辆点云地图快速重定位方法[J]. 兵工学报, 2020, 41(8): 1581-1589.
[8]	戴天，缪玲娟，邵海俊. 一种基于多波束测深仪的水下同步定位与地图构建方法[J]. 兵工学报, 2020, 41(7): 1384-1392.
[9]	孙欢，杨宾峰，管桦，王润. 基于联合估计迭代算法的三轴磁力仪标定补偿方法[J]. 兵工学报, 2020, 41(5): 902-910.
[10]	王领，申晓红，康玉柱，花飞，王海燕. 水声传感器网络信号到达时间差目标定位的最小二乘法估计性能[J]. 兵工学报, 2020, 41(3): 542-551.
[11]	张伽伟，喻鹏，姜润翔, 孙宝全. 基于舰船电场的目标跟踪方法研究[J]. 兵工学报, 2020, 41(3): 559-566.
[12]	汤建龙，郭立博，董阳阳. 基于到达时间和到达方向联合定位的机动有源诱偏方法[J]. 兵工学报, 2020, 41(10): 2088-2095.
[13]	黄惠祥，郭秋涵，童峰. 基于分布式压缩感知的麦克风阵列声源定位[J]. 兵工学报, 2019, 40(8): 1725-1731.
[14]	郭永红，宋彪，赵东阳，李旭光，南怀良. 基于极限学习机模型的粒子滤波无设备定位方法研究[J]. 兵工学报, 2019, 40(8): 1740-1746.
[15]	颜冰，孙宝全，张伽伟. 基于滤波器组的船舶静电场跟踪[J]. 兵工学报, 2019, 40(7): 1468-1475.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价