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

Dynamic Slot Assignment Algorithm for Scalable Ad Hoc Networks

作　　者：田加敏[1] 雷磊[1] 许宗泽[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《小型微型计算机系统》2011年第8期1521-1525,共5页Journal of Chinese Computer Systems

基　　金：航空科学基金项目(20090152001)资助;江苏省产学研前瞻性联合研究项目(BY2009100)资助;江苏省高校自然科学研究项目(09KJB520007)资助;南京航空航天大学科研启动基金项目(S0918-042)资助

摘　　要：针对现有基于固定分配时隙的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.

关 键 词：ADHOC网络 时隙分配 可扩展性 区分服务 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]