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

无线传感器网络重复优化无锚点定位算法

Iterative Majorization Anchor-free Localization Algorithm in WSN
下载PDF
导出
摘要 针对经典多维定标无锚点定位算法在节点定位精度方面的不足,提出一种基于多维定标的重复优化无锚点定位算法。该算法建立一个关于相对坐标矩阵的目标函数和重复优化公式,当目标函数取极小值时,可以得到节点相对坐标。仿真结果表明,与经典MDS算法相比,重复优化无锚点定位算法能够提高2.95%的平均定位精度,较好地实现网络有效定位。 Considering the shortages of precision on classic multidimensional scaling anchor-free localization algorithm,a new iterative majorization anchor-free localization algorithm based on multidimensional scaling is proposed.The algorithm assumes an objective function and an iterative majorization formula.When the objective function value is minimal,the relative coordinates of the nodes are obtained.Through theoretical analysis and simulations,the algorithm provides a lower localization error than classical MDS algorithm.The localization precision is improved by 2.95%,realizing the node localization effectively.
作者 高丹丹 吴宝明 王圣超
机构地区 第三军医大学大坪医院野战外科研究所第五研究室 重庆大学通信工程学院
出处 《计算机工程》 CAS CSCD 2012年第18期80-82,共3页 Computer Engineering
基金 国家科技支撑计划基金资助项目(2009BAI87B00) 国家重点实验室课题基金资助项目(SKLZZ200903) 第三军医大学科研基金资助项目(2009-58)
关键词 无锚点 重复优化 多维定标 定位算法 相对坐标 anchor-free； iterative majorization； multidimensional scaling； localization algorithm； relative coordinates
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1He Tian, Huang Chengdu, Blum B M, et al. Range-free Localization Schemes in Large Scale Sensor Networks[C]//Proc. of the 9th Annual International Conference on Mobile Computing and Networking. San Diego, USA: ACM Press, 2003: 81-95.
  • 2Bahl P, Padmanabhan V N. RADAR: An In-building RF-based User Location and Tracking System[C]//Proc. of IEEE INFOCOM 2000. [S. l.]: IEEE Press, 2000: 775-784.
  • 3Niculescu D, Nath B. Ad Hoe Positioning System(APS) Using AOA[C]//Proc. of the IEEE INFOCOM. San Francisco, USA: IEEE Computer and Communications Societies, 2003: 1734-1743.
  • 4Parkinson B W, Spilker J J. Global Positioning System[M]. Washington D. C., USA: [s. n.], 1997.
  • 5Savvides A, Han Chih-Chieh, Srivastava M B. Dynamic Fine- grained Localization in Ad-hoc Networks of Sensors[C]//Proc. of the 7th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2001.
  • 6Priyantha N B, Balakrishnan H, Demaine E, et al. Anchor-free Distributed Localization in Sensor Networks[Z]. MIT Laboratory for Computer Science, 2003.
  • 7Shang Yi, Ruml W, Zhang Ying. Localization from Mere Connectivity[C]//Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. New York, USA: ACM Press, 2003: 201-212.
  • 8崔逊学,刘建军,樊秀梅.传感器网络中一种分布式无锚点定位算法[J].计算机研究与发展,2009,46(3):425-433. 被引量：20
  • 9Huang Ping-Jung, Tseng Yu-Chee, Tsai Kun-Cheng. A Fast Handoff Mechanism for IEEE 802.11 and IAPP Networks[C]// Proc. of Vehicular Technology Conference. [S. l.]: IEEE Press, 2006: 966-970.

二级参考文献15

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量：672
  • 2崔逊学,方红雨,朱徐来.传感器网络定位问题的概率特征[J].计算机研究与发展,2007,44(4):630-635. 被引量：14
  • 3Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison [J]. Computer Networks, 2003, 43(4): 499-518
  • 4Priyantha N B, Balakrishnan H, Demaine E, et al. Anchorfree distributed localization in sensor networks, #892 [R]. Massachusetts: MIT Laboratory for Computer Science, 2003
  • 5Savarese C, Rabaey J M, Beutel J. Locationing in distributed ad-hoc wireless sensor networks [C]//Proc of the 2001 IEEE Int Conf Acoustics, Speech and Signal Processing (ICASSP 2001). Piscataway NJ: IEEE, 2001: 2037-2040
  • 6Moseibroda T, O'Dell R, Wattenhofer M, et al. Virtual coordinates for ad hoc and sensor networks [C] //Proc of the 2004 Joint Workshop on Foundations of Mobile Computing. New York: ACM, 2004: 8-16
  • 7Shang Y, Rural W, Zhang Y. Localization from mere connectivity [C]//Proc of the 4th ACM Int Symp on Mobile Ad Hoc Networking & Computing. New York: ACM, 2003:201-212
  • 8Hui Qu, Stephen B Wicker. Anchor free localization in rapidly-deployed wireless sensor networks [C] //The 3rd IEEE lnt Conf on Mobile Ad Hoc and Sensor Systems (MASS'06). Piscataway, NJ: IEEE, 2006:627-632
  • 9Youssef A, Agrawala Ashok, Younis M. Accurate anchorfree node localization in wireless sensor networks [C]//The 24th IEEE Int Conf of Performance, Computing, and Communications. Piscataway, NJ: IEEE, 2005:465-470
  • 10Ma Jian, Zhu Yanmin, Cben Quanbin, et al. Quality-based anchor-free localization with refinement in sensor networks, CSE technical reports 2046 [R]. Hong Kong: Hong Kong University of Science and Technology, 2004

共引文献19

计算机工程
2012年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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