Title

一個在無線中繼網路上基於點對點傳輸的轉送方法

Translated Titles

A Relay Scheme Based on Hop-by-Hop Transmission in Wireless Multi-Hop Relay Networks

DOI

10.6843/NTHU.2008.00149

Authors

徐宗遠

Key Words

無線中繼網路 ; 點對點傳輸 ; 轉送 ; wireless relay networks ; hop-by-hop transmission ; 802.16j

PublicationName

清華大學資訊工程學系所學位論文

Volume or Term/Year and Month of Publication

2008年

Academic Degree Category

碩士

Advisor

陳文村

Content Language

英文

Chinese Abstract

無線中繼網路(wireless relay networks)由於採用多中繼點傳輸(multi-hop transmission)因此可提供傳統單點傳輸(single-hop transmission)網路所沒有的特性,例如大範圍的訊號涵蓋面積(signal coverage)和傳輸效能(throughput)的提升。但是無線中繼網路中也存在著許多問題,例如較長的封包延遲(packet delay)及不必要的重新傳輸(retransmission)。有一些研究提出一些方法來使得無線轉送網路的傳輸更加順利,但是這些方法卻會產生其它的問題,例如效能受限等。本篇論文提出一個基於點對點(hop-by-hop)傳輸的轉送方法,此方法可以同時降低封包延遲並且提升效能。為了使此方法不產生其他的問題,我們另外提出了兩個機制來協助它,分別是流量控制(flow control)以及資料轉送(data forwarding)。藉由此方法的落實,無線中繼網路便可以在低成本的前提下產生最高的效能。

English Abstract

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.

Topic Category 基礎與應用科學 > 資訊科學
電機資訊學院 > 資訊工程學系所
Reference
  1. [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. [2] G. Holland, N. Vaidya and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” in Proc. ACM MOBICOM, 2001.
    連結:
  3. [3] Matthias Lott, “ARQ for Multi-Hop Networks,” in Proc. IEEE VTC 2005-Fall, 2005.
    連結:
  4. [4] H. Wiemann, M. Meyer, R. Ludwig and P. Chang, “A Novel Multi-Hop ARQ Concept,” in Proc. IEEE VTC 2005-Spring, 2005.
    連結:
  5. [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. [8] RFC3366, “Advice to link designers on link Automatic Repeat request (ARQ),” Network Working Group, Aug. 2002.
    連結:
  7. [9] “Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Multihop Relay Specification”, IEEE 802.16j-06/D2, Dec. 2007.
    連結:
  8. [10] B. Zhao, M.C. Valenti, “Practical Relay Networks: A Generalization of Hybrid-ARQ,” in Proc. IEEE JSAC, 2005.
    連結:
  9. [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.
    連結:
  10. [12] A. Ribeiro, G. B. Giannakis, N. D. Sidiropoulos, “Distributed Routing Algorithms for Wireless Multihop Networks,” in Proc IEEE ICASSP, 2007.
    連結:
  11. [13] A. Florea, H. Yanikomeroglu, “On the Optimal Number of Hops in Infrastructure-based Fixed Relay Networks,” in Proc. IEEE GLOBECOM, 2005.
    連結:
  12. [14] Y. Lee, J, Chen, Y. Wang, J. Chen, “A Novel Distributed Scheduling Algorithm for Downlink Relay Networks,” in Proc. IEEE TWC, 2007.
    連結:
  13. [15] A. Bader, “Single-radio Location-based Multihop Packet Relaying,” in Proc. IEEE ICNS, 2007.
    連結:
  14. [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.
    連結:
  15. [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.
    連結:
  16. [18] J. Boyer, D. D. Falconer, H. Yanikomeroglu, “On the Impact of System Resource Constraints on Wireless Relaying Channels,” in Proc. IEEE ICC, 2005.
    連結:
  17. [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.
    連結:
  18. [20] M. Winkler, C. Palazzo, M. Bartolozzi, “TCP Throughput Measurements and Analysis in Wireless Multi-Hop Networks,” in Proc. IEEE SCVT, 2007.
    連結:
  19. [21] J. Cho, Z. J. Haas, “Impact of Concurrent Transmissions on Downstream Throughput in Multi-hop Cellular Networks,” in Proc. IEEE ICC, 2004.
    連結:
  20. [6] M. Lott, M. Weckerle and M. Siebert, “Scheduling in wireless multihop networks,” in Proc. of SPECTS 4, 2004.
  21. [7] M. Meyer and R. Ludwig, “An IP-Centric Design of Wireless Link Layer,” WWWF, 2004-11-04.