DV-Hop定位算法是一种无需测距技术的、完全基于节点密度的、适用于密集部署的各向同性网络的定位算法。 MDS-MAP定位算法 MDS-MAP定位算法的基本思想是先从全局角度生成网络拓扑连通图,当节点有测距能力时,用测距结果作为每条边的值,否则,用所有边赋值为1,表示仅有连通性信息,生成节点间距矩阵。然后用多维标度技术MDS...
MDS-MAP(D)以分布式节点分簇为基础, 利用网络的连接关系, 在不需要高精度测距技术支持的条件下对节点坐标进行估计, 减小了节点定位的计算复杂度和能量消耗。 分析与仿真结果表明, 算法的计算复杂度由3()O N下降到2(),O NmmN<, 并且定位精度提高了 1%～3%。 关键词: 无线传感器网络; 定位; 多维标度;...
分布式无线传感器网络定位算法MDS-MAP(D)维普资讯 http://www.cqvip.com
functiona1segmaxmatrixoptimalaadawa矩阵重复优化的核心计算程序之一a是n个未知节点坐标矩阵da是未知节点之间的测距矩阵wa是未知节点之间测距的权重函数a1是根据重复优化公式计算出来的下一个迭代的未知节点坐标矩阵segmax是当前未知节点坐标矩阵a作为定位坐标矩阵和实际的测距的总的平方误差和也即优化函数的值此函数只利用...
MDS-MAP:最小距离投影多维尺度映射 实现算法可能的方法:1. 未知节点利用邻居锚节点进行定位,没有邻居锚节点的未知节点无法定位。 2. 未知节点一旦被定位,就充当锚节点。这时没有邻居锚节点的未知节点在等到自己的邻居未知节点定位之后就可以进行定位。3. 有邻居锚节点的未知节点只利用邻居锚节点进行定位,没有邻居锚...
MAP,DMDS-MAP) 算法的自适应算法MCL-MDS定位算法。算法首先使用所设计的DMDS- MAP算法对节点进行定位,随后利用MCL算法中的过滤原理对定位结果进行验证,若通过验 证,则采用该定位结果,否则采用MCL算法的定位结果。仿真显示,MCL-MDS定位算法能在 各种环境下获得较好的定位效果。 关键词:无线传感网络;多维尺度分析;蒙特...
主要介绍了MDS-MAP算法在通过4种不同传播模型时定位误差的不同,通过仿真可以看到MDS-MAP算法在各个传播模型中的定位误差图.从仿真结果可以得出,在环境好的情况下,规则模型与不规则模型的定位误差相差不大,当环境变化时,不规则传播模型比规则传播模型更能适应恶劣的环境.介绍了两种情况,随着环境的改变,传播模型相关参数...
针对无线传感器网络中经典MDS-MAP算法的不足,论文中设计了一种基于经典MDS-MAP算法的分布式定位算法并予以实现.该算法主要通过节点类来实现,在节点类...
MDS-MAP算法在不同传播模型中定位误差的比较
摘要 为提高传感器网络节点的定位精度,对MDS-MAP结合非线性滤波方法的多种传感器网络定位算法进行研究.根据传感器节点间距离与节点定位坐标之间存在的非线性关系,在MDS-MAP定位算法的基础上,引入扩展卡尔曼滤波(EKF)求精算法和不敏卡尔曼滤波(UKF)求精算法,对MDS-MAP求得的节点坐标进行求精.对MDS-...