基于TDMA的无冲突动态时隙分配算法.pdfVIP

第40卷 第 10期 计 算 机 工 程 20l4年 10月 Vo1．40 NO．10 ComputerEngineering October2014 · 移动互联与通信技术 · 文章编号：1000．3428(2014)10．0122-05 文献标识码：A 中图分类号：TP393 基于 TDMA的无冲突动态时隙分配算法 崔可嘉，孙 昕 (北京交通大学电子信息工程学院，北京 100044) 摘 要：针对分簇 AdHoc网络中固定时隙分配算法信道资源浪费和竞争时隙分配算法传输延迟不固定的问题 ， 提 出一种基于时分多址接入的无冲突动态时隙分配算法。该算法根据网络负载动态调整帧长 ，即当网络负载增大 时，增加帧长，提高信道利用率；当网络负载减小时，减少帧长，降低信道 申请时延。仿真结果表 明，与 NEBS算法 和时隙ALOHA算法相 比，该算法可根据网络负载动态调整资源分配，从而提高系统的吞吐量 。 关键词 ：时分多址 ；时隙分配算法 ；时隙回收算法 ；无冲突；AdHoc网络 ；吞吐量 中文引用格式 ：崔叮嘉 ，孙 昕．基于TDMA的无冲突动态时隙分配算法[J]．计算机工程 ，2014，40(10)：122—126． 英文引用格式 ：CuiKejia，SunXin．DynamicSlotAssignmentAlgorithm ofContention—avoidBasedonTDMA[J] ComputerEngineering，2014，40(10)：122—126． DynamicSlotAssignmentAlgorithm ofContention-avoidBasedonTDM A CUIKe-jia，SUN Xin (SchoolofElectronicandInformationEngineering，BeijingJiaotongUniversity，Beijing100044，China) 【Abstract】Concerningtheproblemofresourcewasteinfixedassignmentalgorithmanduncertaintransmissiondelayin contention assignment algorithm ，a dynam ic slot assignment algorithm ofcontention—avoid based on Time Division MultipleAddress(TDMA)forclusteredAdHocnetwork isproposed．Thelengthofflamecanbeadaptedtothenet traffiC．W hen the nettraffiC increases．the flame 1ength increases tO improve channe1utilization：when the nettraffiC reduces，theframelengthreducestoreducethedelayofaccessing．Itisprovedbysimulationresultsthatthealgorithm can increasethroughputofthesystem ．compared withNEBS and slot—ALOHA． 【Keywords】TimeDivisionMultipleAddress(TDMA)；slotassignmentalgorithm；slotreusealgorithm；contention— avoid；AdHocnetwork；throughput DOI：l0．3969／J．issn．1000—3428．2014．10．024 进行无冲突的数据传输 ，可 以满足服务质量 (QoS) 1 概述 的需求 。时隙分配算法控制资源 的分配 ，直接影