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

基于Monte Carlo的非测距传感器网络定位算法 被引量：1

Range-free Localization Algorithm of Sensor Networks Based on Monte Carlo
在线阅读 下载PDF
导出
摘要 针对无线传感器网络，提出一种基于Monte Carlo方法的非测距无线传感器网络节点定位算法。该算法通过计算随机散布的粒子与锚节点之间的距离再与最大射频传送距离比较，根据权值的改变进行滤波，确定未知节点可能存在的位置。在不同粒子数和锚节点个数下，对定位算法进行了仿真，同时对锚节点比率分别为0．1--0．5的情况下，比较了该算法和DV—Hop算法的定位性能，结果表明该算法充分利用对传感器节点定位估计的有用信息，计算复杂度小，定位精度较高、健壮性好。 A new range-free sensor node localization algorithm is proposed based on Monte Carlo method in wireless sensor networks. By computing the distance between random particles and anchor nodes, compared with the farthest RF sending distance and filtered according to power value, the algorithm ensures the unknown node＇s position. It simulates at different quantity particles and anchors. At the same time, it is compared with DV-Hop algorithm＇s localization performance in 0.1-0.5 ratio of anchor. Simulation result shows that the algorithm makes full use of node＇s localization information, and reduces the complexity of computing with high accuracy and well robustness.
作者 李长庚 李新兵
机构地区 中南大学物理科学与技术学院
出处 《计算机工程》 CAS CSCD 北大核心 2008年第24期1-3,共3页 Computer Engineering
基金 湖南省科技计划基金资助项目(2007FJ3066)
关键词 无线传感器网络 定位算法 MONTE CARLO方法 锚节点 DV—Hop算法 wireless sensor networks localization algorithm Monte Carlo anchor node DV-Hop
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1Akyildiz I F, Su W. Wireless Sensor Network: A Survey[J]. Computer Networks, 2002, 38(4): 393-422.
  • 2王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：676
  • 3Nicolescu D, Nath B. Ad Hoc Positioning Systems(APS)[C]//Proc. of the 2001 IEEE Global Telecommunications Conf.. [S. l.]: IEEE Communications Society, 2001: 2926-2931.
  • 4Niculescu D, Nath B. DV Based Positioning in Ad Hoc Networks[J]. Journal of Telecommunication Systems, 2003, 22(1-4): 267-280.
  • 5Bahl P, Padmanabhan V N. RADAR: An In-building R.F-based User Location and Tracking System[C]//Proceedings of the 19th Annual Joint Conference on IEEE Computer and Communications Societies. Aviv, Israel: IEEE Press, 2000: 775-784.
  • 6Hu U, Evans D. Localization for Mobile Sensor Networks[C]// Proceedings of the 10th International Conference on Mobile Computing and Networking. Philadelphia, USA: [s. n.], 2004: 45-57.
  • 7Doucet A, Godsill S, Andrieu C. On Sequential Monte Carlo Sampling Methods for Bayesian Filtering[J]. Statistics and Computing, 2000, 10(3): 197-208.

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

共引文献675

同被引文献7

  • 1张洁颖,孙懋珩,王侠.基于RSSI和LQI的动态距离估计算法[J].电子测量技术,2007,30(2):142-145. 被引量：59
  • 2I Texas Instruments. TMS320LF/LC240xA DSP Controllers Reference Guide-System and Peripherals[M]. Literature Number: SPRU357C, 2006.
  • 3王鲁佳,田龙强,胡超.无线定位技术综述[J].先进技术研究通报,2010,4(3).
  • 4Wang Weidong, Zhu Qingxin. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu. "Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks" [C]. Second International Multisymposium on Computer and Computational Sciences 2007.
  • 5IEEEStd. 8021 151 4-2003. Standard for tele- communications and information exchange between system-local areamedium access control (MAC) and physical layer (PHY) specifications for low rate wireless per sonalarea networks (WPAN)[Z]. http://www.ieee802. org/15/pub/TG4, html.
  • 6http://today.duke.edu/2012/06/unloc.
  • 7詹杰,吴伶锡,唐志军.无线传感器网络RSSI测距方法与精度分析[J].电讯技术,2010,50(4):83-87. 被引量：46

引证文献1

计算机工程
2008年 第24期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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