多跳中繼網路中繼站佈建與路由之研究

多跳中繼網路例如 IEEE WiMAX 802.16j 及 Long Term Evolution (LTE-Advanced) 提供新型態的無線行動網路通訊架構。使用者可以透過中繼站(Relay Station; RS)來和基地台(Base Station; BS)進行通訊。佈建RS有許多優點，例如可以延伸BS的覆蓋範圍，增加使用者傳輸的吞吐量(throughput)。此外，RS的佈建成本比BS低。為了達到上述的優點，佈建RS的位置必須詳細考慮，同時，必須在傳輸吞吐量、RS佈建數量、整體覆蓋率之間做權衡。路徑選擇是另一個多跳網路的問題，使用者可以根據不同的因素選擇適合的路徑來連結，例如路徑品質或是成本。因此，本論文提出了多種不同的方法來解決佈建和路徑選擇問題。上述問題將分成兩部分探討。(1)模擬環境中有多個RS候選點(RS Positions; RPs)，根據提出的方法例如分群為基礎或是投票為基礎找出適當的RPs來進行佈建，同時，RS佈建預算(budget)及使用者流量需求(traffic demand)都會列入做考量。(2)環境中已經佈建好多個RS，使用者將會依照文獻提出的演算法來選擇路徑。然而，避免使用者選擇到不適當的路徑是相當關鍵的，因此本文將改善文獻方法來解決此問題。模擬結果顯示在佈建成本的條件之下，本文提出的方法在RS佈建可提升覆蓋率及合理的傳輸吞吐量。在路徑選擇中，本文提出的策略可改良過去文獻的方法。

關鍵字

多跳中繼網路；基地台；中繼站；佈建；路徑選擇；覆蓋；吞吐量

並列摘要

Relay networks such as IEEE WiMAX 802.16j and Long Term Evolution (LTE-Advanced) provide new infrastructure of wireless mobile communication networks. The end users can communicate with Base Station (BS) through a Relay Station (RS). As a result, deploying RS in the environment can get a lot of advantages. For example, the coverage of the BS can be increased. Besides, the transmission throughput for the users will be enhanced, too. Furthermore, the cost for deploying an RS is much cheaper than BS. In order to achieve the above advantages, the deployment of RS for the end users is important. Thus, where to deploy RS should be taken into consideration; meanwhile, it needs to make a trade-off among the throughput, the amount of RSs, and the overall coverage. Path selection is another problem for relay network system. End users can choose an appropriate path according to several factors like throughput or cost. For the above reasons, we propose different kinds of strategies to achieve the deployment and path selection problem. The problems in my thesis will be divided into two parts. One is that the simulate environment has several RS Candidate Positions (RPs). According to the proposed deployment strategies such as clustering-based and voting-based schemes, the ideal RPs could be determined; at the same time, the budget of deploying RSs and traffic demands of users will also be taken into consideration. The other is that the RSs have been deployed in the simulated environment. The users will select the RS based on several proposed strategies. However, how to choose an appropriate route to prevent from getting lower transmission throughput is critical. In deployment problem, the simulated results show that the proposed schemes can get better coverage ratio and reasonable transmission throughput under the request budget constraints. In path selection problem, the simulated results express our proposed scheme can improve the proposed strategies.

並列關鍵字

relay network ； base station ； relay station ； deployment ； path selection ； coverage ； throughput

參考文獻

[6] Yang Yang, Honglin Hu, Jing Xu, and Guoqiang Mao, “Relay technologies for WiMax and LTE–advanced mobile systems,” IEEE Communications Magazine, vol. 47, no. 10, pp. 100–105, Oct. 2009.

[7] Long Term Evolution Protocol Overview, Freescale Semiconductor, 2008.

[8] Thing–Fung Lin, A Study of Reducing Handover Scanning Procedure in IEEE 802.16j Multi–hop Relay Network, National Formosa University, Department of Computer Science and Information Engineering, 2011.

[9] Tutschku, Kurt, “Demand–based Radio Network Planning of Cellular Mobile Communication Systems,” Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE INFOCOM '98, vol. 3, pp. 1054–1061, 1998.

[11] Md Habibul Islam, Zbigniew Dziong, Kazem Sohraby, Mahmoud F Daneshmand, and Rittwik Jana, “Capacity–optimal Relay and Base Station Placement in Wireless Networks,” 2012 International Conference on Information Networking (ICOIN), pp. 358–363, Feb. 2012.

國際替代計量

多跳中繼網路中繼站佈建與路由之研究

未授權

主題瀏覽