臺灣博碩士論文加值系統

隨著無線通訊的快速發展，在無線通道上的資料傳輸也變的日益重要，
然而無線通道由於受到多種不同的干擾，在無線通道上發生的錯誤
因而具有時變性( time-varying )與叢發性( bursty )，且錯誤率也大
大的提升。為了因應這種情形，我們需要不同於以往的錯誤控制機制，
以確保通訊的服務品質( QoS )。
本論文提出在分時多工( TDMA )的架構下，根據不同的通道特性，
而保留適當數目的時槽作為重傳使用。並針對三種主要的交通源， CBR
( constant bit rate)、VBR( variable bit rate )與ABR( available bit rate )做探討。我們在這裡所關心的服務品質包含了捨棄機率
(drop probability )、平均延遲( mean delay )與延遲變異數( delay variance )。

第一章 緒論 1
1.1 研究背景…………………………………………………………… 1
1.2 研究動機…………………………………………………………… 1
1.3 文獻回顧…………………………………………………………… 2
1.4 論文架構…………………………………………………………… 4
第二章 固定位元交通源之效能分析 6
2.1 環境簡介…………………………………………………………… 6
2.1.1 系統架構介紹 ………………………………………………… 6
2.1.2 通道模型………………………………………………………… 8
2.2 基本數學符號介紹………………………………………………… 10
2.3 多連結固定位元速率交通源……………………………………… 13
2.3.1 延遲限制為1個時框的效能評估……………………………… 13
2.3.2 延遲限制為k個時框的效能評估……………………………… 25
2.3.2.1 轉換矩陣的推導 …………………………………………… 26
2.3.2.2 在第k個時框重傳成功的機率……………………………… 31
2.4 傳播延遲的影響………………………………………………… 44
2.5 時框長度固定時的比較………………………………………… 50
第三章 變動位元交通源之效能分析 52
3.1 環境簡介…………………………………………………… 52
3.2 系統時間之可分離性………………………………………… 54
3.2.1 等候時間之計算…………………………………………… 55
3.2.2 服務時間之近似………………………………………… 58
3.3 VBR交通源的整體效能評估………………………………… 61
第四章 可用位元交通源之效能分析 67
4.1 環境簡介………………………………………………………… 67
4.2 系統時間之討論………………………………………………… 69
4.3 ABR交通源的整體效能評估…………………………………… 70
第五章 結論 79

