基于相交度比的无线传感器网络迭代定位算法

doi:10.13190/j.jbupt.2018-233

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (3): 98-105.doi: 10.13190/j.jbupt.2018-233

基于相交度比的无线传感器网络迭代定位算法

钱开国¹, 卜春芬², 王玉见¹, 申时凯¹

1. 昆明学院信息工程学院, 昆明 650214;
2. 昆明学院教师教育学院, 昆明 650214

收稿日期:2018-11-15 出版日期:2019-06-28 发布日期:2019-06-20
作者简介:钱开国(1979-),男,教授,E-mail:qiankaiguo@qq.com.
基金资助:
云南省地方本科高校基础研究联合专项面上项目（2017FH001-059）；昆明市物联网应用技术科技创新团队项目（2016-2-R-07793）

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

QIAN Kai-guo¹, PU Chun-fen², WANG Yu-jian¹, SHEN Shi-kai¹

1. School of Information Engineering, Kunming University, Kunming 650214, China;
2. School of Teacher Education, Kunming University, Kunming 650214, China

Received:2018-11-15 Online:2019-06-28 Published:2019-06-20

摘要/Abstract

摘要： 为提高免测距无线传感器网络节点定位算法的性能，针对免测距定位算法利用最小跳路径距离替代节点间欧氏距离，和信标节点近似共线引入较大定位误差的缺陷，提出基于相交度比的无线传感器网络迭代定位算法，首先利用定位单元拓扑分布质量函数选择1-跳邻居参考节点，组成高质量的定位单元；其次采用基于相交度比的距离计算估计距离精度；最后采用双曲线定位方法减少误差.仿真结果表明，在节点均匀随机部署，非均匀C-型分布的网络场景中，与DV-Hop、Amorphous等已有改进算法相比，新算法具有更小的定位误差，可提供更加精确的传感器节点位置.

关键词: 无线传感器网络, 定位单元, 相交度比, 定位精度

Abstract: In order to improve the performance of range-free localization algorithm such as DV-Hop and Amorphous for wireless sensor network,the problem of using the minimum hop path distance to replace the Euclidean distance between nodes and choosing the approximate collinearity beacons to calculate location of unknown node that introduces large positioning error is studied. An iteration localization algorithm in wireless sensor network based on intersection degree ratio (ILA-IDR) is proposed. The ILA-IDR algorithm first uses the localization group topology distribution quality function to select three 1-hop neighbor reference nodes form a non-collinear positioning unit, and then the distance calculation based on the intersection degree ratio is used to improve the estimation distance accuracy. Finally, the hyperbolic calculation method is adopted to reduce the error to improve the node location accuracy. Simulation shows that the ILA-IDR algorithm is superior to those of the DV-Hop, Amorphous and the advanced algorithm for that the localization error of the ILA-IDR algorithm is lower than those algorithms both in the node uniform and C-Shape distribution scenario.

Key words: wireless sensor network, localization group, intersection degree ratio, localization accuracy

中图分类号:

TP391

钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.

QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.

参考文献

