最短路径距离矩阵修正的多维标度定位算法

发布时间：2017-06-17 00:00

  本文关键词：最短路径距离矩阵修正的多维标度定位算法，由笔耕文化传播整理发布。

【摘要】：为了减小最短路径距离矩阵与欧氏距离矩阵之间的差异,提高MDS-MAP(C)算法的节点定位精度,提出一种改进的多维标度节点定位算法。该算法对MDS-MAP(C)算法进行了以下改进:采用启发式的搜索策略对最短路径距离矩阵进行修正,以减少最短路径距离矩阵与实际的欧氏距离矩阵之间的误差;利用smacof算法迭代误差函数代替SVD分解来求解节点的定位问题,以优化和改善节点定位的求解过程。实验结果表明,与MDS-MAP(C)算法相比,改进算法能够减少最短路径距离的误差,有效提高节点的定位精度,并且对不规则网络具有更好的适应性。
【作者单位】： 江西理工大学信息工程学院;
【关键词】： 无线传感器网络 最短路径 MDS-MAP(C)算法 节点定位 多维标度 smacof算法
【分类号】：TP212.9;TN929.5
【正文快照】： 无线传感器网络WSN(Wireless Sensor Net-work)由大量部署在监测区域内的廉价微型传感器节点构成,它是一种自组织、分布式处理以及快速展开的无线网络[1]。传感器节点的位置信息对WSN的监测活动极其重要,获取准确的传感器节点位置信息是WSN进行相关监测以及传感器节点进行下一

【相似文献】

中国期刊全文数据库 前10条

1 饶育萍;林竞羽;侯德亭;;基于最短路径数的网络抗毁评价方法[J];通信学报;2009年04期

2 陈文兰;一个限制最短路径实用算法[J];滁州师专学报;2004年02期

3 张侃;;基于优先权编码的最短路径求解[J];商丘师范学院学报;2007年09期

4 闫化海;徐寅峰;刘明;;不确定情形下通信网络最短路径关键点问题[J];系统工程;2006年09期

5 杨楠,孙丹,黄建春,宋瀚涛;移动无线网最短路径优先协议的设计[J];北京理工大学学报;1998年06期

6 张卫星;杨翠;;基于最短路径切换通道的分析与设计[J];电信工程技术与标准化;2013年10期

7 吴梦晓,郭学理,华宇;GMPLS网络中约束最短路径优先算法研究[J];武汉大学学报(理学版);2004年01期

8 刘焕平,朱延功,杨义先;双环网D(N,h)的最短路径选择算法[J];电子科学学刊;1999年02期

9 廖巍;吴晓平;胡卫;钟志农;;基于最短路径的道路网络k近邻查询处理[J];计算机科学;2010年11期

10 阎啸天;武穆清;;基于GA的网络最短路径多目标优化算法研究[J];控制与决策;2009年07期

中国重要会议论文全文数据库 前1条

1 姚仲欢;王高才;孙野;邱军林;;传感器网络中基于最短路径树的低延时节能路由算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

  本文关键词：最短路径距离矩阵修正的多维标度定位算法，，由笔耕文化传播整理发布。

本文编号：456750