請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40552完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 王勝德 | |
| dc.contributor.author | Chih-Chieh Lin | en |
| dc.contributor.author | 林稚捷 | zh_TW |
| dc.date.accessioned | 2021-06-14T16:51:05Z | - |
| dc.date.available | 2009-08-05 | |
| dc.date.copyright | 2008-08-05 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-07-30 | |
| dc.identifier.citation | [1] Yigal Bejerano, Seung-Jae Han and Li Li, 'Fairness and Load Balancing in Wireless LANs Using Association Control,' Networking, IEEE/ACM Transactions on, vol.15, no.3, pp.560-573, June 2007.
[2] Sung-Ju Lee and Mario Gerla, M., 'Dynamic Load-aware Routing in Ad hoc Networks,' Communications, 2001. ICC 2001. IEEE International Conference on, vol.10, pp.3206-3210 vol.10, 2001. [3] Deepesh Man Shrestha, Sung-Hee Lee, Sung-Chan Kim and Young-Bae Ko, 'New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks', Lecture Notes in Computer Science, Euro-Par 2007 Parallel Processing. , pp.950-959, 2007. [4] Yang Cao, Zhimin Liu and Yi Yang, 'A Centralized Scheduling Algorithm Based on Multi-Path Routing in WiMAX Mesh Network,' Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on, pp.1-4, 22-24 Sept. 2006. [5] Hung-Yu Wei, Ganguly, S., Izmailov, R. and Haas, Z.J., 'Interference-aware IEEE 802.16 WiMax Mesh Networks,' Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, vol.5, pp. 3102-3106 Vol. 5, 30 May-1 June 2005. [6] Xiaodong Shen, Mei Tang, Ying Wang, Baoling Liu and Ping Zhang, 'Joint Routing and Re-routing Control in Two-hop Cellular Relaying System,' Communications, 2006. APCC '06. Asia-Pacific Conference on, pp.1-5, 31 Aug. -1 Sept. 2006. [7] Cheng-Kang Pai, 'A Novel Path Selection Algorithm based on SINR Prediction for IEEE 802.16j Multi-hop Relay System,' Master Thesis of Communication Department, National Chiao Tung University, 2007. [8] IEEE Standard 802.16-2004, 'IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,' Oct. 2004. [9] IEEE 802.16e-2005, '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,' Feb. 2006. [10] IEEE 802.16j/D3, 'Draft IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Multihop Relay Specification,' Feb. 2008. [11] P802.16j PAR, http://grouper.ieee.org/groups/802/16/relay/ . [12] Loutfi Nuaymi, 'WiMAX: Technology for Broadband Wireless Access,' John Wiley & Sons, March 2007. [13] Rajendra. Jain, Dah-Ming Chiu and William Hawe, 'A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems', DEC Research Report TR-301, Sept. 1984. [14] Pai-Hsiang Hsiao, Hwang, A., Kung, H.T. and Vlah, D., 'Load-Balancing Routing for Wireless Access Networks,' INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol.2, pp.986-995 vol.2, 2001. [15] Jang-Ping Sheu, Kuei-Ping Shih, Shin-Chih Tu and Chao-Hsun Cheng, 'A Traffic-aware Scheduling for Bluetooth Scatternets,' Mobile Computing, IEEE Transactions on , vol.5, no.7, pp. 872-883, July 2006. [16] Hyun-Seok Lee, Nguyen Thi Thanh and Jung-Seok Heo, 'Load Balancing Route Discovery Method Based on AODV,' Strategic Technology, the 1st International Forum on, pp.374-377, 18-20 Oct. 2006. [17] Ji Hyun Park, Ki-Young Han and Dong-Ho Cho, 'Reducing Inter-Cell Handover Events based on Cell ID Information in Multi-hop Relay Systems,' Vehicular Technology Conference, 2007. VTC2007-Spring. IEEE 65th, pp.743-747, 22-25 April 2007. [18] Chia-Hu Chen, 'The Study of Intra-BS Handover Schemes in IEEE 802.16j System,' Master Thesis of Electronics Engineering Department, National Taiwan University of Science and Technology, 2006. [19] Haruki Izumikawa, Kenji Saito, Naoki Fuke, Tetsuro Ueda and Keizo Sugiyama, 'MAP Multiplexing in IEEE 802.16 Mobile Multi-Hop Relay,' Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on , pp.1-5, Sept. 2006. [20] Zhifeng Tao, Anfei Li, Koon Hoo Teo and Jinyun Zhang, 'Frame Structure Design for IEEE 802.16j Mobile Multihop Relay (MMR) Networks,' Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE, pp.4301-4306, 26-30 Nov. 2007. [21] Seon Yeob Baek and Dan Keun Sung, 'Performance Analysis of Cellular-Based Two-Hop Relay Systems,' Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE, pp.4734-4738, 26-30, Nov. 2007. [22] Christian Hoymann, Karsten Klagges and Marc Schinnenburg, 'Multihop Communication in Relay Enhanced IEEE 802.16 Networks,' Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on, pp.1-4, 11-14 Sept. 2006. [23] Tzung-Shi Chen, Hua-Wen Tsai and Chih-Ping Chu, 'Gathering-Load-Balanced Tree Protocol for Wireless Sensor Networks,' Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006. IEEE International Conference on, vol.2, pp. 8-13, 5-7 June 2006. [24] Y. Hung Tam, Hossam S. Hassanein, Selim G. Akl and Robert Benkoczi, 'Optimal Multi-hop Cellular Architecture for Wireless Communications,' Local Computer Networks, Proceedings 2006 31st IEEE Conference on , pp.738-745, 14-16 Nov. 2006. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40552 | - |
| dc.description.abstract | 為了提升整體傳輸效能與擴展基地台原有的涵蓋範圍，IEEE 802.16中繼任務小組以既有的IEEE 802.16e為基礎來制定符合需求的IEEE 802.16j標準。此多重躍進中繼技術於網路環境內建置許多低成本的中繼台，以輔助基地台服務位於通訊死角或者原涵蓋範圍之外的使用者。然而使用此技術必須解決許多棘手的問題，其中之一便是基地台如何為使用者選擇適當的傳輸路徑。只依據訊號對干擾/雜訊比或是可支配的頻寬來做路徑選擇，中繼台容易產生附載不平衡的情形。附載不平衡造成無線資源使用效率低落，進而限制整體系統容量。因此，本篇論文提出一有效運用無線資源同時維持負載平衡的流量感知路由演算法。當基地台得知某中繼台負載過重，而鄰近中繼台擁有多餘的頻寬可以滿足使用者的連線需求，流量感知路由演算法避開較高負載以及經由較多中繼站的路徑來傳輸資料。模擬結果顯示在多重躍進中繼網路之中，使用此路由演算法允許使用者在相同時間內傳輸更多資料。將延遲時間維持在合理範圍的同時，在提升封包成功投遞率與系統整體傳輸率方面也有出色的表現。 | zh_TW |
| dc.description.abstract | The amendment of 802.16e has been released lately by IEEE 802.16 Relay Task Group j. For the sake of improving throughput and extension of cell coverage, relay stations (RSs) are deployed in the network. Intuitively, the base station (BS) selects a path for a target subscriber station (SS) according to Signal to Interference plus Noise Ratio (SINR) or the available bandwidth. However, it will lead to inefficient resource utilization and low system capacity since some RSs may have high traffic load whereas others may have redundant bandwidth. To tackle this problem, we propose a traffic-aware routing algorithm. By taking into account both resource utilization and load balance, our proposed scheme ensures that paths with heavy traffic load and long hop distance will not be selected while establishing the route. Simulations results demonstrate that, with the proposed traffic-aware routing algorithm, users are able to transmit more packets over the same period. Not only is the latency maintained in a reasonable range but also the throughput as well as packet delivery ratio are enhanced. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-14T16:51:05Z (GMT). No. of bitstreams: 1 ntu-97-J95921017-1.pdf: 2523066 bytes, checksum: 355fb2fd699b663be19ee3d84a03ada7 (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | English Abstract .......................................................... v
Table of Contents ........................................................ vi List of Figures ........................................................ viii List of Tables ............................................................ x Chapter 1. Introduction ................................................... 1 1.1 Motivations ........................................................... 2 1.2 Related work .......................................................... 3 1.3 Organization of this thesis ........................................... 5 Chapter 2. IEEE 802.16j Multihop Relay Networks ........................... 6 2.1 Operation modes of the relay stations ................................. 6 2.2 Radio range and data rate ............................................. 6 2.3 OFDMA frame structure ................................................. 8 2.4 Scheduling modes ..................................................... 12 2.4.1 Centralized scheduling ............................................. 12 2.4.2 Distributed scheduling ............................................. 13 2.5 Data transmission .................................................... 14 2.6 The procedure of network entry ....................................... 16 2.7 Forwarding modes ..................................................... 20 2.8 Summary .............................................................. 21 Chapter 3. Routing Algorithms for IEEE 802.16j Multihop Relay Networks ... 22 3.1 The communication model .............................................. 22 3.2 Problem description .................................................. 25 3.3 Path table and connectivity table .................................... 25 3.4 Previous work on routing ............................................. 29 3.4.1 Least loaded first ................................................. 29 3.4.2 Dynamic load-aware routing algorithm ............................... 31 3.5 The proposed routing algorithms ...................................... 31 3.5.1 Minimum average load first ......................................... 31 3.5.2 Traffic-aware routing algorithm .................................... 33 Chapter 4. Performance Evaluation ........................................ 36 4.1 Simulation scenario .................................................. 36 4.2 Simulation results ................................................... 37 4.2.1 Latency ............................................................ 38 4.2.2 Packet drop ratio .................................................. 40 4.2.3 Packet delivery ratio .............................................. 41 4.2.4 Normalized throughput .............................................. 42 Chapter 5. Conclusions and Future Work ................................... 44 5.1 Conclusions .......................................................... 44 5.2 Future work .......................................................... 45 References ............................................................... 46 Appendix ................................................................. 49 | |
| dc.language.iso | en | |
| dc.subject | 多重躍進中繼網路 | zh_TW |
| dc.subject | 流量感知 | zh_TW |
| dc.subject | 路由演算法 | zh_TW |
| dc.subject | 負載平衡 | zh_TW |
| dc.subject | path selection | en |
| dc.subject | multihop relay networks | en |
| dc.subject | load balance | en |
| dc.subject | traffic aware | en |
| dc.subject | routing | en |
| dc.subject | 802.16j | en |
| dc.title | 適用於IEEE 802.16j多重躍進中繼網路之流量感知路由演算法 | zh_TW |
| dc.title | Traffic-Aware Routing Algorithms for IEEE 802.16j Multihop Relay Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳永昇,鄭振牟,陳省隆 | |
| dc.subject.keyword | 流量感知,路由演算法,負載平衡,多重躍進中繼網路, | zh_TW |
| dc.subject.keyword | 802.16j,path selection,routing,traffic aware,load balance,multihop relay networks, | en |
| dc.relation.page | 50 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2008-07-31 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 未授權公開取用 | 2.46 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。