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

WSN节点定位技术及能量管理问题研究 答 辩 人：徐 可 指导老师：刘玉华 教授 目 录 1. 研究背景与意义 2. MDS-MAP(C, RF)算法 3. 基于多代理的能量管理算法 4. 总结与展望 研究背景与意义 传感器节点的特点： （1）随机布置； （2）体积微小，硬件简单； （3）通信能力有限； （4）能量有限； （5）不可回收利用。 根据以上特点，本文从节点定位与能量管理角度进行了研究，针对（1）、（2）、（3）提出了一种节点定位算法；针对（4）、（5）提出了一种能量管理算法。 MDS-MAP(C,RF)算法(1/9) MDS-MAP算法概述 产生于心理学；将数据转换成图形；现已被广泛使用。 步骤： Step1 计算所有节点间的最短距离；使用Dijkstra算法或Floyd算法计算节 点间的距离，构造出WSN中节点距离矩阵； Step2 应用MDS于距离矩阵，产生相对地图，根据计算得出的前2个（或3 个）最大特征值与特征向量，构造出二维（或三维）节点位置相对地 图； Step3 依据锚节点的位置信息，将相对地图转换成绝对地图，需要用到的转 换有平移、旋转等。 MDS-MAP(C,RF)算法(2/9) 一个实例： MDS-MAP(C,RF)算法(3/9) MDS-MAP算法的优点是只需知道节点间的距离，不需要锚节点就可进行定位；不足之处是需要知道全局的节点信息，且需要进行中心化计算,因此中心节点的能量消耗的快。 为了降低中心节点的负载，引入了分簇距离无关算法MDS-MAP(C,RF). MDS-MAP(C,RF)算法步骤： Step1 利用k跳分簇将WSN进行分簇； Step2 各个分簇内利用MDS-MAP算法生成局部地图； Step3 将各个分簇的局部地图融合成一张全局地图。 MDS-MAP(C,RF)算法(4/9) MDS-MAP(C, RF)的设计与实现 分簇技术 MDS-MAP(C,RF)算法(5/9) MDS-MAP(C,RF)算法(6/9) 生成局部地图： （1）构造节点最短距离矩阵； （2）利用MDS算法生成局部地图； （3）局部地图求精。 (1),(2)为较为成熟算法，重点介绍局部地图求精过程： Step1 用 表示簇i内的节点坐标， 计算节点间的欧几里德距离： Step2 利用PAV算法计算与 对应的差异值 ； 　　 MDS-MAP(C,RF)算法(7/9) step 3 求stress1值 如果 ，算法结束， 即为 的坐标矩阵，否 则执行Step4； Step4 根据下式公式计算各节点的新坐标 　　 　　　　 其中， 为步长因子，M为NB（i）的节点个数； Step5 更新 ，转到Step2。 MDS-MAP(C,RF)算法(8/9) 将局部地图融合成全局地图 利用文献[44]所给出的方法，将分簇的局部地图融合成一张全局地图。 仿真与结论 多代理概述 自组织性、协同工作、灵活性 设计与实现 从三个方面： （1）代理的部署； （2）节点探测周期的更新； （3）代理的迁移。 代理的部署： 节点探测周期的更新 代理的迁移 定义了4个阈值：路由阈值 迁移阈值 探测阈值 能量阈值 决策规则： 在每个探测周期内，每个节点检查自己的剩余能量并与设定的阈值比较： （1）如果节点的能量低于路由阈值，则寻找替代节点；如果节点周围没有合适的邻居节点来替代该节点，则该节点将降低其路由阈值以继续传输数据； （2）假如一个节点包含代理，且其能量低于迁移阈值，则该代理将迁移到另一个不包含代理的节点上；假如邻居节点没有可用的，代理没法布置到新的节点上，则节点将减小其迁移阈值； （3）假如一个节点的能量低于探测阈值，节点将停止探测，直到基站强制其探测；（4）如果节点的能量低于能量阈值，节点将处于休眠状态。基站可以强制节点从休眠状态醒来并进行工作。 仿真与结论 总结与展望 总结 基于MDS-MAP算法提出了一种定位算法MDS-MAP(C，RF)算法，提高了WSN节点的定位精度； 提出了一种基于多代理的能量管理策略，延长了WSN的生命周期。 展望 应用前景；传感器