wsn节点定位技术及能量管理问题研究徐可毕业论文答辩ppt2016.ppt

WSN节点定位技术及能量管理问题研究;目 录;研究背景与意义;MDS-MAP(C,RF)算法(1/9); 一个实例： ; MDS-MAP算法的优点是只需知道节点间的距离，不需要锚节点就可进行定位；不足之处是需要知道全局的节点信息，且需要进行中心化计算,因此中心节点的能量消耗的快。 为了降低中心节点的负载，引入了分簇距离无关算法MDS-MAP(C,RF). MDS-MAP(C,RF)算法步骤： Step1 利用k跳分簇将WSN进行分簇； Step2 各个分簇内利用MDS-MAP算法生成局部地图； Step3 将各个分簇的局部地图融合成一张全局地图。 ;MDS-MAP(C, RF)的设计与实现 分簇技术 ; ; 生成局部地图： （1）构造节点最短距离矩阵； （2）利用MDS算法生成局部地图； （3）局部地图求精。 (1),(2)为较为成熟算法，重点介绍局部地图求精过程： Step1 用 表示簇i内的节点坐标， 计算节点间的欧几里德距离： Step2 利用PAV算法计算与 对应的差异值 ； 　　 ; step 3 求stress1值 如果 ，算法结束， 即为 的坐标矩阵，否 则执行Step4； Step4 根据下式公式计算各节点的新坐标 　　 　　　　 其中， 为步长因子，M为NB（i）的节点个数； Step5 更新 ，转到Step2。; 将局部地图融合成全局地图 利用文献[44]所给出的方法，将分簇的局部地图融合成一张全局地图。 仿真与结论; ;多代理概述 自组织性、协同工作、灵活性;设计与实现 从三个方面： （1）代理的部署； （2）节点探测周期的更新； （3）代理的迁移。 代理的部署： ;节点探测周期的更新 ;代理的迁移 定义了4个阈值：路由阈值 迁移阈值 探测阈值 能量阈值 ; 决策规则： 在每个探测周期内，每个节点检查自己的剩余能量并与设定的阈值比较： （1）如果节点的能量低于路由阈值，则寻找替代节点；如果节点周围没有合适的邻居节点来替代该节点，则该节点将降低其路由阈值以继续传输数据； （2）假如一个节点包含代理，且其能量低于迁移阈值，则该代理将迁移到另一个不包含代理的节点上；假如邻居节点没有可用的，代理没法布置到新的节点上，则节点将减小其迁移阈值； （3）假如一个节点的能量低于探测阈值，节点将停止探测，直到基站强制其探测；（4）如果节点的能量低于能量阈值，节点将处于休眠状态。基站可以强制节点从休眠状态醒来并进行工作。 ;仿真与结论;总结与展望