參考文獻
[1] E. N. Gilbert,” Capacity of a burst-noise channel,” Bell System Technical Journal, Vol. 39, pp. 1253-1265, September 1960.
[2] E. O. Elliot, “ Estimates of Error Rates for Codes on Burst-Noise Channels,” Bell System Technical Journal, Vol. 42, pp. 1977-1997, September 1963.
[3] James R. Yee and Edward J. Weldon, Jr., “Evaluation of the Performance of Error-Correcting Codes on a Gilbert Channel,” IEEE Transactions on Communications, Vol. 43, No. 8, pp. 2316-2323, August 1995.
[4] Wolfgang Fischer and Kathleen Meier-Hellstern, ” The Markov-modulated Poisson process (MMPP) cookbook,” Performance Evaluation, Vol. 18, pp. 149-171,1993.
[5] N. Guo and S. D. Morgera, “Frequency-Hopped ARQ for Wireless Network Data Services,” IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, pp. 1324-1337, October 1994.
[6] Hang Liu, Hairuo Ma, Magda El Zarki, and Sanjay Gupta,” Error control schemes for networks: An overview,” Mobile Networks and Applications 2,pp. 167-182,1997.
[7] Deng-Lin Lu and Jin-Fu Chang, “ Performance of ARQ Protocols in Nonindependent Channel Errors,” IEEE Transactions on Communications, Vol. 41, No. 5, pp. 721-730, May 1993.
[8] Jin-Fu Chang, and Tzu-Hui Yang, ” Multichannel ARQ Protocols,” IEEE Transactions on Communications, Vol. 41, No. 4, pp. 592-598, April 1993.
[9] Habib Djandji, ” An Efficient Hybrid ARQ Protocol for Point-to-Multipoint Communication and Its Throughput Performance,” IEEE Transactions on Vehicular Technology, Vol. 48, No. 5,pp. 1688-1698, September 1999.
[10] Anand Raghawa Prasad, Yoshinori Shinohara, and Kazuhiko Seki, “ Performance of Hybrid ARQ for IP Packet Transmission on Fading Channel,” IEEE Transactions on Vehicular Technology, Vol. 48, No. 3,pp. 900-909, May 1999.
[11] Youngsup Kim, Saewoong Bahk,”Sub-block retransmission ARQ schemes,” Computer Communications 21, pp. 579-583, 1998.
[12] Giuliano Benelli, Lorenzo Favalli, and Gabriele Filigheddu,” A Data Link Layer Protocol for Wireless ATM,” IEEE ICC ’97,Vol. 3,pp. 1438-1442,1997.
[13] Atsushi OHTA, Masafumi YOSHIOKA, Takatoshi SUGIYAMA, and Masahiro UMEHIRA, “ PRIME ARQ : A Novel ARQ Scheme for High-speed Wireless ATM-Design,implementation and performance evaluation-,” IEEE VTC ’98,pp. 1128-1134,1998.
[14] Michele Zorzi, Ramesh R. Rao, and Laurence B. Milstein,” ARQ Error Control for Fading Mobile Radio Channels,” IEEE Transactions on Vehicular Technology, Vol. 46, No. 2,pp. 445-455, May 1997.
[15] Michele Zorzi, Ramesh R. Rao, ,” ARQ Error Control for Delay-Constrained Communications on Short-Range Burst-Error Channels,” IEEE VTC ‘97, Vol. 3, pp. 1528-1532, 1997.
[16] Upkar Varshney, “ Error Control Techniques for Wireless ATM Networks,” IEEE ICC ’99,pp. 104-110, 1999.
[17] Flaminio Borgonovo, and Antonio Capone,” Comparison of Different Error Control Schemes for Wireless ATM,” IEEE WCNC ’99,Vol. 1, pp. 466-470,1999.
[18] Flaminio Borgonovo, Antonio Capone, Luigi Fratta, and Mario Marchese,” Mac for WATM air interface: impact of error control schemes on protocol design,” IEEE VTC ’99,Vol. 3,pp. 2064-2069, 1999.
[19] Ian F. Akyildiz, and Inwhee Joe,“ A New ARQ Protocol for Wireless ATM Networks,” IEEE ICC ’98,Vol. 2, pp. 1109-1113, 1998.
[20] Romano Fantacci,” Queuing Anylysis of the Selective Repeat Automatic Repeat Request Protocol Wireless Packet Networks,” IEEE Transactions on Communications, Vol. 45, No. 2, pp. 258-2648, May 1996.
[21] Jin-Fu Chang, and Tzu-Hui Yang, ” End-to-End Delay of an Adaptive Selective Repeat ARQ Protocol,” IEEE Transactions on Communications, Vol. 42, No. 11, pp. 2926-2928, November 1994.
[22] Vitalice K. Oduol, and Salvatore D. Morgera,” Performance Evaluation of the Generalized Type-II Hybrid ARQ Scheme with Noisy Feedback on Markov Channels,” IEEE Transactions on Communications, Vol. 41, No. 1, pp. 32-40, January 1993
[23] Yong Bai, Andy Tl Ogielski, and Gang Wu,” Interactions of TCP and Radio Link ARQ Protocol,” IEEE VTC’ 99,Vol. 3,pp. 1710-1714,1999.
[24] Koichi SAWAI, and Shinji UEBAYASHI, “A Hybrid ARQ for Data Transmission in Digital Mobile Radio,” IEEE VTC ’93,pp. 762-765,1993.
[25] Abdel-Ghani A. Daraiseh, and Carl W. Baum,” Methods for packet combining in HARQ systems over bursty channels,” Mobile Networks and Applications 2, pp. 213-224,1997.
[26] Shu Lin, and Daniel J. Costello, Jr.,”Error Control Coding: Fundamentals and Applications,”Englewood Cliffs, Prentice-Hall, New Jersey, 1983.
[27] Norival R. Figueira, and Joseph Pasquale,” Remote-Queueing Multiple Access (RQMA): Providing Quality of Service for Wireless Communications,” IEEE INFOCOM ’98,Vol. 1,pp. 307-314, 1998.
[28] Wan-Chen Wu, Stamatis Vassiliadis, Tein-Yaw Chung,” Performance Analysis of Multi-Channel ARQ Protocols,” IEEE Proceedings of the 36th Midwest Symposium on Circuits and Systems, 1993.,Vol. 2,pp. 1328-1331, 1993.
[29] 陳瀅儒,” Delay Analysis of Fixed-Assignment/Dynamic Allocation Multiple Access Protocol,”台灣大學電信工程研究所碩士論文, June ,2000.