期刊文献+

模拟退火算法在无线传感器网络定位中的应用 被引量:4

Application of Simulated Annealing Agorithm in WSN Localization
原文传递
导出
摘要 近年来,随着对无线传感器网络研究的不断深入,节点定位问题受到了国内外研究者的极大关注。在深入研究无线传感器网络节点定位和模拟退火算法的基础上,提出了一种新颖的无线传感器网络节点定位算法,着重介绍了算法的基本原理和实现方法。仿真实验结果表明,该算法取得了良好的定位效果。该算法设计简单,计算量小,比较适合于无线传感器网络的节点定位。 In recent years, the problem of node localization has attracted much attention from researchers both at home and abroad while the wireless sensor networks become the focus for study. Based on an in-depth study of node location of wireless sensor networks and simulated annealing algorithm, this paper presents a novel node location algorithm. In this paper, the basic principle and the imp.lementation of the algorithm is emphatically described. Simulation results indicate that this algorithm has acquired good position performance. Since the algorithm is very simple and the computational loads are very small, it is suitable for node location of wireless sensor network.
出处 《通信技术》 2009年第1期211-213,共3页 Communications Technology
基金 上海市教委重点学科建设项目(J50104)
关键词 无线传感器网络 模拟退火算法 节点定位 wireless sensor network (WSN) simulated annealing algorithm node location
  • 相关文献

参考文献8

  • 1Akyildiz L F, Su W L, Sankarasubramaniam Y, et al. A survey on sensor networks [J]. IEEE Communications Magazine, 2002, 40(8) : 102-114.
  • 2Chaczko Zenon, Klempous Ryszard, Nikodem Jan, et al. Methods of Sensors Localization in Wireless Sensor Networks[C]. In:Proceedings of the 14th IEEE International Conference on the Engineering of Computer Based Systems (IEEE/ECBS), Arizona, 2007, Arizonu:[s.n.],2007:145-152.
  • 3Kirkpatrick S, Gelatt Jr C D, Yecchi M P. Optimization by Simulated Annealing[J]. Science, 1983, 200(4598): 671-680.
  • 4Nahar S, Sahni S, Shragowitz E. Simulated Annealing and Combinatorial Optimization[C]. In:Proceedings of the23rd ACM/IEEE Conference Design Automation, Las Vegas, 1986, Las Vegas:[s.n.],1986:293-299.
  • 5Biaz S, Yiming Ji. Precise distributed localization algorithms for wireless networks[C]. In:Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, Washington, 2005, Washington:[s.n.],2005:388-394.
  • 6陈华根,李丽华,许惠平.模拟退火定位算法研究[J].同济大学学报(自然科学版),2005,33(9):1240-1243. 被引量:8
  • 7王海东,孙利民.无线传感器网络的定位机制[J].计算机科学,2006,33(4):36-38. 被引量:20
  • 8王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:672

二级参考文献68

  • 1陈华根,吴健生,王家林,陈冰.模拟退火算法机理研究[J].同济大学学报(自然科学版),2004,32(6):802-805. 被引量:137
  • 2Bulusu N. Self-Configuring localization systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 3Welch 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
  • 4Sawides 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
  • 5Hazas 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
  • 6Hazas 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
  • 7Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley: University of California,2000.
  • 8Avvides 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
  • 9He 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
  • 10Girod 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

共引文献695

同被引文献38

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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