无线传感器网络中蒙特卡洛定位算法的研究

doi:10.11896／j.issn.1002-137X.2018.12.011

摘要/Abstract

摘要： 在无线传感器网络的节点定位领域,常用的以蒙特卡洛为基础的定位算法均存在定位误差大、采样效率低的问题。为了提高无线传感器网络中针对移动节点的采样效率和定位精确度,文中采用马尔科夫链进行抽样,提出了一种基于蒙特卡洛的改进算法。该算法在蒙特卡洛算法的基础上,结合马尔科夫链采集节点样本,随后对其进行过滤,再通过对得到的节点位置值进行加权计算,得到节点的准确位置。仿真实验结果表明,通过该算法得到的节点定位误差低于其他算法,提高了采样效率以及对移动节点的定位准确率。

关键词: 马尔科夫链, 蒙特卡洛算法, 无线传感器网络, 移动节点定位

Abstract: In the field of node location of wireless sensor network,there exist problems of high location error and low sampling efficiency of the commonly used Monte Carlo-based location algorithm.In order to improve the sampling efficiency and location accuracy of mobile node in wireless sensor networks,this paper made use of Markov chain to sample,and proposed an improved location algorithm based on Monte Carlo.The new algorithm combines the Markov chain to complete the collection of node samples based on Monte Carlo algorithm,then filters them,and finally obtains the exact position of the node by weighting the obtained node position values.Simulation results indicate that the proposed algorithm has lower location error than other algorithms,and improves the sampling efficiency and location accuracy for moving nodes.

Key words: Markov chain, Mobile nodes locations, Monte Carlo algorithm, Wireless sensor networks

中图分类号:

TP393

张绮曼, 张颖. 无线传感器网络中蒙特卡洛定位算法的研究[J]. 计算机科学, 2018, 45(12): 77-80. https://doi.org/10.11896／j.issn.1002-137X.2018.12.011

ZHANG Qi-man, ZHANG Ying. Study on Monte Carlo Location Algorithm in Wireless Sensor Networks[J]. Computer Science, 2018, 45(12): 77-80. https://doi.org/10.11896／j.issn.1002-137X.2018.12.011

参考文献

[1]MAO G,FIDAN B,ANDERSON B D O.Wireless sensor net-work localization techniques[J].Computer Networks,2007,51(10):2529-2553.
[2]SSU K,OU C,JIAU H C.Localization with mobile anchorpoints in wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2005,54(3):1187-1197.
[3]ZENG Z,GAO J,WANG J.Corrected Range Weighted Centroid Localization Algorithm Based on RSSI for WSN[C]∥Procee-dings of the 2011 International Conference on Informatics,Cybernetics,and Computer Engineering (ICCE2011).Springer Berlin Heidelberg,2011:453-460.
[4]HU J,YU X,WANG B,et al.Localization Accuracy Improved Methods for Range-Free Localization Schemes in Wireless Sensor Network[J].Key Engineering Materials,2010,437:462-466.
[5]MICHAELIDES M P,LAOUDIAS C,PANAYIOTOU C G.Fault Tolerant Localization and Tracking of Multiple Sources in WSNs Using Binary Data[J].IEEE Transactions on Mobile Computing,2014,13(6):1213-1227.
[6]BAGGIO A,LANGENDOEN K.Monte-Carlo Localization for Mobile Wireless Sensor Networks[J].Journal of Ad Hoc Networks,2006,6(5):718-733.
[7]AYSEGUL A.An Efficient Monte Carlo-Based Localization Algorithm for Mobile Wireless Sensor Networks[J].Arabian Journal for Science & Engineering,2015,40(5):1375-1384.
[8]YI J,YANG S,CHA H.Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks [C]∥IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks.2007:163-171.
[9]LI M,LUO T,XU H.Localization Algorithm Based on Anchor Node Select Model for Wireless Sensor Networks [J].Chinese Journal of Sensors and Actuators,2011,24(2):264-268.(in Chinese)
李敏,罗挺,徐华.一种基于参考节点选择模型的无线传感器网络定位算法[J].传感技术学报,201l,24(2):264-268.
[10]QU Q,XIA Y.Node Localization of Wireless Sensor Network Based on IMCB Algorithm [J].Computer Engineering,2014,40(7):42-46.(in Chinese)
曲强,夏勇.基于IMCB算法的无线传感器网络节点定位[J].计算机工程,2014,40(7):42-46.
[11]LIN S K,LI S Z,QIAO J Z,et al.Markov Location Prediction Based on User Mobile Behavior Similarity Clustering [J].Journal of Northeastern University,2016,37(3):323-326.(in Chinese)
林树宽,李昇智,乔建忠,等.基于用户移动行为相似性聚类的Markov位置预测[J].东北大学学报,2016,37(3):323-326.
[12]HABIB S J,MARIMUTHU P N.Empirical analysis of querybased data aggregation within WSN through Monte Carlo simulation[J].International Journal of Pervasive Computing and Communications,2012,8(4):329-343.
[13]RAYMOND R,MORIMURA T,OSOGAMI T,et al.Map matching with hidden Markov model on sampled road network[C]∥2012 21st International Conference on Pattern Recognition (ICPR).IEEE,2012:2242-2245.
[14]QIAN W,STANLEY K G,OSGOOD N D.The impact of spatial resolution and representation on human mobility predictability[OL].http://hdl.handle.net/10388/ETD-2012-11-835.
[15]LIAO L,FOX D,KAUTZ H.Location-based activity recognition using relational Markov networks[C]∥Proceedings of the 18th International Conference on Neural Information Processing Systems(NIPS’05).2005:787-794.
[16]BABU M V,RAMPRASAD A V.Discrete antithetic MarkovMonte Carlo based power mapping localization algorithm for WSN[C]∥2012 IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT).2012:56-62.
[17]ZHENG J,WU C,CHEN Z.The Mobile Node Localization Algorithm Based on Monte Carlo[J].Advanced Materials Research,2013,712-715:1847-1850.
[18]HU L,EVANS D.Localization for Mobile Sensor Networks [C]∥Proceedings of the 10th Annual International Conference on Mobile Computing and Networking(MobiCom’04).2004:45-57.
[19]ZHANG S T.Research on Localization for Wireless Sensor Networks [D].Wuhan:Huazhong University of Science and Technology,2010.(in Chinese)
张松涛.无线传感器网络定位问题研究[D].武汉:华中科技大学,2010.

相关文章 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]	王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194
[4]	刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130
[5]	苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172
[6]	周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069
[7]	李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[8]	侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667
[9]	王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的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
[10]	刘静, 赖英旭, 杨胜志, 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
[11]	王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[12]	郭佳. 基于改进的人工神经网络对存储系统性能进行预测的方法 Method of Predicting Performance of Storage System Based on Improved Artificial Neural Network 计算机科学, 2019, 46(6A): 52-55.
[13]	叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320.
[14]	梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342.
[15]	赵新伟, 刘伟. 一种基于节点状态的MANET路由发现和建立策略 MANET Routing Discovery and Establishment Strategy Based on Node State 计算机科学, 2019, 46(6): 112-117. https://doi.org/10.11896/j.issn.1002-137X.2019.06.016

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed