請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66006
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖婉君(Wanjiun Liao) | |
dc.contributor.author | Hsiao-Chen Lu | en |
dc.contributor.author | 盧曉珍 | zh_TW |
dc.date.accessioned | 2021-06-17T00:18:44Z | - |
dc.date.available | 2012-07-18 | |
dc.date.copyright | 2012-07-18 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-06-28 | |
dc.identifier.citation | [1] S. Ahmadi, “An overview of next-generation mobile WiMAX technology,' IEEE Communications Magazine, vol. 47, no. 6, pp. 84-98, June 2009.
[2] “IEEE standard for local and metropolitan area networks part 16: Air interface for broadband wireless access systems amendment 1: Multiple relay specification,' IEEE Std. 802.16j-2009 (Amendment IEEE Std. 802.16-2009), pp. c1-290, June 2009. [3] R. Pabst, et al., “Relay-based deployment concepts for wireless and mobile broadband radio,” IEEE Communications Magazine, vol. 42, no. 9, pp. 80 – 89, Sep. 2004. [4] D. Schultz and B. Walke, “Fixed relays for cost efficient 4G network deployments: An evaluation,' IEEE 18th International Symp. Personal, Indoor Mobile Radio Communications (PIMRC), pp. 1-5, Sept. 2007. [5] S. Misra, S. D. Hong, G. Xue, and J. Tang, “Constrained relay node placement in wireless sensor networks to meet connectivity and survivability requirements,” IEEE INFOCOM 2008, pp. 281-285, April 2008. [6] X. Ling and K. L. Yeung, 'Joint access point placement and channel assignment for 802.11 wireless LANs,' IEEE Transactions on Wireless Communications, vol.5, no.10, pp.2705-2711, Oct. 2006. [7] A. So and B. Liang, “Enhancing WLAN capacity by strategic placement of tetherless relay points,' IEEE Transactions on Mobile Computing, vol. 6, no. 5, pp. 522-535, May 2007. [8] B. Lin, P.-H. Ho, L.-L. Xie, and X. Shen, 'Relay station placement in IEEE 802.16j dual-relay MMR networks,' IEEE International Conference on Communications (ICC) , pp. 3437-3441, May 2008. [9] Y. Liu, R. Hoshyar, X. Yang, and R. Tafazolli, “Integrated radio resource allocation for multihop cellular networks with fixed relay stations,” IEEE Journal on Selected Areas in Communications, vol. 24, No. 11, pp. 2137-2146, Nov. 2006. [10] C. Hong and A. Pang, “3-approximation algorithm for joint routing and link scheduling in wireless relay networks,' IEEE Transactions on Wireless Communications, vol. 8, no. 2, pp. 856-861, Feb. 2009. [11] S. Zou, B. Li, H. Wu, Q. Zhang, W. Zhu, and S. Cheng, “A relay-aided media access (RAMA) protocol in multirate wireless networks,” IEEE Transactions on Vehicular Technology, vol. 55, no. 5, pp.1657-1667, Sep. 2006. [12] K. Tutschku, 'Demand-based radio network planning of cellular mobile communication systems,' IEEE INFOCOM 1998, pp. 1054-1061, 1998. [13] D. S. Hochbaum and D. B. Shmoys; “A unified approach to approximation algorithms for bottleneck problems,” Journal of the ACM, vol. 33, no. 3, pp. 533 – 550, July 1986. [14] J. Sydir et al., “Harmonized contribution on 802.16j (mobile multihop relay) usage models,' IEEE 802.16j-06/015, 2006. [15] J. W. Mark and W. Zhuang, Wireless Communications and Networking, Prentice Hall, 2003. [16] IEEE 802.16j-06/026r4 P802.16j Baseline Document. [17] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: Efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, Dec. 2004. [18] G. Kramer, M. Gastpar, and P. Gupta, “Cooperative strategies and capacity theorems for relay networks,” IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037–3063, Sep. 2005. [19] T. Nechiporenko, K. T. Phan, C. Tellambura, and H. H. Nguyen, “On the capacity of Rayleigh fading cooperative systems under adaptive transmission,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1626-1631, April 2009. [20] Z. Han, T. Himsoon, W. P. Siriwongpairat, and K. J. R. Liu, “Resource allocation for multiuser cooperative OFDM networks: who helps whom and how to cooperate,” IEEE Transactions on Vehicular Technology , vol. 58, no. 5, pp. 2378-2391, Jun 2009. [21] B. Wang, Z. Han, and K. J. R. Liu, “Distributed relay selection and power control for multiuser cooperative communication networks using Stackelberg game,” IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 975-990, July 2009. [22] L. Le and E. Hossain, “Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity,” IEEE Transactions on Wireless Communications, vol.7, no.7, pp.2592-2602, July 2008. [23] A. Nosratinia and T. E. Hunter, “Grouping and partner selection in cooperative wireless networks,” IEEE Journal on Selected Areas in Communications, vol.25, no.2, pp.369-378, February 2007. [24] Y. Zhu and H. Zheng, “Understanding the Impact of Interference on Collaborative Relays,” IEEE Transactions on Mobile Computing, vol.7, no.6, pp.724-736, June 2008. [25] G. Jakllari, S. V. Krishnamurthy, M. Faloutsos, P. V. Krishnamurthy, and O. Ercetin, “A cross-layer framework for exploiting virtual MISO links in mobile ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 6, pp. 579-594, June 2007. [26] K.-D. Lee and V.C.M. Leung, “Evaluations of achievable rate and power consumption in cooperative cellular networks with two classes of nodes,” IEEE Transactions on Vehicular Technology, vol.57, no.2, pp.1166-1175, March 2008. [27] J. Jia, J. Zhang, and Q. Zhang, 'Cooperative relay for cognitive radio networks,' IEEE INFOCOM 2009, pp.2304-2312, April 2009. [28] J. Xiong and Romit Roy Choudhury, 'PeerCast: Improving link layer multicast through cooperative relaying,' IEEE INFOCOM 2011, pp.2939-2947, April 2011. [29] W. Wang, C. Chen, Z. Guo, J. Cai, and X. S. Shen, “Isolation band based frequency reuse scheme for IEEE 802.16j wireless relay networks,” In Proceedings of the 5th international ICST Conference on Heterogeneous Networking For Quality, Reliability, Security and Robustness, no. 42, July 2008. [30] S. Haykin and M. Moher, “Modern Wireless Communications,” Prentice Hall, 2004. [31] IEEE 802.16m-08/004r5, IEEE 802.16m Evaluation Methodology Document (EMD). [32] C. Gkantsidis, and P.R. Rodriguez, 'Network coding for large scale content distribution,' IEEE INFOCOM 2005, vol.4, pp. 2235- 2245, Mar. 2005. [33] A.G. Dimakis et al., 'Network coding for distributed storage systems,' IEEE Transactions on Information Theory, vol. 56, no.9, pp.4539-4551, Sep. 2010. [34] Z. Li, B. Li, and L.C. Lau, “On achieving maximum multicast throughput in undirected networks,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2467-2485, Jun. 2006. [35] S. Katti, et al., “XORs in the air: practical wireless network coding,” ACM SIGCOMM, Aug. 2006. [36] T. Cui, L. Chen and T. Ho, 'Energy efficient opportunistic network coding for wireless networks,' IEEE INFOCOM, pp.361-365, Apr. 2008. [37] P. Zhang, et al., 'P-coding: secure network coding against eavesdropping attacks,' IEEE INFOCOM, pp.1-9, 14-19 Mar.2010. [38] X. Liu, et al., “Network coding based cooperative peer-to-peer repair in wireless ad-Hoc networks, ” IEEE International Conference on Communications (ICC), pp. 2153-2158, May 2008. [39] X. Liu, G. Cheung, and C.-N. Chuah, “Structured network coding and cooperative wireless ad-hoc peer-to-peer repair for WWAN video broadcast,” IEEE Transactions on Multimedia, vol.11, no.4, pp.730-741, June 2009. [40] Yanfei Fan, et al., “PIE: Cooperative peer-to-peer information exchange in network Coding enabled wireless networks,” IEEE Transactions on Wireless Communications, vol. 9, no. 3, pp. 945-959, Mar. 2010. [41] R. Khalili and K. Salamatian, 'A new analytic approach to evaluation of packet error rate in wireless networks,' in Proc. of the 3rd IEEE Annual Communication Networks and Services Research Conference, pp. 333- 338, May 2005. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/66006 | - |
dc.description.abstract | 利用中繼台來支援多段式傳輸將是未來4G通訊系統的主要趨勢之一。一般認為,將中繼台整合至無線接取網路的架構中可帶來增加網路覆蓋度與增進網路吞吐量的好處,但這也衍生了技術上的新挑戰。如何讓中繼台在無線接取網路的架構下順利運作,並且發揮最大的效益,將是網路規畫者的一大課題。
本論文主要探討的是,整合中繼台到無線接取網路過程中會遇到的數個關鍵問題。對行動網路業者而言,首要解決的問題是如何佈建網路。我們分析了不同種類的中繼台與基地台,其佈設的位置、數量對效能的影響,並且考慮了二種不同的網路佈建狀況下,分別該如何決定設置何種基台,以及基台的位置,使在有限的預算下佈設的網路容量能最大化。 然而,獨立運作的中繼台,對網路效能的提升相當有限。為克服此問題,我們提出中繼台合作傳輸的概念,並分析此做法對中繼台的覆蓋度及吞吐量的增益。透過數學模型分析,我們提出一套既可決定中繼台的合作傳輸方式,亦可決定使用者的資源分配的方法,可以最大化網路容量且兼顧使用者的公平性。同時,我們也探討中繼台的佈放方式對其合作傳輸效率的影響。 最後,我們探討在利用網路編碼支援多重播送的狀況下,如何選擇適當的中繼台與適當的傳輸速率進行傳輸。我們提出一套可以精確描述傳輸過程中網路狀態的數學模型,並透過此模型設計了可找到最佳傳輸方式的動態規畫演算法、以及另外二種低複雜度的次佳演算法。 綜觀以上問題,皆是在佈建次世代4G通訊系統時會遇到的核心問題。我們相信本論文中的問題分析,以及所提出的解決方法與實驗結果的觀察,將是4G系統佈建規畫時不可或缺的指引。 | zh_TW |
dc.description.abstract | Integrating relay stations (RSs) into the architecture of centralized wireless access networks to support multi-hop relaying has become a major trend for 4G wireless communication systems. Though commonly believed that RSs can effectively extend the coverage and enhance throughput of a network, integrating RSs into the system can bring as many challenges as benefits. Much more sophisticated network planning is required to make full use of RS’s functionality and to optimize the performance of a relay-assisted wireless access network.
In this dissertation, we study several critical issues for wireless relay networks. The first is the network deployment problem. We analyze the impacts of deployment locations on system performances for different types of network nodes. Considering different deployment scenarios and user distributions, we propose deployment strategies determining which types of stations should be deployed and their deployed locations, under a budget constraint. Due to the capacity limitation at each relay station, simply having each relay station independently relay traffics for their serving base station can only achieve limited performance gain, which motivates us to propose the concept of relay station cooperation. The second problem we studied is therefore how to coordinate relay stations to cooperatively serve the downstream users such that system capacity can be maximized without sacrificing fairness. Through analyzing the impacts of relay cooperation on its coverage and downstream rate, we have mathematically formulated this problem, and propose joint relay cooperation and resource assignment solution. The effect of relay station placement on the performance of relay station cooperation is also studied. The last problem tackled is how to select data forwarding strategies for relay stations when network coding is enabled for multi-cast data repair. We propose a Markov decision process to characterize the data forwarding process, by which a delay-optimal dynamic programming algorithm as well as two light-weight on-line heuristics are derived. To summarize, several critical issues induced when integrating relays into a wireless access network are studied in this dissertation. We believe that our analysis and observations are indispensible for the planning and performance optimization of next generation wireless relay network. Integrating relay stations (RSs) into the architecture of centralized wireless access networks to support multi-hop relaying has become a major trend for 4G wireless communication systems. Though commonly believed that RSs can effectively extend the coverage and enhance throughput of a network, integrating RSs into the system can bring as many challenges as benefits. Much more sophisticated network planning is required to make full use of RS’s functionality and to optimize the performance of a relay-assisted wireless access network. In this dissertation, we study several critical issues for wireless relay networks. The first is the network deployment problem. We analyze the impacts of deployment locations on system performances for different types of network nodes. Considering different deployment scenarios and user distributions, we propose deployment strategies determining which types of stations should be deployed and their deployed locations, under a budget constraint. Due to the capacity limitation at each relay station, simply having each relay station independently relay traffics for their serving base station can only achieve limited performance gain, which motivates us to propose the concept of relay station cooperation. The second problem we studied is therefore how to coordinate relay stations to cooperatively serve the downstream users such that system capacity can be maximized without sacrificing fairness. Through analyzing the impacts of relay cooperation on its coverage and downstream rate, we have mathematically formulated this problem, and propose joint relay cooperation and resource assignment solution. The effect of relay station placement on the performance of relay station cooperation is also studied. The last problem tackled is how to select data forwarding strategies for relay stations when network coding is enabled for multi-cast data repair. We propose a Markov decision process to characterize the data forwarding process, by which a delay-optimal dynamic programming algorithm as well as two light-weight on-line heuristics are derived. To summarize, several critical issues induced when integrating relays into a wireless access network are studied in this dissertation. We believe that our analysis and observations are indispensible for the planning and performance optimization of next generation wireless relay network. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T00:18:44Z (GMT). No. of bitstreams: 1 ntu-101-F95942045-1.pdf: 1907127 bytes, checksum: d2cb1d2a1d81fabcda829833c35cafe8 (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | Chapter 1 Introduction 1
1.1 Introduction to Next Generation Wireless Broadband Access Networks 1 1.2 Thesis Organization 7 Chapter 2 Network Deployment for Wireless Relay Networks 9 2.1 Motivation and Related Works 9 2.2 System Model 11 2.3 Scenario 1: Green-field Joint Base Station and Relay Station deployment 12 2.4 Scenario 2: Relay Station Deployment in a BS Cell 18 2.5 Performance Evaluation 27 2.6 Conclusion 34 Chapter 3 Relay Station Cooperation in Wireless Relay Networks 35 3.1 Motivation and Related Works 35 3.2 System Model 39 3.3 Problem Formulations and Analysis 44 3.4 Proposed Solutions 51 3.5 Performance Evaluation 58 3.6 Conclusion 64 Chapter 4 Cooperative Multicasting in Network Coding-enabled Wireless Relay Networks 65 4.1 Motivation and Related Works 65 4.2 System Model 69 4.3 Problem Definition and Complexity Analysis 71 4.4 The Relay Re-transmission Process: a Markov-Decision Process 73 4.5 Proposed Solutions 77 4.6 Performance Evaluation 83 4.7 Conclusion 91 Chapter 5 Conclusion and Future Directions 92 Reference 93 | |
dc.language.iso | en | |
dc.title | 無線中繼式接取網路的規畫與品質最佳化之研究 | zh_TW |
dc.title | Network planning and performance optimization for wireless relay networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 謝宏昀,郭文興,蔡子傑,林永松,吳曉光 | |
dc.subject.keyword | 無線中繼式網路,網路規畫,最佳化, | zh_TW |
dc.subject.keyword | wireless relay networks,network planning,optimization, | en |
dc.relation.page | 95 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-06-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 1.86 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。