期刊文献+

无线传感器网络定位算法研究 被引量:51

Localization Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 定位技术是无线传感器网络的支撑技术之一.针对无线传感器网络低成本、低能耗的要求,在继承DV-Hop定位算法优点的基础上,提出根据跳数来调节节点定位过程中的数据包接收量即LDV-Hop定位算法.算法在局部范围内索取定位信息,并可以部分抵制MAC层冲突带来的错误信息.利用网络仿真工具Ns-2对算法进行仿真分析和比较,结果表明LDV-Hop定位算法有更高的定位精度,能有效降低数据通信量,并且对于不规则形状的节点分布具有较强的适应性. Localization is one of the supporting technologies in wireless sensor networks. A novel LDV-Hop algorithm is put forward based on the DV-Hop so as to the characters of low cost and low power in WSNs. It can adjust the quantity of communication packets according to the hops in the course of localization. Only local location information is obtained in LDV-Hop and it can also help to resist error information caused by collision in MAC layer. Simulations are made by the network simulator Ns-2. The result is that the LDV-Hop algorithm is useful to improve the accuracy of localization and reduce the number of communication messages. The algorithm is also adaptive to irregular distribution of sensor nodes.
出处 《传感技术学报》 CAS CSCD 北大核心 2007年第1期187-192,共6页 Chinese Journal of Sensors and Actuators
基金 教育部新世纪优秀人才支持计划资助(NCET-04-0113)
关键词 无线传感器网络 定位 LDV-Hop 局部区域定位 wireless sensor networks localization LDV-Hop local area localization
  • 相关文献

参考文献13

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:672
  • 2He Tian,Huang Chengdu,Blum B M.Range-Free Localization Schemes in Large Scale Sensor Networks[C].Proceedings of the 9th Annual International Conference on Mobile Computing and Networking,New York (NY,USA),2003:81-95.
  • 3Harter A,Hopper A,Steggles P.The Anatomy of a ContextAware Application[C].Proceedings of the Annual International Conference on Mobile Computing and Networking,1999:59-68.
  • 4Girod L,Estrin D.Robust Range Estimation Using Acoustic and Multimodal Sensing[C].IEEE International Conference on Intelligent Robots and Systems.2001,Vol.3:1312-1320.
  • 5Savvides A,Hah C-C,Srivastava MB.Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors[C].Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.Rome,2001:166-179.
  • 6Niculescu D,Nath B.Ad Hoc Positioning System(APS) Using AoA[C].Proceedings of the IEEE INFOCOM 2003.Vol.3:1734-1743.
  • 7Girod L,Bychovskiy V,Elson J.Locating Tiny Sensors in Time and Space:A case study[C].Proceedings of the 2002IEEE International Conference on Computer Design.Freiburg,2002:214-219.
  • 8Bahl P,Padmanabhan VN.RADAR:An in-building RF-based user location and tracking system[C].Proceedings of the IEEE INFOCOM 2000.Vol.2:775-784.
  • 9Hightower J,Boriello G,Want R.SpotON:An Indoor 3D Location Sensing Technology Based on RF Signal Strength[R].Technical Report UW CSE 2000-02-02,Seattle:Department of Computer Science and Engineering,University of Washington,2000.
  • 10N.Bulusu,J.Heidemann and D.Estrin.GPS-less Low Cost Outdoor Localization for Very Small Devices[J].IEEE Personal Communications Magazine,October 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

同被引文献343

引证文献51

二级引证文献337

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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