无线自组织网络概述(PPT-72页)

第6章无线自组织网络金光,江先亮无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress2本章内容简介☆AdHoc网络概述☆MANET体系结构和协议原理☆MANET的其它技术☆AdHoc网络的应用☆MANET的仿真无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress3AdHoc网络概述AdHoc网络☆无线自组织（AdHoc）网络又称无线对等网，是由若干个无线终端构成的一个临时的、无中心的网络，网络中也不需要任何基础设施。这种特殊的网络具有其独特的优点和用途，可便捷地实现相互连接和资源共享。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress4AdHoc网络概述AdHoc网络的背景☆AdHoc网络源于军事通信的需要，其前身是分组无线网(PacketRadioNetwork)☆1972年美国国防部高级研究计划署（DARPA）启动分组无线网项目，主要研究分组无线网的应用☆1993年，DAPRA启动可存活性自适应网络项目☆20世纪90年代开始，AdHoc网络的研究得到长足进展无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress5AdHoc网络的研究成果包含以下几个方面：☆新的路由协议。主要以广播或组播方式建立网络路由，基本原则是尽量避免广播风暴。例如自组织按需距离向量协议AODV、目标序列距离向量协议DSDV、区域路由协议ZRP等路由协议。☆介质访问控制(MAC)协议，主要解决隐藏和暴露节点问题，包括RTS/CTS方案、控制信道和数据信道分裂的双信道方案、基于定向天线的MAC协议等无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress6AdHoc网络的研究成果包含以下几个方面：☆AdHoc网络与蜂窝网络相结合，拓展其应用范围，提高系统吞吐量☆其他相关技术，多播或组播协议、地址分配、TCP协议、节能控制、安全性、分布式算法、QoS等☆用蓝牙节点组建AdHoc网络。应用蓝牙技术可组成微微网（Piconet），再通过桥（Bridge）节点互联，即可形成多跳AdHoc网络，可称为蓝牙散射网（Scatternet）。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress7移动AdHoc网络的定义☆移动AdHoc网络(MANET)(又称移动多跳网或移动对等网)是一种特殊的在不借助任何中间网络设备的情况下，可在有限范围内实现多个移动终端临时互联互通的网络。可看做是一组带有无线收发装置的移动终端所组成的一个临时性多跳自治系统。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress8MANET中，每个节点既可作为主机，也可作为中间路由设备。☆节点作为主机，可运行相关应用程序，以获取或处理数据；☆节点作为路由器，需运行相关路由协议，进行路由发现、路由维护等常见操作，对收到的并非发给自身的分组根据其目标地址予以转发。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress9ABC一个简单的MANET网络无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress10MANET的特点☆拓扑结构动态变化无固定通信设施和中央管理设备，网络节点随机移动，拓扑中的各节点位置时时变化；无线发射装置发送功率的变化、环境影响、信号间的互相干扰等，都会造成网络拓扑结构的动态变化。☆资源有限一方面是节点的能量有限，而移动会消耗更多能量，降低网络性能；另一方面，网络带宽相对有限，信号间的冲突和干扰使得带宽远低于理论值。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress11MANET的特点☆多跳通信实现不同覆盖网络间的源与目标主机间的通信。两个节点的通信可以是点对点的方式；如果二者距离超出无线信号覆盖范围，则需中间节点进行分组的转发，称之为多跳路由。☆安全性较低无线信道易受窃听、篡改、伪造等攻击的威胁，如果路由协议或无线信道遭受恶意攻击或干扰，整个网络可能中断正常工作。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress12MANET体系结构和协议原理MANET的结构由于MANET具有的特殊性，实际组建网络时，必须充分考虑网络的应用规模，扩展性和可靠性、实时性等要求，再选择合适的网络拓扑结构。通常MANET的拓扑结构可分两种：对等式结构和分级结构无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress13对等式结构☆所有节点完全对等，源节点与目标节点通信时存在多条路径，健壮性好，相对比较安全☆缺点是可扩充性略差，因为每个节点都需要知道到达其他节点的路由。MANET的对等式结构无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress14分级结构网络☆分级结构中，网络通常会被分为多个簇。每个簇由一个簇头和多个簇成员组成。各个簇的簇头形成高一级的网络，高一级网络可以再分簇，以形成更高一级的网络，直至最高级。☆簇头节点负责簇内节点间数据的转发，簇头可由算法自动生成，也可以预先指定。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress15分级结构网络分单频分级和多频分级☆单频分级中所有节点使用同一频率通信，需要网关节点支持☆多频分级网络中，不同级采用不同通信频率。低级网络的通信范围一般低于高级节点。网关节点内部节点簇头簇MANET的单频分级结构无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress16分级网络结构的优势与缺点分级结构中，簇成员的功能较简单，有效减少了路由控制信息的数量，使资源开销相对较小，从而获得了较好的扩充性。缺点：维护分级结构需要节点执行簇头选举算法，而簇头节点可能会成为网络瓶颈。☆从对等式结构和分级结构的比对中可以看出，当网络规模较小时，可采用简单的对等式结构；网络规模较大时，应采用分级结构。无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress17MANET的协议层次上层引用协议传输层网络层数据链路层物理层应用层网络层数据链路层物理层表示层会话层传输层MANET协议层次ISO/OSI层次结构无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress18●物理层，根据实际应用需要设计MANET物理层。首先是通信频段的选择，目前通常采用2.4GHz的ISM免许可的频段。其次，物理层必须选择相应的无线通信机制，以实现良好的收、发信功能。物理层设备可使用多频段、多模式的无线传输方式。MANET各协议层次具体功能无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress19●数据链路层，分为MAC子层和LLC子层。MAC子层决定了链路层的绝大部分功能。多跳无线网络基于共享访问传输介质，需要MAC层利用CSMA/CA和RTS/CTS机制解决隐藏节点和暴露节点问题。LLC子层负责向网络提供统一服务，以屏蔽底层不同的MAC方法。MANET各协议层次具体功能无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress20●网络层，主要进行邻居发现、分组路由、拥塞控制、网络互联等。一个好的网络层路由协议应该满足以下要求：分布式运行方式；提供无环回路由；按需进行协议操作；可靠的安全性；提供休眠操作和单向链路的支持。MANET各协议层次具体功能无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress21●传输层，为应用层提供可靠的端到端服务，隔离上层与通信子网，并根据网络层特性来高效利用网络资源，包括寻址、复用、流控、按序交付、重传控制、拥塞控制等。●上层引用协议，提供面向用户的各种应用服务，包括有严格时延和丢包率要求的实时应用（紧急控制信息）、基于RTP/RTCP（实时传输协议/实时传输控制协议）的音视频应用、无任何服务质量保障的数据包业务等。MANET各协议层次具体功能无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress22MANET的路由协议MANET的路由协议通常分为两大类：表驱动路由协议、按需路由协议☆表驱动路由协议又称先验式，每个节点维护一张包含到达其它节点路由信息的路由表，代表性的有：无线路由协议WRP、目标序列距离向量协议DSDV、鱼眼域状态路由协议FSR、优化链路状态路由协议OLSR等无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress23MANET的路由协议☆按需路由协议也称反应式，需发送数据时才查找路由。节点平时不维护路由信息，只有需向目标发送报文时，源节点才会在网络中发起路由查找，找到相应路由。常用的按需路由协议有：自组织按需距离向量协议AODV、时间序列路由协议TORA、动态源路由协议DSRP、信号稳定路由协议SSR等按需路由较表驱动路由的开销小，但传输延迟大无线网络教学平台eelab.nbu.edu.cn/wirelessJin&Jiang,无线网络技术教程：原理、应用与仿真实验,TsinghuaUniversityPress24表驱动路由协议——DSDV路由协议☆基于BellmanFord算法，是距离向量协议的改进之一；☆路由表通过序列号区分路由的新旧，能消除路由环路，提高了算法效率；☆快速反应拓扑的变化；☆延迟了对不稳定路由节点的广播通告；●缺点：不能适应快速