第6章 无线自组织网络20111218.pptx

第6章无线自组织网络;本章内容简介 ☆Ad Hoc网络概述 ☆ MANET体系结构和协议原理 ☆MANET的其它技术 ☆Ad Hoc网络的应用 ☆MANET的仿真;6.1.2移动Ad Hoc网络的定义 移动 Ad Hoc 网络 MANET（Mobile ad-hoc network,又称移动多跳网或移动对等网）是一种在 不借助任何中间网络设备的情况下，可在有限范 围内实现多个移动终端临时互联互通的网络。;? Ad Hoc网络中的节点。 ☆节点可作为主机，可运行相关应用程序，以获 取或处理数据；;6.1.3 MANET的特点 ☆拓扑结构动态变化 无固定通信设施，网络节点随机移动； ☆???源有限 节点的能量和网络带宽有限； ☆多跳通信 实现不同覆盖网络间的源与目标主机间的通信； ☆安全性较低 无线信道易受窃听、篡改、伪造等攻击的威胁;;6.2 MANET体系结构;6.2 MANET体系结构 ?对等式网络结构 ☆所有节点完全对等，源节点与目标节点通信时 存在多条路径，健壮性好，相对比较安全。 ☆缺点是：维护动态变化的路由需要消耗大量的 控制消息，可扩展性差。 ?分级结构网络分单频分级和多频分级 ☆单频分级中所有节点使用同一频率通信，需要网 关节点支持。 ☆多频分级网络中，不同级采用不同通信频率。 ☆缺点是：簇头节点可能成为网络瓶颈。;6.3 MANET路由协议 6.3.1 MANET路由概述 ?移动环境网络拓扑动态变化，路由动态变化，路 由较为复杂。 ? 一个好的路由方案应具备分散性、自组织、自彳修 复等特点，并对无线频谱带宽限制有适应性，能 利用多跳属性更好负载均衡。;6.3.2 MANET路由协议分类 1 .主动（表驱动）路由 ?每个节点与其它节点交换信息，根据信息构建 本节点路由表； ?节点间定期交换路由更新信息，维护更新路由 表；节点查找自身路由表来确定从源到目标的 路由。;6.3.2 MANET路由协议分类 2.被动路由 ?数据包发送时需确定一条从源至目标的路由，向 目标节点发送路由请求； ?节点无预先建立路由表（全局信息）。 缺点： 路由发现过程频繁，但和主动路由算法相比，路 由消息控制开销更少，具更好可扩展性；但是，节 点每次路由发现，增加整体时延。;6.3.2 MANET路由协议分类;6.3.2 MANET路由协议分类 4.地理位置多播 ?源向一组目标节点发送信息时，利用其它节点地 理位置信息进行多播转发。 ?多播区域是目标节点地理位置的集合，可有不同 形状，如一个点、一个圈或一个多边形。;6.3.3 MANET的典型路由 1、DSDV(Destination Sequenced Distance Vector) Distance vector routing ? Routing protocol in wired networks. ? Distributed Bellman-Ford algorithm. -Each node maintains a hop count for each destination. 一 Nodes periodically send their routing tables to neighbors. 一 Nodes re-calculate shortest path upon the receipt of a routing table update. ? Proactive protocol. ? Shortest path routing. 三种最短路径算法IDijkstra, BelIman?Ford, Floyd?WarshalI blogs.eom/godfray/p/4077146.html 仃;1、DSDV路由协议 ?路由表项包括： 目标地址、到达目标的度量值（最小跳数）、去往 目标的下一跳、序列号； ?使用两类更新报文： 完全转存（通告全部信息）、递增更新（仅通告更新 信息）； ?路由选择依据：序列号或度量值； 节点对比更新信息和节点的路由表，选择序列号 大的路由信息； 如果，序列号相等，选择度量值最佳（如最少跳数） 的路由信息。;1、DSDV路由协议示例;?图(a)中节点A和节点B起始路山表;2、AODV(Ad Hoc On-demand Distance Vector) ⑵ 路由响应：节点收到RREQ后，如果自身不是目 标节点或自身路由表中没有去往目标的有效路由，就 继续广播RREQ；否则产生RREP并沿反向路径返回 给请求节点。 上游节点收到RREP后，先建立到目标节点的路由， 并查看自身是否为请求节点，若是则停止转发，否则 继续转发RREP。 (3)路由维护：路由中断时，节点先启动本地路由修 复，若无效，则向相关邻节点发送RERR