张长虹——TDMA Ad hoc 网络精品.pptVIP

谢 谢！ * * TDMA Ad hoc 网络 张长虹 Ad hoc网络介绍 Ad hoc 网络是一种对等网络, 它是由一组带有无线收发装置, 兼有主机和路由功能的移动节点组成的临时性自治系统。由于其具有自组织性, 无基础设施要求, 以及容易搭建等优点, 这种网络适合于抢灾救险、野外施工、军事战场等场合。 引入TDMA 由于GPS技术的发展和代价的降低, 在普通的民用产品中, GPS 的时间精度已经达到了20ns, 因而在Ad hoc 网中可以利用GPS 同步时钟来为每个终端提供同步, 从而为在Ad hoc网络中使用TDMA 提供了前提。 并且在基于TDMA 的MAC方案中, 己经提出了将时隙再划分为小时隙的概念, 这大大增加了节点接入网络的机会。因而如何进行帧同步是Ad hoc 网络中引入TDMA 需要解决的首要问题, 而如何增加时隙的利用率, 避免碰撞以及公平的分配时隙则是引入TDMA 方案的难点。 协议分类及特性分析 在TDMA方式下，协议所采用的帧结构各不相同，由于帧结构设计的不同使得协议性能各有差异。基于协议采用的帧结构设计方式将协议归为三类： 1、动态分配调度方式; 2、固定分配调度方式; 3、固定与动态结合方式。 动态分配调度算法 在这种方式下，节点是按需分配时隙，当节点需要时隙发送数据时，节点发送时隙预留请求，并通过邻居信息确定本节点的预留是否与邻居节点发生冲突，如果不冲突则使用预留的时隙，否则放弃该时隙，再预留另外的时隙进行数据发送，比如FPRP协议，节点通过广播进行预留信息交换。预留信息交换完成以后，节点将根据控制信息获得一个数据时隙来进行数据发送。E-TDMA中将时隙分成控制时段和信息时段，节点在控制段预留时隙，然后在信息时段中对应的时隙进行数据发送。 固定分配调度算法 这类协议中，时间被分割成帧，每帧预先分成固定数量的时隙，在每个时隙开始的时候，节点根据事先约定的算法对每个时隙的进行使用，采用这种时隙调度算法的协议，能够保证节点数据发送的公平性，并且协议的控制开销很小。由于时隙的循环周期由网络的节点数决定，因此当网络规模较大，节点数较多，网络的时延会很大，影响协议的可拓展性。另外，节点所使用的时隙为固定分配，因此不可能针对节点的业务和当前网络的状态信息进行时隙预留调度，很难实现差别服务和提供支持QoS的机制。 固定与动态结合方式 固定分配与竞争相结合（时隙既被固定分配给对应的节点，同时允许在不干扰该时隙使用节点的传输的情况下其他节点对该时隙进行竞争）。ADAPT，AGENT协议采用了竞争与固定分配相结合的方式。这种分配方式下协议帧结构分为固定分配段和竞争段，固定分配段为每个节点分配一个时隙，保证数据发送的稳定性。竞争段的使用达到多个节点并发，提高时隙的利用率，因此在信道利用率上，这种调度机制有明显的优势。另外，由于节点具有竞争功能，节点能够按照一定的机制进行时隙的竞争，从而达到实现优先级服务，和提供QoS机制的效果。竞争与固定相结合的方式满足了Ad Hoc网络对于MAC协议的要求。 Simple-TDMA调度算法 一种简单的TDMA传输调度方式是simple-TDMA固定时隙分配传输调度。simple-TDMA传输调度算法中设置帧长度等于最大用户数量，为每个用户在一个帧中固定分配一个传输时隙。simple-TDMA调度算法的优点是实现简单，带宽分配具有公平性，能够保证最小的系统吞吐量。这种方法在适用于业务量均匀的全链接网络，但是没有能够利用无线多跳网中的空分复用特性，信道利用率不高。 Simple-TDMA调度算法 E-TDMA调度算法 E-TDMA协议允许节点在网络组成和带宽要求改变的情况下分配TDMA传输时隙。协议同时产生两个调度，每个调度为不同的目的用在相同信道的不同部分。第一个调度是广播调度，为节点在控制帧中交换信息，也称为控制调度，第二个调度负责节点在信息帧产生的业务，也叫作信息调度。所有的预留都是一跳预留。在信息调度中，节点能为单播，组播，广播预留不同个数的时隙数。控制调度和信息调度都反映了网络的拓扑。而且当网络拓扑和带宽要求改变时，调度算法将进行调整以保持无冲突传输，算法将用一种递增的方式处理网络拓扑和带宽要求的变化以达到重调度开销的最小化，而且支持QoS。 E-TDMA调度算法 AGENT协议算法分析 AGENT协议采用TDMA方式进行信道访问，时隙的分配将竞争和预留相结合，预留部分为每个节点分配一个固定的时隙，保证接入延时有界和避免不稳定(针对高负载和高密度的情