[1] 王福豹, 史龙, 任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报, 2005, 16(5):857-868.Wang Fubao, Shi Long, Ren Fengyuan.Self-localization systems and algorithms for wireless sensor networks[J].Journal of Software, 2005, 16(5):857-868.
[2] Asma M, Mohammed F, Nabila L.Wireless sensor networks localization algorithms:a comprehensive survey[J].International Journal of Computer Networks & Communications, 2013, 5(6):45-64.
[3] Niculeseu D, Nath B.Ad-hoc positioning systems(APS)[C]//Proceedings of the 2001 IEEE Global Telecommunications Conference.San Antonio:IEEE, 2001:2926-2931.
[4] Patwari N, Hero A O, Perkins M, et al.Relative location estimation in wireless sensor networks[J].IEEE Transactions on Signal Processing, 2003, 51(8):2137-2148.
[5] Girod L, Estrin D.Robust range estimation using acoustic and multimodal sensing[C]//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Maui:IEEE, 2001:1312-1320.
[6] Lazos L, Poovendran R, Capkun S.POPE:robust position estimation in wireless sensor networks[C]//Proceedings of the 4^th IEEE International Symposium on Information Processing in Sensor Networks.Boise:IEEE, 2005:324-331.
[7] 肖竹, 王东, 李仁发, 等.物联网定位与位置感知研究[J].中国科学:信息科学, 2013, 43(10):1265-1287.Xiao Zhu, Wang Dong, Li Renfa, et al.Localization and nodes location-aware in internet of things[J].Science China:Information, 2013, 43(10):1265-1287.
[8] Niculescu D, Nath B.DV-based positioning in Ad hoc networks[J].Telecommunication System, 2003, 22(1-4):267-280.
[9] Bulusu N, Heidemann J, Estrin D.GPS-less low-cost outdoor localization for very small devices[J].IEEE Personal Communications, 2000, 7(5):28-34.
[10] Doherty L, Pister K S J, El Ghaoui L.Convex position estimation in wireless sensor networks[C]//Proceeding of Joint Conference of the IEEE Computer and Communications Society.Anchorage:[s.n.], 2001:1655-1663.
[11] Shang Y, Ruml W, Zhang Y, et al.Localization from mere connectivity[C]//Proceeding of the 4^th ACM International Symposium on Mobile Ad hoc Networking and Computing.New York:ACM, 2003:201-212.
[12] 石为人, 贾传江, 梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报, 2011, 24(1):83-87.Shi Weiren, Jia Chuanjiang, Liang Huanhuan.An improved DV-Hop localization for wireless sensor networks[J].Chinese Journal of Sensors and Actuators, 2011, 24(1):83-87.
[13] Lee S W, Lee D Y, Lee C W.Enhanced DV-Hop algorithm with reduced hop-size error in Ad hoc networks[J].IEICE Transactions on Communications, 2011, 94(7):2130-2132.
[14] Tomic S, Mezei I.Improvements of DV-Hop localization algorithm for wireless sensor networks[J].Telecommunication Systems, 2016, 61(1):93-106.
[15] Haidar S.A novel localization algorithm for large scale wireless sensor networks[J].Computer Communications, 2014, 45(1):32-46.
[16] Kumar S, Lobiyal D K.An advanced DV-Hop localization algorithm for wireless sensor networks[J].Wireless Personal Communications:an International Journal, 2013, 71(2):1365-1385.
[17] Manisekaran S V, Venkatesan R.Cluster-based architecture for range-free localization in wireless sensor networks[J].International Journal of Distributed Sensor Networks, 2014:1-9.
[18] Gui Linqing, Val T, Wei A, et al.Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks[J].Ad Hoc Networks, 2015, 24(PB):55-73.
[19] Xu Yang, Luo Xiong, Wang Weiping, et al.Efficient DV-HOP localization for wireless cyber-physical social sensing system:a correntropy-based neural network learning scheme[J].Sensors, 2017, 17(1):135.
[20] Gumaida B F, Luo J.An efficient algorithm for wireless sensor network localization based on hierarchical structure poly-particle swarm optimization[J].Wireless Personal Communications, 2017, 97(1):125-151.
[21] Banihashemian S S, Adibnia F, Sarram M A.A new range-free and storage-efficient localization algorithm using neural networks in wireless sensor networks[J].Wireless Personal Communications, 2018, 98(1):1547-1568.
[22] Erdemir E, Tuncer T E.Path planning for mobile-anchor based wireless sensor network localization:static and dynamic schemes[J].Ad Hoc Networks, 2018, 77(8):1-10.
[23] Gumaida B F, Luo J.ELPMA:efficient localization algorithm based path planning for mobile anchor in wireless sensor network[J].Wireless Personal Communications, 2018, 100(3):721-744.
[24] Gui Linqing, Zhang Xiaorong, Ding Quan, et al.Reference anchor selection and global optimized solution for DV-Hop localization in wireless sensor networks[J].Wireless Personal Communications, 2017, 96(4):5995-6005.
[25] Eren T, Goldenberg O K, Whiteley W, et al.Rigidity, computation, and randomization in network localization[C]//Proceedings of IEEE INFOCOM.HongKong:IEEE, 2004:2673-2684.
[26] Huang B Q, Yu C B, Anderson B D O.Connectivity-based distance estimation in wireless sensor networks[C]//Proceedings of 2010 IEEE Global Telecommunications Conference.Miami:IEEE, 2010:1-5.
[27] Wang Y, Gao J, Mitchell J S B.Boundary recognition in sensor networks by topological methods[C]//Proceedings of the 12^th Annual International Conference on Mobile Computing and Networking.New York:ACM, 2006:122-133.

基于相交度比的无线传感器网络迭代定位算法

An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[8]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[9]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[10]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[11]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[12]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[13]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[14]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.
[15]	尹雨晴, 高守婉, 王小旗, 牛强. 基于随机游走的无线传感器网络节点定位方法[J]. 北京邮电大学学报, 2018, 41(2): 75-80.