(3.236.122.9) 您好!臺灣時間:2021/05/12 20:27
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳鋆維
研究生(外文):Yun-Wei Chen
論文名稱:多跳中繼網路中繼站佈建與路由之研究
論文名稱(外文):A Study of Relay Station Deployment and Routing Schemes in Multi-hop Relay Networks
指導教授:張朝陽張朝陽引用關係
指導教授(外文):Jau-Yang Chang
學位類別:碩士
校院名稱:國立虎尾科技大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:英文
論文頁數:120
中文關鍵詞:多跳中繼網路基地台中繼站佈建路徑選擇覆蓋吞吐量
外文關鍵詞:relay networkbase stationrelay stationdeploymentpath selectioncoveragethroughput
相關次數:
  • 被引用被引用:0
  • 點閱點閱:195
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
多跳中繼網路例如 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.

Abstract…i
摘要…iii
Acknowledgement…iv
Contents…v
List of Tables…vii
List of Figures…viii
Chapter 1 Introduction…1
1.1 Background…1
1.2 Related Works…3
1.2.1 Deployment Schemes…3
1.2.2 Path Selection Schemes…6
1.3 Organization of This Paper…9
Chapter 2 System Model…10
2.1 Relay Network Structure and Operation…10
2.2 RS Category…12
2.3 Transparency and Non-Transparency…14
2.4 Environment and Problem Description…17
Chapter 3 Clustering-based Relay Station Deployment Schemes…23
3.1 Particular K-means Strategy (PKMS)…23
3.2 Dynamic Clustering Strategy (DCS)…28
3.3 RS Deployment Phase…33
3.4 Simulation Results…34
Chapter 4 Voting-based Relay Station Deployment Schemes…56
4.1 General Voting Strategy (GVS)…56
4.2 General Voting Multi-Votes Strategy (GVMVS)…58
4.3 Multi-Round Voting Strategy (MRVS)…61
4.4 RS Deployment Phase…65
4.5 Analysis and Simulation Results…65
Chapter 5 Path Selection Schemes…85
5.1 Detour Problem Description…85
5.2 Detour Detection…88
5.3 Proposed Enhanced Path Selection Scheme (EPSS)…90
5.4 Proposed Enhanced Resource Effectiveness Ratio Scheme (ERERS)…93
Chapter 6 Conclusions…110
References…111
Extended Abstract…115
Curriculum Vitae (CV)…120


