Ad hoc网是由一组自主的无线节点或终端相互合作而形成的,独立于固定的基础设施,并且采用分布式管理的网络,是一种自创造、自组织和自管理网络。由于它不需要固定基础设施、不受固定拓扑结构限制等特点,被广泛应用于军事行动、地震、水灾或偏远地区的救援行动中,而且它也可以作为无线接入网,提供快速组网能力。 无线Ad hoc网中的MAC协议主要是IEEE 802.11标准中的DCF。但该协议在多跳网络中存在一些问题,如由于IEEE 802.11采用二进制指数退避算法而造成的公平性问题,即有些节点始终占据信道,而另一些节点得不到发送数据的权力。为了解决公平性问题,在[4]中提出了MILD(乘性增加,线性减少)算法。另外,在[3]中提出了EIED(指数增加,指数减少)算法。但这两种算法均是在无线局域网环境下提出的。 本文利用NS2网络仿真软件对目前已提出的MILD、EIED算法在无线、多跳的Ad hoc网中与BEB算法进行性能比较。在静态及随机移动环境下当流量负荷不同时,比较三种退避算法的吞吐量及公平指数,并可由仿真结果看出,采用MILD和EIED算法可使网络的公平性得以改善,在网络的公平性和总的吞吐量之间存在一个折衷。另外,本文还对定向天线配置的MAC协议和支持可靠广播/组播的MAC协议进行了研究,对已在Ad hoc网中提出的协议进行了总结、归纳,并对其中出现的问题提出自己的看法。