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

无线传感器网络中一种基于多维定标的迭代定位算法 被引量：8

An Iterative Localization Algorithm Based on Multidimensional Scaling Technique in Wireless Sensor Networks
下载PDF
导出
摘要 针对基于经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出一种基于多维定标的迭代定位算法.该算法仅使用节点间的一跳距离,通过新的多维定标的迭代算法进行定位.该算法复杂度不高,理论分析和仿真结果表明,在规则网络中定位误差较小,最优情况下误差可以小于5%,在非规则网络中仍可达到较好的定位精度. Considering that the MDS-MAP algorithm based on classic multidimensional scaling has shortages on localization precision and complication on matrix computing, we proposed a iterative localization algorithm based on multidimensional scaling（MDS） technique. It adopted a new iterative MDS algorithm for localization just using the one-hop range between neighbor nodes. The algorithm is not complicated. We show by both theoretical analysis and simulations that our algorithm can get low localization errors in regular networks Which is less than 5% in good condition and can get low localization in both irregular networks.
作者 陈万明 梅涛 孟庆虎 梁华为 刘玉枚
机构地区 中国科学院合肥智能机械研究所 中国科学技术大学计算机科学技术系
出处 《传感技术学报》 CAS CSCD 北大核心 2007年第5期1124-1128,共5页 Chinese Journal of Sensors and Actuators
基金 国家自然科学基金重点项目资助(60535010) 国家自然科学基金面上项目资助(60475027)
关键词 无线传感器网络 定位算法 多维定标 wireless sensor networks localization algorithm multidimensional scaling
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1I.Akyildiz,W.Su,Y.Sankarasubramanian,E.Cayirci,Wireless Sensor Networks:A Survey[J].Computer Networks 2002;38:393-422.
  • 2Rabacy JJ,Ammer MJ,da Silva et al.Pico Radio Supports Ad hoc Ultra-Low Power Wireless Networking[J]//Computer,2000,33(7):42-48.
  • 3He T,Huang CD,Blum BM et al.Range-Free Localization Schemes in Large Scale Sensor Networks[C]//Proc.of the 9th Annual Int'l Conf.on Mobile Computing and Networking.San Diego:ACM Press,2003.81-95.
  • 4Girod L,Bychovskiy V,Elson J et al.Locating Tiny Sensors in Time and Space:A Case Study[C]//Werner B,ed.Proc.of the 2002 IEEE Int'l Conf.on Computer Design:VLSI in Computers and Processors.Freiburg:IEEE Computer Society,2002:214-219.
  • 5Harter A,Hopper A,Steggles P et al.The Anatomy of a Context-Aware Application[C]//Proc.of the 5th Annual ACM/IEEE Int'l Conf.on Mobile Computing and Networking.Seattle:ACM Press,1999.59-68.
  • 6Girod L,Estrin D.Robust Range Estimation Using Acoustic and Multimodal Sensing[C]//Proc.of the IEEE/RSJ Int'l Conf.on Intelligent Robots and Systems (IROS 01).Vol.3,Maui:IEEE Robotics and Automation Society,2001.
  • 7Niculescu D,Nath B.Ad hoc Positioning System (APS) Using AoA[C]//Proc.of the IEEE INFOCOM 2003.Vol.3,San Francisco:IEEE Computer and Communications Societies,2003.
  • 8Savarese C,Rabay J,Langendoen K.Robust Positioning Algorithms for Distributed Ad-hoc Wireless Sensor Networks[C]//Ellis CS,ed.Proc.of the USENIX Technical Annual Conf.Monterey:USENIX Press,2002.
  • 9Wanming Chen,Tao Mei,Qinghu Meng,et al.A Localization Algorithm Based on Discrete Imprecision Range Measurement in Wireless Sensor Networks[C]//IEEE International Conference on Information Acquisition (ICIA2006),July 2006:644-648.
  • 10Y Shang,W.Ruml,K.Zhang,and M.Fromherz,Localization from mere connectivity[C]//ACM MobiHoc,Annapolis,MD,June 2003:201-212.

同被引文献70

  • 1周祖德,胡鹏,刘泉,李方敏.一种基于MDS的无线传感器网络快速定位算法[J].传感技术学报,2007,20(10):2303-2307. 被引量：16
  • 2陈涛,刘景泰,邴志刚.无线传感网络研究与运用综述[J].自动化与仪表,2005,20(S1):41-46. 被引量：20
  • 3王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 4肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法[J].计算机研究与发展,2007,44(3):399-405. 被引量：38
  • 5Han Y. Song Y. H Condition Monitoring Techniques for Electrical Equipment-a Literature Survey. Power Delivery[C]// IEEE Transactions on Volume 18, Issue 1, Jan 2003.. 4-13. Digital Object Identifier 10. 1109/TPWRD. 2002. 801425.
  • 6Stone G C, Lloyd B A, Campbell S R. Electric Machines and Drives [C]// 2005 IEEE International Conference on 15-18 May 2005 : 543-550.
  • 7Bin Lu, Long Wu, Thomas G. Habetler, Ronald G. Harley, and Jose A. Gutierrez. On the Application of Wireless Sensor Nerworks in Condition Monitoring and Energy Usage Evaluation for Electric Machines. Industrial Electronics Society[C]// 2005. IECON 2005. 32nd Annual Conference of IEEE:2674- 2679.
  • 8Bin Lu, Thomas G. Habetler, and Ronald G. Harley. A novel Motor Energy Monitoring Scheme using Wireless Sensor Networks[C]//Industry Applications Conference, 2006. 41st IAS Annual Meeting. Conference Record of the 2006 IEEE Volume 5, Oct. 2006:2177-2184 Digital Object Identifier 10. 1109/IAS. 2006. 256844.
  • 9Borg I, Groener P. Modem Multidimensional Sealing: Theory and Applications[M]. New York:Springer-Verlag, 1997.
  • 10Yi Shang , Wheeler Ruml , Ying Zhang, and Markus Formherz. Localization from Mere Connectivity[C]// MobiHoc'03, Annapolism Maryland, USA, 2003: 201-210.

引证文献8

二级引证文献44

传感技术学报
2007年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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