期刊文献+

基于梯度优化的多维尺度节点定位算法 被引量:1

A Gradient Optimization Algorithm of Nodes Localization Based on Multidimensional Scaling in Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 研究了分布式多维尺度分析技术在无线传感器网络节点定位中的应用,重点分析了其定位精度和收敛性能。根据传统的梯度优化算法,引入了最速下降算法作为目标函数的无约束优化方法。该算法采用最速下降法对节点的局部目标函数进行迭代优化。实验结果表明该优化算法比基于SMACOF算法的高斯核加权的dwMDS(G)算法在定位精度上有明显的提高,并且算法简单,容易实现,是一种实用有效的无线传感器网络节点定位方法。 This paper focuses on the distributed Multi-dimensional scaling algorithms in node localization , analyzing the positioning accuracy and convergence performance . According to the traditional gradient optimization algorithm, we introduce the steepest descent algorithm, which was used to optimize the local object function. Experiments show that this method performances in terms of positioning accuracy better than dwMDS(G) algorithm which is based on SMACOF algorithm. And the algorithm is simple and easy to implement, is a practical and effective method of wireless sensor network node location.
出处 《传感技术学报》 CAS CSCD 北大核心 2010年第7期1017-1022,共6页 Chinese Journal of Sensors and Actuators
关键词 无线传感器网络 迭代优化 分布式多维尺度分析 最速下降法 定位精度 Wireless Sensor Networks iterative optimization multidimensional scaling steepest descent algorithm positioning accuracy
  • 相关文献

参考文献12

  • 1任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量:1709
  • 2Bonnet P,Gehrke J,Seshadri P,et al.Querying the Physical World[J].IEEE Personal Communication,2000,7(5):10-15.
  • 3Pottic G J,Kaiser W J.Embedding the internet:Wireless Integrated Network Sensors[J].Communication of the ACM,2000,43(5):51-58.
  • 4陈娟,李长庚,宁新鲜.基于移动信标的无线传感器网络节点定位[J].传感技术学报,2009,22(1):121-125. 被引量:32
  • 5于宁,万江文,吴银锋.无线传感器网络定位算法研究[J].传感技术学报,2007,20(1):187-192. 被引量:51
  • 6吴凌飞,孟庆虎,梁华为.一种基于共线度的无线传感器网络定位算法[J].传感技术学报,2009,22(5):722-727. 被引量:23
  • 7Y Shang,W Ruml,Y Zhang,et al.Localization From Mere Connectivity[C] //Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing.Annapolis,USA:ACM,2003.201-212.
  • 8Ji X,Zha H.Sensor Positioning in Wireless Ad-Hoc Sensor Networks Using Multidimensional Scaling[C] //Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.Hong Kong,China:IEEE,2004.2652-2661.
  • 9Shang Y,Ruml W,Zhang Y,et al.Localization From Connectivity in Sensor Networks[J].IEEE Transactions on Parallel and Distributed Systems,2004,15(11):961-974.
  • 10Costa J A,Patwari N,Hero A O,et al.Distributed Weighted-Multidimensional Scaling for Node Localization in Sensor Networks[J].ACM Transactions on Sensor Networks,2006,2(1):39-64.

二级参考文献74

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:673
  • 2王建刚,王福豹,段渭军.加权最小二乘估计在无线传感器网络定位中的应用[J].计算机应用研究,2006,23(9):41-43. 被引量:50
  • 3陈万明,梅涛,孟庆虎,梁华为,刘玉枚.无线传感器网络中一种基于多维定标的迭代定位算法[J].传感技术学报,2007,20(5):1124-1128. 被引量:8
  • 4Niculescu D, Nath B. DV Based Positioning in Ad Hoc Networks[J]. Journal of Telecommunication Systems, 2003, 22 (1/4) :267-280.
  • 5Kushwaha,Molnar M, Sallai K, et al. Sensor Node Localization with Mobile Acoustic Beacons[C]// Proc 2005 IEEE MASS. Washington: IEEE Communications Society, 2005 : 263-269.
  • 6Srinath T V. Localization in Resource Constrained Sensor Networks Using a Mobile Beacon with In-Ranging[C]//IFIP International Conference on Wireless and Optical Communications Networks,India, 2006: 301-305.
  • 7Caltabiano D, Muscato G, Russo F. Localization and Self-Calibration of a Robot for volcano Exploration[C]// Proceedings of the 2004 IEEE ICRA. New Orleans: IEEE Robotics and Automation Society, 2004. 586-591.
  • 8Cheung K W, So H C, Ma W K, et al. Least Squares Algorithms for Time-of-Arrival-Based Mobile Location[J]. IEEE Transaction on Signal Processing, 2004,52(4):1121-1128.
  • 9Bin Xiao, Hekang Chen, Shuigeng Zhou. A Walking Beacon-Assisted Localization in Wieless Sensor Networks[C]// IEEE International Conference on Communications, 2007 : 3070-3075.
  • 10Camp T, Boleng J, Davies V. A Survey of Mobility Models for Ad Hcc Network Research [J]. Wireless Communications and Mobile Computing, Special Issue on Mobile Ad hoc Network: Research, Trends and Applications, 2002, 2(5):483-502.

共引文献1808

同被引文献6

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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