赵松刚--预答辩教程详解.pptVIP

5. -20- 基于数据变化率的休眠调度算法 网络模型 所使用网络模型为SSEEUC成簇以后的网络模型，哨兵节点均匀分布于各个簇中。 应用背景：区域目标检测、环境气象参数采集等应用场景。 5. -21- 基于数据变化率的休眠调度算法 感应数据产生模型 为了进行实验仿真，我们以气象参数中温度为原型，设计感知数据产生模型如下： 当某一节点数据变化率大于规定阈值S时认为有感知事件： 5. -22- 基于数据变化率的休眠调度算法 休眠调度算法 在本文所提出SSEEUC算法中在竞选候选簇头时已经将上轮是否为哨兵节点的状态标志Z包含在广播消息内： 5. -23- 仿真结果分析：（节点休眠/工作状态分布特征） 如下为仿真中随机选取的4轮节点工作状态分布图： 红色：工作节点 绿色：休眠节点 4轮中分别有3、5、3、4个簇处于工作状态，实现了本文预想的以簇为单位进行休眠调度的目的。 基于数据变化率的休眠调度算法 5. -24- 基于数据变化率的休眠调度算法 SSEEUC休眠调度协议与LEACH、HEED、EEUC4种协议在相同的条件下存活节点的数目随轮数的关系图： SSEEUC协议在网络生命周期上较其他协议有明显提高，有效延长了网络生命周期。 仿真结果分析：（网络生命周期） 创新点 6. 1. 基于四元数彩色图像表示方法，将彩色图像视为一个整体并考虑三通道之间的相关性，将传统的变换以尽可能小的色彩信息损失和统一的方式推广应用于彩色图像，并研究这些推广的四元数正交变换的快速计算。 1. 基于四元数彩色图像表示方法，将彩色图像视为一个整体并考虑三通道之间的相关性，将传统的变换以尽可能小的色彩信息损失和统一的方式推广应用于彩色图像，并研究这些推广的四元数正交变换的快速计算。 1. 本课题引入哨兵节点概念，通过周期性选取剩余能量较多的节点充当哨兵节点，使得网络中节点能量消耗相对平均。本次研究拟在经典非均匀分簇算法EEUC的基础上完成，在成簇阶段分别以相对均匀和不均匀为标准两次选取候选簇头和簇头。 2. 本课题将分簇路由协议与网络休眠调度相结合，算法中休眠调度以簇为单位，依据节点数据的变化率来调度节点休眠状态，避免了相似数据反复传输，目的性更强，节省节点能量，实验显示该算法有效延长网络生命周期。 -25- 总结与展望 6. -26- 总结： 本文在现有传感器网络研究基础上分别提出了基于EEUC协议改进的分簇路由算法和基于哨兵数据变化率的网路休眠调度算法，并对这两种算法进行了实验、测试和详细分析，通过将两部分算法相结合，实现了无线传感器网络哨兵陷阱覆盖的以簇为单位的休眠调度方法，仿真表明，该算法显著提高了网络生命周期。 展望： 受传感器节点静态性的限制，有些区域存在较大覆盖空洞，是否可以在本文研究基础上引入动态传感器，对覆盖区域提供精确的d—陷阱覆盖； 本文所提休眠调度方法由于区域之间发生感知事件的频率并不相同因此在均衡网络节点能耗方面不是特别理想，如何在兼顾网络生命周期的同时平衡网络能耗是值得进一步研究的问题。 学术成果 7. -27- [1]A Clustering Sleep Scheduling Mechanism Based on Sentinel Nodes Monitor for WSN [J]. International Journal of Smart Home, Vol. 9, No. 1 (2015), pp. 23-32. (已见刊，EI) 敬请各位专家批评指正！ -28- LEACH 分簇路由协议研究的基础，两跳的路由结构，在成簇阶段，LEACH定义了“轮”的概念，每一轮在初始阶段由各节点产生一个0~1的随机数，再通过一个函数得到阈值 ，当节点产生的随机数小于该“轮”产生的阈值 时，该节点当选为簇头，非簇头节点接收簇头消息以后根据自己接收到的各簇头信号强弱来决定加入哪一个簇，从而完成簇的建立；成簇以后，簇内各节点通过TDMA方式与簇头进行通信，簇头把簇内数据融合以后直接发送给汇聚节点。缺点:单跳 边远节点易死亡 PEGASIS链的形成采用贪婪算法，协议将检测区域中的节点连成一条链，节点通过最近的邻居节点来接受和发送数据，最后由一个指定的节点将融合好的数据传送给汇聚节点。缺点：一旦链中有节点失效必须重新构建链，且有数据延迟 HEED 的优点：有限次迭代内就可以完成正式簇首的竞选，正式簇首分布均匀；在簇首选举时不仅考虑到了节点的剩余能量，而且将簇内通信代价作为第二影响因子，有利于能量分布更加均衡。在初始簇形成阶段，该协议进行的多次迭代，免不了会多出一些额外的开销。EEUC基于非均匀分簇的层次式无线传感器网络路由协议，它采用多跳防止离汇聚点远的簇首过早死亡，与 LEACH 协议相比，EEUC 协议有效