期刊文献+

移动无线传感器网络采样区域自调整的MCL定位算法 被引量:3

Self-adjusting Sampling Area MCL Algorithm for Mobile WSNs
下载PDF
导出
摘要 定位技术是无线传感器网络中关键的支撑技术之一。现有的无线传感器网络定位算法大多是针对静态场景的,不能直接应用于移动无线传感器网络。针对移动无线传感器网络的特点,在深入分析现有蒙特卡洛算法的基础上,提出一种改进机制,即采样区域自调整的蒙特卡洛节点定位(SA_MCL)算法。该算法通过对节点历史位置信息插值模拟获得节点的运动速度和方向,目的是为了自动调整采样区域,从而提高定位精度。仿真结果表明,采用SA_MCL算法,节点的定位精度有较大提高。 Localization technology is one of the key supporting technologies in wireless sensor networks(WSNs). Most existing localization algorithms in literature are designed for static WSNs. Thus, most of them cannot be applied to mo- bile WSNs. This work began with a thorough investigation of Monte Carlo Loealization algorithm. On this basis, we proposed a self-adjusting sampling area localization(SA_MCL) algorithm, in consideration of the characteristics of mo- bile sensor node. SA_MCL uses interpolation simulation method to process historical location information of a node. The purpose is to get the velocity and direction of the node, thereby improving positioning accuracy. Simulation results show that SA_MCL algorithm improves positioning accuracy of a node significantly.
出处 《计算机科学》 CSCD 北大核心 2011年第12期49-52,60,共5页 Computer Science
基金 国家自然科学基金项目(60673185,61073197) 江苏省自然科学基金项目(BK2010548) 南京大学计算机软件新技术国家重点实验室开放课题(KFKT2010B08)资助
关键词 移动无线传感器网络 定位 蒙特卡洛 采样区域 Mobile WSNs, Localization, Monte carlo, Sampling area
  • 相关文献

参考文献13

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:672
  • 2Butler Z, Corke P, Peterson R, et al. Networked Cows: Virtual- Fences for Controlling Cows[C]//Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Sev vices. Boston, Massachusetts, USA, 2004,5 : 4429-4436.
  • 3Bahl P, Padmanabhan V. RADAR: An in-building RF-based user location and tracking system[C]//Proceedings of ACM INFOCOM. Tel Aviv, Israel, 2000 : 775-784.
  • 4Ward A,Jones A, Hopper A. A new location technique for the active office[J]. IEEE Personal Communications, 1997,4(5) : 42-47.
  • 5Savvides A, Han C C, Strivastava M B. Dynamic fine-grained lo calization in ad-hoc networks of sensors[C] // Proceedings of ACM MobiCom. New York,NY,USA,2001:166-179.
  • 6Niculescu D, Nath B. Ad hoe positioning system(aPS) using AoA[C]//Proceedings of ACM INFOCOM. San Francisco, Calb fornia, USA, 2003 : 1734-1743.
  • 7He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks[C]//Proceedings of ACM MobiCom, San Diego. California, USA, 2003,81-95.
  • 8Niculescu D, Nath B. DV based Positioning in Ad hoc Networks [J].Kluwer Journal of Telecommunication Systems, 2003, 22: 267-280.
  • 9Nagpal R, Shrobe H, Bachrach J. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network [J]. Information Processing in Sensor Networks, 2003, 2634: 333-348.
  • 10Bulusu N, Heidemann J, Estrin D. GPS-less Low Cost Outdoor Localization for Very Small Deviees[J]. IEEE Personal Commu nieations Magazine, 2000,7 (5) : 28- 34.

二级参考文献53

  • 1Bulusu N. Self-Configuring localization systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 2Welch G, Bishop G, Vicci L, Brumback S, Keller K, Colucci D. The HiBall tracker: High-Performance wide-area tracking for virtual and augmented environments. In: Proc. of the ACM Symp. on Virtual Reality Software and Technology. London: ACM Press, 1999. 1-11. http://www.cs.unc.edu/~welch/media/pdf/VRST99_HiBall.pdf
  • 3Sawides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 166-179. http://citeseer. ist.psu.edu/savvides01dynamic.html
  • 4Hazas M, Ward A. A novel broadband ultrasonic location system. In: Borriello G, Holmquist LE, eds. Proc. of the 4th Int'l Conf.on Ubiquitous Computing. Goteborg: Springer-Verlag, 2002. 264-280. http://www.viktoria.se/ubicomp/ap.html
  • 5Hazas M, Ward A. A high performance privacy-oriented location system. In: Titsworth F, ed. Proc. of the 1st IEEE Int'l Conf. on Pervasive Computing and Communications. Fort Worth: IEEE Computer Society, 2003. 216-233. http://www.comp.lancs.ac.uk/~hazas/Hazas03_AHighPerformancePrivacy-OrientedLS.pdf
  • 6Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley: University of California,2000.
  • 7Avvides A, Park H, Srivastava MB. The bits and flops of the N-hop multilateration primitive for node localization problems. In:Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications. Atlanta: ACM Press, 2002. 112-121.http://nesl.ee.ucla.edu/projects/ahlos/reports/tm20020307 AS.pdf
  • 8He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. Range-Free localization schemes in large scale sensor networks. In: Proc.of the 9th Annual Int'l Conf. on Mobile Computing and Networking. San Diego: ACM Press, 2003.81-95. http://www.cs.virginia.edu/~th7c/paper/APIT_CS-2003 -06.pdf
  • 9Girod L, Bychovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Werner B, ed. Proc. of the2002 IEEE Int'l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society, 2002. 214-219.http://lecs.cs.ucla.edu/Publications/papers/iccd-2002.pdf
  • 10Priyantha NB, Miu AKL, Balakrishnan H, Teller S. The cricket compass for context-aware mobile applications. In: Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 1-14. http://nms.lcs.mit.edu/papers/Cricket Compass.pdf

共引文献671

同被引文献18

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部