• 제목/요약/키워드: 슬롯 할당 알고리즘

검색결과 71건 처리시간 0.03초

동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구 (A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm)

  • 정건진;이성창
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.17-23
    • /
    • 2000
  • ATM을 기반으로 하는 멀티미디어 서비스 망의 확장과 이동 통신 사용자들의 멀티미디어 서비스에 대한 요구가 증가하면서 광대역 통신망을 무선영역으로 확장하려는 많은 연구가 진행되고 있다. 그러나 무선망에서는 광섬유를 기반으로 하는 유선망과 달리 무선 링크는 비트 에러율이 높고 한정된 주파수 대역을 다수의 사용자가 공유하는 특성을 나타낸다. 따라서 멀티미디어 서비스를 신뢰성 있게 제공하기 위해서는 보다 강력한 오류 정정 기법과 한정된 무선 자원을 효율적으로 사용하기 위한 매체 접속 제어 방법이 필요하다. 본 논문에서는 예약 요청 시에 발생하는 충돌 상황에 효과적으로 대처하기 위해 미니슬롯을 사용하고, 그 수를 이전 프레임에서의 충돌 상황에 따라 슬롯 단위로 가변적으로 운영하여 대역 효율을 높일 수 있는 TDMA 기반의 MAC 프레임 구조를 제안하고, 다양한 ATM 트래픽을 위한 동적 대역할당 알고리즘을 적용하여 채널 이용률, 호 블록킹률, 셀 전송지연 등에 대한 시뮬레이션 결과를 통해 제시한 매체 접속 제어 프로토콜의 성능을 평가하였다.

  • PDF

무선 멀티미디어 통신을 위한 동적 슬롯 할당 MAC 프로토콜 설계 (Design of Dynamic Slot Assignment Protocol for Wireless Multimedia Communication)

  • 여현;강상욱;고진광
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.61-68
    • /
    • 2003
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약한 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

복호 후 전송을 사용하는 양방향 OFDMA 중계 네트워크를 위한 자원 할당 기법 (Resource Allocation for Two-Way OFDMA Relay Networks using Decode-and-Forward Relaying)

  • 신한목;최동욱;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.92-95
    • /
    • 2010
  • 기존의 반이중방식 단방향 중계 네트워크는 하나의 정보를 두 개의 시간 슬롯 동안에 보내므로 추가적인 자원을 필요로 하며 이로 인해 주파수 효율에서 감소가 생기게 된다. 이러한 주파수 효율의 감소를 막기 위해 제안된 양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 기존의 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 전력 등의 자원을 적응적으로 할당하여 네트워크의 성능 향상을 얻을 수 있다. 본 논문에서는 복호 후 전송 중계 기법을 사용하는 양방향 OFDMA 중계 네트워크를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화 하기 위해 부반송파를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘과 그리디 알고리즘, 두 알고리즘 모두 보다 훨씬 낮은 불능확률을 얻음을 확인한다.

  • PDF

WBAN 환경에서 Weighted Fair Queuing 기반의 GTS 타임 슬롯 할당 알고리즘 (Algorithm of GTS Time Slots Allocation Based on Weighted Fair Queuing in Environments of WBAN)

  • 김경목;정원수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.45-56
    • /
    • 2011
  • WBAN은 사람이 착용하는 옷이나 인체 내부 혹은 외부에 있는 여러 장치들을 상호 연결하여 통신할 수 있는 근거리 무선통신 기술이다. WBAN은 기술 적용 분야에 따라 의료용과 비의료용으로 구분할 수 있으며, 주기적인 특성을 가진 의료용 데이터의 경우 GTS 방식을 사용해서 데이터를 전송하여 QoS를 보장한다. 본 논문에서는 WBAN 슈퍼프레임 구조에서 GTS 방식으로 데이터를 전송시 부족한 GTS 타임 슬롯을 해결하는 알고리즘을 제안한다. 코디네이터는 디바이스의 데이터 전송률에 따라 GTS 타임 슬롯을 가변적으로 할당하며, GTS의 개수가 부족하면 GTS 타임 슬롯을 공유하여 사용하도록 할당한다. 제안한 기법의 성능평가를 위해 지연한도와 처리량을 비교하였다. 즉, WBAN 환경에 적합한 WFQ(Weighted Fair Queuing) 스케줄링을 적용하여 상이한 데이터 전송률을 지원하면서 GTS를 할당하는 방법을 제안하였고, 라운드로빈(Round Robin) 스케줄링 방법과 비교하여 처리량은 증가하면서 최대 지연이 감소함을 알 수 있다.

