• 제목/요약/키워드: slot allocation

검색결과 131건 처리시간 0.033초

비대칭 멀티미디어 서비스를 위한 자원 할당 방법 (Resource Allocation schemes for the asymmetric multimedia services)

  • 이종찬;이문호
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.736-745
    • /
    • 2003
  • 본 논문은 CDMA/TDD 시스템에서, 높은 전송률과 일정한 QoS를 갖는 실시간 클래스의 무선 자원 할당에 대한 방법론을 제시한다. 실시간 클래스와 비실시간 클래스를 제어하기 위하여, 예약 액세스 기법과 우선 순위 기법이 각각 제안된다. 또한 각 셀 링크간 간섭에 의한 성능 감소를 예방하기 위하여 슬롯 할당 기법을 제안한다. 제시된 방안들을 통하여 실시간 클래스의 연속성을 보장하고 비실시간 가입자를 최대로 수용할 수 있다. 다중 셀 환경과 멀티미디어 서비스 모델을 가정하여, 제안된 기법의 성능이 전송 지연, 채널 이용률 그리고 데이터 손실 등을 근거로 하여 평가된다. 시뮬레이션 결과는 상당한 성능 향상이 있음을 보인다.

수중 센서 네트워크를 위한 가변 슬롯시간 기반의 MAC프로토콜 (MAC Protocol using Dynamic Slot-Time for Underwater Acoustic Sensor Network)

  • 이동원;김선명;양연모
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.344-347
    • /
    • 2011
  • 전파를 이용하는 지상에서의 무선 센서 네트워크와 달리 수중에서는 음파를 이용하여 통신을 한다. 음파를 이용한 수중 센서 네트워크에서 긴 전파지연과 제한된 대역폭을 위한 많은 연구가 진행되고 있다. 수중 센서 네트워크에서 긴 전파 지연으로 노드가 전송한 패킷(Packet)은 빈번히 충돌한다. 이러한 문제를 해결하기 위해 무선 네트워크에서 이용되는 백오프(Back-off) 기법이 일반적으로 이용된다. 그러나 노드의 배치에 따라 고정된 슬롯시간(Slot-time)은 불필요한 지연시간을 발생시켜 네트워크의 성능을 저하 시킨다. 본 논문에서는 슬롯시간의 동적인 설정 기법을 제안하고 기존에 연구된 MAC 프로토콜에 적용하였다. 마지막으로 기존의 MAC 프로토콜과 제안된 기법을 적용한 MAC 프로토콜의 성능을 비교하고, 그 결과 기존 MAC 프로토콜에 비하여 우수한 성능을 보임을 확인 하였다.

  • PDF

IEEE 802.15.4 LR-WPAN 환경에서 공정 큐잉을 위한 가중치 기반 GTS 할당 기법 (A Weight based GTS Allocation Scheme for Fair Queuing in IEEE 802.15.4 LR-WPAN)

  • 이경화;이협건;신용태
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.19-28
    • /
    • 2010
  • IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 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

DTDMA Procedure design of Tactical Data Link

  • Kim, Jin-Woo;Lee, Woo-Sin;Kim, Hack-Joon;Jin, So-Yeon;Kim, Min-Chul
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권12호
    • /
    • pp.43-50
    • /
    • 2019
  • 본 논문에서, 우리는 TDMA 방식의 전술 데이터링크에서 원활한 전술 데이터의 분배를 위한 Dynamic TDMA 방식을 설계하였다. 기존의 전술 데이터링크는 고정된 시간 무선 자원을 이용했기 때문에 운용 도중 네트워크 상태에 따라 자원 현황을 변경하는 것이 불가능했다. 이러한 한계를 극복하기 위해 초기 타임슬롯 할당, 운용 중간 타임슬롯 할당, 타임슬롯 반납, 타임슬롯 회수와 같은 DTDMA 처리방식과 관련 메시지를 설계, 구현하고 그러한 상황을 모의하여 실험하였다. 이것으로 상황에 따라 타임슬롯 자원을 효율적으로 분배하여 사용하는 방식이 적용 가능함을 보였다. 따라서 차후 전술 데이터링크에 DTDMA 통신 관리를 할 수 있도록 연구를 계속할 것이다.

WiMedia UWB MAC의 자원할당 방안 (Resource Allocation scheme for WiMedia UWB MAC)

  • 남정민;백승호;허재두;이성창
    • 대한임베디드공학회논문지
    • /
    • 제2권1호
    • /
    • pp.53-59
    • /
    • 2007
  • Wimedia UWB(Ultra-Wideband) platform provides data rates up to 480Mbps in WPAN (Wireless Personal Area Network). Wimedia conformant devices access to the channels through superframe concept for communications. As the channel resource is limited, the optimal channel time required for each device needs to be estimated to share the resource efficiently among the devices. In this paper, we propose a scheme to estimate the required channel time in a super frame to satisfy the QoS of the application on a device. The channel time is estimated from the service rate which is computed from the TSPEC of the application. In the process of the estimation, we take the frame overhead for data transmission as well as the overhead due to the acknowledgement scheme, preamble, and MDSU size into consideration. We also analyze and compare the throughputs for different acknowledgement scheme, preamble, and MDSU size situations. The estimated channel time required for a given service rate is allocated in the unit of MAS(Medium Access Slot).

  • PDF

항공 감시용 다중접속방식 프로토콜 시뮬레이션 프로그램 설계 (The Design of STDMA(Self-Organized Time Division Multiple Access) Protocol Simulation Program)

  • 김인규;오경륜;송재훈
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.554-558
    • /
    • 2008
  • 본 논문에서는 현재에 항공감시 통신링크로 사용되는 다중접속방식인 STDMA(Self -organized Time Division Multiple Access) 통신 프로토콜이 ICAO 규격에 따라 설계하였다. 다중접속방식 통신프로토콜은 감시데이터링크 시스템의 MAC 영역에서 사용된다. 통신시뮬레이션 프로그램을 이용하여 다중접속방식 프로토콜을 ICAO 규격서 제시된 순서에 맞게 프로그램을 구현하였고, 시뮬레이션 결과를 통해 확인하였다. 데이터 전송시 보고율에 따라서 슬롯할당과 예약이 발생되고, 슬롯 번지수도 계산되었다.

  • PDF

센서 네트워크의 주기적인 성질을 고려한 IEEE 802.15.4 GTS 할당 방법 (A New GTS Allocation Scheme Considering Periodic Characteristic of IEEE 802.15.4 Wireless Sensor Network)

  • 권호은;배성재;정민영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1215-1218
    • /
    • 2008
  • IEEE 802.15.4 기반의 무선 센서 네트워크는 다양한 종류의 센서들로 구성된다. 이러한 센서들은 각각 다양한 주기들로 중심 노드에게 데이터를 전송하고자 한다. 슈퍼프레임마다의 주기적인 전송을 위해 IEEE 802.15.4에서는 GTS(Guaranteed Time Slot) 메커니즘을 제공한다. 하지만 하나의 센서 네트워크에서 슈퍼프레임 길이는 모두 동일하기 때문에 이보다 긴 주기를 갖는 센서들은 GTS를 할당받고도 데이터를 전송하지 않는 경우가 발생할 수 있다. 때문에 IEEE 802.15.4의 GTS 메커니즘에서는 낮은 사용 효율의 문제가 발생한다. 본 논문은 이러한 문제를 보완하고자 주기적 GTS 할당 방법(PGTS: Periodic Guaranteed Time Slot)을 제안한다. 주기적 GTS 할당 방법에서는 단말들이 GTS 요청 시 자신의 데이터 전송 주기를 PAN 코디네이터에게 보고하고, PAN 코디네이터는 이를 고려하여 단말의 주기에 따른 슈퍼프레임에서만 GTS 구간을 할당한다. 이를 통해 주기적 GTS 할당 방법은 기존 GTS 할당 방법보다 대역의 낭비를 줄여 GTS를 효율적으로 사용가능하도록 하고 더 많은 수의 단말들에게 GTS를 배정할 수 있게 한다. 본 논문에서는 시뮬레이션 결과를 통해 주기적 GTS 할당 방법이 IEEE 802.15.4의 GTS 할당 방법보다 효율적이며 더 많은 수의 단말에게 GTS를 할당할 수 있음을 확인하였다.

