Study and system performance evaluation for advanced broadband wireless communication system

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 學位論文 > Item 987654321/52506

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/52506

題名:	Study and system performance evaluation for advanced broadband wireless communication system
其他題名:	前瞻無線寬頻系統之效能評估及研析
作者:	曾憲威;Tseng, Hsien-wei
貢獻者:	淡江大學電機工程學系博士班李揚漢;Lee, Yang-han
關鍵詞:	Worldwide Interoperability for Microwave Access(WiMAX);IEEE 802.16m;Long Term Evolution-Advanced(LTE-A);Genetic Algorithm(GA);scheduling;Calibration Analysis;Link Budget;Worldwide Interoperability for Microwave Access(WiMAX);IEEE 802.16m;Long Term Evolution-Advanced(LTE-A);Genetic Algorithm(GA);Scheduling;Calibration Analysis;Link Budget
日期:	2010
上傳時間:	2010-09-23 17:51:59 (UTC+8)
摘要:	本論文共分為三大部分四個章節來先後討論前瞻無線寬頻系統之效能評估及研析的研究。論文之先期研究利用基因演算法分來處理多使用者在封包排程之問題，進而將問題擴展至WiMAX IEEE 802.16e上之Subchannelization排程問題，最後針對不同的情境來評估及分析次世代行動通信系統並探討該如何提升效能、如何獲得更好的品質之方向來設計及撰寫一套系統評估系統，並利用此套評估系統來評估分析前瞻無線寬頻系統之效能。第一個部份：在多個頻道的網路下，封包排程(Packet Scheduling)的最佳化是一需要解決的問題，如何把多個頻道上的不同封包，密集的安排到有限且較少的頻道上，這一類有多種組合且困難的排序問題我們統稱為NP-hard問題。基因演算法(Genetic Algorithm)是一種模仿自然界生物演進的方式而成的演算法，其中多點搜尋以及適者生存的特性，可以幫助我們快速且有效的解決NP-hard的問題，利用這樣特別的演算法來趨近找到優秀的答案，因此在本論文中，將基因演算法的架構上提出一種改良及可實現的硬體架構，利用這樣的架構可以在提升封包排程當中找到最佳化排程的速度，更進一步的靠著實現此架構來應用在光纖通訊網路上之DWDM (Dense Wavelength Division Multiplexing)技術。第二部份：接續第一部分，我們提出另一種的基因演算法之架構，並應用在WiMAX (IEEE 802.16e) 上之Fast Fourier Transform subchannelization scheduling (FFTSS) 的排程解決方案。此解決方案在於能快速的收斂出在多使用者傳輸的狀況下其下傳鏈路次訊框的最短傳輸時間排列方式。論文中提出已改良及可實現的基因演算法硬體架構，利用這樣的硬體架構來實現在多使用者之傳輸狀況下，下傳鏈路次訊框的最短傳輸時間之排列方式及提升其傳輸的效能與降低所花費的成本。並將基因演算法硬體實現在FPGA上以實際驗證其收歛的結果。第三個部份：此部份針對分析的情境不同來評估及分析次世代行動通信系統，並探討該如何提升效能、如何獲得更好的品質，這些都是目前各無線通訊大廠以及電信營運商所希望可以達到的目標，這樣的一個目標效益已經不能只單單使用資訊排程的方式來處理，所需要的是一套包含整體模擬分析之模擬系統來分析及評估。由於需要模擬系統來分析及評估，故本論文整合了規格書(Standard)中所提及之模組(1.流量模型, 2.Link budget, 3.通道模型)來進行本部份之重要分析及評估並使用Matlab軟體之人機介面來設計及撰寫一套系統評估系統。評估系統中利用Traffic Model來亂數產生基地台在傳輸情況下可能之網路使用者流量，並使用基地台中的參數列表來做鏈路估算(Link Budget)，之後透過多種不同的Channel Model (包含 Urban Macrocell, Suburban Macrocell, Urban Microcell …等等)，來評估所有可能的環境及分析基地台的訊號涵蓋範圍並模擬計算出使用者在不同的情境(室外、室內、不同室內環境)及距離下所可能獲得的調變及Throughput，最後也提出為解決在室內的訊號涵蓋不足的問題，在假設加裝Repeater之設備情況下來分析此時之室內訊號涵蓋品質的評估及分析。 In this thesis it consists of three parts with four chapters to consider the system performance evaluation and system development of the advanced broadband wireless communication system. We first use the Genetic Algorithm (GA) to solve and manage packets scheduling problem for multi-users system. Then, the algorithm is extended to solve the sub-channelization scheduling issue in the WiMAX IEEE802.16e. Finally, we evaluate and analyze the system performance of the next generation mobile communication system under various transmission environments and to design a system performance evaluation guide from the consideration of how to improve the system performance and how to get better transmission quality; it then utilizes this guide to evaluate and analyze the system performance of the next generation wireless communication system. In part one, a common design issue in the transmission of packets through a network with multiple channels is how to optimally design a packets scheduling algorithm. In the packets scheduling it tries to rearrange the packets that are generated from multiple channels and reassemble them into the finite and less available output channels. This is generally classified as an NP-hard problem. The Genetic Algorithm (GA) is one of the most efficient ways to solve NP-hard scheduling problem. It endeavors to find a suitable solution to our problem through multiple processors by applying GA characteristic to search for the fittest survivor. Modified and feasible hardware architecture of GA is presented in this part. By utilizing this kind of architecture it not only increases the processing speed in the search of optimal packets scheduling but also utilizes this technique to enhance the efficiency of DWDM (Dense Wavelength Division Multiplexing) in optical fiber communication networks. In part two, we continue the consideration of the technique as stated in part one by proposing a method of using a heuristic Genetic Algorithm (GA) to solve the Fast Fourier Transform sub-channelization scheduling (FFTSS) problem in WiMAX (IEEE 802.16e) broadband wireless access system. By utilizing this algorithm it can in the shortest time interval to quickly search and find the optimal scheduling of sub-frames in the transmission of the multi-user information through the channel. Modified and feasible GA-based hardware architecture is then proposed in the search for the best configurations of the uplink and/or downlink sub-frames so as to obtain the optimal system throughput as well as to maintain the quality of services. The hardware architecture is finally realized through Field-Programmable Gate-Array (FPGA) to verify the convergence and performance of the designed algorithm. In part three, system performances under various transmission environments for next generation mobile communications system are evaluated and analyzed; it also investigates the methodology of how to improve the performance and get better quality of service; these are the main tasks that the current wireless communication companies and system service providers currently emphasize on. These tasks can not be achieved by simply utilizing the conventional GA scheduling algorithm a complete and novel system simulation tool to simulate and analyze the whole system behavior and performance is required. In the development of system simulation tool we integrate the modules as depicted in the IEEE 802.16m standard, such as the traffic flow module, the link budget module and the channel model module, to perform the system analysis and performance evaluation. It also utilizes the main-machine interface of MATLAB software to design and prepare a system evaluation system. In this evaluation system it randomly generates the traffic flows, following the statistical distributions as stated in the 802.16m standard, at the base station at any time instant and then the traffics are transmitted through various channel models to simulate the various RF transmission environments, either indoor or outdoor, and then utilizes the link budget formulas and system parameters to evaluate the system coverage area, system throughput and other system performance characteristics. Finally in the thesis it also proposes several methods to solve the problem of insufficient RF coverage encountered in the indoor receiving; it then evaluates the possible system performance improvement when a repeater is added in the outdoor-indoor transmission.
顯示於類別:	[電機工程學系暨研究所] 學位論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
index.html	0Kb	HTML	364	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....