Basic Search / Detailed Display

Author: 林少珍
Shao-chen Lin
Thesis Title: 在正交分頻多工存取技術之無線網狀網路中使用的分散式迷你時槽配置演算法
Distributed Mini-slot Allocation Algorithm for OFDMA Wireless Mesh Networks
Advisor: 黎碧煌
Bih-Hwang Lee
Committee: 吳傳嘉
Chwan-Chia Wu
Ray-Guang Cheng
Jiann-Liang Chen
Degree: 碩士
Department: 電資學院 - 電機工程系
Department of Electrical Engineering
Thesis Publication Year: 2008
Graduation Academic Year: 96
Language: 英文
Pages: 34
Keywords (in Chinese): 正交分頻多工存取技術無線網狀網路分散式演算法
Keywords (in other languages): OFDMA, mesh, distributed scheduling
Reference times: Clicks: 383Downloads: 1
School Collection Retrieve National Library Collection Retrieve Error Report

在無線網狀網路(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.

Abstract iv 摘要 v List of Figures vii List of Tables viii Chapter 1 Introduction 1 1.1 Introduction of wireless mesh network 1 1.2 Research Motivation 2 1.3 Thesis Organization 3 Chapter 2 Background and Related Work 4 2.1 Overview of OFDMA system 4 2.1.1 OFDMA time domain description 5 2.1.2 OFDMA frequency domain 5 2.1.3 Two-dimension data region 6 2.1.4 Permutation mode 7 2.2 OFDMA-CDMA Ranging channel 7 2.3 Mesh networking scheduling scheme 8 2.3.1 Distributed scheduling 9 2.3.2 Centralized scheduling 12 2.4 Related Work 12 Chapter 3 DMAA scheme 14 3.1 Three-way handshake by ranging channel 14 3.2 Spatial reuse within OFDMA system 15 3.3 Lock set and Free set in two-dimension mapping 17 3.4 One-hop neighbor behavior in three-way handshake 18 3.5 Example of OFDMA mapping by DMAA 19 3.6 Notation and pseudo-code 21 3.7 Performance Analysis 23 Chapter 4 Simulation Experiments 25 4.1 Simulation Model 25 4.2 Chain topology 26 4.3 General mesh topology 28 Chapter 5 Conclusion 31 References 33

[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.

無法下載圖示 Full text public date 2013/07/30 (Intranet public)
Full text public date This full text is not authorized to be published. (Internet public)
Full text public date 2013/07/30 (National library)