請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28755完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 林永松 | |
| dc.contributor.author | Yi-Heng Liu | en |
| dc.contributor.author | 劉翊恆 | zh_TW |
| dc.date.accessioned | 2021-06-13T00:21:01Z | - |
| dc.date.available | 2009-08-01 | |
| dc.date.copyright | 2007-07-30 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-07-25 | |
| dc.identifier.citation | [1] IEEE 802.16j Task group, http://wirelessman.org/relay/index.html
[2] IEEE 802.11s Task group, http://www.ieee802.org/11/Reports/tgs_update.htm [3] 3GPP, http://www.3gpp.org/ [4] IEEE Standard, “802.16-2004 Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” October 2004. [5] IEEE Standard, “Draft IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” February 2005. [6] J. Sydir, et al, “Harmonized Contribution on 802.16j (Mobile Multihop Relay),” Official documents of IEEE 802.16 Broadband Wireless Access Working Group: IEEE 802.16j-06/015, September 2006. [7] M. Sherman, K. McNeill, D.J. Shyy, S. Spoenlein, “Contribution on 802.16j (Mobile Multihop Relay),” Contribution of IEEE 802.16 Broadband Wireless Access Working Group: IEEE C802.16j-06/042, June 2006. [8] B.H. Walke, R. Pabst, D. Schultz, P. Herhold, H. Yanikomeroglu, S.Mukherjee, H. Viswanathan, M. Lott, W. Zirwas, M. Dohler, H. Aghvami,D. D. Falconer, and G. P. Fettweis, “Relay-based deployment conceptsfor wireless and mobile broadband radio,” IEEE Commun. Mag.,vol. 42, no. 9, pp. 80–89, September 2004. [9] J.N. Laneman, D.N.C. Tse, G.W. Wornell, “Cooperative diversity in wireless networks: Efficient protocols and outage behavior”, IEEE Trans. Inform. Theory VOL. 50, no. 12, pp. 3062-3080, December 2004.. [10] Beamforming Basics, http://cnx.org/content/m12563/latest/ [11] H. Viswanathan, S. Mukherjee, “Performance of Cellular Networks with Relays and Centralized Scheduling,” Proc. IEEE VTC, Orlando, FL, October 2003. [12] P. Herhold, E. Zimmermann, G. Fettweis, “On the performance of cooperative amplify-and-forward relay networks,” 5th Int. ITG Conf. on Source and Channel Coding, Erlangen, Germany, 2004. [13] van der Meulen, C. Edward, “Transmission of Information in a T-Terminal Discrete Memoryless Channel”. Department of Statistics, University of California, Berkeley, CA, 1968 [14] van der Meulen, C. Edward, “Three-Terminal Communication Channels”. Adv. Appl. Prob., Vol. 3, pp. 120-154, 1971 [15] J.N. Laneman, “Cooperation in Wireless Networks: Principles and Applications, Ch. 6, Cooperative Diversity, pp. 163-187”, Springer, 2006 [16] P. Herhold, E. Zimmermann, G. Fettweis, “Cooperative multi-hop transmission in wireless networks”, Computer Networks, Vol. 49, pp. 299-324, 2005 [17] Y. Sun, D. Basgeet, D. Kothris, Y. Chow, “Technical requirementsand evaluation methodologies of relay system,” Contribution of IEEE 802.16 Broadband Wireless Access Working Group: IEEE C802.16j-06/042, May 2006. [18] M. Hart, “Technical requirements comment database (including reply comments),” Official documents of IEEE 802.16 Broadband Wireless Access Working Group: IEEE 802.16j-06/015, September 2006. [19] J.S. Lee, L.E. Miller, “CDMA System Engineering Handbook”, Artech House Publishers, 1998 [20] J.N. Laneman, “Cooperative Deversity in Wireless Networks: Algorithms and Architectures,” PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 2002 [21] A. Sendonaris, E. Erkip, B. Aazhang, “User Cooperation Diversity, Part I: System Description,” IEEE Trans. Commun. Vol. 15, pp. no. 11, pp. 1927-1938, 2003 [22] A. Sendonaris, E. Erkip, B. Aazhang, “User Cooperation Diversity, Part II: Implementation Aspects and Performance Analysis,” IEEE Trans. Commun. Vol. 51, pp. no. 11, pp. 1939-1948, 2003 [23] A. Bletsas, A. Khisti, D.P. Reed, A. Lippman, “A simple Cooperative Diversity Method Based on Network Path Selection,” IEEE Journal on Selected Areas in Commun. Vol. 24, No. 3, March 2006. [24] J.N. Laneman, G.W. Wornell, “Distributed space–time coded protocols for exploiting cooperative diversity in wireless networks,” IEEE Trans. Inform. Theory Vol. 59, No. 10, pp. 2415–2525, 2003. [25] D.G. Brennan, “Linear Diversity Combining Techniques,” Proc. IRE, Vol. 47, pp. 1075-1102, June 1959. [26] N. Kong, L. B. Milstein, “Average SNR of a Generalized Diversity Selection Combining Scheme”, IEEE Communication Letters, Vol. 3, No. 3, March 1999. [27] R. K. Mallik, M. Z. Win, Fellow, J. W. Shao, M. Alouini, and A. J. Goldsmith, “Channel Capacity of Adaptive Transmission With Maximal Ratio Combining in Correlated Rayleigh Fading”, IEEE Trans. On Wireless Comn., Vol. 3, No. 4, July 2004. [26] ”Mobile WiMAX- Part I: Overview and Performance”, WiMAX Forum, May 2006. [27] “Mobile WiMAX- Part II: A Comparative Analysis”, WiMAX Forum, May 2006. [28] T. N. Lin, “Content Delivery over Wireless Network- Radio Propagation:Issues & Models”, Dept. of EE, National Taiwan University, Taiwan [29] C. Langton, “Intuitive Guide to Principles of Communications: All About Modulation –Part II ”, www.complextoreal.com, 2002. [30] Lecture documents, Wireless Comn. Lab., National Chung Cheng University, Taiwan. [31] J. N. Laneman, and G. W. Wornell, “Distributed Space–Time-Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks”, IEEE Ttans. On Information Theory, Vol. 49, No. 10, October 2003. [32] I. Hammerstroem, M. Kuhn, B. Rankov and A. Wittneben, “Space-Time Processing for Cooperative Relay Networks”, Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28755 | - |
| dc.description.abstract | 近來，寬頻無線網路蓬勃發展，802.16j作為其中一項正在制定並且受到高度關注的新興標準，引入了中繼站 (relays) 的概念並且擁有以下兩點最重要的優勢：1. 中繼站作為基地台 (base station) 和用戶 (mobile station) 的中介點，可以接收基地台的信號，加強並傳送到用戶端，反之亦然，並藉此達到延伸基地台服務覆蓋率的目的。 2. 在802.16j的標準中，相容多樣中繼 (diversity relaying) 的技術，利用一些增益合成 (gain combining) 的原理，如最大比率合成(maximal ration combining)，可以在用戶端收到加總的訊噪比 (signal-to-noise)，而達到降低位元錯誤率 (bit error rate)、提高信賴度 (reliability) 的效果。
本篇論文中，在中繼站無線網路架設的問題下，關於中繼站要建置在何處以及多少數量的中繼站必須被建置的問題，我們提出了確實的解決方案以達到整體建置成本最小的目的。並且在過程中，我們發展出一套群播樹 (multicast tree)路由的演算法，來確保用戶需要的頻寬以及滿足服務品質 (QoS) 的要求。 我們將整個問題數學模式化為一個嚴謹的混合式整數線性最佳化模型，目標函式為最小化中繼站建置成本，此數學問題在本質上具有高度的複雜性和困難度。本論文採用拉格蘭日鬆弛法為基礎來處理此一複雜的問題，並根據所得到的結果改良演算法並求的最後的結果。根據實驗結果顯示，本篇論文不僅能有效率的求得此問題解，且在問題解的效能上更比其他既有的演算法更為優越。 | zh_TW |
| dc.description.abstract | Recently, broadband wireless networks have become greatly popular and among these, IEEE 802.16j, which is a developing standard, is attracting considerable interests. The concept of adopting relays, which is the main focus of 802.16j, has two major advantages. Firstly, relays can serve as inter-mediums between base stations (BSs) and mobile stations (MSs) to repeat signals on both directions for the purpose of coverage extensions. Secondly, cooperatively relaying techniques are exploited in 802.16j to achieve superior reliabilities of communications using gain combining approaches like maximal ratio combining (MRC).
In this thesis, we propose a solution for decisions on where and how many relays should be deployed in a design of 802.16j wireless network to minimize the total development cost. During the procedure, we derive a multicast tree routing algorithm to fulfill the QoS and throughput requirements on both down-link (DL) and up-link (UL) communications. The solution approach is based on Lagrangean relaxation in conjunction with novel optimization-based heuristics. With the exceptional properties of Lagrangean relaxation we expect to efficiently and effectively solve this complicated optimization problem. Computational experiments will be conducted to evaluate the performance of the proposed algorithm. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T00:21:01Z (GMT). No. of bitstreams: 1 ntu-96-R94725046-1.pdf: 2821048 bytes, checksum: 83672b4cc41b9d7b2395b2a1aa03ccdb (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | 謝誌 I
論文摘要 II THESIS ABSTRACT IV Table of Contents VI List of Tables IX List of Figures X Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 3 1.3 Literature Survey 6 1.3.1 Relay 6 1.3.2 IEEE 802.16j (relay) 9 1.3.3 Diversity Techniques and MRC (soft handoff) 11 1.4 Proposed Approaches 14 1.5 Thesis Organization 14 Chapter 2 Problem Formulation 16 2.1 Problem Description 16 2.2 Problem Formulation 20 Chapter 3 Solution Approaches 32 3.1 Introduction to the Lagrangean Relaxation Method 32 3.2 Lagrangean Relaxation 36 3.3 The Dual Problem and the Subgradient Method 51 Chapter 4 Getting Primal Feasible Solutions 53 4.1 Lagrangean Relaxation Results 53 4.2 Getting Primal Feasible Heuristics 53 Chapter 5 Computational Experiments 61 5.1 Simple Algorithms 61 5.1.1 Minimum BER Algorithm (MBA) 61 5.1.2 Density Based Algorithm (DBA) 63 5.2 Experiment Environments 65 5.3 Experiment Designs 69 5.4 Experiment Results 71 Chapter 6 Conclusions and Future Works 83 6.1 Summary 83 6.2 Future Works 84 Reference 86 | |
| dc.language.iso | en | |
| dc.subject | 混合式整數線性規劃 | zh_TW |
| dc.subject | 中繼站無線網路 | zh_TW |
| dc.subject | 群播樹 | zh_TW |
| dc.subject | 訊雜比 | zh_TW |
| dc.subject | 最大比率合成 | zh_TW |
| dc.subject | 位元錯誤率 | zh_TW |
| dc.subject | 空間分集 | zh_TW |
| dc.subject | 合作分集 | zh_TW |
| dc.subject | 最佳化 | zh_TW |
| dc.subject | 拉格蘭日鬆弛法 | zh_TW |
| dc.subject | Maximal Ratio Combining | en |
| dc.subject | Signal-to-Noise Ratio | en |
| dc.subject | Bit Error Rate | en |
| dc.subject | Mixed Integer Programming | en |
| dc.subject | Lagrangean Relaxation Method | en |
| dc.subject | Optimization | en |
| dc.subject | Spatial Diversity | en |
| dc.subject | Cooperative Diversity | en |
| dc.subject | Wireless Relay Network | en |
| dc.subject | Multicast Tree | en |
| dc.title | 考慮服務品質限制之具最大比率合成能力中繼站無線網路成本最小化建置與路由策略 | zh_TW |
| dc.title | Minimum-Cost QoS-Constrained Deployment and Routing Policies for Wireless Relay Networks of Maximal Ratio Combining Capacities | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.coadvisor | 祝國忠 | |
| dc.contributor.oralexamcommittee | 孫雅麗,呂俊賢,顏宏旭 | |
| dc.subject.keyword | 中繼站無線網路,群播樹,訊雜比,最大比率合成,位元錯誤率,空間分集,合作分集,最佳化,拉格蘭日鬆弛法,混合式整數線性規劃, | zh_TW |
| dc.subject.keyword | Wireless Relay Network,Multicast Tree,Signal-to-Noise Ratio,Maximal Ratio Combining,Bit Error Rate,Cooperative Diversity,Spatial Diversity,Optimization,Lagrangean Relaxation Method,Mixed Integer Programming, | en |
| dc.relation.page | 90 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-07-27 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 2.75 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。