ATM-PON 에서의 효율적인 DBA 알고리즘 제안 및 성능 분석 (Performance Analysis of DBA Algorithm for ATM-PON System)

  • 이유태;한동환;전덕영;김승환
    • 한국통신학회논문지
    • /
    • 제27권8C호
    • /
    • pp.803-811
    • /
    • 2002
  • 트리 구조의 광 가입자망인 ATM-PON에서의 DBA 기능은 다양한 트래픽을 경제적이고 효율적으로 전송하기위해 연구되어 왔다. 본 논문에서는 ONU의 버퍼상태정보 전달방법 및 공정한 대역할당방법 등을 포함한 효율적인 DBA 알고리즘을 제안한다. DBA 알고리즘은 사용자측에서 발생한 트래픽의 형태를 그대로 유지하면서 상향데이터 흐름을 효과적으로 다중화하고, 트래픽 종류별 QoS를 만족시키도록 설계되어야 한다. 이를 위하여, 제안한 알고리즘에서는 각 ONU의 버퍼상태정보 외에 ONU 마다 다섯 종류의 대역정보를 사용한다. ONU의 버퍼상태정보를 OLT로 전달하기 위한 방법으로 미니슬롯을 사용한다. 각 미니슬롯은 해당 ONU의 버퍼에 있는 비실시간 셀이 얼마나 되는지를 나타낸다. OLT는 각 ONU에 정의된 다섯 종류의 대역정보 및 미니슬롯을 통해 전달받은 각 ONU의 버퍼에 있는 비실시간 셀 수를 이용하여 각 ONU에 공평하게 대역을 할당한다. 제안한 DBA 알고리즘에 대한 성능평가를 위하여 평균전송지연시간 및 지연변이 등의 관점에서 시뮬레이션을 실시하여 그 결과를 기술한다.

무선 ATM에서의 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Algorithm of Wireless ATM)

  • 이지현;유소영;서주하
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.189-198
    • /
    • 2001
  • In recent years, the predominant part in telecommunications is mobile communications. The next generation network is extending today's voice-only mobile networks to multi-service networks. ATM Network is possible to carry such multi-media traffic and it will be expect to use wireless ATM for the future mobile access network. One of manly important aspects for the performance of wireless ATM is the Medium Access Control (MAC) protocol. The MAC protocol must be able to satisfyingly handle the different ATM services (CBR, VBR, ABR and UBR) with their radically different performance requirements. Additionally, the MAC protocol must be able to cope with the complex radio environment where fading, multi-path propagation interference and burst-errors further complicate the situation. In this paper, a dynamic slot allocation algorithm in wireless ATM is proposed for an efficient channel sharing/media access at the MAC layer. We use equivalent capacity in the allocation of slots for VBR traffic which is variable along the time. It is simple and effective slot allocation method for VBR service. In particular, we consider the slot allocation of a session consisted of several connections for requirement of multimedia traffic. Simulation shows that the cell loss ratio is reduced by re-allocation of extra slots in Mobile Terminal (MT).

  • PDF

AIS용 채널 접속 알고리즘 설계 (Design of Channel Access Algorithm for the AIS)

  • 오상헌;최일홍;이상정;김영호;황동환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.749-752
    • /
    • 2001
  • 본 논문에서는 AIS 용 채널 접속 알고리즘을 분석하고 이를 구현하기 위한 모듈화 된 함수로 설계한 결과를 제시하였다. 먼저 ITU-R M.1371에서 규정한 RATDMA, ITDMA, FATDMA 및 SOTDMA 알고리즘의 기능을 분석하였으며 각각의 알고리즘을 모듈화 된 함수로 설계하였다. 설계한 채널 접속 알고리즘의 기능을 검증하기 위해 PC 상에서 C 언어를 이용하여 구현하고 모의 실험을 수행하였다. 실험 결과 설계한 채널 접속 알고리즘이 슬롯 할당을 제대로 수행함을 확인하였으며 표준안에서 제시한 요구를 만족함을 확인하였다.

  • PDF

OPNET을 이용한 Ethernet PON에서의 동적 TDMA MAC 프로토콜의 설계 및 구현 (Design and Implementation of Dynamic TDMA MAC Protocol for Ethernet PON Using OPNET)

  • 정상원;장용석;엄종훈;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.175-177
    • /
    • 2002
  • Ethernet PON(Passive Optical Network)의 핵심 기술 충의 하나인 MAC(Media Access Control) 프로토콜은 ONU(Optical Network Unit)들이 상향으로 트래픽을 전송할 때 공유되어 있는 링크상의 충돌을 방지하고, 효율적인 대역폭을 할당하기 위만 스케줄링 알고리즘을 포함하고 있다. 본 논문에서는 차세대 가입자 망인 Ethernet PON의 성능을 최대화하기 위해, 가입자 망의 특성을 고려만 동적 슬롯 할당 TDHA(Time Division Multiple Access) 방식의 MAC 프로토콜을 제안한단. 이를 검증하기 위하여 OPNET 시뮬레이션 도구를 이용해 Ethernet PON 모델을 설계하고 시뮬레이션 한다.

  • PDF

B-WLL MAC 프로토콜의 설계 및 검증 (Design and Validation of MAC Protocol for B-WLL System)

  • 백승권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.646-648
    • /
    • 1999
  • 본 논문에서는 가입자망의 고속화를 실현하는 방안으로 개발되고 있는 B-WLL 시스템의 MAC 프로토콜을 설계하고 검증하였다. MAC 프로토콜의 설계는 DAVIC에서 제시하는 MAC 메시지를 사용하여 SDL로 설계했으며, 가변적인 경쟁/예약 타임 슬롯할당 알고리즘을 적용했다. 또한 설계한 MAC 프로토콜의 유효성을 검증하기 위하여 Object(GEODE의 SDL Design Tracer를 이용하여 문법적인 오류를 검사하고, MSC를 생성하여 프로토콜의 동작절차에 대해 검증하였다. 검증의 결과, 설계한 MAC 프로토콜이 절차에 따라 정확하게 동작했으며, B-WLL 시스템이 지원하는 모든 서비스에 대해 유효함을 확인했다.

  • PDF