94于Ad+Hoc网络的改进型TDMA动态时隙分配算法.pdfVIP

聂建曩 许勇 华南理工大学计算机科学与工程学院 张金娟 崔苗 华南理工大学电子与信息学院 【擒要】文章针对Ad—Hoc网络多址接入协议的特性．提出了一种改进型EP—TDMA算法。首先具体描述 了该算法．然后分析了其竞争机制。仿真表明．该算法的时隙利用率高，端到端的时延低，能根据节点的 需求更加合理地分配时隙，更适合业务量不均衡的AdHoc网络。 时隙分配 【关t词】AdHoc网络TDMA 1引言 配PJDMA算法。该算法避免了在节点密度较大时各节点请 Hoc网络是一种无固定基础设施、分布式、多 移动Ad 求的时隙易发生重叠概率较大的情形．让竞争节点自主决定 跳无线网络．在军事通信、应急通信等领域有广泛的应用前 使用哪些时隙，不需邻节点来决定时隙的分配。不足之处是 景。移动AdHoc网络的分布式和自组织特性使信道接入成 没有充分考虑业务不均衡的情况。每个节点都按照优先级中 为重要的组成部分，而有效使用有限的无线信道带宽，对Ad 所处的级别。尽最大可能”地占用时隙，没有考虑自身业务 Hoc网络的性能起着重要的作用【1】。 的需要。不能有效地利用时隙。针对这一问题．本文提出了 按照帧结构不同，TDMA协议分为三类：一是固定分配一种改进型的EP__TDMA算法，以提高系统时隙利用率为目 调度算法障1．该类算法为每个节点静态地分配一个固定的传 标。通过对控制帧结构的修改，增加时隙竞争的信息。为不 输时间．有公平性和控制开销小的特性，但可拓展性差。信 均衡业务提供了更好的时隙分配方案。具有公平的时延和良 道利用率不高；二是动态分配调度算法13】，该类算法使用分 好的数据发送成功率。 布式传输时间来安排。信道利用率高，拓展性强。但预留信 息交换时间的收敛速度会影响协议的开销：三是固定与动态 2EPJDMA协议 结合调度算法【4】．时隙既被固定分配给节点．又可在不干扰 2．1算法描述 该时隙使用节点传输的情况下允许其他节点对该时隙进行竞 假定网络中有^，个节点，节点具有相同的优先级表。活 争。且有最差性能保障，还能有效使用时隙。 跃节点可以竞争2跳内的非活跃节点和2跳外节点的时隙．通 文献【4】提出了一种基于固定TDMA的无冲突动态时隙分 争．在竞争到的时隙中标示。T。。并在Info阶段发送。、 19日 收稿日期：2008年8,q 秒幻通信 责任编辑：林菊jasmine．1in@126．com 囵 —1确蟊丽ij 万方数据 Hoc网络的改进型TD姒动态时隙分配算法 -设计与实现k 一种应用于^d 2．2帧结构 (3)时隙竞争过程 时隙竞争过程是对优先级表的查找过程。优先级表以一 帧结构由Claim子帧、Response子帧及．1nfo子帧组成。 各子帧可分为／v．个子时隙，从侄4～编号，分别对应1到^，号节 种高度随机的方式产生，表中每行和每列的元素值均不同，