一种适用于可扩展AdHoc网络的动态时隙分配算法

Dynamic Slot Assignment Algorithm for Scalable Ad Hoc Networks

针对现有基于固定分配时隙的ad hoc网络MAC协议时隙利用率低,不能适应突发网络业务的局限性展开研究,并在此基础上提出了一种适用于规模可扩展的ad hoc网络的动态时隙分配算法(DTDMA).该算法利用较少的控制开销,通过节点间控制帧的交互,实现在网络负载较重的情况下,可以有效保证多个节点无冲突的接入信道,并针对不同优先级的网络业务提供相应优先级的时延保证.QualNet网络仿真环境中的仿真实验证明该算法能创建一个规模可扩展的无线自组织网络,且当网络中存在突发流业务时大大提高了网络吞吐量,减小了平均端到端时延,并实现了区分优先级服务.

The media access protocols based on fixed slot allocation have the problem of low slot utilization and can not satisfy the burst services in the network.We first analyzed some typical time division multiple access protocols and then proposed our new dynamic slot allocation algorithm（DTDMA）,which can meet the requirements of the scalable ad hoc networks.Through several exchange of small control frames between nodes,this algorithm can make nodes access the physical channel without conflicts,and guarantee qualities of different services.Simulation results show that this algorithm can set up a scalable wireless network,improve the network throughput significantly,reduce the average end to end delay,and implement the differ services.