无线通信07 移动自组网XXXX0404.ppt
《无线通信07 移动自组网XXXX0404.ppt》由会员分享,可在线阅读,更多相关《无线通信07 移动自组网XXXX0404.ppt(82页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、无线通信无线通信李榕教授华南师范大学物理与电信工程学院2011年4月4日第七讲第七讲 移动自组织和无线传感器网络移动自组织和无线传感器网络mobile ad hoc network移动自组织网络移动自组织网络无线传感器网络无线传感器网络 移动自组织网络移动自组织网络mobile ad hoc networkl概述概述l体系结构体系结构lAd Hoc网络路由网络路由l服务质量和能量意识服务质量和能量意识一、概述一、概述基于预先架设网络基础设施的无线网络基于预先架设网络基础设施的无线网络l蜂窝网络蜂窝网络移动终端通过基站接入移动终端通过基站接入移动通信网络移动通信网络l无线局域网无线局域网移动终端
2、通过无线接入移动终端通过无线接入点接入点接入Internet依赖于基站、无线接入点等现有基础设施网络依赖于基站、无线接入点等现有基础设施网络自组织网络的应用需求自组织网络的应用需求l临时会议临时会议/紧急情况紧急情况l科学考察科学考察/探险探险/军事战场军事战场l接入网络服务商所需的接入网络服务商所需的时间和成本时间和成本l现有服务和架构的性能现有服务和架构的性能或者能力或者能力l远离网络基础设施而希远离网络基础设施而希望保持与网络的连接望保持与网络的连接无网络基础设施可用无网络基础设施可用不想使用网络设施不想使用网络设施网络基础设施范围外网络基础设施范围外自自组组织织网网络络自组织网络的起源
3、自组织网络的起源l1972年分组无线网(年分组无线网(PRNET)战场环境下的数据通信战场环境下的数据通信l1983年抗毁自适应网络年抗毁自适应网络(SURAN)支持大规模网络支持大规模网络适应战场快速变化环境需要的自适应网适应战场快速变化环境需要的自适应网络协议络协议l1994年全球移动通信系统年全球移动通信系统(GloMo)满足军事应用需要的、可快速展开、高满足军事应用需要的、可快速展开、高抗毁星的移动信息系统抗毁星的移动信息系统DARPA资资助助Defense Advanced Research Project Agency自组织网络研究自组织网络研究l1991年年IEEE 802.11
4、首次提出首次提出“Ad Hoc网络网络”自组织、对等式、多跳无线移动通信网络自组织、对等式、多跳无线移动通信网络l1997年年IETF成立成立MANET工作组工作组基于基于IP的无线多跳网络路由的无线多跳网络路由l2003年年IRTF成立成立ANS研究组研究组l其它研究机构其它研究机构Ad Hoc:For the specific purpose onlyMANET:Mobile Ad-hoc NetworksANS:Ad Hoc Networks ScalabilityAd Hoc网络的定义网络的定义l由一组带有无线通信收发装置的由一组带有无线通信收发装置的(移动移动)终端节点组终端节点组成
5、的一个多跳临时性自治系统成的一个多跳临时性自治系统l每个每个(移动移动)终端同时具有路由器和主机两种功能:终端同时具有路由器和主机两种功能:作为主机,终端需要运行面向用户的应用程序;作为主机,终端需要运行面向用户的应用程序;作为路由器,终端需要运行相应的路由协议作为路由器,终端需要运行相应的路由协议l节点间路由通常由多跳节点间路由通常由多跳(Hop)组成组成l不需要网络基础设施,可以在任何地方、任何地不需要网络基础设施,可以在任何地方、任何地点快速构建点快速构建多跳无线网络、自组织网络、无固定设施的网络或者对等网络多跳无线网络、自组织网络、无固定设施的网络或者对等网络IEEE802.11bIE
6、EE802.11b中的中的Ad-hocAd-hoc模式模式Ad Hoc网络的特点(网络的特点(1)l独立组网独立组网不需要任何预先网络基础设施不需要任何预先网络基础设施l动态拓扑动态拓扑节点移动节点移动/开机开机/关机关机节点无线发送功率变化、无线信道干扰或者地形节点无线发送功率变化、无线信道干扰或者地形等因素影响等因素影响l自组织自组织无控制中心无控制中心节点故障不会影响到整个网络节点故障不会影响到整个网络节点之间通过无线连接形成的网络拓扑结构随时可能节点之间通过无线连接形成的网络拓扑结构随时可能发生变化,而且变化的方式和速度可能都是无法预测的发生变化,而且变化的方式和速度可能都是无法预测的
7、Ad Hoc网络的特点(网络的特点(2)l多跳路由多跳路由接收端和发送端可使用比两接收端和发送端可使用比两者直接通信小得多的功率进者直接通信小得多的功率进行通信,因此节省了能量消行通信,因此节省了能量消耗耗通过中间节点参与分组转发,通过中间节点参与分组转发,能够有效降低对无线传输设能够有效降低对无线传输设备的设计难度和成本,同时备的设计难度和成本,同时扩大了自组织网络的覆盖范扩大了自组织网络的覆盖范围围Ad Hoc网络的特点(网络的特点(3)l特殊的无线信道特征特殊的无线信道特征无线信道提供的网络带宽比有线信道低得多无线信道提供的网络带宽比有线信道低得多竞争无线共享信道产生碰撞竞争无线共享信道
8、产生碰撞信号衰落、噪声干扰以及信道之间的干扰等信号衰落、噪声干扰以及信道之间的干扰等l终端的局限性终端的局限性能量、存储、计算等资源受限能量、存储、计算等资源受限l安全性差安全性差无线链路的开放性无线链路的开放性移动性导致节点之间信任关系的变化移动性导致节点之间信任关系的变化l可扩展性不强可扩展性不强节点之间的相互干扰造成网络容量下降节点之间的相互干扰造成网络容量下降各节点吞吐量随网络节点总数的增加而下降各节点吞吐量随网络节点总数的增加而下降l存在单向无线信道存在单向无线信道终端发射功率的不同及地形环境的影响终端发射功率的不同及地形环境的影响与传统蜂窝移动通信网络比较与传统蜂窝移动通信网络比较
9、l不需要网络通信基础设施支持不需要网络通信基础设施支持l不依赖基站进行通信不依赖基站进行通信l分组交换机制分组交换机制l数据通信业务为主数据通信业务为主l拓扑结构动态变化拓扑结构动态变化与传统固定网络比较与传统固定网络比较l固定网络中主机位置基本不变固定网络中主机位置基本不变l固定网络结构一般比较复杂固定网络结构一般比较复杂lad hoc网络规模相对较小网络规模相对较小lad hoc网络的拓扑结构比较简单网络的拓扑结构比较简单lad hoc网络拓扑结构快速变化网络拓扑结构快速变化Ad Hoc网络与无线局域网网络与无线局域网l单跳与多跳单跳与多跳l研究重点不同研究重点不同l通信模式不同通信模式不
10、同主要研究集中在物主要研究集中在物理层和数据链路层理层和数据链路层移动终端的所有通信必移动终端的所有通信必须经过无线接入点进行须经过无线接入点进行无线局域网为单跳网无线局域网为单跳网络,不存在路由问题络,不存在路由问题Ad Hoc网络的研究网络的研究内容主要以路由协议内容主要以路由协议为核心的网络层设计为核心的网络层设计Ad Hoc网络中移动网络中移动终端的通信是对等的终端的通信是对等的移动移动Ad Hoc网络网络(MANET)与移动与移动IPMANET移动移动IPAd Hoc网络所面临的问题网络所面临的问题(1)l特殊的信道共享方式特殊的信道共享方式共享信道共享信道隐藏节点问题隐藏节点问题/
11、暴露节点问题暴露节点问题l动态变化网络拓扑动态变化网络拓扑传统路由协议花较高代价获取的路由信息可能已经陈旧传统路由协议花较高代价获取的路由信息可能已经陈旧l有限的无线传输带宽有限的无线传输带宽减少节点之间的交换的消息减少节点之间的交换的消息减少控制消息带来的额外开销减少控制消息带来的额外开销l有限的能量有限的能量能量管理机制,各层考虑能量控制,包括网络层路由能量管理机制,各层考虑能量控制,包括网络层路由l安全问题安全问题无线信道的开放性更容易受到各种攻击无线信道的开放性更容易受到各种攻击移动性使得节点的信任关系不断变化移动性使得节点的信任关系不断变化由于节点资源受限,安全机制应该是分布式的由于
12、节点资源受限,安全机制应该是分布式的RTS/CTS,CSMA/CA网络路由时需考虑网络路由时需考虑Ad Hoc网络所面临的问题网络所面临的问题(2)l网络管理网络管理拓扑管理拓扑管理l确定将一组节点组织成网络的机制确定将一组节点组织成网络的机制移动性管理移动性管理l跟踪网络中移动节点的位置跟踪网络中移动节点的位置服务质量管理服务质量管理l多跳拓扑动态变化的移动多跳拓扑动态变化的移动Ad Hoc网络使得服务质量保网络使得服务质量保证更加困难证更加困难自动配置自动配置实现实现Ad Hoc网络的关键技术网络的关键技术l路由协议路由协议l服务质量管理服务质量管理l功率控制功率控制l传输层性能传输层性能
13、lAd Hoc网络互联网络互联l安全问题安全问题l网络管理网络管理p感知网络拓扑结构的变化感知网络拓扑结构的变化p维护网络拓扑的连接维护网络拓扑的连接p高度自适应性高度自适应性p能量、服务质量等约束能量、服务质量等约束p信道接入技术信道接入技术p节能机制节能机制p多个多个Ad Hoc网络互联网络互联pAd Hoc内部节点访问内部节点访问Internet二、体系结构二、体系结构节点结构节点结构l主机:运行应用程序,完成数据处理等功能主机:运行应用程序,完成数据处理等功能l路由器:运行路由协议,完成路由选择、转路由器:运行路由协议,完成路由选择、转发分组等功能发分组等功能l无线收发装置:完成数据传
14、输功能无线收发装置:完成数据传输功能网络结构网络结构l平面结构平面结构所有节点地位平等所有节点地位平等l层次结构层次结构网络被划分为簇网络被划分为簇(Cluster)每个簇由簇首节点每个簇由簇首节点(Cluster Head)和簇成员和簇成员节点节点(Cluster Member)构构成成簇首节点可形成更高一级簇首节点可形成更高一级的网络的网络平面结构平面结构层次结构层次结构平面结构和层次结构比较平面结构和层次结构比较平面结构平面结构层次结构层次结构完全分布式的网络完全分布式的网络多个簇组成的网络多个簇组成的网络所有节点的地位是平等的所有节点的地位是平等的节点被分为簇首和簇成员,簇首预先指定或
15、节点被分为簇首和簇成员,簇首预先指定或者由选择算法产生者由选择算法产生不存在网络瓶颈,可存在多条路径,网络健不存在网络瓶颈,可存在多条路径,网络健壮性好壮性好簇首节点可能成为网络瓶颈,所有到簇外的簇首节点可能成为网络瓶颈,所有到簇外的通信必须通过簇首节点进行通信必须通过簇首节点进行可扩展性差,每个节点都需要知道到达所有可扩展性差,每个节点都需要知道到达所有其它节点的路由,适用于中小规模的网络其它节点的路由,适用于中小规模的网络可扩展性好,簇内路由信息局部化,适用于可扩展性好,簇内路由信息局部化,适用于大规模网络大规模网络网络协议栈网络协议栈l基于基于TCP/IP体系体系结构结构l与与Inter
16、net互联互联l传统路由协议需要传统路由协议需要修改,以适应网络修改,以适应网络拓扑结构动态变化拓扑结构动态变化l传输层实现适应于传输层实现适应于无线网络的端到端无线网络的端到端可靠服务可靠服务lAd Hoc网络多用网络多用于能量受限的环境,于能量受限的环境,能量管理尤为重要,能量管理尤为重要,因此各层都定义相因此各层都定义相应的节能机制应的节能机制可选功能可选功能Ad Hoc网络中的跨层设计网络中的跨层设计l严格分层的体系结构严格分层的体系结构(OSI参考参考模型,模型,TCP/IP模型模型)协议的设计缺乏足够的适应性,协议的设计缺乏足够的适应性,不能满足不能满足Ad Hoc网络动态变化网络
17、动态变化的需求,特别是在能量或者的需求,特别是在能量或者QoS等约束条件下等约束条件下l跨层体系结构跨层体系结构任意层之间能够进行信息交互任意层之间能够进行信息交互协作协作l在动态环境下,根据能量或者在动态环境下,根据能量或者QoS等约束条件自适应调节等约束条件自适应调节l避免重复的功能,减少开销避免重复的功能,减少开销l减少反应时间,快速适应网络动减少反应时间,快速适应网络动态变化态变化三、三、Ad HocAd Hoc网络路由网络路由Ad Hoc路由概述路由概述l需要进行通信的两个节点可能不在需要进行通信的两个节点可能不在相互的无线信号范围内相互的无线信号范围内l需要其它节点承担转发工作需要
18、其它节点承担转发工作l节点移动后需要重新建立新的路由节点移动后需要重新建立新的路由多跳路由多跳路由移动移动传统的路由协议不适用于传统的路由协议不适用于Ad Hoc网络网络l动态变化的网络拓扑结构动态变化的网络拓扑结构节点加入、离开、移动等节点加入、离开、移动等路由算法还未收敛路由算法还未收敛,网络拓扑结构网络拓扑结构就发生变化就发生变化l有限的系统带宽、能量等资源有限的系统带宽、能量等资源周期性地公告路由信息严重降低周期性地公告路由信息严重降低系统的性能系统的性能l间歇性的网络分割间歇性的网络分割传统路由协议容易形成路由回路传统路由协议容易形成路由回路l单向的无线传输信道单向的无线传输信道传统
19、路由协议一般假设链路是对传统路由协议一般假设链路是对称的称的p适应网络动态变适应网络动态变化化p减少路由开销减少路由开销p引入按需路由引入按需路由p在路由时考虑能在路由时考虑能量等约束条件量等约束条件路由协议路由协议Ad Hoc路由协议路由协议表驱动路由表驱动路由先验式先验式(Proactive)按需路由按需路由反应式反应式(Reactive)表驱动(表驱动(Table Driven)路由)路由l先验式先验式(Proactive)路由路由传统的分布式最短路径路由协议传统的分布式最短路径路由协议l链路状态或者距离向量链路状态或者距离向量l所有节点周期性更新所有节点周期性更新“可达可达”信息信息每
20、个节点维护到网络中所有其它节点的路由每个节点维护到网络中所有其它节点的路由所有路由都已存在并且随时可用所有路由都已存在并且随时可用DSDV、OLSR、TBRPF路由延时小,但是路由开销大路由延时小,但是路由开销大按需按需(On-demand)路由路由l反应式反应式(Reactive)路由路由源节点根据需要通过路由发现过程来确源节点根据需要通过路由发现过程来确定路由定路由控制消息采用泛洪(控制消息采用泛洪(Flooding)方式)方式l两种实现技术两种实现技术源路由(分组携带完整的路由信息)源路由(分组携带完整的路由信息)逐跳(逐跳(Hop-by-Hop)路由)路由lDSR、AODV、DYMO路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无线通信07 移动自组网XXXX0404 无线通信 07 移动 组网 XXXX0404
限制150内