k轮冲突分解方法的性能分析【通信工程毕业论文】.docx

- PAGE I - 本科毕业论文 （20 届） k轮冲突分解方法的性能分析 所在学院 专业班级 通信工程 学生姓名 学号 指导教师 职称 完成日期 年 月 摘要 在多媒体接入控制（MAC）协议中,冲突分解机制是其非常重要的一部分。冲突分解机制的好坏对于多媒体接入控制（MAC）协议的性能有着重要的影响，例如，吞吐量、时延、等。在目前应用较广的多媒体接入控制（MAC）协议中，如IEEE 802.11DCF，它采用了一种较为简单的冲突分解机制——二进制指数退避(BEB)机制。在竞争节点数目较小的无线网络中，二进制指数退避(BEB)机制可以尽最大的努力对数据进行发送以让各个节点共享无线信道，表现出了较为良好的性能。但是，随着无线网络中节点数目的增加，各个节点对共享信道的竞争加剧，二进制指数退避(BEB)机制的调节效率逐渐变差。其性能变差的主要原因是各节点的冲突碰撞率的升高。为此，我们设计了一种新的冲突分解机制——K轮冲突分解方法（K-EC）。在冲突分解的过程中，K-EC表现出了令人满意的高效性和可靠性。更重要的是，K-EC对网络中竞争节点的数目并不敏感。这个特点使得其普遍适用于各种不同大小的网络，有利于广泛的推广。本文中的模拟结果显示，K-EC对于信道的竞争解决是一个非常有用的帮助。与IEEE 802.11DCF比较而言，它在吞吐量、时延和公平性MAC协议性能指标上占有明显的优势。 关键词：无线网络；MAC协议；接入机制  Abstract The collision resolution algorithm play a important role in the media access control(MAC) protocol. It has a great impact on the performance of MAC, for example throughput, delay and so on. In the current widely used protocols, for example, IEEE 802.11DCF,it adopts a simple collision resolution algorithm-the Binary Exponential Backoff(BEB).In the small networks containing a small numbers of contending nodes, BEB can try its best effort to transmit data and has a good performance. However, BEB suffers from bad efficiency as the network size increase. The reason is that the increasing number of contending nodes incurs a high collision rate. To solve the problem, we design a new resolution algorithm, k-round elimination contention(K-EC).In the process of elimination contention, K-EC perform a high efficiency and good reliability. More important, it is not sensitive to the number of contending nodes. This makes it widely used in different size networks so that it will become popular in future. In this paper, simulation shows K-EC has better performance than IEEE 802.11DCF in the metrics, such as throughput, delay and fairness. Keywords: Wireless communication, networks, access schemes  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc4217