• 제목/요약/키워드: 동적슬롯 할당

검색결과 58건 처리시간 0.026초

WATM에서 음성 서비스를 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Scheme for Voice Service in WATM)

  • 김관웅;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1601-1608
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 음성과 같은 실시간 서비스가 요구되는 트래픽의 QoS를 보장하기 위한 구현 방법을 제안하였다. 음성은 셀이 발생되는 토크스퍼트 구간과 셀이 발생되지 않는 휴지구간이 주기적으로 반복되는 특성을 갖는다. 따라서 음성과 같은 실시간 서비스의 QoS를 보장하기 위해서는 휴지구간 상태에 있는 음성단말의 수와 음성단말의 상태를 고려하여 음성단말의 수에 관계없이 일정한 QoS를 보장할 수 있어야 한다. 음성단말의 수에 관계없이 일정한 연결 지연시간을 제공하기 위하여, 휴지 상태에 있는 음성 단말 수와 휴지 상태의 지속시간에 따라서 동적으로 음성 예약 슬롯을 할당하는 방식을 제안한다. 컴퓨터 시뮬레이션을 통하여 slotted-ALOHA나 NC-PRMA 같은 기존의 슬롯 할당방법과 비교하였으며, 그 결과 제안된 방법이 동적으로 예약슬롯을 할당하여 부하에 관계없이 음성 트래픽에 일정한 지연시간과 낮은 충돌율을 제공하면서 프레임에 예약슬롯의 오버헤드를 최소화하므로, 채널 사용 효율을 높일 수 있음을 알 수 있었다.

  • PDF

무선 ATM망에서 rt_VBR 및 ABR 서비스를 위한 채널 접속 제어 알고리즘과 동적 대역 할당 알고리즘 (A Channel Access Control algorithm and a Dynamic Slot Allocation algorithm for rt_VBR services and ABR services in Wireless ATM Networks)

  • 양성룡;임인택;허정석
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.191-199
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 rt_VBR 서비스와 ABR 서비스를 위한 채널 접속제어 알고리즘과 동적 슬롯할당 알고리즘을 제안한다. 제안된 방식에서 실시간 서비스를 요구하는 rt_VBR 단말기는 RAS 미니슬롯을 통하여 예약요청을 하고, 예약에 성공한 단말기는 DPS 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽을 위한 ABR 단말기는 트래픽 버스트가 발생할 때마다 RAS 미니슬롯을 통하여 경쟁 기반으로 슬롯을 요청한다. 기지국의 스케줄러는 예약에 성공한 rt_VBR 단말기에게 예약요청 시 전송한 요청 슬롯 수와 잔여수명을 기반으로 상향 데이터 슬롯을 할당함과 동시에 DPS 미니슬롯도 할당한다.

무선 ATM망에서 동적 변수를 이용한 비디오 데이터의 대역폭 할당방식에 대한 연구 (A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks)

  • 장동혁;김승환;이선숙;권오석
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.73-78
    • /
    • 2002
  • 무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

인접 셀 간섭영향을 고려한 TD-SCDMA 스마트 안테나 시스템의 동적 채널 할당 알고리즘 (Dynamic Channel Allocation Algorithm for TD-SCDMA Smart Antenna System with Inter-cell Interference)

  • 장민석;홍인기
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.415-422
    • /
    • 2007
  • 본 논문에서는 크로스 시간 슬롯이 존재하는 TD-SCDMA 시스템에 적용할 수 있는 새로운 동적 채널 할당 알고리즘을 제안하였다. 크로스 시간 슬롯에서 간섭을 줄이기 위해 셀 내의 사용자들은 기지국과 사용자 사이의 거리를 기준으로 Near 그룹과 Far 그룹으로 구분된다. 크로스 시간 슬롯에서 역방향 링크에서는 Near 그룹, 순방향 링크에서는 Far 그룹에 존재하는 사용자가 채널을 할당 받는다. 셀룰러 시스템에서 하나의 셀은 복수개의 셀로 둘러싸여 있어 크로스 시간 슬롯과 노멀 시간 슬롯이 혼재해서 존재하게 되므로, 어떠한 셀을 기준으로 할 것인지가 매우 중요하다. 본 논문은 하나의 셀을 6개의 구역으로 구분하고 각 사용자의 입사각을 파악하여 가장 큰 영향을 주는 하나의 인접 셀을 결정하였다. 본 논문에서 제안하는 동적 채날 할당 방식과 셀을 구분하는 방식은 크로스 시간 슬롯에서 간섭을 크게 줄 수 있는 상황을 피함으로써 시스템의 용량 측면에서 FCA에 비해 약 2%~9%, RCA에 비해 약 0.5%~1.3%의 성능향상이 있었다.

  • PDF

