期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器网络中一种移动节点定位算法 被引量：9

Localization Method in Mobile Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络中现有的大多数定位算法都是针对静态节点的,不能应用于节点移动的情况.本文提出了MCBE(Monte Carlo Localization Boxed Using Estimation)移动定位算法,该算法利用锚盒子(Anchor box),即包含待定位节点可能位置且平行于坐标轴的矩形以及非锚节点位置来帮助定位.锚盒子大小和定位误差存在正相关关系,算法根据待定位节点的一跳和二跳锚节点位置计算出锚盒子大小,当锚盒子大于一定值时,利用锚盒子小的非锚节点位置缩小锚盒子,最后在锚盒子范围内对位置采样,用蒙特卡罗MCL方法定位.理论分析和仿真结果表明,MCBE能有效地缩小采样区域,提高定位精度. Most of localization methods in wireless sensor networks are aimed at static nodes and cannot be applied to mobile nodes. This paper proposed an algorithms called MCBE（Monte Carlo Localization Boxed Using Estimation） which utilizes an anchor box to help localization including the node＇ s possible positions and being parallel to axes. The size of anchor box is close related to the localization error i.e. the larger the size of anchor box is, the bigger the localization error is. The position estimations of nodes which have small anchor boxes are used to reduce the neighbors＇ anchor boxes that are larger than some certain value. The position samples are then obtained from the anchor box randomly. The analysis and simulations show that MCBE can limit the sample area and improve the position estimation.
作者 李鹏程 廖波 罗娟 吴迪
机构地区 湖南大学计算机与通信学院
出处 《小型微型计算机系统》 CSCD 北大核心 2008年第11期2051-2054,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60673061)资助 湖南省自然科学基金项目(06JJ50111)资助
关键词 无线传感网络 定位 移动 蒙特卡罗 wireless sensor networks localization mobile Monte Carlo
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 2Radu Stoleru, Tian He, John A. Stankovic. Range-free localization[Z]. Advances in Information Security Series, 2007.
  • 3Nirupama Bulusu, John Heidemann, Deborah Estrin. GPS-less low cost outdoor localization for very small devices [J]. IEEE Personal Communications Magazine, 2000,7 (5) :28-34.
  • 4Tian He, Chengdu Huang, Brian M Blum,et al. Range-free localization schemes for large scale sensor networks[Z]. Mobi Com, 2003.
  • 5Dragos Niculescu. Badri Nath. DV based positioning in ad hoc networks[J]. Kluwer Journal of Telecommunication Systems, 2003,22(1-4) :267-280.
  • 6Radhika Nagpal, Howard Shrobe, Jonathan Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network[C]. 2nd International Workshop on Information Processing in Sensor Networks, 2003.
  • 7Hu L, Evans D. Localization for mobile sensor networks[C]. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 2004,45-47.
  • 8Aline Baggio, Koen Langendoen. Monte-carlo localization for mobile wireless sensor networks[J]. Lecture Notes in Computer Science,2006,4325(11) :317-328.
  • 9Dil B, Dulman S, Havinga P J M. Range-based localization in mobile sensor networks [J]. Lecture Notes in Computer Science, 2006,3868(2) : 164-179.
  • 10Doherty L, Pister K, El Ghaoui L. Convex position estimation in wireless sensor networks [C]. Proc. IEEE Infocom 2001, 2001.

二级参考文献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

同被引文献82

引证文献9

二级引证文献41

小型微型计算机系统
2008年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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