Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63629
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor謝宏昀
dc.contributor.authorKai-Min Yangen
dc.contributor.author楊凱閔zh_TW
dc.date.accessioned2021-06-16T17:15:17Z-
dc.date.available2013-08-20
dc.date.copyright2012-08-20
dc.date.issued2012
dc.date.submitted2012-08-17
dc.identifier.citation[1]Qualcomm, LTE Advanced: Heterogeneous Networks,' Qualcomm Document Center, 2011
[2]3GPP TR36.819 V11.0.0, Coordinated Multi-point Operation for LTE Physical Layer Aspects,' Sep. 2011
[3]Qualcomm Europe, Range Expansion for E cient Support of Heterogeneous Networks,' no. RI-083813, 2008
[4]D. Fooladivanda, A. Al Daoud, and C. Rosenberg, Joint Channel Allocation and User Association for Heterogeneous Wireless Cellular Networks,' in IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 384-390, Sep. 2011
[5]M. Fallgren, H. Oddsdottir, and G. Fodor, An Optimization Approach to Joint Cell and Power Allocation in Multicell Networks,' in IEEE International Conference on Communications Workshops (ICC), pp. 1-6, Jun. 2011
[6]D. Amzallag, R. Bar-Yehuda, D. Raz, and G. Scalosub, Cell Selection in 4G Cellular Networks,' IEEE Transactions on Mobile Computing, vol. PP, no. 99, p. 1, 2012
[7]J. Wang, J. Liu, D. Wang, J. Pang, and G. Shen, Optimized Fairness Cell Selection for 3GPP LTE-A Macro-Pico HetNets,' in IEEE Conference on Vehicular Technology, pp. 1-5, Sep. 2011
[8]L. Massoulie and J. Roberts, Bandwidth Sharing: Objectives and Algorithms,' IEEE/ACM Transactions on Networking, vol. 10, pp. 320-328, Jun. 2002
[9](Book) P. Bremaud, Markov Chains Gibbs Fields, Monte Carlo Simulation,' Springer, 1999
[10]D. Lopez Perez, I. Guvenc, G. de la Roche, M. Kountouris, T. Quek, and J. Zhang, Enhanced Intercell Interference Coordination Challenges in Heterogeneous Networks,' IEEE Magazine on Wireless Communications, vol. 18, pp. 22-30, Jun. 2011.
[11]M. Sawahashi, Y. Kishiyama, A. Morimoto, D. Nishikawa, and M. Tanno, Coordinated Multipoint Transmission/Reception Techniques for LTE-Advanced,' IEEE Magazine on Wireless Communications, vol. 17, pp. 26-34, Jun. 2010
[12]3GPP TR36.814 V9.0.0, Further Advancements for E-UTRA Physical Layer Aspects,' Mar. 2010
[13]V. Timonen, Static Fairness Criteria in Telecommunications,' Special Assignment, Networking Laboratory, Helsinki University of Technology, Nov. 2002
[14]D. Amzallag, M. Livschitz, J. Naor, and D. Raz, Cell Planning of 4G Cellular Networks: Algorithmic Techniques and Results,' in 6th IEEE International Conference on 3G and Beyond, pp. 1-5, Nov. 2005
[15]K. W. Lee, J. Y. Ko, and Y. H. Lee, Fast Cell Site Selection with Interference Avoidance in Packet Based OFDM Cellular Systems,' in IEEE Conference on Global Telecommunications, pp. 1-5, Dec. 2006
[16]Qualcomm Europe, Importance of Serving Cell Selection in HetNets,' no. RI-094882, 2009
[17]T. Qu, D. Xiao, D. Yang, W. Jin, and Y. He, Cell Selection Analysis in Outdoor Heterogeneous Networks,' in 3rd IEEE International Conference on Advanced Computer Theory and Engineering (ICACTE), vol. 5, pp. 554-557, Aug. 2010
[18]J. Sangiamwong, Y. Saito, N. Miki, T. Abe, S. Nagata, and Y. Okumura, Investigation on Cell Selection Methods Associated with Inter-cell Interference Coordination in Heterogeneous Networks for LTE-Advanced Downlink,' 11th European Wireless Conference on Sustainable Wireless Technologies, pp. 1-6, Apr. 2011
[19]T. Qu, D. Xiao, and D. Yang, A Novel Cell Selection Method in Heterogeneous LTE-Advanced Systems,' in 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT), pp. 510-513, Oct. 2010
[20]K. Balachandran, J. Kang, K. Karakayali, and K. Rege, Cell Selection with Downlink Resource Partitioning in Heterogeneous Networks,' in IEEE International Conference on Communications Workshops (ICC), pp. 1-6, Jun. 2011
[21]L. Gao, X. Wang, G. Sun, and Y. Xu, A Game Approach for Cell Selection and Resource Allocation in Heterogeneous Wireless Networks,' in 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 530-538, Jun. 2011
[22]J. S. Park, G. S. Heo, and Y. H. Lee, Capacity Maximizing Cell Selection in Heterogeneous Cellular Networks,' in 19th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 1-5, Sep. 2011
[23]K. Son, S. Chong, and G. Veciana, Dynamic Association for Load Balancing and Interference Avoidance in Multi-Cell Networks,' IEEE Transactions on Wireless Communications, vol. 8, pp. 3566-3576, July 2009
[24]K. Son, H. Kim, Y. Yi, and B. Krishnamachari, Base Station Operation and User Association Mechanisms for Energy-Delay Tradeo s in Green Cellular Networks,' IEEE Journal on Selected Areas in Communications, vol. 29, pp. 1525-1536, Sep. 2011
[25]Y. Gao, Y. Li, H. Yu, and S. Gao, Performance of Dynamic CoMP Cell Selection in 3GPP LTE System Level Simulation,' in 3rd IEEE International Conference on Communication Software and Networks (ICCSN), pp. 210-213, May 2011
[26]M. Feng, X. She, L. Chen, and Y. Kishiyama, Enhanced Dynamic Cell Selection with Muting Scheme for DL CoMP in LTE-A,' in IEEE Conference on Vehicular Technology, pp. 1-5, May 2010
[27]P. Marsch and G. Fettweis, Static Clustering for Cooperative Multi-Point (CoMP) in Mobile Communications,' in IEEE International Conference on Communications (ICC), pp. 1-6, Jun. 2011.
[28](Book) P. Marsch and G. Fettweis, Coordinated Multi-Point in Mobile Communications from Theory to Practice,' Cambridge, pp. 148-157, 2011
[29]F. S. Chu and K. C. Chen, Mitigation of Macro-Femto Co-Channel Interference by Spatial Channel Separation,' in IEEE Conference on Vehicular Technology, pp. 1-5, May 2011
[30]V. Mhatre, K. Papagiannaki, and F. Baccelli, Interference Mitigation Through Power Control in High Density 802.11 WLANs,' in IEEE International Conference on Computer Communications, pp. 535-543, May 2007
[31]B. Kau mann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks,' in IEEE International Conference on Computer Communications, pp. 1451-1459, May 2007
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63629-
dc.description.abstract異質性網路的支援在下一代通訊系統是一個相當重要的課題,其中的傳輸點選擇更是影響系統效能的關鍵因素。在本論文中,我們考慮在一個大型基地台的傳輸範圍內,有許多低功率遠端射頻收發裝置共同服務系統中的用戶。我們首先針對傳統的傳輸點選擇問題進行研究,在一個用戶只能被一個傳輸點服務的情況下,我們將問題抽象化成一個最佳化的問題。在此最佳化問題中,我們的目標函數是最小化所有用戶的傳輸延遲,而非一般常見的最大化系統容量。透過這樣的目標函數,除了可讓系統的總傳輸延遲明顯改善之外,還可以提高用戶之間的公平性。由於這樣的問題複雜度太高,於是我們提出了一套基於吉氏抽樣的快速演算法,並利用遠端射頻收發裝置可以和大型基地台即時交換資訊的特性,動態地為網路中的用戶找到合適的傳輸點,使效能趨近於最佳解。基於傳統傳輸點選擇問題的解法,我們進一步將多點協調傳輸與接收技術加入原先的問題中,允許有些用戶可選擇兩個以上的傳輸點來進行多點聯合傳輸。在我們的情境中,傳輸點彼此會形成不重疊的群組並且重複使用頻帶資源來為多點協調傳輸用戶服務。透過最佳化的分配,我們將系統的頻帶切割成兩個部份,其中多點協調傳輸用戶可在多點協調傳輸頻帶中選擇最佳的群集,而一般的用戶則在另一個頻帶中選擇最佳的傳輸點。從電腦模擬結果來看,在傳統的傳輸點選擇問題下,系統總傳輸延遲可以比原先減少約40%,公平性也較傳統的方法增進約50%;在加入多點協調傳輸後,系統總傳輸延遲可以更進一步降低約10%,公平性則可再有10%的提升。zh_TW
dc.description.abstractAbstract Support of heterogeneous networks is a very important issue in next-generation LTE-Advanced systems. Transmission point selection in particular plays a key role in determining the performance of the system. In this thesis, we consider a scenario with a macro BS and several low-power RRHs within a cell. We start from the conventional transmission point selection problem, where each user can select only one transmission point for service. We formulate an optimization problem for transmission point selection by minimizing the total transmission delay. Compared with the conventional objective function for maximizing total system throughput, the formulated problem can significantly lower the total transmission delay while ensuring a certain degree of fairness among users. To solve the optimization problem, we propose a fast algorithm based on the concept of the Gibbs sampler and achieve a performance that is close to the optimal result. Built on the solution for the conventional transmission point selection problem, we then consider the scenario of coordinated multi-point transmission (CoMP), where users are allowed to select two or more transmission points for joint transmission and RRHs form non-overlapping clusters to reuse frequency resources. By dividing the available frequency band into the CoMP band and non-CoMP band, CoMP users and non-CoMP users can select individual transmission points for service. Simulation results show that, with the proposed transmission point selection algorithm, the total transmission delay can be reduced by 40% and fairness can be improved by 50% on average. The scenario with CoMP has an additional reduction of 10% in the total transmission delay and 10% improvement in fairness.en
dc.description.provenanceMade available in DSpace on 2021-06-16T17:15:17Z (GMT). No. of bitstreams: 1
ntu-101-R99942070-1.pdf: 2756619 bytes, checksum: 557361b35bd04f65b283c3b541e350a5 (MD5)
Previous issue date: 2012
en
dc.description.tableofcontentsABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
CHAPTER 1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . 1
CHAPTER 2 BACKGROUND AND MOTIVATION . . . . . . . 5
2.1 Overview of Heterogeneous Networks . . . . . . . . . . . . . . . . 5
2.2 Current Agreement on CoMP in 3GPP . . . . . . . . . . . . . . . 7
2.3 Minimum Potential Delay Fairness . . . . . . . . . . . . . . . . . . 11
2.4 A Brief Introduction of Gibbs Sampler . . . . . . . . . . . . . . . . 11
2.5 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.5.1 Conventional Transmission Point Selection Problem . . . . 14
2.5.2 Transmission Point Selection with CoMP Usage . . . . . . 15
2.5.3 Gibbs Sampler . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.6 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
CHAPTER 3 CONVENTIONAL TRANSMISSION POINT SE-
LECTION PROBLEM . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1 Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Optimization Problem Formulation . . . . . . . . . . . . . . . . . 22
3.4 Proposed Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 23
CHAPTER 4 TRANSMISSION POINT SELECTION PROBLEM
WITH COMP USAGE . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.1 Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.3 Optimization Problem Formulation . . . . . . . . . . . . . . . . . 30
4.4 Proposed Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.5 Heuristic Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.5.1 Greedy Algorithms . . . . . . . . . . . . . . . . . . . . . . 32
4.5.2 Simplifying for Algorithm of TP Selection with CoMP Usage 36
CHAPTER 5 ANALYSIS AND EXPERIMENTAL RESULT . . 38
5.1 System Topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.2 Results of Conventional Transmission Point Selection . . . . . . . 40
5.2.1 Comparison with Conventional TP Selection Methods . . . 40
5.2.2 Comparison with Conventional Objective Function . . . . . 46
5.3 Results of TP Selection Problem with CoMP Usage . . . . . . . . 49
5.4 Performance of Heuristic Algorithms . . . . . . . . . . . . . . . . . 56
5.5 Optimality and Complexity of Proposed Algorithm . . . . . . . . . 60
CHAPTER 6 CONCLUSION AND FUTURE WORK . . . . . . 68
6.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Appendix A | A MECHANISM DESIGN FOR PHYSICAL BA-
SIS OF COMP SCENARIO 4 . . . . . . . . . . . . . . . . . . . . . 69
REFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
dc.language.isoen
dc.subject吉氏抽樣zh_TW
dc.subject異質性網路zh_TW
dc.subject遠端射頻收發裝置zh_TW
dc.subject多點協調傳輸zh_TW
dc.subjectHeterogeneous networksen
dc.subjectGibbs sampleren
dc.subjectCoMPen
dc.subjectRRHen
dc.titleLTE-A 異質網路下最小化延遲之傳輸點選擇zh_TW
dc.titleTransmission Point Selection for Delay Minimization in LTE-Advanced Heterogeneous Networksen
dc.typeThesis
dc.date.schoolyear100-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林風,高榮鴻,魏宏宇
dc.subject.keyword異質性網路,遠端射頻收發裝置,多點協調傳輸,吉氏抽樣,zh_TW
dc.subject.keywordHeterogeneous networks,RRH,CoMP,Gibbs sampler,en
dc.relation.page78
dc.rights.note有償授權
dc.date.accepted2012-08-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-101-1.pdf
  未授權公開取用
2.69 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved