메모리 ARQ를 갖는 ALOHA 기반 랜덤 억세스 시스템을 위한 일반화된 분석 방법 = Generalized Analytical Framework for ALOHA based Random Access System with Memory ARQ

국문 초록 (Abstract)

본 논문에서는 메모리 ARQ을 사용하는 ALOHA 기반 랜덤 억세스 시스템의 평형상태(equilibrium) 성능을 분석

하기 위한 일반화된 방법을 제안한다. 제안된 분석 방법은 코드/패킷 결합 방법에서와 같이 메모리 ARQ을 사용하는

slotted 혹은 unslotted ALOHA 시스템을 위한 일반화된 분석 방법을 제공하는데 Kleinrock의 독립가정(Kleinlock

independence assumption)과 Jackson의 정리를 이용하여 다차원 Markov 체인 모델을 푸는 복잡한 문제를 간단하

게 두 단계로 분리한다. 첫 번째 단계에서는 매 전송마다 평균 패킷 성공률 혹은 그 바운드를 찾는다. 두 번째 단계에

서는 첫 번째 단계에서 얻은 평균 패킷 성공률을 이용하여 확장된 대기 행렬 모델의 평형 조건을 만족하는 해를 구하고

이로부터 throughput 및 지연 성능을 구한다. 시뮬레이션을 통해 분석 방식의 타당성을 검증하였으며 또한 패킷 결합

방식의 HARQ가 CDMA ALOHA 시스템에서 분산제어 형태의 확산 인자(spreading factor) 적응을 제공한다는 것

을 보인다.

참고문헌 (Reference)

1 "and TheirApplications" dec. 1988 : 389-400, rcpccodes

2 "ThroughputPerformance of Slotted DS/CDMA ALOHA withPacket Combining over Generalized Fading Channels" 33 : 1195-1197, Sep.1997

3 "The Throughput of Hybrid-ARQ Protocols for the Gaussian Collision Channel" 47 : 1971-1988, Jul.2001

4 "Spreading Gain Controlin Random Access Direct-Sequence Spread SpectrumData Network" 48-52,

5 "PerformanceComparison of a Slotted ALOHA DS/SSMA Networkand a Multi-channel Narrow-Band Slotted ALOHANetwork" 46 (46): 544-552, Apr.1998

6 "PerformanceAnalysis of DS/SSMA Unslotted ALOHA System withVariable Length Data Traffic" 19 (19): 2215-2224, Nov,2001

7 "Packet DataCommunications over Coded CDMA Part II:Throughput Bound of CDMA Unslotted ALOHA withHybrid Type-II ARQ using Rate Compatible PuncturedTurbo Codes" 3 (3): 1616-1625, Sep.2004

8 "Packet CombiningSystems Based on the Viterbi Decoder" 42 (42): 1544-1557, May1995

9 "On the Performanceof Hybrid FEC/ARQ Systems Using Rate CompatiblePunctured Turbo (RCPT) Codes" 48 (48): 948-959, Jun.2000

10 "Network Diversity of Random Access SlottedCDMA Network" 1606-1610, Nov.1999

11 "Maximum-Likelihood Decoding and Code Combiningfor DS/SSMA Slotted ALOHA" 45 : 1602-1612, 1997

12 "Analysis of CDMASlotted ALOHA with Packet Combining UsingQueuing Network Models"

13 "Advances in Packet Radio Technology" 66 : nov.1978.

14 "AdaptiveProcessing Gain CDMA Networks over Poisson TrafficChannel" 6 (6): 273-275, Jul.2002

15 "A Proposal for an AdaptiveS-ALOHA Access System for a Mobile CDMAEnvironment" 47 (47): 977-986, Aug.1998

16 "A Diversity CombiningDS/CDMA System with Convolutional Encoding andViterbi Decoding" 44 (44): 304-312, May1995

17 "''Unslotted CDMA with FixedPacket Lengths '' IEEE Journal on Selected Areas inCommunications" 8 (8): 529-541, 1990

18 "''Throughput ofUnslotted Direct-Sequence Spread-Spectrum Multiple-Access Channels with Block FEC Coding '' IEEETrans. On Communications" 41 : 1373-1378,

19 "''Throughput Analysis of DS/SSMA UnslottedALOHA System with Fixed Packet Length '' IEEEJournal on Selected Areas in Communications" 4 : 750-756, 1990

20 "''Performance Analysis of RandomAccess Packet-Switched Code Division MultipleAccess Systems '' IEEE Trans. on Comm. Vol. 29" 895-900,

21 "''ParityRetransmission Hybrid ARQ Using Rate 1/2Convolutional Codes on a Nonstationary Channel ''IEEE Trans. on Communication" 755-765, jul.1989

22 "''PacketThroughput in Slotted DS/SSMA Radio Systems withRandom Signature Sequences '' IEEE Trans. on Comm.Vol. 40" 1223-1230, jul.1992

23 "''IEEE Trans. on Communication" 38 (38): pp.1938-1946.

24 "''Code Combining - A Maximum-LikelihoodDecoding Approach for Combining an ArbitraryNumber of Noisy Packets '' IEEE Trans. on Comm." 33 : 385-393, 1985.

25 "''Adaptive Rate Error Control Throughthe Use of Diversity Combining and Majority-LogicDecoding in a Hybrid-ARQ Protocol" 39 : 380-385,