Localization for mobile node based on sequential Monte Carlo
-
摘要: 无线传感器网络中目标节点定位的准确性与定位频次对跟踪与监视精度有着重要的影响.为了提高目标跟踪精度,需要研究高效的网络节点定位算法.在分析传统基于Bayesian估计过程定位的基础上,讨论可利用基于采样的序列Monte Carlo算法解决移动节点的自主定位的算法,研究了序列Monte Carlo算法在无线传感器网络节点定位中的应用.利用该方法无需对传感器网络的先验知识和对节点移动的假设,利用低密度种子节点得到定位的精度较高.理论分析和仿真实验表明,利用序列Monte Carlo算法进行定位能够充分利用移动性来提高定位的精度,Monte Carlo定位算法很大程度上提高了定位效率,能够更有效地利用传感信息,降低不确定性因素的影响.
-
关键词:
- 传感器网络 /
- 节点定位 /
- Monte Carlo
Abstract: The accuracy and frequency of localization in wireless sensor networks play a crucial role in tracking and monitoring. Therefore, the study of high-efficient localization algorithm for accurate tracking is necessary. Through analyzing the traditional positioning based on Bayesian estimate process, the independent positioning of mobile node utilizing sampled sequential Monte Carlo algorithm was discussed. The application of Monte Carlo algorithm in positioning of wireless sensor networks was developed. This method has higher precision and does not need prior awareness of the wireless sensor networks and assumptions of node mobility. The algorithm maintains set of samples representing possible locations, achieves accurate localization cheaply with low seed density. Theoretical analysis and simulation experiments prove that Monte Carlo algorithm improves the positioning efficiency largely, utilizes sense information more effectively and decreases the impact of uncertainty. The properties of our technique were analyzed and experiment results from simulations were reported. The experiment results show that the sequential Monte Carlo localization technique can provide accurate localization.-
Key words:
- sensor networks /
- node localization /
- Monte Carlo
-
[1] Capkun S,Hamdi M, Hubaux J . GPS-free positioning in mobile ad-hoc networks[J]. Cluster Computing, 2002,5(2):157-167 [2] Niculescu D, Nath B. Ad hoc positioning system(APS) using AOA Proceedings of IEEE INFOCOM. Piscataway,NJ:IEEE,2003:1734-1743 [3] Niculescu D,Nath B. DV based positioning in ad-hoc networks[J]. Journal of Telecommunication System, 2003:123-128 [4] Shang Yi, Shi Hongchi, Ahmed A. Performance study of localization methods for ad-hoc sensor networks, mobile ad-hoc and sensor system Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems. Piscataway,NJ:IEEE,2004:184-193 [5] Tilak S,Kolar V,Nael B,et al. Dynamic localization protocols for mobile sensor networks . Binghamton,NY:Binghamton University,2004 .http://www.cs.binghamton.edu/kang/mass04.pdf [6] Doherty L,Pister K S J,EI Ghaoui L. Convex position estimation in wireless sensor networks Proceedings-IEEE INFOCOM. Piscataway,NJ:IEEE,2001,3:1655-1663 [7] Savvides A,Han C C,Strivastava M B. Dynamic fine-grained localization in ad-hoc networks of sensors Proc Annu Int Conf Mobile Comput Networking. New York:ACM Press,2001:166-179 [8] Hu Lingxuan, Evans David. Localization for mobile sensor networks Proc Annu Int Conf Mobile Comput Networking. New York:ACM Press,2004:45-47 [9] Gordon N J, Salmond D J, Smith A F M. Novel approach to nonlinear/non-Gaussian Bayesian state estimation[J].IEE Proc Part F Radar Signal Process, 1993,140( 2):107-113 [10] Liu J S,Chen Rong. Sequential Monte Carlo methods for dynamic systems[J]. Journal of the American Statistical Association,1998,93(443):1032-1044 -
点击查看大图
计量
- 文章访问数: 2676
- HTML全文浏览量: 189
- PDF下载量: 938
- 被引次数: 0
下载:
