ieee 802.11用于ad hoc网络的性能问题及改进方法

ID:9433212

大小:52.00 KB

页数:7页

时间:2018-04-30

ieee 802.11用于ad hoc网络的性能问题及改进方法_第1页
ieee 802.11用于ad hoc网络的性能问题及改进方法_第2页
ieee 802.11用于ad hoc网络的性能问题及改进方法_第3页
ieee 802.11用于ad hoc网络的性能问题及改进方法_第4页
ieee 802.11用于ad hoc网络的性能问题及改进方法_第5页
资源描述:

《ieee 802.11用于ad hoc网络的性能问题及改进方法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、IEEE802.11用于adhoc网络的性能问题及改进方法摘要本文介绍了基本的802.11DCF协议的操作原理。在AdHoc中,分析了IEEE802.11在特定X络场景下存在的不同性能问题,及其对高层协议的性能影响。依据仿真记录文件,我们分析了仿真结果并且揭露了这些问题存在的根本原因。最后总结了主要的改进方法。关键词无线自组织X络;MAC协议;802.11DCF;公平性;吞吐量1引言无线adhocX络是由一组带有无线收发装置的移动节点组成的一个多跳的自治系统。它不需要依赖事先构建的通信基础设施。每个移动节点既作为路由器又作为主机。在adhocX络协议

2、栈中,信道接入协议运行在物理层之上,是所有报文在无线信道上发送和接收的直接控制者,它的性能好坏直接关系着信道的利用率和整个X络的性能。目前没有专门为无线自组织X络设计的MAC协议。IEEE802.11DCF最初是为无线局域X设计的,然而目前大多数adhocX络协议,把IEEE802.11作为底层的通信协议。尽管802.11中的DCF机制可以在没有基础设施的情况下移动的接入无线媒体,但是在多跳性方面不能提供支持。所以在adhocX络中使用802.11协议会引起一些性能问题。2IEEE802.11DCF协议的操作原理IEEE802.11DCF[1]继承了

3、带冲突检测的载波监听多址接入(CSMA/CA)协议。在协议中,为了避免冲突,发送者在发送帧之前要先监听信道的忙闲状态,如果信道空闲并且持续空闲DIFS(DCFIntervalFrameSpace)的时间,则发送帧。如果在这段时间内信道变忙,发送者就执行退避算法,计算一个随机的退避窗口。一直等到信道空闲,并持续空闲DIFS的时间后,发送者开始以时隙为单位递减退避时间。如果递减到零,就开始发送;如果在递减过程中信道又变忙,节点就停止递减时间,等待信道空闲并持续DIFS的时间后继续递减。当有冲突发生的时候,发送者的竞争窗口就加倍,相同的帧用前面的过程被重传

4、。如果再发生冲突,竞争窗口再加倍直到达到最大竞争窗口。在达到固定重传次数之后,该帧被抛弃,竞争窗口被重置为最小。成功传输该帧后,竞争窗口也被重置。图1.IEEE802.11协议的操作过程图1描述了在通信范围内的三个节点ABC。在开始,节点A有帧要发送。因为此时介质是空闲的,所以在DIFS之后节点A发送该帧。然后接收者B给出确认。如果在以前的交换还在进行的时候,节点A又有新的帧要发送,A必须执行退避算法,在例子中退避2个时隙。同时C也要发送帧到B,介质被检测到空闲,只要DIFS之后就可以发送。碰巧,A和C选择在同时开始发送,因此在节点B处发生冲突。因为

5、没有确认发出,两个发送者以两倍的竞争窗口重传。此时,C赢得竞争,它的发送阻止了A的2个时隙的退避递减。在数据确认交换完成以后,A重启2个剩余时隙的退避过程。3主要的性能问题及仿真分析文中的仿真是基于NS-2X络仿真器[2]。仿真器中所有节点通过使用相同的半双工无线链路通信,带宽是2Mb/s。节点的最大传输范围是250m。队列缓存为50个包,且队列是优先丢尾(PriDropTail)的方式。路由协议是AODV。仿真时间是200秒。图2.仿真拓扑3.1暴露终端问题AdHocX络的多跳共享广播信道的直接影响就是报文的冲突和节点的地理位置有关。在这个X络中,

6、报文冲突只是局部事件,不是所有节点都能感知到。一个节点正确收到了一个报文,而该报文可能在另一个节点处发生冲突。也可能报文在接收节点处发生冲突,而发送节点根本不知道。就是说发送节点和接收节点感知到的信道状况不一定相同。这就容易引起暴露终端问题。一个节点在发送者的覆盖范围之内,但是在接收者的覆盖范围之外,该节点就叫做暴露终端。暴露终端分为暴露发送终端和暴露接收终端。暴露终端因听到发送节点的发送而延迟发送。但是因为它在接收节点的通信范围之外,它的发送实际上并不会造成冲突。这就引入不必要的延迟,造成信道利用率的下降,能量的浪费。在图2a中,在2向1发送数据时

7、,3只听到RTS,知道自己是暴露终端,认为可以向4发送数据。3向4发送RTS,在单信道条件下,来自4的CTS会与2的发送的数据报文在3处发生冲突,即3收不到4的CTS这就是暴露发送终端问题。显然暴露终端问题在单信道条件下使用握制无法解决。如果4要向暴露终端3发送数据,来自4的RTS会与2发送的数据报文在3处冲突,3收不到来自4的RTS。这是暴露接收终端问题。分析可知,这个问题使用单信道也是不可能解决的。3.2不公平性第一类长期公平性问题有些数据流长期占用信道,从而捕获信道。而另一些流几乎不能接入信道,造成“饿死”现象。(a)长期公平性问题(b)吞吐量

