Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/7624
標題: IEEE 802.11無線網路競爭視窗之線性調整
Linear Adaptive Contention Window in IEEE 802.11 Wireless LAN
作者: 傅國禎
Fu, Guo-Jen
關鍵字: Distributed Coordination Function;分散式協調機制;Contention Window;競爭視窗
出版社: 電機工程學系所
引用: [1] “Network Simlator (ns), version 2”, http://www.isi.edu/nsnam/ns/. [2] “Tutorial for the Network Simulator ns”, http://www.isi.edu/nsnam/ns/tutorial/. [3] Steve Holzner, “Web Development with TCL/TK 8.1”, John Wiley&Sons, INC. [4] “GNUPLOT使用手冊, version 2.1”, http://phi.sinica.edu.tw/aspac/reports/94/94002/, 中央研究院計算中心. [5] “AWK Tutorial Guide, version 2.2”, http://phi.sinica.edu.tw/aspac/reports/94/94011/, 中央研究院計算中心. [6] “The ns Manual”, http://www.isi.edu/nsnam/ns/doc/ns_doc.pdf. [7] Mattbew S. Gast,“802.11 無線網路技術通論”, O’REILLY,2003. [8] NS version 1-LBNL Network Simulator. http://www-nrg.ee.lbl.gov/ns/ [9] IEEE Computer Society , “Standard for Information Technology – Telecommunications and information exchange between systems – Local and Metropolitan Area networks – Specific requirements – part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,”IEEE 802.11-1999. [10] Federico Calì , Marco Conti , Enrico Gregori , “Dynamic Tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit”, IEEE/ACM Transaction on Networking,vol.8, p.785-799, 2000. [11] 賴彥呈, “IEEE 802.11 Wireless LAN Roaming Based on Channel Quality Estimation”, 國立中興大學碩士論文,2006. [12] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard , IEEE , 1999.
摘要: 
IEEE WLAN工作小組在1997年制訂了IEEE 802.11標準。它定義了兩種不同操作類型的無線區域網路基本架構:有基礎架構的無線區域網路(Infrastructure Wireless LAN)與無基礎架構的無線區域網路(Ad-Hoc Wireless LAN)。其中,DCF是IEEE 802.11 MAC所採用的基本媒介競爭機制。
DCF可同時用在無基礎無線區域網路架構與有基礎無線區域網路架構中,主要是利用載波偵測多重擷取及衝撞避免(Carrier-Sense Multiple Access/Collision Avoidance,簡稱CSMA/CA)與隨機後退時間機制(Random Backoff Scheme)來提供工作站傳送與接收資料。
雖然DCF利用了以上的技術,也確實可以避免一些傳輸上的碰撞,但是,有時候卻也造成工作站等待時間過長。每當大量的工作站同時要競爭通道的存取權時,容易產生相同的後退時間,而導致碰撞;碰撞後,又必須等待一段時間才可再進入競爭週期,所以常常會耗費許多等待的時間。所以,如何在面臨大量的工作站時,產生適合的競爭視窗值,來減少工作站發生碰撞的情形,實在是一個很重要的課題。
本論文提出一個新的競爭視窗的產生方法,來減少發生碰撞的機會。主要的想法是針對通道處於一個較高負載的情況之下,容易產生相同的後退時間,發生碰撞。而在碰撞之後,便採用我們所提出的方法,達到減少碰撞發生的機會,提升整體的傳輸效能。

IEEE WLAN work team established IEEE 802.11 standard in 1997. It defined two different operation types of Wireless LAN - Infrastructure Wireless LAN and Ad-Hoc Wireless LAN. Among these systems, what basic media competitive scheme IEEE 802.11 MAC uses is DCF scheme.
DCF can be used in Infrastructure Wireless LAN and Ad-Hoc Wireless LAN simultaneously, and it utilizes Carrier-Sense Multiple Access, Collision Avoidance (can be abbreviated as CSMA/CA), and Random Backoff Scheme to make station to transmit and receive information.
Although DCF uses the techniques mentioned above may avoid some collision during the transmission, it sometimes also causes stations waiting for a long time. Every time when a lot of workstations compete for accessing the channel, it is easy to create the same backoff time which may produce collision; however, after collision, repeatedly, it needs to take a long time to get into the competitive cycle. For this reason, how can we create a compatible contention window to reduce the collisions when facing the great amount of stations is a important study.
In this paper, we provide an approach of generating a new contention window to reduce the opportunities of collisions happened in the systems. The main idea is aiming at that, under the channel condition of heavy load, stations produces the same backoff time and collides easily. After the collision occurs, we may adopt approaches we assumed to lessen the opportunities of it and to promote the performance of whole transmission.
URI: http://hdl.handle.net/11455/7624
其他識別: U0005-2208200718213100
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


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