Harbin Institute of Technology
无线自组织网络
课程报告
姓名: 李焕英 学号: 1130510205 班级: 1305102 指导教师: 张文彬 院系: 电子与信息工程学院 时间: 2016年12月
RTS/CTS机制下802.11b的最大吞吐量仿真
一、 背景知识
1、Ad hoc网络中MAC协议
(1)IEEE 802.11的分布式协调功能(DCF)
DCF的基本思路:在无线网络上不可能进行冲突检测,故不设置冲突检测机制,采用规则延迟来处理,以保证MAC控制的可操作性和公平性。基本原则为:节点要发送MAC帧,首先监听无线信道,若空闲,则可以发送该帧;否则延迟等待,再次竞争发送。
(2)面临的主要问题:“隐藏”终端问题
假设:A正在向B传输数据,C也要向B发送数据
隐藏终端:在接收者的通信范围内而在发送者的通信范围外的终端。带来的问题是A向B发送报文,C听不到A的发送。C也发送报文时在B发生碰撞。单频网络的信道接入控制协议,使用RTS-CTS握手机制,力求解决Ad hoc网络中的隐藏终端和暴露终端问题,是构成其他机制的基础。 (3)解决隐藏终端的方法—RTS/CTS
a) 节点A向节点B发送RTS,表明A需要向B发送数据。RTS 帧有两个目
的:预约无线链路的使用权,并要求接收到这一消息的其他的工作站停止发送。(发送端清场)
b) B接收到A的RTS后,向周边所有节点发出CTS信号,表明已准备就绪,
A可以发送。而其他欲向B发送数据的节点则暂停发送。(接收端清场) c) 在A、B双方成功交换RTS/CTS信号后,即完成握手后A向B开始发送数
据。
这种机制保证了多个互不可见的发送节点同时向一个接受节点发送信息时,实际上只能是收到接受节点回应CTS的那个节点能够发送,避免了冲突发生。实际上,冲突还是有可能发生,即A、C同时向B发送RTS时,两者的RTS在B上冲突,B无法接收准确的信息,则不发送任何回应的CTS。这样,A和C都收不到B的CTS消息,则采用退避竞争机制分配一个随机定时值,再竞争发送RTS,直到成功为止。 (4) RTS-CTS握手机制
a) 当一个终端要发送数据给另一个终端时,它首先发送一个RTS给目标终
端。
b) 接收节点准备好接收工作,则回复一个CTS。 c) 发送者确认来自接收节点的CTS,则开始发送报文。
d) 如果发送者没有收到接收节点的CTS,则重发RTS,并等待回应。 e) 其他接收到RTS或CTS的节点采用二进制指数退避算法延迟数据发送,
以避免冲突。
(5)分析侦听到RTS或CTS控制报文的其他终端的反应过程
a) 侦听到RTS控制报文的任何其他终端均向A关闭,而且在足够长的时间
保持沉默,使A可以无冲突的收到CTS控制报文。
b) 所有侦听到CTS控制报文的终端均向B关闭,而且在后继数据到来期间
保持沉默,时间长短可以从CTS报文中得到。
可能冲突:C、B同时向A发送RTS,则二进制指数退避。每次冲突退避加倍,每次成功发送后,减少到最小的退避窗口。在多终端单一小区环境下,将会总有利于成功发送的节点再次发送,从而影响公平性。 2、带有RTS/CTS的扩展DCF (1)RTS/CTS机制
机制的使用是可选的,每个802.11节点必须实现该功能。 明确预留信道,避免“隐藏”终端冲突 a) 发送者发送短的RTS(请求发送); b) 接收者用短的CTS(清除发送);
c) CTS为发送者预留了带宽同时通告所有的站点(包括隐藏站点); d) RTS/CTS长度很短,冲突的概率小; (2)带RTS/CTS的DCF机制工作过程