2005 년 6 월전자공학회논문지제 42 권 TC 제 6 호 33 논문 2005-42TC-6-5 광대역무선접속시스템의 MAC 프로토콜성능분석 ( Performance Analysis of the MAC protocol for the Broadband Wireless Access System ) 조광오 *, 황유선 **, 박애순 **, 이정규 * (Kwang-Oh Cho, You-Sun Hwang, Ae-Soon Park, and Jong-Kyu Lee ) 요 약 본논문에서는광대역무선접속시스템에서동적예약접속프로토콜의메시지지연시간을해석적으로분석한다. IEEE 802.16 BWA 와 ETSI HIPERLAN/2 와같은광대역무선접속시스템은무선 MAN 의시스템커버리지를갖으며, 단말의이동성을지원하지않는, 즉단말이고정되어있는시스템이다. 또한광대역무선접속시스템에서사용하는 MAC 프로토콜은트래픽별 QoS 를효율적으로지원하기위하여경쟁기반으로동적예약을지원하는 TDMA 방식을사용한다. 이와같은통신망을분석하기위하여경쟁기반동적예약방식을지원하는 TDMA 프로토콜의성능을해석적으로분석한다. Abstract In this paper, we analyzed the DRMA(Dynamic Reservation Multiple Access) protocol with Rayleigh fading, shadowing, and capture effect for the Broadband Wireless Access System. We consider the TDMA-based protocols, since these are based on the standard for IEEE 802.16 WMAN, IEEE 802.20 MBWA, and ETSI HIPERLAN/2. The results of analytical model will be apply the development of collision resolution algorithm, scheduling algorithm, and the dynamic change of system parameters. keyword : ETSI HIPERLAN/2, IEEE 802.16 BWA, MAC protocol, dynamic reservation Ⅰ. 서론 IEEE 802.16 Broadband Wireless Access (BWA) 와 ETSI HIPERLAN/2 와같은광대역무선접속시스템은무선 MAN 의시스템커버리지를갖으며, 단말의이동성을지원하지않는, 즉단말이고정되어있는시스템이다. 또한광대역무선접속시스템에서사용하는 Medium Access Control (MAC) 프로토콜은트래픽별 Quality of Service (QoS) 를효율적으로지원하기위하여경쟁기반으로동적예약을지원하는 * 정회원, 한양대학교전자컴퓨터공학부 (Dept. of E.E.C.S., Hanyang University) ** 정회원, 한국전자통신연구원 (ETRI) 접수일자 : 2004년12월7일, 수정완료일 : 2005년5월24일 Time Division Multiple Access (TDMA) 방식을사용하고, Time Division Duplex (TDD) 와 Frequency Division Duplex (FDD) 방식을모두지원한다. TDD 방식에서업링크와다운링크메시지들은모두동일한신호를이용하여전송된다. 시간축은프레임으로나누어지며, 프레임의일부분은업링크채널로, 프레임의나머지부분은다운링크채널로사용된다. 하나의프레임은크게채널경쟁과사용자트래픽등을위하여동적으로할당되며, 이때할당되는슬롯의수는기지국의 MAC 계층에서동적으로제어된다. 이와같은통신망을분석하기위하여경쟁기반동적예약방식을지원하는 TDMA 프로토콜의성능을해석적으로분석한다. Ⅱ장에서는해석적분석모델을설명하고, Ⅲ장에서는패킷지연시간을해석적으로분석하고, 지연시간 (397)
34 광대역무선접속시스템의 MAC 프로토콜성능분석조광오외 분포함수를제시하며, Ⅳ장에서는분석결과를살펴보고, Ⅴ장에서결론을내린다. Ⅱ. 분석모델 1. 시스템모델광대역무선접속시스템은기지국에서스케쥴링및대부분의트래픽관리역할을수행하는중앙집중식 MAC 프로토콜의일종으로경쟁및예약방식을모두사용한다. 하나의프레임을기본단위로사용하며하나의프레임은 TDMA 시스템의최소단위인타임슬롯단위로다시나누어진다. 또한하나의프레임은 TDD 방식에의해다운링크영역과업링크영역으로나누어진다. 다운링크영역은기지국에서단말로데이터가전송되는영역이며, 반대로업링크영역은단말에서기지국으로데이터를전송하는영역이다. 다운링크영역에서는기지국이방송 (broadcasting) 을통해데이터를전송하므로충돌이발생하지않지만, 업링크영역에서는서로다른단말들이데이터를전송하려고하기때문에충돌이발생하게된다. 업링크영역에서의충돌을해결하기위한방법들은여러가지가있지만, 분석하고자하 << scheduling >> Response tim e New Arrival Contention Data Transmission Up Down Up Down Up Down tim e i -th frame...... Contention phase Non-contention phase 가변 Frame 고정크기 그림 1. 동적 TDMA의프레임구조 Fig. 1. Frame Structure of the Dynamic TDMA. MT buffer? finite? 1 or n infinite Contention method? slotted aloha Slot #? fix or dynamic Request fail? Terminal retransmission? OK 1 Scheduling? FIFO dynamic scheme 2 Contention phase Common Queue Data Slot 는광대역무선접속시스템에서는예약방식을사용한다. 그러나예약방식에서는경쟁을위하여매프레임마다고정된크기의타임슬롯을할당하여사용하기때문에예약요청을시도하는단말의수에따라타임슬롯이부족하기도하고낭비가되기도한다. 이에광대역무선접속시스템에서는매프레임마다고정된크기의타임슬롯을사용하는것이아니라그크기가변하는동적예약방식을사용한다. 다음그림 1 은동적예약방식의일반적인프레임의구조이다 [1-9]. 그림 2는광대역무선접속시스템에서동적예약접속프로토콜의성능을해석하기위한시스템모델이다. 해석적분석을할때사용자또는단말의수에대한모델은유한가입자로할수도있고, 무한가입자로가정할수도있다. 그리고사용자또는단말에도착하는단위는패킷단위로도착할수도있고메시지단위로도착할수도있다. 도착한메시지에대하여사용자또는단말은자체의버퍼를가지고있어서계속해서도착하는메시지를저장할수도있고, 버퍼가없어서하나의메시지가도착한후도착한메시지를처리할때까지새로운메시지를발생시키지않을수도있다. 사용자또는단말에도착한메시지의채널예약을위한경쟁방식은 slotted ALOHA 방식을사용하며, 채널예약을위해사용하는경쟁슬롯의수는고정또는동적으로가정할수있다. 만일사용자또는단말이도착한메시지에대한예약요청을시도하고실패하는경우에는재전송여부를고려해야한다. 기지국은가상의큐를두고채널경쟁이후살아남은예약요청메시지들에대하여슬롯을할당하기위하여메시지들을패킷단위로분할하여쌓아둘수있다. 또한분석을위하여큐의크기를유한또는무한으로가정할수있다. 기지국은가상의큐에저장되어있는패킷들을처리하기위한스케쥴링방식으로가장일반적인방식인 First Come First Serve (FCFS) 방식을선택한다 [10-26]. Ⅲ. 패킷지연시간분석... Member? packet or msg? M Queue size? finite or infinite MT #? Arrival finite (M) finite : 1 arrival per frame with probability p infinite infinite : poisson dist. with mean λ 그림 2. 시스템모델 Fig. 2. System Model. Service? Deterministic Up/Down frame check Broadcast info. check Arrival type? 1 packet 1 message = n packet with geometric dist. 1. 패킷지연시간 TDMA 기반동적예약접속프로토콜에서메시지지연시간에대한성능평가는유한가입자모델과무한가입자모델에서수행할수있다. 유한가입자모델은단말의수를고정하고, 단말의입장에서성능평가를수행하는것이며, 무한가입자모델은단말의수를고려 (398)
2005 년 6 월전자공학회논문지제 42 권 TC 제 6 호 35 Message Arrival 1 2 3 4 Request...... Request Success 그림 3. 지연시간구성요소 Fig. 3. Components of delay time.... Message Transmission 하지않고, 프레임의입장에서성능평가를수행하는것이다. 메시지지연시간은그림 3과같이 4 가지요소로구성되며, 분석모델에따라다음과같이비교될수있다. 1 메시지도착이후다음프레임의시작시점까지기다리는평균시간 2 채널경쟁에참여한이후채널예약에성공할때까지걸리는평균시간 3 채널예약성공후자신의메시지보다먼저큐에도착한패킷처리시간 4 자신의메시지에대한패킷처리가끝나는시간 2. 메시지가도착이후다음프레임의시작시점까지기다리는평균시간그림 4 와같이하나의프레임의길이를 F 로, 하나의프레임내에 i 번째메시지가도착하는시점을 τ i 로정의하면, τ i 는균일분포 U i Unif (0,F ) 따르는 i.i.d 인확률변수이다. 그리고하나의프레임길이인 (0,F] 동안도착하는메시지의수를 X 라고가정하면, 하나의프레임내에도착하는모든메시지에대한총누적시간은유니폼 (uniform) 분포를따르기때문에채널예약경쟁을위해기다리는시간은다음과같다. E [ X Down i =1 (F-τ i) ] / E[ X] = F 2 F Up τ 1 τ 2 τ N( F) Down Up 그림 4. 채널예약경쟁을위해기다리는시간 Fig. 4. Waiting time for channel reservation competition. (5) 3. 채널경쟁에참여한이후채널예약에성공할때까지걸리는평균시간 채널경쟁에참여하는메시지의수가 n 개이고, 채널경쟁영역에서사용할수있는타임슬롯의수가 v 개인경우채널경쟁이후살아남은메시지수는 Random n objects of v cells' 에서구한결과를사용할수있다 [28,29]. 임의프레임의시작시점에서이전한프레임동안도착한메시지의수를랜덤변수 X 라고하고, 현재프레임의채널경쟁영역의타임슬롯수 C 동안채널경쟁을시도한후다음프레임의시작시점에서기지국으로부터채널예약성공패킷을받는메시지의수가랜덤변수 S 라고정의한다. 이상의사항들을고려하여 k 개의메시지가채널경쟁을위한 C 개의타임슬롯을이용하여채널예약요 청을시도하여채널경쟁이끝난이후 s 개의메시지의채널예약이성공할확률은 Pr ( S = s X = k ) 는다음과같다. Pr ( S = s X = k ) = (-1)s C!k! C k s! min { C,k} (-1) j (C-j) k - j j = s (j-s)!(c-j)!(k- j)! (8) 이전하나의프레임동안도착하는메시지수에상관없도록조건 X = k 를포아송분포를이용하여풀면다음과같다. Pr (S = s )= k =0 { (-1)s C!k! C k s! min { C,k} (-1) j (C-j) k - j j = s (j-s)!(c-j)!(k- j)! } e -λ λ k k! (9) 식 (9) 를이용하여하나의프레임동안채널경쟁이후채널예약요청이성공하는평균메시지수 E[S] 는쉽게구할수있다. E[S] = s Pr(S = s )= C s =0 s =0 s Pr(S = s ) (10) 채널예약요청이성공하는평균메시지수 E[S] 를이용하여사용자또는단말이채널경쟁에참여한이후채널예약에성공할때까지걸리는평균시간을구하기위하여하나의프레임동안도착하는평균메시지수를정수화하여 M = E[X] 으로정의한다. 그리고채널경쟁이후채널예약요청이성공한평균메시지수 K = E[S] 라하면, 평균 M 개의메시지가 (399)
36 광대역무선접속시스템의 MAC 프로토콜성능분석조광오외 채널요청을시도하고, 평균 K 개의메시지가채널경쟁이후채널예약요청에성공하는경우에특정메시 지가성공할확률은 p = ( M-1 K-1 ) / ( M K ) 인기하분포 를따른다. 임의메시지가도착하고채널예약에성공할때까지의채널예약요청시도수를랜덤변수 Z 라고하면, Pr (Z = z ) 는다음과같다. Pr (Z = z )=q z -1 p, z =1,2,, q =1-p (11) 임의메시지가도착하고채널예약요청이성공할때까지의평균채널예약요청수 E[Z ] 는다음과같다. E[Z ] = 1 p = ( M K ) ( M-1 K-1 ) = M K (12) 그러므로사용자또는단말이채널경쟁에참여한이후채널예약에성공할때까지걸리는평균시간은다음과같다. E[Z ] F = M K F = E[X] E[S] F (13) 4. 채널예약성공후자신의메시지보다먼저큐에도착한패킷처리시간채널예약성공후자신의메시지보다먼저큐에도착한패킷의평균처리시간을구하기위하여앞절에서구한식 (9) Pr (S = s ) 를사용한다. 채널예약요청에성공한메시지가기지국내의가상의큐에쌓이는경우에메시지내의패킷수는평균 l 인기하분포를따른다. 그리고각각의메시지가기하분포를따르는메시지들을골라서다시하나의메시지로구성한다고가정하면, 새로구성된메시지의길이는음이항분포를따 른다. 채널예약요청한메시지수가 s 인경우, s 개 메시지들의모든패킷의합이 y 일확률은다음과같이 구할수있다. 단, y 는채널예약에성공한메시지들의모든패킷의합이므로 s /= 0인경우라면 y /= 0이므로 Pr(Y =y S = s ) 는다음과같다. Pr (Y =y S = s ) = ( y-1 s-1 ) p s q y - s, y = s,s +1,s + 2, (14) 위의식 (14) 를이용하여채널예약요청에성공한메시지수에상관없이채널경쟁이끝난이후새로생 성되는모든패킷의수가구할수있다. Pr (Y = y)= C y 개일확률은다음과같이 s =1{( y -1 s -1 ) p s q y - s } k =0 { (-1)s C!k! C k s! min { C,k} (-1) j (C-j) k - j j = s (j-s)!(c-j)!(k- j)! } e -λ λ k k! (15) 임의시점에기지국에서가상의큐내에남아있는패킷수가안정상태에서 i 개가존재할확률을 π i 라고 할때, 상태에서 j 로갈확률을 p ij 라고할때, 전이행렬 P =(p ij ) 는다음과같다. 여기에서 p ij 는업 링크영역내의총타임슬롯수 N 과채널경쟁영역이후예약요청에성공한모든메시지들의총패킷수 e y 에의존한다. 기지국내의패킷수에대한전이확률을구하면다음과같다. 0 1 N-1 N N+1 K-1 0 e 0 e 1 e N -1 e N e N +1 e K -1 1 e 0 e 1 e N -1 e N e N +1 e K -1 N e 0 e 1 e N -1 e N e N +1 e K -1 N+1 0 e 0 e N -1 e N e K -2 (17) 식 (17) 전이확률을이용하면 는다음과같이구 할수있다. j = 0 인경우 π 0 =π 0 e 0 +π 1 e 0 + +π N S e 0 = ( N π i =0 i) e (18) j j 1 인경우 π j =(π 0 e j +π 1 e 1 + +π N e j )+ j π N + i e j - i i =1 = ( N π i =0 i) e j+ j π π N + i e j - i i =1 ( 0 e 0 ) e j+ j π N + i e j - i i =1 그리고안정상태에서모든 음식과같다. (19) π i 의합은 1 이므로다 π i = 1 (20) i =0 (400)
2005 년 6 월전자공학회논문지제 42 권 TC 제 6 호 37 그러므로식 (18) - (20) 을이용하여컴퓨터로계산하면임의의프레임의시작시점에서기지국내가상 큐내에패킷이 i 개존재할확률 π i 를구할수있다. 그리고안정상태에서 π i 의평균은 E[Q]= i =0 i π i 이다. 그러므로채널예약성공후자신의메시지보다 먼저큐에 도착한 패킷의 평균처리시간은다음과 같다. E[Q] N S F (21) 5. 자신의메시지에대한패킷처리가끝나는시간 채널예약에성공한메시지에대한패킷처리가끝나는평균시간은평균 p m 인기하분포를따르므로 E [ L]=1/p m 이다. 그러므로채널예약에성공한메시지의패킷처리가끝나는평균시간은다음과같다. 1 Np m F (22) 6. 동적예약접속프로토콜의패킷지연시간 하나의프레임의길이를 F, 하나의프레임동안도 착하는평균메시지수는 E[X] 이고, 채널경쟁이후 채널예약요청에성공한평균메시지수는 E[S] 이다. 그리고임의의프레임의시작시점에서기지국의가상큐내에남아있는평균패킷수는 E[Q], 하나의프레임동안업링크영역내의타임슬롯수는 N 이고, 채널예약요청에성공한평균메시지의길이를 E[L] 이라하면, 평균지연시간은다음과같다. Delay = F 2 + E[X] E[S] F + E[Q] N F + E[L] N F (23) 7. 패킷지연분포함수 (Packet Waiting Time Distribution Function) 임의의메시지가도착한이후서비스받기전까지의 패킷지연분포함수는 π i 를이용하면쉽게구할수있다. 임의의메시지가채널예약에성공한경우에해당메시지가스케쥴링받기전까지기다리는대기시간은 l, 한프레임의길이를 F 라고하고, 채널예약에성공한메시지는기지국으로부터스케쥴링을받아 m+1 번째프레임에서서비스받는다고가정할때대기시간 l 은다음과같이정의할수있다. l = m F + r, 0 r < F (24) 채널예약에성공한메시지도착시점에기지국내가상큐내에있는패킷수를 Z 0 로하고, 채널예약에 성공한메시지도착한이후 t 시간경과후에기지국내가상큐내에남아있는패킷수를 Z t 라고가정한다. 단, Z t 에는 Z 0 시점이후에새로도착하는패킷들은포함되지않는다. 그리고하나의프레임동안서비스받을수있는패킷수는 N 이라하고, 채널예약에성공한메시지의대기시간의랜덤변수를 W 라고하면다음과같은식이성립한다 ( 은동치 (equivalent) 를의미한다 ). W l Z l N -1 Z r m N + N -1 Z F (m -1) N + N -1 Z F mn-1 (25) 패킷지연분포함수 (waiting time distribution function) 를구하기위하여 b ν ( F) 를다음과같이정의한다. b ν (F) = Pr {Z F ν} (26) b ν ( F) 를이용하여대기시간분포함수를다음과같이구할수있다. Pr (W l )=b mn + N -1 (r) Pr(W l )=b mn -1 (F) l = mf+r, 0 r < F (27) 그리고 t 시점에기껏해야 j 개의패킷이존재할확률은다음과같이정의할수있다. Pr( t 시점에기껏해야 j 개의 packet 존재 ) = j k =0 Pr( t- F 시점에기껏해야 ( j - k ) 패킷존재 & (t- F, t] 동안 k 개패킷도 (28) 한프레임이지난후에 k 개의패킷이도착할확률은 e k 이다. 그리고 t 으로안정상태에서는채널 경쟁이후예약요청에성공한메시지의총패킷수는 memoryless property를따르므로음과같이쓸수있다. Pr {Z j } 는다 (401)
38 광대역무선접속시스템의 MAC 프로토콜성능분석조광오외 Pr (Z j )= j π k = j b j - k (F) e k, j =0,1,2, k =0 k =0 (29) 위의식을반복적용하면다음과같은대기시간분포함수를구할수있다. b 0 (F) = e -1 0 π 0, j =0 b j (F) = e -1 0 ( j k =0 π k - j k =1 b j - k (F) e k ), j 1 (30) Ⅳ. 시뮬레이션결과 광대역무선접속시스템은 IEEE 802.16 BWA 와 ETSI HIPERLAN/2 를대상으로고려하였다. 그러나현재실제시스템이없기때문에실제파라미터를얻기어렵다. 그러므로기존의이더넷 (Ethernet) 패킷분포와 3GPP2 의 HTTP 트래픽모델을응용하여컴퓨터시뮬레이션을수행하고, 그결과를해석적분석결과와비교하였다. 그림 6 은실제시뮬레이션에서바이너리백오프를적용하여채널예약성공메시지수를비교하였다. 그결과해석적분석결과와시뮬레이션결과가아주유사한결과를보임을확인할수있다. 그림 7 은전체지연시간에대하여바이너리백오프알고리즘을사용한것과사용하지않은결과를비교하였다. 그결과전체지연시간은충돌해소알고리즘을어떤것을사용하는가에따라지연시간에큰영향을주게됨을알수있다. 그림 8 은채널예약요청을시도한후채널예약에성공하는메시지수를, 그림 9는큐내에남아있는패킷에대한안정상태확률을비교한결과이다. 그림 7. 전체지연시간비교 Fig. 7. Comparison of total delay time. 그림 8. 채널예약경쟁결과 ( C = 10 ) Fig. 8. Result of Channel Reservation Contention. ( C = 10 ) 그림 6. 채널예약성공메시지수 Fig. 6. the number of successful messages for channel reservation. 그림 9. 안정상태확률비교 Fig. 9. Steady state probability. (402)
2005 년 6 월전자공학회논문지제 42 권 TC 제 6 호 39 V. 결론 본논문에서는광대역무선접속시스템에서동적예약접속프로토콜에대하여패킷전송지연시간을해석적으로분석하였고, 패킷전송지연분포함수를제시하였다. 본논문의결과를응용하면, 광대역무선접속시스템에서단말의수, 단말의메시지발생률과메시지의평균길이등의초기파라미터를결정할수있으며, 시스템의성능을향상시키기위하여업링크영역에서경쟁구간슬롯의수를동적으로변경시키기위한최적화방안등을제안할수있다. 또한, 초기시스템설정, 충돌해소알고리즘개발, 스케쥴링알고리즘개발및시스템파라미터의동적변경등에활용할수있다. 참고문헌 [1] H. Li, G. Malmgren, "Performance Comparison of the Radio Link Protocols of IEEE 802.11a and HIPERLAN/2", VTC 2000. [2] X. Wang, " Providing Wireless Internet Access in a TDMA/TDD Wireless LAN through a New Wireless Packet Fair queueing scheme", 2001 IEEE [3] L. Lenzini and E. Mingozzi, Performance Evaluation of HIPERLAN Type2 with Voice and Web Data Traffic", Proceeding of the 34th Hawaii International Conference on System Science, 2001. [4] A. Doufexi, S. Armour, M. Butler, A. Nix, D. Bull and J. McGeehan, "A Comparison of the HIPERLAN/2 and IEEE 802.11a Wireless LAN Standards," IEEE Communications Magazine, May 2002. [5] ETSI TS 101 761-1 V1.2.1 (2000-11), "Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data Link Control (DLC) Layer; Part 1: Common part" [5] ETSI TS 101 493-1 V1.1.1 (2000-04), "Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Packet based Convergence Layer: Part 1: Common Part" [7] ETSI TS 101 493-2 V1.1.1 (2000-04), "Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Packet based Convergence Layer: Part 2: Ethernet Service Specific Convergence sublayer (SSCS)" [8] http://www.ieee802.org/20/ [9] http://www.ieee802.org/16/ [10] G. Wu, K. Mukumoto, A. Fukuda, M. Mizuno and K. Taira, "A Dynamic TDMA Wireless Integrated Voice/Data System with Data Steal into Voice (DSV) Technique," IEICE Transaction on Communication Vol E-78-B No8. P.1125 Aug. 1995. [11] T. Suzuki and S. Tasaka, "A contention-based reservation protocol using a TDD channel for wireless local area networks:a performance analysis," ICC '93, 23-26, May 1993. [12] T. P. Yum and H. Zhang, "Analysis of a Dynamic Reservation Protocol for Interactive Data Services on TDMA-Based Wireless Networks," IEEE Trans. on Comm. Vol. 47, No. 12, Dec. 1999. [13] G. Pierobon, A. Zanella, and A. Salloum, "Contention-TDMA Protocol: Performance Evaluation," IEEE Trans. on Vehicular Technology, Vol. 51, No. 4, Jul. 2002. [14] K. Khan and H. Peyravi, "Delay and Queue Size Analysis of TDMA with General Traffic," Modeling, Analysis and Simulation of Computer and Telecommunication Systems 1998, Proceedings Sixth International Symposium, 19-24, Jul. 1998. [15] H. Bruneel, "Message Dealy in TDMA Channels with Contiguous Output," IEEE Trans. on Comm., Vol. COM-34, No. 7, Jul. 1986. [16] I. Rubin, "Message Delays in FDMA and TDMA Communication Channels," IEEE Trans. on Comm., Vol. COM-27, No. 5, May 1979 [17] S. S. Lam, "Delay Analysis of a Time Division Multiple Access (TDMA) Channel," IEEE Trans. on Comm. Vol. COM-25, No. 12, Dec. 1977. [18] K. T. Ko and B. R. Davis, "Delay Analysis for a TDMA Channel with Contiguous Output and Poisson Message Arrival," IEEE Trans. on Comm., Vol. COM-32, No. 6, Jun. 1984. [10] I. Rubin and Z. H. TSAI, "Message Dealy Analysis of Multiclass Priority TDMA, FDMA, and Discrete-Time Queueing Systems," IEEE Trans. on Information Theory, Vol. 35, No. 3, May 1989. [19] J. F. Frigon, C. M. Leung, and H. Chan, "Dynamic Reservation TDMA Protocol for Wireless ATM Networks," IEEE Journal on Selected Areas in Communications, Vol. 19, No. 2, Feb. 2001. [20] C. G. Kang, C. W. Ahn, K. H. Jang, and W. S. Kang, "Contention-Free Distributed Dynamic Reservation MAC Protocol with Deterministic Scheduling(C-FD3R MAC) for Wireless ATM Networks," IEEE Journal on Selected Areas in (403)
40 광대역무선접속시스템의 MAC 프로토콜성능분석조광오외 Communications, Vol. 18, No. 9, Sep. 2000. [21] R. Jafari and K. Sohraby, "General Discrete-Time Queueing Systems with Correlated Batch Arrivals and Departures," IEEE INFOCOM 2000, Vol. 1, pp.181-188, Tel Aviv, Israel, 26-30, Mar. 2000. [22] T. S. P. Yum and H. Zhang, "Analysis of a Dynamic Reservation Protocol for Interactive Data Services on TDMA-Based Wireless Networks," IEEE Trans. on Communications, Vol. 47, No. 12, Dec. 1999. [23] G. J. Franx, "A Simple Solution for the M/D/c Waiting Time Distribution," Operations Research Letters, 29:221-230, 2001. [24] H. Takagi, Queueing Analysis, Volume 3: Discrete-Time Systems, North-Holland, 1993. [25] J. W. Cohen, The Single Server Queue, American Elsevier Publishing, 1969. [26] J. H. Kim and J. K. Lee, "Capture Effects of Wireless CSMA/CA Protocols in Rayleigh and Shadow Fading Channels," IEEE Trans. on Vehicular Techonogy, Vol. 48, No. 4, pp. 1277-1286, Jul. 1999. [27] W. Szpankowski, "Packet Switching in Multiple Radio Channels: Analysis and Stability of a Random Access System," Computer Networks, No.7, pp. 17-26, 1983. [28] W. Szpankowski, "Analysis and Stability Considerations in a Reservation Multiaccess System," IEEE Transaction on communication Vol. Com-31, No. 5, May 1983. 저자소개 조광오 ( 정회원 ) 1995 년단국대학교수학과학사 1997 년한양대학교컴퓨터공학과학사, 1999 년한양대학교컴퓨터공학과석사, 1999 년 3 월 ~ 현재한양대학교컴퓨터공학과박사과정. < 주관심분야 : 광대역무선접속시스템, 충돌해소알고리즘, 통신망성능분석, Stochastic Process> 이정규 ( 정회원 ) 1979 년한양대학교전자공학과학사. 1986 년 UCLA 전자공학과석사. 1989 년 UCLA 전자공학과박사. 1979 년 3 월 ~1984 년 5 월국방과학연구소연구원. 1989 년 3 월 ~1990 년 2 월삼성전자정보통신연구소수석연구원. 1990 년 3 월 ~ 현재한양대학교전자컴퓨터공학부교수. 1997 년 3 월 ~2001 년 2 월한양대학교공학기술연구소부소장 / 소장. 2001 년 3 월 ~2004 년 7 월한양대학교정보통신원부원장. 2004 년 8 월 ~ 현재한양대학교대학원부원장, < 주관심분야 : 무선데이타통신, 통신망성능분석, 이동및위성통신망분석, Stochastic Process> 황유선 ( 정회원 ) 1999 년한양대학교전자계산학과학사졸업. 2001 년한양대학교전자계산학과석사졸업. < 주관심분야 : 이동통신, Mobile IP, Mobile QoS > 박애순 ( 정회원 ) 1987 년충남대학교계산통계학과학사졸업. 1998 년충남대학교전자공학과석사졸업. 2001 년충남대학교컴퓨터과학과박사졸업. < 주관심분야 : 이동통신, Mobile IP, Wireless LAN, Mobile QoS > (404)