算法实现流程.ppt

节点在发送数据到其父节点后，收到数据的父节点给该节点发送一个短消息告知自己的状态。 如果节点没有收到父节点的应答消息，则表示到这个父节点的链路已经遭到破坏。此时，节点选择其路由表中次优的节点作为父节点。 无线传感器网络中能量洞避免路由算法研究 答 辩 人: 代文文 指导老师: 刘玉华 教授 目 录 研究背景 基于平面路由的能量洞避免算法实现 基于层次路由的能量洞避免算法实现 总结与展望 研究背景(1/5) 无线传感器网络结构 无线传感器网络由大量微小的传感器节点组成，这些传感器节点具有感知信息、简单的数据处理和通信能力。 图1.1 传感器网络结构图 研究背景(2/5) WSNs路由协议 无线传感器网络路由协议主要是完成优化源节点到目的节点的路径以及将数据按路径转发的任务 设计路由协议需要考虑的因素： 能量高效性 可扩展性 鲁棒性 研究背景(3/5) 能量洞现象分析 图2.1 能量洞现象图 如图2.1所示，能量洞现象是指在无线传感器网络中，大量的节点采用多跳路由的方式将采集到的数据发送到基站的过程中，在基站周围的节点由于负载过大而消耗掉过多的能量，导致节点消失而使网络过早死亡，而离基站较远的节点还有大量能量剩余的一种能量空洞现象。 研究背景(4/5) 能量洞避免策略分析 无线传感器网络能量洞问题的研究中主要集中于以下几个方面：控制能量和功率、数据融合策略、节点非均匀部署、动态网络和移动节点、层次路由。具体如表2.1所列： 表2.1 能量洞避免策略对比分析 本文研究内容 本文从平面路由和层次路由的研究出发，分别提出了单跳路由和多跳路由混合的混合路由树策略和基于数据场的分环分簇路由算法来避免能量洞的形成，对提高无线传感器网络中能量的利用率和延长网络寿命起到了一定的作用。 研究背景(5/5) 基于平面路由的能量洞避免算法实现(1/5) 算法思想 在分环网络中建立以基站为根节点的通信路由树 利用中间环确定节点的路由方式 引入能量阈值保护中间环中的转发节点 路由树的维护 图3.1 HRTBR环网络模型 基于平面路由的能量洞避免算法实现(2/5) 中间环的确定 能量阈值 图3.2 初始中间环号与剩余能量的关系 中间环的设置是控制网络中节点的路由方式，将网络能耗逐环分配，避免基站周围出现的能量洞现象。能量阈值的设置则是为保护中间环中的节点而设置的。 基于平面路由的能量洞避免算法实现(3/5) 路由树的维护 基于平面路由的能量洞避免算法实现(4/5) HRTBR算法实现流程 按照上面的技术思想对算法进行实现，可以分为9个步骤，其流程图如右图所示 图3.3 HRTBR算法流程图 仿真结果 基于平面路由的能量洞避免算法实现(5/5) 图3.4 网络存活时间与剩余节点 分析仿真结果可以发现，HRTBR算法不但提高了能量利用率，而且较大程度的延长了网络周期。 图3.5 能量利用率 4.1 分环分簇网络模型 基于层次路由的能量洞避免算法实现(1/9) 算法思想 将监测区域划分成大小相等的环并进行分簇 计算簇对监测区域的覆盖以保证簇能覆盖到所要监测的区域 利用物理场的思想成簇 采用双簇头角色轮换机制减少一次簇头选举过程 第k环的面积为： 第k环的单个簇的覆盖面积为： 则理论上第k环中所有簇的覆盖面积等于第k环的面积： 基于层次路由的能量洞避免算法实现(2/9) 成簇半径的选取 研究问题时，人们通常将“场”方法和粒子间的相互作用引入到数域空间，用来说明物理量或者数学函数的分布规律 把各个环形区域看成一个势场，应用数据场的理论成簇 数据场中节点x处候选簇头 所产生的势为： 为节点到候选簇头节点的距离 为候选簇头的质量 为影响因子，用于控制对象间的相互作用程度 基于层次路由的能量洞避免算法实现(3/9) 基于数据场的成簇策略 传感器节点能量消耗中用于发送和接受数据的能量消耗远远高于其他部分的能量消耗，所以，可以考虑在一个周期里将两个能耗最大的模块负载分开，一个簇头节点主要用于接收簇内其他节点监测到的数据并进行数据融合，而另外一个节点则主要用于数据的转发。 基于层次路由的能量洞避免算法实现(4/9) 双簇头机制 RCBDF算法实现主要分成9个步骤，具体的实现流程如右图所示。 基于层次路由的能量洞避免算法实现(5/9) 算法实现流程 图4.2 RCBDF算法实现流程图 基于层次路由的能量洞避免算法实现(6/9) 实验结果分析 图4.3 第0轮网络节点 图4.4 第1500轮网络节点 随着网络的运行，死亡节点的分布情况如上图所示 基于层次路由的能量洞避免