《6移动通信技术移动自组网.ppt》由会员分享,可在线阅读,更多相关《6移动通信技术移动自组网.ppt(32页珍藏版)》请在优知文库上搜索。
1、Wireless ad hoc networks无线自组织ad hoc网络通信发展趋势 两大发展趋势IP交换机基站终端蜂窝移动通信的特点l移动终端和固定基站互相通信l移动终端不具备路由功能l基站负责路由,基站相当于接入有线网络的网关Ad hoc 网络特点u 移动节点配置无线适配器 u 无基站等基础设施u 移动终端具有路由能力u网络中每个终端可以自由移动、地位相等u 多跳、临时、无中心、拓扑变化、分组业务u 可以可以在任何时候、任何地点快速构建 随着电信市场竞争的加剧,找准和开拓新业务增长点成为运营商和设备提供商在市场中掌握先机的关键。 采用Ad Hoc网络技术的MESH无线区域网等业务被认为是
2、未来重要业务热点。 甚至有人称:就象IP网络改造传统电信网络一样,Ad Hoc网络将对现有移动通信网络的结构和运营模式带来划时代影响。Ad Hoc自组织无线网络意义一组有无线收发装置的一组有无线收发装置的组成的一个组成的一个、临时、自创建(临时、自创建(Self-Creating)、自组织、自组织(Self-Organizing)、自管理(、自管理(Self-Administering)系统。系统。不依赖预设基础设施而临时组建。不依赖预设基础设施而临时组建。移动终端具有路由功能,可经无线连接成任意网络移动终端具有路由功能,可经无线连接成任意网络拓扑。可独立工作,可与拓扑。可独立工作,可与Int
3、ernet或蜂窝网络连接。或蜂窝网络连接。Adhoc 应用特殊环境通信需求u 临时会议/科学考察/探险/临时救助/军事战场Adhoc的关键技术n 路由协议n 服务质量n Adhoc网络互连n 传输层服务性能n资源管理/功率控制n 安全问题 感知拓扑结构变化 保证拓扑连接 自适应路由 广播 / 组播 节点能耗技术 信道接入技术Adhoc的多跳通信 需要通信的两点可能不在相互无线覆盖范围内 需要其它节点临时承担路由器转发 节点移动后需要发现新路由ABCDADHOC路由面临的问题l路由信息不易获得路由信息不易获得 1、定期交换路由信息开销大 2、网络资源有限 3、节点资源有限(电池供电)l路由信息可
4、能过期路由信息可能过期 1、节点随时移动 2、无线传播变化大l常规路由技术不适用常规路由技术不适用adhoc好的路由算法路由算法是网络层协议,它既试图使网络通过量最路由算法是网络层协议,它既试图使网络通过量最大,又试图使分组大,又试图使分组时延最小。时延最小。路由算法常路由算法常很复杂,表现在:很复杂,表现在: 1)路由算法需所有节点互相协调,而不像链路层)路由算法需所有节点互相协调,而不像链路层和高层那样仅涉及对等模块间协调和高层那样仅涉及对等模块间协调; 2)须处理链路和节点故障,对业务重定向)须处理链路和节点故障,对业务重定向,并对,并对系统维持的数据库进行更新。系统维持的数据库进行更新
5、。 3)达到高性能,部分区域拥塞时,能修正达到高性能,部分区域拥塞时,能修正路由。路由。在高负载时,在相同时延下,可增加网络通过量;在高负载时,在相同时延下,可增加网络通过量;在轻负荷和中等负荷时,可减少每个分组平均在轻负荷和中等负荷时,可减少每个分组平均时延。时延。 好的路由算法理想路由算法应具有如下一些理想路由算法应具有如下一些特点:特点:1) 算法算法必须是正确的和完整的。必须是正确的和完整的。 2) 算法算法在计算上应简单。在计算上应简单。 3) 算法算法应能适应通信量和网络拓扑的变化。应能适应通信量和网络拓扑的变化。4) 算法算法应是公平的。应是公平的。 5) 算法算法应是最佳的。应
6、是最佳的。 Adhoc两种典型路由技术l表驱动路由技术 (Proactive)l按需驱动路由技术 (Reactive)u OLSRu DSDVu FSRu AODVu TORAu SSR表驱动(Table-driven)路由 先应式路由机制 传统的分布式最短路径路由协议 链路状态或者距离向量 所有节点连续更新“可达”信息 每个节点维护到网络中所有节点的路由 所有路由都已经存在并且随时可用 路由请求的延迟低,随时请求随时用 路由开销大 OLSR:http:/hipercom.inria.fr/olsr/# 按需(On-demand)路由 在源端需要时经路由发现过程来确定路由 控制信息采用泛洪(f
7、looding)方式 路由请求延迟高 路由开销低 两种实现技术 源路由(报文头携带完整的路由信息) hop-hop路由 DSR、AODV按需路由的路由发现l路由发现u源节点A将路由请求(RREQ)消息广播发送Route discovery的发起者A Route discovery的目标E List(初始为空):用来记录路由发现包经过的节点u所有位于A无线传输范围内的节点都将收到该路由请求包 路由发现(2/4) 如果目标节点E收到该请求包,给请求源A回答一个RREP消息List:拷贝自RREQ 路由请求源收到RREP消息后在本地Route Cache中缓存路由信息路由发现(3/4)重复请求包的检
8、测处理若中间节点收到了来自同源” 请求id”相同的请求包;若中间节点收到的请求包中路由记录已包含本节点;则中间节点丢弃该请求包;中间节点对于未处理过的请求包将自己地址填入请求包list;请求包作为广播分组送给邻居;ABCEFD 路由发现和维护都是按需进行的 不需要周期性地通告路由 不需要感测链路状态 不需要邻居检测 不依赖于任何底层协议 路由中断时,重新寻找路由延迟大按需操作路由的特点评价adhoc路由协议指标 端-端的数据吞吐量和延迟 反映了数据报的传输质量 路由请求的时间 有数据需要发送到发送出去的时间 路由协议的效率 路由控制信息与数据信息的比率路由协议的性能在不同的网络中表现不同无线传
9、感器网络WSN- Wireless Sensor NetworksWSN由大量具有感知、计算及无线通信能力的微小节点组成,目的是监视环境,通信是手段。传感器节点部署在要监视的区域中,采集指定的环境参数,并将数据发送到汇聚节点供分析。传感器节点的组成传感器节点一般由传感模块、处理模块、无线通信模块和能量供应模块组成。其节点已可做得很小,称智能尘埃(smart dust)。廉价:节点期望价在一美元左右廉价:节点期望价在一美元左右体积小:火柴盒、硬币或更小体积小:火柴盒、硬币或更小重量轻:小于重量轻:小于100克克能量有限:五号电池或纽扣电池供电能量有限:五号电池或纽扣电池供电无线通信:无线电、红外
10、、蓝牙、超声波无线通信:无线电、红外、蓝牙、超声波等,带宽低,干扰大等,带宽低,干扰大计算能力:几百兆赫兹处理器计算能力:几百兆赫兹处理器存储能力:几兆或几百兆的存储空间存储能力:几兆或几百兆的存储空间感知能力:具有一个或几个传感器感知能力:具有一个或几个传感器软件环境:软件环境:TinyOS是专门开发的是专门开发的OS传感器节点的特点传感器节点的特点传感器网络的特点 节点固定或只有较小的活动性节点固定或只有较小的活动性 数量大,密度高,拓扑动态变化数量大,密度高,拓扑动态变化 节点同构,或只有少量特殊节点;节点同构,或只有少量特殊节点; 分布式:多节点经分布式算法协同工作;分布式:多节点经分
11、布式算法协同工作; 自组织:自组织:WSN部署不需外界干预;部署不需外界干预; 资源受限,特别是能量非常有限;资源受限,特别是能量非常有限; 以数据为中心,节点具有数据处理能力;以数据为中心,节点具有数据处理能力; 与应用紧密耦合的网络与应用紧密耦合的网络传感器网络与移动自组网的区别 节点规模:节点规模:adhoc:节点数量几十或上百,节点密度小wsn:高出好几个数量级,节点密度大(冗余) 拓扑变化原因拓扑变化原因:adhoc:节点运动wsn:节点休眠调度、环境干扰或节点故障 节点处理能力节点处理能力:adhoc:较强wsn:十分有限传感器网络的应用 传感器网络在环境监视方面的优势: 部署大量
12、传感器节点,可得长时间、近距离、高分辨率环境数据,传统监视设备无法得到。 节点计算和存储能力允许节点执行数据过滤、压缩等操作,也可执行一些特定应用任务。 节点间通信能力允许相互协同完成更复杂任务,如目标跟踪。 通过任务的重新分配可改变WSN用途。(1)监视红杉树的小气候在一棵红杉树的不同位置安装无线气象站进行数据采集,如光辐射、温度、湿度、气压,形成森林气候一个样本。可在森林不同地方(如中心处、迎风面、背风面、向阳面等)部署WSN,然后利用长距离上行链路将数据发送到汇聚节点。实验结果片段(2)监视地下结构的改变u将节点固定在坑顶和坑壁上形成规则网状网络(蜂窝状),节点预先设置好位置,每个节点都
13、知道自己邻居,定期与邻居交换信标。u坍塌时,坍塌区域内的节点发生移位,在网络中形成空洞。当节点发现它的一些邻居消失时(收不到信标),判断自己成为空洞的一个边界节点,向汇聚节点报告自己的位置。u汇聚节点计算空洞区域。(3)WSN在军事中的应用WSN具有快速部署、可自组织、隐蔽性强和高容错性特点,非常适合军事应用。经飞机或炮弹直接将传感器节点散播到敌方阵地或关键部位,或在公共隔离带部署WSN,就能隐蔽且近距离准确收集敏感信息。 例:传感器网络已经成为美军事C4ISRT系统必不可少的一部分。WSN需要解决的问题网络的自组织、自配置(节点定位、时间同步、自动校准、拓扑控制等)通信协议(MAC、路由协议)分布式数据管理(数据采集、存储、查询、获取等)各种应用特定的数据融合处理节省能耗应贯穿到所有设计中。