8、随着跳数的变化(c)有无RTS/CTS时的吞吐量比较图3仿真结果在图2b中先考虑发送者之间的链路是通信链路,

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
正文描述:

《ieee 802.11用于ad hoc网络的性能问题及改进方法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、IEEE802.11用于adhoc网络的性能问题及改进方法摘要本文介绍了基本的802.11DCF协议的操作原理。在AdHoc中,分析了IEEE802.11在特定X络场景下存在的不同性能问题,及其对高层协议的性能影响。依据仿真记录文件,我们分析了仿真结果并且揭露了这些问题存在的根本原因。最后总结了主要的改进方法。关键词无线自组织X络;MAC协议;802.11DCF;公平性;吞吐量1引言无线adhocX络是由一组带有无线收发装置的移动节点组成的一个多跳的自治系统。它不需要依赖事先构建的通信基础设施。每个移动节点既作为路由器又作为主机。在adhocX络协议

2、栈中,信道接入协议运行在物理层之上,是所有报文在无线信道上发送和接收的直接控制者,它的性能好坏直接关系着信道的利用率和整个X络的性能。目前没有专门为无线自组织X络设计的MAC协议。IEEE802.11DCF最初是为无线局域X设计的,然而目前大多数adhocX络协议,把IEEE802.11作为底层的通信协议。尽管802.11中的DCF机制可以在没有基础设施的情况下移动的接入无线媒体,但是在多跳性方面不能提供支持。所以在adhocX络中使用802.11协议会引起一些性能问题。2IEEE802.11DCF协议的操作原理IEEE802.11DCF[1]继承了

3、带冲突检测的载波监听多址接入(CSMA/CA)协议。在协议中,为了避免冲突,发送者在发送帧之前要先监听信道的忙闲状态,如果信道空闲并且持续空闲DIFS(DCFIntervalFrameSpace)的时间,则发送帧。如果在这段时间内信道变忙,发送者就执行退避算法,计算一个随机的退避窗口。一直等到信道空闲,并持续空闲DIFS的时间后,发送者开始以时隙为单位递减退避时间。如果递减到零,就开始发送;如果在递减过程中信道又变忙,节点就停止递减时间,等待信道空闲并持续DIFS的时间后继续递减。当有冲突发生的时候,发送者的竞争窗口就加倍,相同的帧用前面的过程被重传

4、。如果再发生冲突,竞争窗口再加倍直到达到最大竞争窗口。在达到固定重传次数之后,该帧被抛弃,竞争窗口被重置为最小。成功传输该帧后,竞争窗口也被重置。图1.IEEE802.11协议的操作过程图1描述了在通信范围内的三个节点ABC。在开始,节点A有帧要发送。因为此时介质是空闲的,所以在DIFS之后节点A发送该帧。然后接收者B给出确认。如果在以前的交换还在进行的时候,节点A又有新的帧要发送,A必须执行退避算法,在例子中退避2个时隙。同时C也要发送帧到B,介质被检测到空闲,只要DIFS之后就可以发送。碰巧,A和C选择在同时开始发送,因此在节点B处发生冲突。因为

5、没有确认发出,两个发送者以两倍的竞争窗口重传。此时,C赢得竞争,它的发送阻止了A的2个时隙的退避递减。在数据确认交换完成以后,A重启2个剩余时隙的退避过程。3主要的性能问题及仿真分析文中的仿真是基于NS-2X络仿真器[2]。仿真器中所有节点通过使用相同的半双工无线链路通信,带宽是2Mb/s。节点的最大传输范围是250m。队列缓存为50个包,且队列是优先丢尾(PriDropTail)的方式。路由协议是AODV。仿真时间是200秒。图2.仿真拓扑3.1暴露终端问题AdHocX络的多跳共享广播信道的直接影响就是报文的冲突和节点的地理位置有关。在这个X络中,

6、报文冲突只是局部事件,不是所有节点都能感知到。一个节点正确收到了一个报文,而该报文可能在另一个节点处发生冲突。也可能报文在接收节点处发生冲突,而发送节点根本不知道。就是说发送节点和接收节点感知到的信道状况不一定相同。这就容易引起暴露终端问题。一个节点在发送者的覆盖范围之内,但是在接收者的覆盖范围之外,该节点就叫做暴露终端。暴露终端分为暴露发送终端和暴露接收终端。暴露终端因听到发送节点的发送而延迟发送。但是因为它在接收节点的通信范围之外,它的发送实际上并不会造成冲突。这就引入不必要的延迟,造成信道利用率的下降,能量的浪费。在图2a中,在2向1发送数据时

7、,3只听到RTS,知道自己是暴露终端,认为可以向4发送数据。3向4发送RTS,在单信道条件下,来自4的CTS会与2的发送的数据报文在3处发生冲突,即3收不到4的CTS这就是暴露发送终端问题。显然暴露终端问题在单信道条件下使用握制无法解决。如果4要向暴露终端3发送数据,来自4的RTS会与2发送的数据报文在3处冲突,3收不到来自4的RTS。这是暴露接收终端问题。分析可知,这个问题使用单信道也是不可能解决的。3.2不公平性第一类长期公平性问题有些数据流长期占用信道,从而捕获信道。而另一些流几乎不能接入信道,造成“饿死”现象。(a)长期公平性问题(b)吞吐量

8、随着跳数的变化(c)有无RTS/CTS时的吞吐量比较图3仿真结果在图2b中先考虑发送者之间的链路是通信链路,

显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
关闭