一种新的竞争与分配相结合的MAC协议-计算机工程与应用.PDF

76 2013 ，49 （7 ） Computer Engineering and Applications 计算机工程与应用 一种新的竞争与分配相结合的MAC 协议 潘 鹏，郭达伟，刘 航，王 鹏 PAN Peng, GUO Dawei, LIU Hang, WANG Peng 西北工业大学 自动化学院，西安 710129 School of Automation, Northwestern Polytechnical University, Xi ’an 710129, China PAN Peng, GUO Dawei, LIU Hang, et al. New combination of contention and allocation MAC protocol. Computer Engi- neering and Applications, 2013, 49 （7 ）：76-80. Abstract ：Queue-length based Time Division Multiple Access （Q-TDMA ）is a new Media Access Control （MAC ）protocol. Its purpose is to resolve poor throughput for IEEE 802.11 with high competition and TDMA with low loads. TDMA protocol can guarantee that each node has a chance to send in a cycle, while synchronous Carrier Sense Multiple Access with Collision Avoid- ance （CSMA/CA ）mechanism can solve the hidden terminal and exposed terminal problem. Combining with the advantages of TDMA and synchronous CSMA/CA mechanism, Q-TDMA demands that node needs to contend to access channel based on its ’own queue length. According to the simulation results, Q-TDMA improves the network throughput and reduces end to end delay. Key words ：Ad hoc network; Time Division Multiple Access （TDMA ）; Media Access Control （MAC ）; Queue-length based TDMA （Q-TDMA ） 摘 要：针对IEEE 802.11 在高竞争下吞吐量低，以及TDMA 协议在低负载下吞吐量低的问题，提出了一种新的TDMA MAC 协议：Q-TDMA 。结合TDMA 协议可以保证节点在每个周期内有一个发送机会，而同步CSMA/CA 机制可以解决隐 藏终端和暴露终端的问题，Q-TDMA 协议要求节点根据本身的队列长度来竞争复用时隙。仿真实验结果表明，Q-TDMA 提高了网络吞吐量，降低了端到端的延迟。 关键词：Ad hoc 网络；时分多址；媒介接入控制；Q-TDMA 协议 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1109-0068 [1-5] 1 引言 CSMA 、MACA 、FAMA 和802.11 。它们一般采用冲突避 Ad hoc 网络是一种不依赖于任何固定基础网络设施 免机制和随机重传，在网络负载较轻时比较有效。但随着 的自组织、分布式的多跳无线网络。它可以由无线移动终 负载增加冲突增多，吞吐量可能降低至零，网络不稳定，不 能保