研究生: |
林少珍 Shao-chen Lin |
---|---|
論文名稱: |
在正交分頻多工存取技術之無線網狀網路中使用的分散式迷你時槽配置演算法 Distributed Mini-slot Allocation Algorithm for OFDMA Wireless Mesh Networks |
指導教授: |
黎碧煌
Bih-Hwang Lee |
口試委員: |
吳傳嘉
Chwan-Chia Wu 鄭瑞光 Ray-Guang Cheng 陳俊良 Jiann-Liang Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 34 |
中文關鍵詞: | 正交分頻多工存取技術 、無線網狀網路 、分散式演算法 |
外文關鍵詞: | OFDMA, mesh, distributed scheduling |
相關次數: | 點閱:453 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在無線網狀網路(wireless mesh network; WMN)最具有代表性的特色是提高網路的容量以及連結性,使得無線網狀網路成為下一代網路中必要的技術之一。尤其特別的是,目前很多的研究都是集中在網路資源的配置,以便改善系統的效能。此外因為正交分頻多工存取技術(orthogonal frequency division multiple access; OFDMA)具有重要資源管理上的便利性,所以也被列入成為解決無線電資源匱乏的考慮裡。
適當的排程演算法和空間的再利用,可以有效提高無線網狀網路的產能。首先,在本論文中使用一個指定頻道,做為三向交握 (three-way handshake)的信號信息專用,所以可減少在正交分頻多工存取技術訊框中的控制訊框數量以有效地提升整體產能。
我們的研究偏重於正交分頻多工存取技術的特性。也就是在二維映像的迷你時槽配置的方法。 然後,我們提出分散式迷你時槽配置演算法(distributed mini-slot allocation algorithm; DMAA)能夠有效的增加系統效能及減少資料處理時間。 最後,從模擬結果可以證明,使用這種簡單的迷你時槽配置演算法,也可以有效的提高產能及降低資料處理時間。
The distinguishing characteristic in wireless mesh network (WMN) enhances network capacity and connectivity which makes it one of the necessary technologies in the next generation networks. In particular, the joint of resource allocation to improve system performance has been intensively studied. Beside, orthogonal frequency division multiple access (OFDMA) has been considered as a solution for radio resource insufficiency because OFDMA has high flexibility in terms of resource management.
A proper scheduling algorithm and spatial re-use could effectively enhance the throughput of WMN. Firstly, this paper uses the dedicated channel for three-way handshake signaling messages so the number of control frames in OFDMA frame can be greatly reduced to effectively promote throughput.
We study the OFDMA system characteristic where the basic mini-slot allocated resource unit is in two-dimension. Then, we propose the distributed mini-slot allocation algorithm (DMAA) can increase system performance and reduce the access delay. Finally, the results of simulation demonstrate that high throughput and low access delay can be achieved with relatively simple mini-slot mapping algorithm.
[1] IEEE Standard 802.16-2004, “IEEE Standard for Local and metropolitan area networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, 1 October. 2004.
[2] J. Tao, F. Liu, Z. Zeng, and Z. Liu, “Throughput Enhancement in WiMax Mesh Networks Using Concurrent Transmission,” In International Conference on Wireless Communications, Networking and Mobile Computing, volume 2, pages 871-874, September 2005.
[3] H. Y. Wei, S. Ganguly, R. Izmailov and Z. J. Haas, “Interference-Aware IEEE 802.16 WiMax Mesh Networks,” In Vehicular Technology Conference, volume 5, pages 3102-3106, June 2005.
[4] Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, “Two-Dimensional Mapping for Wireless OFDMA Systems,” IEEE Transactions on broadcasting, vol. 52, No. 3, pages 388-396, September 2006.
[5] N. Bayer, D. Sivchenko, B. Xu,V. Rakocevic, J. Habermann “Transmission timing of signaling messages in IEEE 802.16 based Mesh Networks.” Proc. European Wireless 2006, Athens, Greece, Apr. 2-5, 2006.
[6] J. You, K. Kim and K. Kim “Capacity evaluation of the OFDMA-CDMA ranging subsystem in IEEE 802.16,” Proc. Of IEEE WiMob’05, 1, pp. 100-106, January 2005.
[7] B. Makarevitch, “Distributed Scheduling For WiMax Mesh Network,” The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1-5, September 2006.
[8] P. Du, W. Jia, L. Huang, W. Lu, “Centralized Scheduling and Channel Assignment in Multi-Channel Single-Transceiver WiMax Mesh Network,” IEEE Wireless Communications and Networking Conference 2007, pages 1736-1741, March 2007.
[9] K. Daehyon and A. Ganz, “Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems,“ 2005 2nd International Conference on Broadband Networks, vol. 2, pages 833-839, October 2005
[10] S.-M. Cheng, D.-W. Huang, P. Lin, and S.-R. Yang “A study on distributed/centralized scheduling for wireless mesh network,” IWCMC 2006 – Proceeding of the 2006 International Wireless Communications and Mobile Computing Conference, 2006, pages 599-604, July 2006.
[11] B. Han, W. Jia and L. Lin “Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks,” Computer Communications, Elsevier, vol. 30, pages. 782–792, February 2007.
[12] M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini, and V. L. Curto “Performance Analysis of an Efficient Packet-Based IEEE 802.16 MAC Supporting Adaptive Modulation and Coding,” Computer Networks, 2006 International Symposium, pages 11-16, June 2006.
[13] M. Einhaus and O. Klein “Performance Evaluation of a basic OFDMA Scheduling Algorithm for Packet Data Transmissions,” Computers and Communications, 2006. ISCC ’06. Proceedings. Pages 695-702, June 2006.
[14] M. Cao, W. Ma, Q. Zhang, X. Wang and W. Zhu “Modelling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode,” MobiHoc 2005 – Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing, Pages 78-89, May 2005.