传感网原理及应用—第讲(定位技术)..pptVIP

MDS-MAP定位算法 MDS算法简介 MDS-MAP定位算法是哥伦比亚大学的Yi Shang等人提出的一种集中式定位算法。 多维尺度分析 (MultiDimensional Scaling，MDS)源自心理学专业，是一种能够将具有距离关系的数据转化为几何图形的数据分析技术 MDS-MAP算法原理 第一步是计算定位区域内所有节点对之间的最短路径。构建节点之间的距离平方矩阵 第二步是对距离平方矩阵采用MDS分析算法原理进行处理，通过多个最大特征值或者特征向量来构造相对坐标图 第三步通过足够多已知位置的锚节点将节点的相对坐标图转换为基于锚节点绝对坐标的实际拓扑图。 MDS分析算法原理 目录 传感器网络定位概述 测距技术 基于测距的定位算法 测距无关的定位算法 基于质心的定位算法 基于估计距离的定位算法 基于指纹的定位算法 其他相关问题讨论 总结 指纹定位算法 研究动机 室内定位时，环境噪声非常大，尤其是使用RSSI信号强度进行距离估计时，RSSI和距离的关系非常复杂。用直观的测距方法无法得到高精度的位置信息 基本思想 在目标区域中建立观察特征和位置之间的映射库 判定的时候，根据观察值和特征库中的信息比对，找到最像的 指纹定位思想 离线阶段，建立观察特征和位置之间的映射指纹库 在线阶段，根据观察值和特征库中的信息进行最佳匹配 优点 依赖现有公共WiFi网络，全球通用性好 缺点 动态性