무선 ATM 네트워크에서의 동적 대역 할당을 위한 묵시적 스케쥴링 알고리즘 (Implicit Scheduling Algorithm for Dynamic Slot Assignment in Wireless ATM Networks)

  • 황민재;강충구;김용진
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1229-1238
    • /
    • 1999
  • 무선 ATM의 매체 접근 제어 프로토콜에서의 통계적 다중화를 실현하기 위해서는 중앙의 무선 ATM 액세스점(Wireless ATM Access Point)에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 그러므로 AP에서는 이동국으로부터 전송된 동적 파라미터(Dynamic Parameter)를 이용해 중앙 집중식 스케쥴링 기법을 적용하는 동적 대역 할당 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 묵시적인 방법에 의한 간접적인 동적 파라미터의 전송을 통해 동적 슬롯 할당이 가능한 새로운 스케쥴링 알고리즘을 제안한다. 제안된 방식을 알고리즘의 적시성과 정확성 측면에서 우수한 성능을 보이는 것을 확인함으로써 동적 파라미터에 전적으로 의존하지 않고 효율적인 스케쥴링이 수행될 수 있음을 보였다.

  • PDF

RFID 태그 인식을 위한 동적 Round Size 결정 알고리즘 (Dynamic Round size Decision Algorithm for Identification of REID Tag)

  • 이승혁;박일용;조태경;유현중;박병수;백현옥
    • 한국산학기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.373-378
    • /
    • 2006
  • 현재 RFID 시스템에서 해결해야 할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식 효율이 떨어지는 것이다. 할당받은 라운드 크기에 비해 인식해야 될 태그의 수가 많아지면 충돌이 발생하는 슬롯이 많아지게 된다. 이렇듯 고정적인 라운드크기의 할당은 태그 충돌 발생의 원인이 되며 그러므로 할당받는 라운드 크기는 적절하게 조절되어야 한다. 본 논문에서는 태그 간의 충돌을 줄이고 효율적인 태그 인식을 위해 라운드 크기를 동적으로 할당하는 알고리즘을 제시하였다. 리더는 매 라운드가 끝난 뒤 얻은 슬롯의 충돌 정보를 이용하여 라운드 크기를 동적으로 할당한다. 슬롯의 충돌 정보는 충돌이 발생한 슬롯의 수, 충돌이 발생하지 않고 태그가 제대로 인식된 슬롯의 수, 비어 있는 슬롯의 수이다. 충돌 방지 알고리즘으로 슬롯 방식 알로하 알고리즘을 사용했으며 시뮬레이션을 통해 제안한 알고리즘이 태그 수를 미리 알지 못하는 상황에서 아주 유용하게 사용될 수 있음을 확인하였다.

  • PDF

무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘 (Reserved Slot Allocation Scheme for Voice Service in WATM MAC)

  • 김관웅;배성환;전병실
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.101-108
    • /
    • 2001
  • 본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

  • PDF

TD/CDMA TDD 시스템에서 접근 통계를 사용한 적응형 타임슬롯 할당 알고리즘 (An Enhanced Adaptive Time Slot Assignment using Access Statistic in TD/CDMA TDD system)

  • 박소영;김낙명
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1645-1652
    • /
    • 2001
  • 제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

  • PDF

복수 사용자 MIMO 시스템을 위한 동적 슬롯 할당 하향링크 공간분할 다중접속 기술 (Downlink Space Division Multiple Access with Dynamic Slot Allocation for Multi-User MIMO Systems)

  • 임민중
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.61-67
    • /
    • 2004
  • 차세대 무선 통신 시스템은 현재보다 고속의 데이터 전송과 매우 큰 시스템 용량을 요구하며, 이와 같은 요구를 충족시키기 위해서 복수의 안테나를 사용하여 송수신을 하는 MIMO(Multiple Input Multiple Output) 기술이 널리 연구되고 있다. 이 논문은 하나의 송신기에서 복수의 수신기에게 각각 복수의 데이터 스트림을 동시에 전송하면서 동적 슬롯할당을 이용하여 성능을 향상시키는 동적 슬롯할당 공간분할 다중접속 MIMO 시스템을 제안한다. 제안하는 기술은 빔포밍 차원의 감소로 인한 성능 감소를 최소화하면서 다른 MIMO 기술보다 많은 수의 병렬 데이터를 전송할 수 있게 함으로써 시스템 용량을 크게 증가시키는 것이 가능하다.

PBMA_DP에서 요구슬롯의 동적할당 방식의 성능 분석 (Performance Analysis of Pequest_solt Allocation Methods for the Priority-Based Multiple Access with Dynamic Permission(PBMA_DP) Protocol)

  • 유태화;최덕규;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.226-228
    • /
    • 1998
  • PBMA_DP 프로토콜은 우선순위에 따른 수락 확률을 변화시켜준다. 수락 확률수치는 요구슬롯(R-slot)의 개수에 영향을 받는다. 따라서 부하가 많아지면 R-slot의 개수를 줄이고, 부하가 적어지면R-slot의 개수를 늘려 성능의 향상을 꾀할 수 있다. 따라서 본 논문에서는 동적으로 R-slot의 개수를 바꾸어주는 알고리즘 두 가지를 제안한다. R-slot위치는 고정시키고 개수만 변화시키는 방식과 R-slot 위치를 변화시키면서 개수도 변화시키는 방식이다. 또한 단말의 개수를 예측하는 방법에 대해 간단히 설명한다. 위의 두 방식에 대한 모의 실험을 시행하여 성능분석을 행한다.

  • PDF