Please use this identifier to cite or link to this item:
標題: 802.11無線網路之適應性公平增強分散式協調機制
Adaptive Fair Enhanced Distributed Coordination Function in 802.11 Wireless LAN
作者: 謝明熹
Hsieh, Ming-Hsi
關鍵字: Wireless LAN;802.11無線區域網路;medium access control;distributed coordination function;Quality of Service;媒介存取控制;分散式協調機制;服務品質保證
出版社: 電機工程學系
隨著即時性多媒體應用在無網路上的廣泛使用,使得服務品質的支援是個關鍵性問題。在802.11無線區域網路中,分散式協調機制 (Distributed Coordination Function,DCF) 是主要的媒體接取控制機制。DCF採用避免碰撞之載波偵測多重存取(Carrier-Sense Multiple Access/Collision Avoidance,CSMA/CA)的方式進行資料的傳輸,在一般的情況下,雖然可以讓大部份的訊框避免不必要的碰撞,不過當DCF在高負載時,將明顯的造成資料流量降低與較高的延遲。原因在於浪費了太多的頻寛用於決定通道的存取。此外,DCF只適合非即時性的服務,並不能提供任何服務品質。因此802.11工作小組制訂了一個可以支援服務品質的標準,名為802.11e EDCF。

With the emerging use of real-time multimedia applications over wireless networks, support of Quality of Service (QoS) becomes a key problem. The distributed coordination function (DCF) scheme is the primary medium access control (MAC) scheme for IEEE 802.11 wireless LANs. The DCF mechanism employs the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) strategy to provide multiplexed data transmission. If the network load, the majority of frames transmitted via CSMA/CA strategy will not cause collision. However, DCF suffers from significant throughput degradation and high delay under heavy load. The reason is that bandwidth is wasted in the increased time used for negotiating channel access. Moreover, DCF mechanism is only appropriate for non-real time data service and can not provide any Quality of Service (QoS). Thus, the IEEE 802.11 working group is currently working on the support of QoS in a new standard, called IEEE 802.11e EDCF.
In this thesis, we found that EDCF performed poorly when the medium was heavily loaded. So we used a mechanism named Adaptive Fair EDCF that extended EDCF. This new method used an adaptive fast backoff mechanism to improve the total throughput. Our scheme computed an adaptive backoff threshold for each priority level by taking into account the channel load and used the average collision rate to adjust fast backoff. Besides, it provided a higher degree of fairness among different flows of the same priority. By increasing the contention window during deferring periods when channel was busy.
Finally, we used Network Simulator Version 2 (NS2) to simulate adaptive fair EDCF, EDCF and other enhanced schemes. We experimented it with different ad-hoc network topologies to evaluate the performance of multimedia flows with different channel loads.
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.