移动自组织网络.ppt

第六章移动自组织网络 6 1MANET概述6 2MANET协议设计6 3MANET路由6 4MANET功率控制 参考资料 IETFMobileAd hocNetworks MANET WorkingGrouphttp www ietf org html charters manet charter htmlS Corson J Macher MobileAdhocNetworking MANET RoutingProtocolPerformanceIssuesandEvaluationConsiderations RFC2501 January1999C Perkins E Belding Royer etal AdhocOn DemandDistanceVector AODV Routing RFC3561 July2003DavidB Johnson etal TheDynamicSourceRoutingProtocolforMobileAdHocNetworks DSR draft ietf manet dsr 10 txt July2004I Chakeres C Perkins DynamicMANETOn demand DYMO Routing draft ietf manet dymo 06 txt October2006T Clausen etal OptimizedLinkStateRoutingProtocol OLSR RFC3626 October2003R Ogier etal TopologyDisseminationBasedonReverse PathForwarding TBRPF RFC3684 February2004S Basagnietal MobileAdHocNetworking IEEEPress JohnWiley Sons 2004 6 1移动自组织网络 MobileAdhocNETwork MANET 概述 移动AdHoc网络由一组无线移动节点组成 是一种不需要依靠现有固定通信网络基础设施的 能够迅速展开使用的网络体系 所需人工干预最少 是没有任何中心实体 自组织 自愈的网络 各个网络节点相互协作 通过无线链路进行通信 交换信息 实现信息和服务的共享 网络节点能够动态地 随意地 频繁地进入和离开网络 而常常不需要事先示警或通知 而且不会破坏网络中其他节点的通信 蜂窝移动通信网络 移动终端和固定基站互相通信移动终端不具备路由功能基站负责路由和交换功能 基站充当接入有线网络的网关 WLAN移动节点配备无线网网卡移动节点通过接入点与固定网络连接WLAN工作在链路层 对网络层透明对网络层来说WLAN是一个单跳网络 WLAN 移动互联网的需求 特殊环境 空旷 灾难 地震 水灾 强风暴 科学考察 探险 军事战场接入网络服务商所需的时间和成本现有服务和架构的性能或者能力用户可远离网络基础设施而保持与网络的连接 移动互联网的起源 源自军事领域20世纪70年代分组无线网 PRNET 战场环境下的数据通信1983年的抗毁自适应网络 SURAN 支持大规模网络适应战场快速变化环境需要的自适应网络协议1994年的全球移动信息系统 GloMo 满足军事应用需要的 可快速展开 高抗毁性的移动信息系统IEEE802 11首次提出 adhoc IETF1997年成立MANET工作组IRTF 互联网研究工作组 在2003成立了ANS研究组 移动Adhoc网络 移动Adhoc网络 多跳无线网络由一组带有无线通信收发装置的移动终端节点组成Wi FiDirect标准是指允许无线网络中的设备无需通过无线路由器即可相互连接 与蓝牙技术类似 这种标准允许无线设备以点对点形式互连 而且在传输速度与传输距离方面则比蓝牙有大幅提升 网络中每个终端可以自由移动 地位相等是一个多跳 临时 无中心网络不需要现有信息基础网络设施的支持可以在任何时候 任何地点快速构建adhoc forthespecificpurposeonly MANET特点 具备移动通信网络和计算机网络的特点网络拓扑动态变化无中心网络的自组性多跳组网方式有限的无线传输带宽 根据网络的不同 移动终端的自主性安全性差网络的可扩展性不强存在单向的无线信道生存时间短 MANET与传统蜂窝网络 与常规移动通信网络比较不需要网络通信基础设施支持不依赖基站进行通信分组交换机制数据通信业务为主拓扑结构动态变化 MANET与固定网络 与传统固定网络比较固定网络中主机位置基本不变固定网络结构一般比较复杂adhoc网络规模相对较小adhoc网络的拓扑结构比较简单adhoc网络拓扑结构快速变化 MANET与其他无线网络 与分组无线网 无线局域网 比较单跳与多跳研究重点不同主要研究内容是在网络的物理层和DL通信模式不同移动终端的所有通信都要经过接入点进行 应用案例 2000年 2003年 美国国防部高级研究规划署 DARPA 资助了一项名为 自愈式雷场系统 的研究项目 系统采用智能化的移动反坦克地雷阵来挫败敌人对地雷防线的突破 地雷都配备了无线通信和自组织联网模块 通过某种方式散布 飞机 导弹等 组成自组织网络 地雷阵遭到敌方的坦克突破之后 各个地雷节点通过无线方式传递拓扑结构变化的信息 然后各节点通过自动弹跳功能迅速自愈 使通信网络重新连通 形成新一轮的地雷阵 如此反复 直到系统无法重构为止再全部自行引爆 作用 限制敌军机动能力 延缓敌军进攻或撤退速度 在一定时间内封锁特定领域 2003年 无所不在的跳蚤市场 的应用在 无所不在的跳蚤市场 中 每个用户既是买方又是卖方 他们将自己需要购买或者想要抛售的商品信息注册到MANET便携设备的相应存储区域 在任何时间 任何地点 MANET设备通过无线通信模块和周围的节点取得联系 进行匹配扫描 当扫描到条件匹配的买卖双方时 便携设备就会报警通知用户对方节点的信息 从而买卖双方可以启动相应的处理程序进行实物交易 6 2MANET协议设计 MAC层在移动AdHoc网络中 节点移动 无线信道脆弱 缺乏中心协调机制是在设计MAC协议时必须仔细考虑的问题 AdHocMAC协议分类 竞争协议 ContentionProtocol 分配协议 AllocationProtocol 竞争协议和分配协议的组合协议 也称混合协议 HybridProtocol 竞争类MAC协议 1 ALOHA协议2 载波侦听多址访问协议 CSMA 3 基于控制分组握手的访问控制协议 1 多址访问与碰撞回避 MACA 协议 2 MACAW协议 3 FAMA协议 4 IEEE802 11MAC协议 5 MACA BI协议 分配类协议 两种截然不同的分配协议是静态分配协议 StaticAllocationProtocol 和动态分配协议DynamicAllocationProtocol 其区别在于计算传输时间安排的方法不同 静态分配协议使用集中式传输时间安排算法 该算法事先为每个节点静态地分配一个固定的传输时间安排 这种传输时间安排等效于以太网接口卡的MAC地址分配 缺点 动态分配协议使用分布式传输时间安排算法 该算法按需地计算传输时间安排 混合类协议 1 混合时分多址访问协议 HTDMA 2 TDMA和CSMA的混合协议3 ADAPT协议4 ABROAD协议5 AGENT协议6 Meta 协议 AdHoc的网络结构 集中式控制结构 普通节点设备简单 中心控制节点设备复杂 有较强的处理能力 负责路由和实施流量控制 分布式控制结构 平面结构分级结构 平面结构的adhoc适应于中小规模的adhoc网络 分级结构的adhoc网络网络划分为一到多个簇 每个簇由一个簇头和多个簇成员构成 簇头形成高一级的网络 又可以在分簇 再组成更高一级的网络 簇头可以指定 也可以由算法产生 分级结构的adhoc簇头 负责簇间信息的转发 维护到达其他簇的路由 知道网络中所有节点与簇的所属关系 知道所属簇成员的位置 簇成员 不需要维护负责的路由信息 分级结构adhoc优点 良好的可扩充性 网络规模不受限制 使路由信息局部化 减少路由协议的开销 节点定位比平面结构简单 分级结构的缺点 簇头的选举算法增加了计算复杂性 簇头可能成为网络瓶颈 移动AdHoc网络的网络层 1AdHoc路由协议分类根据网络节点获取路由信息的方法来对移动AdHoc网络的路由算法进行分类表格驱动类路由协议 又称主动式路由协议 源节点初始化按需驱动类路由协议 又称反应式路由协议 根据网络节点使用的 用于计算优先路由的信息类型来对路由算法进行分类链路状态算法距离矢量算法 主动式路由协议 1 带目的地序列号的距离矢量协议 DSDV 2 最优化链路状态路由协议 OLSR 3 基于反向路径转发的拓扑分发协议 TBRPF 按需路由协议 1 AdHoc按需距离矢量路由协议 AODV 2 基于节点间相互关系的路由协议 ABR 3 源动态路由协议 DSR 混合路由协议 1 域路由协议 ZRP 2 抢先式路由协议 AODV协议工作流程 路由建立 当某节点需要发送数据到一个新的目的节点时 它将广播一个带有TTL生存时间的RREQ 路由请求消息 来尝试找到一条到目的节点的路由 如果RREQ消息到达目的节点 这条路由将被找到 另外一种情况下 路由也可以找到 就是RREQ到达了一个中间节点 该中间节点有到目的节点的路由 路由找到后 则向源节点发送RREP消息 此时路由建立完毕 1 2 3 路由维护 当一条链接断开时 一条RERR消息被用来通知其他节点发生了连接断裂 RERR消息指出了不能再到达的目的节点 于是源节点就重新发起路由查找的过程 优点 思路简单易行 链路失效能够被立即报告 路由可重新建立 节点只存储需要的路由 减少了内存的需求和不必要的复制缺点 路由表中仅维护一条到指定的目的节点的路由 并且采用了超时删除路由的机制 因此即使路由未失效 在超过时限后也将被删除 在源和目的节点对之间建立并使用一条单路径 由于节点移动性 节点失败以及无线信道的动态特征 单路径中的链路可能会临时失效从而导致路径不可达 而寻找替代路径的开销大 位置辅助路由 LocationAidedRouting LAR 工作流程 LAR假设节点可以通过GPS定位设备获取自身位置信息 并且知道其它节点运动的平均速度 路由请求时 源节点根据目的节点历史位置和移动速度为目的节点D计算一个可能区域 并指定一个地理上的请求范围 并将此信息附在路由请求分组中 只有位于请求范围内的中间节点才进行路由请求的转发 从而减少路由请求的影响范围 GPSR GreedyPerimeterStatelessRouting 协议 网络节点都知道自身地理位置并被统一编址 产生数据的节点在数据包中写入目的地的地理位置 任何收到数据的节点向以直线距离计算最靠近目的节点的邻节点转发数据 优点 数据传输时延小 健壮性好 缺点 某些情况下数据会到达没有比该节点更接近目的点的区域 也称为空洞 导致数据无法传输 评价MANET路由协议的指标 数据的传输率和传输延迟反应了数据的传输质量路由请求的时间有数据需要发送到发送出去的时间路由协议的效率路由控制信息与数据信息的比率 多径路由技术 多径路由提供了到一个目的节点的多条路径 源和目的节点可以使用这些路径作为主路径和候选路径 也可以有选择地在多条路径上并发传输 多径路由可以降低泛洪的频次 其方法是在一次泛洪查询过程中探测多条可能的路由 以低成本提供足够的冗余度 多径路由实现了负载平衡 提供较高的带宽利用率 提高吞吐量 四种多径路由协议 1 AdHoc按需多径距离矢量路由协议 AdHocOn DemandMultipathDistanceVector AODMV 2 多径源动态路由协议 3 最大节点不相交按需多径路由协议 4 分离多径路由 SplitMultipathRouting SMR 多目标路由协议 多目标协议也叫多播或组播路由协议 多目标传输 也叫组播或多播 Multicasting 是目的节点将数据分组发送给一组主机 是一种面向群组计算的通信方式 如军事上对人员进行控制 多目标服务对于团队密切协作的应用非常重要 如要求共享文本和图片 召开音频和视频会议 关键 如何确定多播路径 典型的多目标路由协议 1 MAODV协议2 基于相互关系的多目标路由协议 ABAM 3 按需多目标路由协议 ODMRP 4 自适应按需驱动多目标路由协议 ADMR 思考 我们到现在为止介绍了几类MANET的路由协议呢 泛洪单路径传输多播对照衡量MANET路由协议的指标 对比下各种协议的优缺点 MANET对路由协议的要求 收敛迅速提供无环路由避免无穷计算控制管理开销小对终端无过高要求支持单向信道尽量简单实用路由机制必须适应网络三个不断变化的基本特征移动节点总体密度节点到节点的拓扑网络的使用模式 移动AdHoc网络的功率控制 功率管理是无线通信领域中最富挑战性的一个问题 移动节点的电池能量有限采取合理的能量管理机制达到节能控制 延长网络存活时间 对提高网络性能起关键作用 功率消耗源与通信有关的功率消耗源 手机接收功率不到1瓦 基站发射功率20w 与计算有关的功率消耗源 与通信有关的功率消耗源 在移动AdHoc网络中 通信涉及源节点 中间节点 以及目的节点对收发信机的使用 一部典型的移动电台可能存在三种工作方式 发射 接收 备用 发射方式功耗最大 备用方式功耗最小 在能量资源有限条件下的协议开发目标是 对于一个给定通信任务 收发信机的使用最优化 与计算有关的功率消耗源 主要集中在协议处理方面 包括CPU和主存储器的使用 以及在极小程度上使用磁盘或者其他组件数据压缩技术 用于减小分组的大小 因而减少能量的使用 由于增加了计算而可能增加功耗需要对计算成本和通信成本进行综合 平衡考虑 功率控制 移动AdHoc网络的功率控制就是为每个节点选择发射功率 功率等级的选择将从根本上影响移动AdHoc网络许多方面的操作 GSM手机发出的最低功率为3 2mW 最大功率2W 1 发射功率等级决定接收节点接收信号的质量 2 发射功率等级决定发射的传输距离 3 发射功率等级决定干扰其他接收节点的量级 不利因素 1 功率控制影响物理层 2 由于传输距离影响路由算法 所以功率控制影响网络层 3 由于干扰产生碰撞 所以功率控制影响传输层 如何进行功率控制 如果在OSI协议栈的很多协议设计中采用固定功率等级 那么功率等级的变化将引起故障 发射功率控制是一个交叉层设计问题 影响协议栈的各个层次 影响吞吐量 时延 能量消耗等几个关键性能的测量 移动AdHoc网络的能量管理 能量管理的方法调整发射功率节点根据自己与邻居节点的距离以及邻节点之间的距离等信息调整发射功率 以达到最小能耗 休眠没有数据收发时 节点进入休眠模式 或者随机休眠 选择合适的路由算法 移动AdHoc网络的QoS问题 在移动AdHoc网络上运行多媒体应用 正在成为普适计算和普适通信环境中的一个完整部分 如视频电话和按需多媒体 将多媒体应用和移动AdHoc网络综合在一起的一个重要的认可准则就是提供端到端的服务质量QoS 如访问多媒体数据的高成功率 以及数据恢复时的有限制的端到端时延和满意的吞吐量 服务质量参数 服务质量通常定义为把分组流从源节点传输到目的节点的时候网络必须满足的一个服务要求集合 例如 时延 带宽 分组丢失概率 时延变化 抖动 等等 功率消耗和服务覆盖范围是另外两个QoS属性 这两个属性对移动AdHoc网络很特别 提供QoS支持所面临的问题与困难 1 不可预测的链路特性 2 隐含终端问题 3 节点移动 4 路由维护 5 有限的电池寿命 6 安全 折中原理 tradeoff 移动AdHoc网络的动态性归因于多种原因 例如 易变和多变的链路特性 节点移动 变化的网络拓扑 可变的应用要求 在这种动态环境下提供QoS是非常困难的 为移动AdHoc网络提供QoS的两个折中原理是 软QoS和QoS自适应 处理方法 1 从单一网络层次上支持QoS按照层次化观点讨论移动AdHoc网络提供QoS的问题