1 / 13

水 声 网络基于 DBR 改进的节能路由协议

水 声 网络基于 DBR 改进的节能路由协议. 汇报人：魏博 指导教师： 金志刚 专业：计算机科学与技术 2013 年 10 月 29 日. 提 纲. 一、水声网络的路由协议. 二、 DBR 协议. 三、基于 DBR 的改进方法. 一、 水声网络的路由协议. 水声网络架构：. 一 、水声网络的路由协议. 水声网络拓扑结构 ：二 维 三维：固定式 移动式 混合式. 水声网络 特点 ： 带宽受限 、 信号传播时延长 且动态变化、高 误码率 、低数据传输率、时延高且动态变化、节点资源有限、节点寿命有限、安全性差.

kara
Download Presentation

水 声 网络基于 DBR 改进的节能路由协议

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 水声网络基于DBR改进的节能路由协议 汇报人：魏博 指导教师：金志刚 专业：计算机科学与技术 2013年10月29日

  2. 提 纲 一、水声网络的路由协议 二、DBR协议 三、基于DBR的改进方法

  3. 一、水声网络的路由协议 • 水声网络架构：

  4. 一、水声网络的路由协议 • 水声网络拓扑结构：二维 • 三维：固定式 移动式 混合式 • 水声网络特点：带宽受限、信号传播时延长且动态变化、高误码率、低数据传输率、时延高且动态变化、节点资源有限、节点寿命有限、安全性差

  5. 一、水声网络的路由协议 • 路由协议：路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准，用来确定到达路径的，工作在网络层。提供可扩展性和高效的路由服务。 • 基于地理位置的路由协议： DBR、VBF、HH-VBF等

  6. 二、DBR协议（Depth-Based Routing Protocol） • DBR优点： 1、不需要节点全三维位置信息，只需要节点深度信息； 2、可处理动态网络，能量效率好； 3、充分利用多个锚节点，不需要额外花销。 • DBR关键技术： • 1、贪心算法 • 2、删除冗余数据包（优先级队列、包历史缓冲区） • 3、计算数据包持有时间

  7. 二、DBR协议（Depth-Based Routing Protocol） • 图：多sink点的水声网络结构

  8. 二、DBR协议（Depth-Based Routing Protocol） • 图：转发节点的选择

  9. 二、DBR协议（Depth-Based Routing Protocol） • 公式： • 深度阈值dthdp-dc>dth

  10. 二、DBR协议（Depth-Based Routing Protocol） • 图：DBR • 包转发算法

  11. 三、基于DBR协议改进方法 • 1.改进思路： • 能量路由 • 最早提出的传感器网络路由机制之一，它根据节点的可用能量（ power available , PA）即节点当前的剩余能量，或传输路径上的能量需求，选择数据的转发路径。 • 能量路由主要采用以下几种策略： • 1. 最大PA 路由:从数据源到汇聚节点（目标节点）的所有路径中选取节点P之和最大的路径。 • 2. 最小能量消耗路由:从数据源到汇聚节点的所有路径中选取节点耗能之和最少的路径。 • 3. 最少跳数路由:选取从数据源到汇聚节点跳数最少的路径。 • 4. 最大最小PA 节点路由:每条路径上有多个节点，且节点的可用能量不同，从中选取每条路径中可用能量最小的节点来表示这条路径的可用能量。 • 此外还有数据融合技术、节点分簇等。例如LEACH协议

  12. 三、基于DBR协议改进方法 2.改进方法： • 公式：加入能量项

  13. Thank You !

More Related