Amorphous定位算法毕业答辩课件.pptVIP

尹敏——Amorphous定位算法的仿真与分析 总流程 * LOGO * Amorphous定位算法的仿真与分析 指导教师：蒲树桢 答辩学生：尹 敏 主要内容 研究意义与背景 主要完成工作 定位算法的设计实现 仿真结果分析 总结与展望 研究背景与意义 无线传感器应用领域越来越广阔 只有传感器自身定位后，才能确定节点监测 到事件的具体位置 各种定位算法可能存在优势，但也存在不足 主要完成工作 设计并实现了RSSI算法仿真 设计并实现了MDS-MAP算法仿真 设计并实现了Amorphous算法仿真 对仿真结果进行了对比分析 开始 选择节点部署 1 随机均匀节点分布 网络状节点分布 选择通信模型 Regular Model Logarithmic Attenuation Model 计算邻居节点 选择定位算法 Amorphous RSSI 选择定位算法 MDS-MAP 计算定位误差 结束 1 2 2 2 1 3 RSSI流程 开始 Y 网络初始化 邻居锚节点数是否大于3 三边测量法定位 不能被定位 N 结束 MDS-MAP流程 邻居节点间的距离d是否已知 Y N N 标准MDS技术 节点定位 计算所有节点最短路径 d为节点间距距离 生成节点间距矩阵 网路初始化 是否锚节点数大于3 无法进行定位 开始 结束 Amorphous定位算法 1、算法提出 (1) RSSI：成本高、需要预知节点到邻居节点 的距离 (2) MDS-MAP: 计算量大、通信设备要求高、 易受环境影响、成本高 2、算法简介 Amorphous定位算法通过计算未知节点与每个锚节点的最小跳数和平均每跳距离来实现定位 Amorphous流程 计算未知节点与锚节点的距离 ? 计算网络平均每跳距离 极大似然估计法计算自身坐标 ? 网络初始化? 计算节点间最小跳数 开始 结束 节点部署 节点部署定义： 在指定的监测区域内，通过适当的方法布置WSN节点以满足某种特定的需求。 节点部署性能评价： （1）覆盖性 （2）连通性 随机均匀分布节点部署仿真结果 节点部署图 节点误差图 网格状分布节点部署仿真结果 节点部署图 节点误差图 不同分布方式节点部署结果对比 节点部署 正方形区域内随机均匀分布节点 正方形区域内网络状节点分布 通信模型 Regular Model Regular Model 节点总数 121 121 锚节点 15 15 锚节点半径 1m 1m 正方形边长 1000m 1000m 通信半径 200m 200m 网络平均连通度 12.86 8.72 网络的平均锚节点数 1.71 1.05 不能被定位的未知节点 0 0 定位误差 0.33 0.26 通信模型仿真分析定位误差图 Regular Model Logarithmic Attenuation Model 100个节点，15个锚节点 200个节点，15个锚节 200个节点，30个锚节点 不同通信模型仿真结果 参数设置 总：100节点； 锚节点15 总：200节点； 锚节点：15 总：200节点； 锚节点：30 通信模型 Regular Model 网络邻居锚节点平均数 1.41 1.54 3.04 定位误差 0.53 0.27 0.26 通信模型 Logarithmic Attenuation Model 网络邻居锚节点平均数 1.65 1.62 3.38 定位误差 0.88 0.91 0.92 定位误差对比 RSSI仿真定误差图 Amorphous仿真定位误差图 定位误差对比 MDS-MAP仿真定位误差图 Amorphous仿真定位误差图 仿真结果对比 0个 0个 31个 不能被定位的未知节点 0.18 0.26 近似0值 定位误差 6.19 6.16 6.32 网络平均锚节点数 33.33 30.58 38.73 网络平均连通度 与距离无关的MDS-MAP定位算法 与距离无关的Amorphous定位算法 基于测距的 RSSI定位算法 定位算法 总 结 成本低 定位精度能够满足多数传感器网络应用 的要求 需预知网络平均连通度 定位效果受锚节点密度制约 展 望 * LOGO * * *