簡易檢索 / 詳目顯示

研究生: 徐宗遠
Tsung-Yuan Hsu
論文名稱: 一個在無線中繼網路上基於點對點傳輸的轉送方法
A Relay Scheme Based on Hop-by-Hop Transmission in Wireless Multi-Hop Relay Networks
指導教授: 陳文村
Wen-Tsuen Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 53
中文關鍵詞: 無線中繼網路點對點傳輸轉送
外文關鍵詞: wireless relay networks, hop-by-hop transmission, 802.16j
相關次數: 點閱:68下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線中繼網路(wireless relay networks)由於採用多中繼點傳輸(multi-hop transmission)因此可提供傳統單點傳輸(single-hop transmission)網路所沒有的特性,例如大範圍的訊號涵蓋面積(signal coverage)和傳輸效能(throughput)的提升。但是無線中繼網路中也存在著許多問題,例如較長的封包延遲(packet delay)及不必要的重新傳輸(retransmission)。有一些研究提出一些方法來使得無線轉送網路的傳輸更加順利,但是這些方法卻會產生其它的問題,例如效能受限等。本篇論文提出一個基於點對點(hop-by-hop)傳輸的轉送方法,此方法可以同時降低封包延遲並且提升效能。為了使此方法不產生其他的問題,我們另外提出了兩個機制來協助它,分別是流量控制(flow control)以及資料轉送(data forwarding)。藉由此方法的落實,無線中繼網路便可以在低成本的前提下產生最高的效能。


    Wireless relay networks which adopt multi-hop transmissions can provide additional attributes to benefit traditional single-hop transmission, such as coverage extension and throughput enhancement. But some overheads, such as feckless retransmission and longer transmission delay caused by multi-hop radio links, need to be addressed in the relay networks. There are some mechanisms proposed to reduce packet delay and improve throughput of multi-hop relay transmission, but these schemes causes other problems, e.g. lower throughput. This study proposes a novel relay transmission scheme to shorten the transmission delay without problems caused by the other proposed mechanisms. There are also two assistant mechanisms proposed in this study to solve system problems in the relay networks. Then the proposed scheme can make the relay networks achieve high throughput and low cost at the same time.

    Chapter 1 Introduction………………………………………………………………1 Chapter 2 Network Model…………………………………………………………...4 Chapter 3 Related Works…………………………………………………………….6 3.1 End-to-End Relay……………………………………………………………..7 3.2 Coupled Relay……………………………………………………………….10 3.3 Hop-by-Hop Relay…………………………………………………………..14 3.4 Problems of Relay Transmissions…………………………………………..17 Chapter 4 Flow control with pipeline retransmission.…………………………20 4.1 Network Overview……………………………………………………….20 4.2 Flow Control………………………………………………………………...22 4.3 Data Forwarding.………………………………………………………...23 4.3.1 Intra-Base Station Handoff……………………………………………...24 4.3.2 Inter-Base Station Handoff……………………………………………...25 Chapter 5 Simulation……………………………………………………………….29 Chapter 6 Conclusions……………………………………………………………..35 References…………………………………………………………………………....37

    [1] S. Zou, B. Li, H. Wu, Q. Zhang, W. Zhu and S. Cheng, “A Relay-Aided Media Access (RAMA) protocol in Multirate Wireless Networks,” in Proc. IEEE TVT, 2006.
    [2] G. Holland, N. Vaidya and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” in Proc. ACM MOBICOM, 2001.
    [3] Matthias Lott, “ARQ for Multi-Hop Networks,” in Proc. IEEE VTC 2005-Fall, 2005.
    [4] H. Wiemann, M. Meyer, R. Ludwig and P. Chang, “A Novel Multi-Hop ARQ Concept,” in Proc. IEEE VTC 2005-Spring, 2005.
    [5] Y. Seok and J. Park et al., “Multi-rate aware routing protocol for mobile ad hoc networks,” in Proc IEEE VTC 2003-Spring, 2003.
    [6] M. Lott, M. Weckerle and M. Siebert, “Scheduling in wireless multihop networks,” in Proc. of SPECTS 4, 2004.
    [7] M. Meyer and R. Ludwig, “An IP-Centric Design of Wireless Link Layer,” WWWF, 2004-11-04.
    [8] RFC3366, “Advice to link designers on link Automatic Repeat request (ARQ),” Network Working Group, Aug. 2002.
    [9] “Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Multihop Relay Specification”, IEEE 802.16j-06/D2, Dec. 2007.
    [10] B. Zhao, M.C. Valenti, “Practical Relay Networks: A Generalization of Hybrid-ARQ,” in Proc. IEEE JSAC, 2005.
    [11] Z. Tao, A. Li, K. Teo, J. Zhang, “Frame Structure Design for IEEE 802.16j Mobile Multihop Relay(MMR) Networks,” in Proc. IEEE GLOBECOM, 2007.
    [12] A. Ribeiro, G. B. Giannakis, N. D. Sidiropoulos, “Distributed Routing Algorithms for Wireless Multihop Networks,” in Proc IEEE ICASSP, 2007.
    [13] A. Florea, H. Yanikomeroglu, “On the Optimal Number of Hops in Infrastructure-based Fixed Relay Networks,” in Proc. IEEE GLOBECOM, 2005.
    [14] Y. Lee, J, Chen, Y. Wang, J. Chen, “A Novel Distributed Scheduling Algorithm for Downlink Relay Networks,” in Proc. IEEE TWC, 2007.
    [15] A. Bader, “Single-radio Location-based Multihop Packet Relaying,” in Proc. IEEE ICNS, 2007.
    [16] Y. Yu, S. Murphy, L. Murphy, “Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-hop Relay Networks,” in Proc. IEEE CCNC, 2008.
    [17] J. Yamazaki, T. Ikeda, M. Asa, M. Mollah, “Performance of Symbol Combining with Constellation Change in Multihop Relay,” in Proc. IEEE VTC-2007 Fall, 2007.
    [18] J. Boyer, D. D. Falconer, H. Yanikomeroglu, “On the Impact of System Resource Constraints on Wireless Relaying Channels,” in Proc. IEEE ICC, 2005.
    [19] I. M. Suliman, I. Oppermann, T. Braysy, I. Konnov, E. Laitinen, “A Cooperative Multihop Radio Resource Allocation in Next Generation Networks,” in Proc. IEEE VTC 2005-Spring, 2005.
    [20] M. Winkler, C. Palazzo, M. Bartolozzi, “TCP Throughput Measurements and Analysis in Wireless Multi-Hop Networks,” in Proc. IEEE SCVT, 2007.
    [21] J. Cho, Z. J. Haas, “Impact of Concurrent Transmissions on Downstream Throughput in Multi-hop Cellular Networks,” in Proc. IEEE ICC, 2004.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE