无线自组网MA协议关键技术研究.pdfVIP

摘 要 无线自组网的媒体接入机制(Media Access control，MAC)是无线自组网协议栈的 重要组成部分。MAC 层主要作用是是提供有效的调度机制来分配有限的无线信道资 源。本论文对无线自组网的 MAC 层进行了深入的研究，在提高无线自组网 MAC 层 性能、增强支持实时多媒体业务的能力方面提出了新的算法。具体内容包括以下 3 方面： 第二章提出一种赤字轮训 (DRR) 算法的改进算法－EDRR 。EDRR 在确保不破坏 原始DRR 算法的前提下，调度发送站点数据包被服务的顺序，尽可能多地耗尽DRR 中寄存器的剩余比特数，并有效地减少切换次数，让数据包得到更多的发送时间。同 时，由于EDRR 对数据包改进的特点，较小数据包如语音类数据包得到更高的发送优 先级，从而降低了对时延敏感的语音业务的时延，提高网络的QoS 。 第三章提出一种S-MAC 协议的改进算法－CS-MAC 。CS-MAC 针对S-MAC 中由 于睡眠机制的引入而导致的时延过大的问题进行改进。本算法在确保彼此间通信不受 到干扰以及不破坏 S-MAC 协议的初始性能的情况下，每个发送数据的站点在发送完 本次预约数据包之后，并不立刻结束数据包的发送，而是通过抢占信道的方式，把发 送时到达的数据包一并发送出去，根据抢占次数和发送站点中是否有数据包来确定需 不需要再次抢占信道。该算法节省了竞争接入信道的时间，减少切换次数，降低数据 包发送的端到端时延，提高网络吞吐量。 第四章提出一种并发传输 MAC 协议－C-MAC ，无线自组网中，在一定的空间范 围内调度尽可能多的传输是提高系统吞吐量的可行方法。给定区域内同时调度进行的 传输越多，则整个系统的吞吐量就越高。为了更大程度的利用无线自组网内存在的并 发传输的机会，C-MAC 协议通过 GPS ，计算合适的发送能量和其它节点并发发送能 量的方式，避免了节点之间的干扰，在提高协议并发度的同时提高了整个网络的吞吐 量和降低数据包端到端时延。 关键词：自组织网络；IEEE 802.11 ；媒体接入控制；服务质量；调度 I Abstract The function of MAC layer in ad hoc networks is to provide an effective mechanism to allocate limited wireless channel resources. In this dissertation, the MAC layer in ad hoc networks is studied, and several new algorithms to improve the MAC layer’s performance and to enhance the multimedia transmission in ad hoc networks is proposed. All the contents in this dissertation are summarized as follows: In chapter 2, an improvement of Deficit Round Robin (DRR) algorithm – Enhance DRR has been proposed. Based on the premise that the original DRR is not destroyed, EDRR algorithm schedules the order that data packets are served, exhausts the remaining bits in DRR as many as possible, and effectively reduces the switching time among stations so that