Please use this identifier to cite or link to this item:
標題: IEEE 802.11 無線網路漫遊之隨機掃描
Random Scan for IEEE 802.11 Wireless LAN Roaming
作者: 張詠盛
Chang, Yung-Sheng
關鍵字: Wireless local area networks (WLANs);無線區域網路;Roaming;Random Scan;漫遊;隨機掃描
出版社: 通訊工程研究所
引用: [1] 蔣大偉, “802.11無線網路技術通論第二版,” 歐萊禮, 2006. [2] 柯志亨, “計算機網路實驗:以NS2模擬工具實作,” 學貫行銷, 2007. [3] 賴彥呈, “IEEE 802.11無線網路通道品質預測之漫遊決策,” 國立中興大學, 2006. [4] 盧彥霖, “IEEE 802.11 無線網路以競爭視窗為基準之漫遊決策,” 國立中興大學, 2007. [5] 黃昭憲, “IEEE 802.11 無線網路以工作站判決之漫遊決策,” 國立中興大學, 2008. [6] 梁世聰, “支援IEEE 802.11基礎架構式無線區域網路模擬器之設計與建置,” 台北市立師範學院, 2004. [7] Larry L. Peterson, Bruce S. Davie, “Computer Networks: A Systems Approach,” Morgan Kaufmann Publishers, 2003. [8] Mattbew S. Gast ,“ 802.11 Wireless Networks,” O’Reilly , 2006. [9] Fred Halsall ,“ Data Communications, Computer Networks and Open Systems,” Addison-Wesley Publishing Company 4th Ed,1996. [10] Kevin Fall and Kannan Varadhan, “The ns Manual”, 2006. [11] “IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification,” Standard, IEEE, 1999. [12] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communications, vol. 18, pp.535-547, 2000. [13] Yuh-Shyan Chen, Ming-Chin Chuang, and Chung-Kai Chen, “DeuceScan: Deuce-Based Fast Handoff Schemein IEEE 802.11 Wireless Networks,” IEEE Transactions on Vehicular Technology, vol. 57, pp.1126-1141, 2008. [14] Haitao Wu, Kun Tan, Yongguang Zhang, “Proactive Scan: Fast Handoff with Smart Triggers for 802.11 Wireless LAN,” 26th IEEE International Conference on Computer Communications, pp.749-757, 2007. [15] Ishwar Ramani, Stefan Savage , “SyncScan:Practical Fast Handoff for 802.11 Infrastructure Networks,” Annual Joint Conference of the IEEE Computer and Communications Societies, vol.1, pp.675-684, 2005. [16] “Tutorial for the Network Simulator ns”, [17] “AWK Tutorial Guide, version 2.2”, [18] “The ns Manual”, [19] “NS by Example”,
IEEE 802.11 標準的制定降低了無線網路裝置的製造成本,使得無線網路能提供有效率的服務。無線網路透過網路擷取點在空間上的建置而擴充為涵蓋範圍廣闊的網路,當移動式的工作站在網路中往返移動時,可以藉由這個擴充網路從一個擷取點漫遊至下一個擷取點以完成無間縫漫遊。整個漫遊所造成的時間延遲可以區分為:掃描延遲、身份認證延遲、重新聯結延遲,漫遊延遲中以掃描延遲佔據最大的時間比例,而漫遊延遲愈長,服務中斷的時間也愈長。
在本論文我們提出一個減少IEEE 802.11無線網路之漫遊所造成服務中斷的機制稱為隨機掃描(Random Scan),此機制將標記間隔(Beacon Interval)切割成數個區段(Section),在每個標記間隔中,只對一個區段進行掃描,剩下的時間可繼續正常的傳輸,以降低服務被中斷的時間。我們隨機產生通道順序(Channel Sequence)與區段順序(Section Sequence)以掃描通道。根據通道順序與區段順序的排程,工作站切換至目標通道搜尋網路擷取點。最後,我們經由ns-2的模擬結果,證明了隨機掃描是一個降低封包延遲、封包遺失率並改善傳輸速率的機制。

The IEEE 802.11 standard has enabled low-cost and effective wireless local area network (WLAN) services. Due to its limited communication range, to cover a large geographical area, we need to deploy multiple access points (APs) and allow mobile stations to seamlessly roam from one AP to another. The delay caused by roaming can be divided into three parts: channel scan, authentication, and re-association. In these three parts, the channel scan time is the longest.
In this thesis, we present a new channel scan method called “random scan” to reduce the delay. The scheme divides the beacon interval into several sections. In each beacon interval, only one section will be scanned and it will take multiple beacon intervals to scan all the section to cover the entire beacon interval. The section sequence is randomly generated. The advantage is that normal communication can continue when the station is not scanning for AP. In ns-2 simulation, we find that random scan can reduce both packet delay and packet loss rate and improve throughput.
其他識別: U0005-2007200916094900
Appears in Collections:通訊工程研究所

Show full item record

Google ScholarTM


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