基于分簇和融合补偿策略的多维标度定位算法

doi:10.11896/j.issn.1002-137X.2019.08.024

摘要/Abstract

摘要： 针对经典的多维标度(MDS-MAP)定位算法在大规模无线传感器网络中存在的定位功耗大和精度低的问题,改进后的MDS-MAP算法将节点作为簇头时的剩余能量、能耗均衡性与局部密度的综合指标进行评估后再进行分簇,形成的簇具有良好的连接性与较低的能量损耗。针对部分不满足拼合规则的节点,提出了一种利用度量策略来获得节点间未知的欧氏距离的方法,并用角度判别法消除干扰解。在对公共节点进行补偿后,使用改进的规则进行簇间合并。仿真比较结果表明,提出的基于分簇与融合补偿策略的多维标度定位算法具有较低的拼合要求、高定位精度以及强鲁棒性,有利于拓展网络和降低定位功耗。

关键词: 多维标度, 分簇, 拼合策略, 无线传感器网络

Abstract: The classic multi-dimensional scaling positioning (MDS-MAP)algorithm has the problem of high energy consumption and low positioning accuracy in large-scale wireless sensor networks.The improved MDS-MAP algorithm evaluates the residual energy,the balance of energy consumption and the local density of the cluster head when nodes are used as cluster heads and then the clustering is performed.The clusters have good connectivity and low energy loss.To overcome the limitation of the flattening rule,this paper proposed a method to obtain the unknown Euclidean distance between nodes,and the method of angle discrimination was used for eliminating the solution of interference.After compensating for common nodes,the improved rules was applied to the inter-cluster merging.Simulation and comparison results indicate that the proposed advanced MDS-MAP localization algorithm with clustering and fusion compensation strategy has lower splitting requirements,high positioning accuracy and robustness,which is good for the network expansion and the reduction of positioning power consumption

Key words: Clustering, MDS-MAP, Merging strategy, Wireless sensor network

中图分类号:

TP393

王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法[J]. 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024

WANG Jing, QIU Xiao-he. Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy[J]. Computer Science, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024

参考文献

[1]ZHANG D,LI G,ZHENG K,et al.An Energy Balanced Rou- ting Method Based on Forward Aware Factor for Wireless Sensor Network[J].IEEE Transactions on Industrial Informatics,2013,10(1):766-773.
[2]GHERBIC,ALIOUATZ,BENMOHAMMEDM.An Adaptive Clu- stering Approach to Dynamic Load Balancing and Energy Efficiency in Wireless Sensor Networks[J].Energy,2016,114(1):647-662.
[3]MU L,QU X M,ZHOU Z.SARL:A flexible simula-tion architecture of range-based location in WSN[C]∥The 35th Chinese Control Conference(CCC).Chengdu:IEEE,2016:8412-8417.
[4]GOLEIANM,POELLABAUERC.Localization in heterogeneous wireless sensor networks using elliptical range estimation[C]∥2016 International Conference on Computing,Networking and Communications.Kauai:IEEE 2016:1-7.
[5]CAPKUN S,HAMDI M,HUBAUX J P.GPS-Free Positioning in Mobile Ad-hoc Networks[J].Cluster Computing,2003,5(2):157-167.
[6]HIGHTOWER J,BORIELLO G,WANT R.SpotON:An Indoor 3D Location Sensing Technology Based on RF Signal Strength[R].Washington:University of Washington,2005.
[7]KARBASI A,OH S.Robust localization from incomplete local information[J].IEEE/ACM Transactions on Networking,2013,21(4):1131-1144.
[8]WANG X S,HU Y L.Research on Distribution Multidimensio- nal Scaling Localization Algorithm[J].Computer Science,2012,39(2):80-83,87.(in Chinese) 王新生,胡玉兰.分布式多维标度定位算法的研究[J].计算机科学,2012,39(2):80-83,87.
[9]FANG X M,JIANG Z H,NAN L,et al.Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering [J].Computer Communications,2017,101(1):57-68.
[10]PEI Z M.Wireless Sensor Network Localization Approach Based on Bayesian MDS[M].Germany:Springer Singapore,2018:709-716.
[11]TIAN H L,QIAN Z H,WANG Y J,et al.Modified MDS-MAP Localization Algorithm with Distance Error Correction in Energy Clustering Wireless Sensor Networks[J].Journal of Electronics and Information Technology,2017,39(7):1735-1740.(in Chinese) 田洪亮,钱志鸿,王义君,等.能量分簇传感器网络距离误差校正MDS-MAP定位算法[J].电子与信息学报,2017,39(7):1735-1740.
[12]ZHANG S,ER M J,ZHANG B H,et al.A Novel Heuristic Algorithm for Node Localization in Anisotropic Wireless Sensor Networks with Holes [J].Signal Processing,2017,138(1):27-34.
[13]JIA D,LIW H,WANG P,et al.An advanced distributed MDS-MAP localization algorithm with improved merging strategy[C]∥IEEE International Conference on Information and Automation.Macedonia:IEEE,2017:1980-1985.
[14]SHANG Y,RUML W.Improved MDS-based localization[C]∥Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies(IN-FOCOM 2004).Hong Kong:IEEE,2004:2640-2651.
[15]TANG L R,GONG Y,LUO Y T,et al.A 3D Position Algorithm Based on Euclidean for Wireless Sensor Networks[J].Acta Electronica Sinica,2012,40(4):821-825.(in Chinese) 唐良瑞,宫月,罗艺婷,等.一种基于Euclidean的无线传感器网络三维定位算法[J].电子学报,2012,40(4):821-825.
[16]GREGORY H,FEI S,NESTORC,et al.EE-LEACH:develop- ment of energy-efficient LEACH Protocol for data gathering in WSN[J].Eurasip Journal on Wireless Communications and Networking,2015,2015(1):1-9.
[17]JIN R,CHE Z,XU H,et al.An RSSI-based localization algo- rithm for outliers suppression in wireless sensor networks[J].Wireless Networks,2015,21(8):2561-2569.
[18]KANCHI S,WELCH C.An efficient algorithm for finding large localizable regions in wireless sensor networks[J].Procedia Computer Science,2013,19(2):1081-1087.
[19]BI Y,CHEN L N,MIAO C Y.Node Localization and Drifted Node Detection for WSN[J].Journal of Chinese Computer Systems,2018,39(1):189-192.(in Chinese) 毕烨,陈丽娜,苗春雨.无线传感器网络节点定位与漂移检测[J].小型微型计算机系统,2018,39(1):189-192.

相关文章 15

[1]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[2]	王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[3]	游文静, 董超, 吴启晖. 大规模无人机自组网分层体系架构研究综述 Survey of Layered Architecture in Large-scale FANETs 计算机科学, 2020, 47(9): 226-231. https://doi.org/10.11896/jsjkx.190900164
[4]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[5]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[6]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[7]	周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[8]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[9]	侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[10]	王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[11]	刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024
[12]	叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320.
[13]	梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342.
[14]	李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007
[15]	孙博文, 韦素媛. 基于自适应调整策略灰狼算法的DV-Hop定位算法 DV-Hop Localization Algorithm Based on Grey Wolf Optimization Algorithm with Adaptive Adjutment Strategy 计算机科学, 2019, 46(5): 77-82. https://doi.org/10.11896/j.issn.1002-137X.2019.05.012

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed