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

基于画图算法的WSN节点定位算法 被引量：3

Node Localization Algorithm for WSN Based on Graph Drawing Algorithm
下载PDF
导出
摘要 针对无线传感器网络的节点定位问题,提出一种新的基于类Kamada Kawai画图算法的无线传感器网络节点定位算法,将无线传感器网络节点定位问题转化成画图问题,用经典的画图算法求得问题的最优解,从而实现对节点的定位。仿真实验结果表明,该算法收敛速度快、定位精度高、能够获得较好的效果。 Aiming at the node localization problems in Wireless Sensor Network（WSN）,a novel node localization algorithm for WSN based on the algorithm similar to class Kamada Kawai graph drawing algorithm is proposed.The algorithm transforms node localization problem in WSN to graph drawing problem,and uses classical graph drawing algorithms to find the optimal solution of the graph drawing problem,which finishes localization.Simulation experimental results show this algorithm converges fast and can achieve high localization accuracy and better performance.
作者 张清国 王敬华
机构地区 华中师范大学计算机科学系
出处 《计算机工程》 CAS CSCD 北大核心 2009年第20期25-27,共3页 Computer Engineering
基金 国家"863"计划基金资助项目(2007AA01Z185)
关键词 无线传感器网络 画图算法 定位 Wireless Sensor Network（WSN） graph drawing algorithm localization
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 2Cheng K, Tam V, Lui K. Improving APS with Anchor Selection in Anisotropic Networks[C]//Proc. of the Int'l Conf. on Networking and Services. [S.l.]: IEEE Computer Society, 2005.
  • 3Tam V, Cheng K, Lui K. Improving Localization in Wireless Sensor Networks with Evolutionary Algorithm[C]//Proc. of the 3rd IEEE Consumer Communications and Networking Conference. Las Vegas, Nevada, USA: IEEE Communications Society, 2006.
  • 4Kannan A A, Mao G, Vucetic B. Simulated Annealing-based Localization in Wireless Sensor Network[C]//Proc. of the 30th IEEE Conference on Local Computer Networks. Sydney, Australia: IEEE Computer Society, 2005.
  • 5Kamada T, Kawai S. An Algorithm for Drawing General Undirected Graphs[J]. Information Processing Letters, 1989, 31 (1): 7-15.

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

同被引文献19

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 2Ren Fengyuan,Huang Haining,Lin Chuang.Wireless Sensor Networks[J].Journal of Software,2003,14(2):1148-1157.
  • 3Jin Dong-Choi,Jin Seok-Park,Kyeong Hyo-Lee.The Three Dimensional Node Deployment for Sensor Network[C] //Proc.of Conf.on Advanced Software Engineering and Its Applications.Haikou,China:IEEE Computer Society,2008.
  • 4Niewiadomska-Szynkiewicz E,Marks M.Optimization Schemes for Wireless Sensor Networks Localization[J].Int.J.Appl.Math.Comput.Sci.,2009,19(2):291-302.
  • 5D Niculescu and B Nath. Ad hoc Positioning System(APS) [ C J. In : Proceedings of IEEE Globecom, New York, USA : IEEE Press, 2001 : 2926 -2931.
  • 6Zhao F,Shin J , Keich J. Information-Driven Dynamic Sensor Collah-oration[J]. IEEK Signal Processing Magiizine,2002,19(2) :68-77.
  • 7Ma Zuchang, Sun Yining, Mei Fao. Summary for Wireless SensorNetwork [ J]. Journal of China Instilule of Communications,2004,25(4):114-I24.
  • 8Hightower J, Boriello G, Want li. SpotOiN : An Iruloor 31) lxx-ationSensing Technology Based on KF Signal Strength [ C jZ/Tei-hnicalHeporl UW CSE 2000, Seattle: Department of Coni|>uler Scienceand Engineering. University of Washington,2000:452-463.
  • 9Nioolescu D, Nath B. Ad-Hoc- Positioning Systems( A1JS) [C]//Proc of the 2001 IEEE Globa] TeltH.onimunications Conf. Vol. 5 ,San Antonio:IKKE Comrnunifations Society,2001 :2926-2931.
  • 10Shang V ,Rumi W ,ZliaJig "V,et al. LK-alizalion from Mere (Connectivity[CJ/ZPhx- of the 4lh ACM Irit’l Syniposiuni on Mobile A<! Hot. Net-working ami (Computing. .Annapolis:A(.:M Press,2003:2() 1 -212.

引证文献3

二级引证文献15

计算机工程
2009年 第20期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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