计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 77-80.doi: 10.11896/j.issn.1002-137X.2018.12.011
张绮曼, 张颖
ZHANG Qi-man, ZHANG Ying
摘要: 在无线传感器网络的节点定位领域,常用的以蒙特卡洛为基础的定位算法均存在定位误差大、采样效率低的问题。为了提高无线传感器网络中针对移动节点的采样效率和定位精确度,文中采用马尔科夫链进行抽样,提出了一种基于蒙特卡洛的改进算法。该算法在蒙特卡洛算法的基础上,结合马尔科夫链采集节点样本,随后对其进行过滤,再通过对得到的节点位置值进行加权计算,得到节点的准确位置。仿真实验结果表明,通过该算法得到的节点定位误差低于其他算法,提高了采样效率以及对移动节点的定位准确率。
中图分类号:
[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. |
[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 |
|