[1] Jerry Sydir, Harmonized Contribution on 802.16j (Mobile Multihop Relay) Usage Models, IEEE, Sep. 2006.
[2] Roger B. Marks, IEEE Standard for Local and metropolitan area networks – Part 16: Air Interface for Broadband Wireless Access Systems, IEEE, May. 2009.
[3]Roger B. Marks, IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems, Amendment 1: Multihop Relay Specification, 2009.
[4] Roger Peterson and Kerstin Johnsson, Harmonized definitions and terminology for 802.16j Mobile Multihop Relay, IEEE, Oct. 2006.
[5] Masato Okuda, Chenxi Zhu, and Dorin Viorel, “Multihop Relay Extension for WiMAX Networks–Overview and Benefits of IEEE 802.16j Standard,” Fujitsu scientific and technical journal, vol. 44, no. 3, pp. 292–302, 2008.
[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.
[10] Bin Lin, Pin–Han Ho, Liang–Liang Xie, and Xuemin Shen, “Relay Station Placement in IEEE 802.16j Dual–Relay MMR Networks,” IEEE International Conference on Communications, pp. 3437–3441, May. 2008.
[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.
[12] Hsiao–Chen Lu and Wanjiun Liao, “Joint Base Station and Relay Station Placement for IEEE 802.16j Networks,” IEEE Global Telecommunications Conference, pp. 1–5, Nov. 2009.
[13] Hsiao–Chen Lu, Wanjiun Liao, and Lin, F.Y. –S, “Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks,” IEEE Transactions on Communications,vol.59, no. 1, pp. 151–158, Jan. 2011.
[14] Nivedita, M and Gunasekaran Raja, “Efficient Relay Station Placement Strategy for Broadband Wireless Networks – 4G,” 2012 International Conference on Recent Trends In Information Technology (ICRTIT), pp. 282–286, Apr. 2012.
[15] Hai Wang, Xunrui Yin, Chen Chen, and Xin Wang, “DPRP: Dual–Path Relay Placement in WiMAX Mesh Networks,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 1597–1602, Apr. 2013.
[16] Weiyi Zhang, Shi Bai, Guoliang Xue, Jian Tang, and Chonggang Wang, “DARP: Distance–Aware Relay Placement in WiMAX Mesh Networks,” 2011 Proceedings IEEE INFOCOM, pp. 2060–2068, Apr. 2011.
[17] Jau–Yang Chang and Yun–Wei Chen, “Multi–Voting Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks,” AIT / NCWIA 2012, no. 108, pp. 714–718, Apr. 2012.
[18] Jau–Yang Chang and Yun–Wei Chen, “A Relay Station Deployment with Particular K–means Strategy for Multi–hop Relay Network Systems,” TANET 2013, no. 1000, Oct. 2013.
[19] Ya–Sian Lin, A Study of Base Station and Relay Station Deployment in IEEE 802.16j Multi–hop Relay Networks, National Formosa University, Department of Computer Science and Information Engineering, 2012.
[20] Yu Ge, Su Wen, and Yew–Hock Ang, “Analysis of Optimal Relay Selection in IEEE 802.16 Multihop Relay Networks,” IEEE Wireless Communications and Networking Conference (WCNC) 2009, pp. 1–6, Apr. 2009.
[21] Ngoc Kim Nhung Nguyen and Hoon Chang, “A Novel Path Selection Formulation for The IEEE 802.16j Multi–hop Relay Networks,” IEEE 14th International Conference on Communication Technology (ICCT) 2012, pp. 161–165, Nov. 2012
[22] Dong Jun Son and Ju Wook Jang, “A Path Selection Scheme Considering Traffic Load for IEEE 802.16j Mobile Multi–hop Relay Networks,” 6th International Conference on Wireless Communications Networking and Mobile Computing, pp. 1–5, Sep. 2010.
[23] Sheng–Shih Wang, Hua–Chiang Yin, Yi–Hsueh Tsai, and Shiann–Tsong Sheu, “An Effective Path Selection Metric for IEEE 802.16–based Multi–hop Relay Networks,” 12th IEEE Symposium on Computers and Communications, 2007, pp. 1051–1056, Jul. 2007.
[24] Sojeong Ann, Kyung Geun Lee, and Hyung Seok Kim, “A Path Selection Method in IEEE 802.16j Mobile Multi–hop Relay Networks,” Second International Conference on Sensor Technologies and Applications, 2008, pp. 808–812, Aug. 2008.
[25] Shen–Xiu Liu, A Study of Path Selection Scheme in IEEE 802.16j Multi–hop Relay Networks, National Formosa University, Department of Computer Science and Information Engineering, 2011.
[26] Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, and Angela Y. Wu, “An Efficient K–means Clustering Algorithm: Analysis and Implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, Jul. 2002.
[27] Jian Zhu and Hanshi Wang, “An Improved K–means Clustering Algorithm,” The 2nd IEEE International Conference on Information Management and Engineering (ICIME), pp. 190–192, Apr. 2010.
[28] Souptik Datta, Chris Giannella, and Hillol Kargupta, “K–means Clustering Over a Large, Dynamic Network,” in Proc. 2006 SIAM Conf. Data Mining (SDM 06), pp. 153–164, Apr. 2006.
[29] Pei–Hao Ju, A Study of Saving–Energy Routing Schemes for Wireless Sensor Networks, National Formosa University, Department of Computer Science and Information Engineering, 2012.


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 謝有明,「我國當前戰略芻議」,黃埔學報,第53期(2007年),頁211-224。
2. 謝有明,「我國當前戰略芻議」,黃埔學報,第53期(2007年),頁211-224。
3. 鄧定秩,「泛論全民國防」,中華戰略學刊,秋季號(2000年),頁81-87。
4. 鄧定秩,「泛論全民國防」,中華戰略學刊,秋季號(2000年),頁81-87。
5. 鄒文豐,「我國全民國防政策目標實踐之探討」,復興崗學報,第92期(2008年),頁157-176。
6. 鄒文豐,「我國全民國防政策目標實踐之探討」,復興崗學報,第92期(2008年),頁157-176。
7. 曾慶華,「全民國防之理念與落實」,中華戰略學刊,冬季刊(2004年),頁36-68。
8. 曾慶華,「全民國防之理念與落實」,中華戰略學刊,冬季刊(2004年),頁36-68。
9. 陳偉寬,「論全民國防與全民防衛」,空軍軍官雙月刊,第140期(2006年),頁60-73。
10. 陳偉寬,「論全民國防與全民防衛」,空軍軍官雙月刊,第140期(2006年),頁60-73。
11. 陳子平,「全民國防的法制建構與實踐」,國防雜誌,第21卷第4 期(2006年),頁4-10。
12. 陳子平,「全民國防的法制建構與實踐」,國防雜誌,第21卷第4 期(2006年),頁4-10。
13. 林俊傑,「落實我國推動募兵制度之芻議」,陸軍學術雙月刊,第508期(2009年),頁153-162。
14. 林俊傑,「落實我國推動募兵制度之芻議」,陸軍學術雙月刊,第508期(2009年),頁153-162。
15. 周明輝,「我國與中共全民國防教育之比較研究-兼論我全民國防教育未來展望」,國防雜誌,第26卷第4期(2013年),頁117-134。
 
系統版面圖檔 系統版面圖檔