동적 존 할당이 가능한 번인 시험 시스템 (A Burn-in Test System with Dynamic Bone Allocation)

  • 오삼권;신중한
    • 한국산학기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-80
    • /
    • 2009
  • 번인 시험(burn-in test)은 초기 장애가 예측되는 반도체 소자들을 제거하기 위한 시험으로서, 보통 소자에 전압, 온도 및 시간 등의 가혹 조건을 가하며 행해진다. 이런 번인 시험을 위해서는 시험할 소자들을 가진 번인 보드들을 해당 슬롯(slot)들에 삽입할 필요가 있다. 이런 슬롯들의 집합을 존(zone)이라 부른다. 한 존을 구성하는 슬롯들은 동종 반도체 소자들을 가진 번인 보드들만을 가질 수 있다. 따라서 많은 이종 반도체 소자들의 시험을 위해서는 존 수가 많도록 번인 시험 시스템을 구성하는 것이 바람직하다 존을 제어하는 존 컨트롤러는 번인 시험을 수행하고 결과를 수집하는 장치이다. 기존 시스템의 경우, 각 존 컨트롤러는 일정 수의 슬롯들로 구성된 한 존의 시험을 담당한다. 대개, 존 컨트롤러는 번인 시험의 전반을 통제하는 한 워크스테이션 내에 내장되어 있으므로 이들의 추가는 물리적 공간의 제약을 받는다. 본 논문은 이런 문제들의 해결이나 완화를 위한 한 방법으로서 존의 슬롯 수를 동적으로 할당할 수 있는 동적 존 시스템을 제안한다. 이 시스템은 존의 슬롯 수를 가변시켜 빈 슬롯을 최소화함으로써 시스템의 운영 효율을 극대화한다. 또한 기존 시스템의 경우에는 정비를 위해 진행 중인 시험을 모두 중지시켜야 하지만, 동적 존 시스템의 경우에는 시스템에 전력을 공급하는 주 전원이 문제가 되지 않는다면 슬롯별로 개별적인 유지보수가 가능하다.

무선 센서 망에서 신뢰적 실시간 데이터 전송 프로토콜 (Reliable Real-Time Data Dissemination Protocol in Wireless Sensor Networks)

  • 양태훈;임용빈;정관수
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1567-1576
    • /
    • 2015
  • 본 논문은 실시간 전송을 위한 신뢰적 실시간 데이터 전송 프로토콜을 제안한다. 재전송은 전송 장애를 복구하는 방법으로 알려져 있지만, 딜레이로 인해 실시간 전송 요구사항에 위배될 수 있다. 제안하는 프로토콜은 브로드 캐스팅과 시간적 기회 배분 방법을 이용한다. 센서노드의 전송범위 내에는 실시간 전송 요구사항을 만족하는 다수의 이웃노드가 존재할 수 있다. 모든 이웃노드들은 한 센서노드로부터 브로드캐스팅된 데이터를 수신할 수 있고, 각 이웃노드는 시간적 기회 배분 방법을 이용하여 배정된 전송 시간슬롯에 다음 홉 노드에게 데이터를 전달한다. 시간적 기회 배분 방법은 데이터 전송이 가능한 시간슬롯과 실시간 전송 요구사항을 만족시키는 전송 허용시간을 이용한다. 송신노드는 전송 제한시간을 전송 허용시간으로 나누어 다수의 시간슬롯을 생성하며, 각 이웃노드의 전송 허용시간에 따라 하나의 시간슬롯에 다수의 센서노드가 포함 될 수 있다. 각 시간슬롯에서 전송 허용시간이 가장 짧은 노드부터 전송 우선권을 부여해 가능한 많은 노드에게 데이터 전달 기회를 제공한다.