• 제목/요약/키워드: 타임 슬롯

검색결과 130건 처리시간 0.049초

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) 스케줄링 방법과 비교하여 처리량은 증가하면서 최대 지연이 감소함을 알 수 있다.

멀티캐스트 트래픽 처리를 위한 WDM 프로토콜의 성능분석 (Performance Analysis of the WDM Protocol for the Multicast Traffics)

  • 정길현;이정규
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.64-74
    • /
    • 2001
  • 동적 미니슬롯 예약 프로토콜(Dynamic Minislot Reservation Protocol)을 제안하고 그 성능을 이론적으로 해석하였다. 프로토콜을 해석하기 위한 통신망의 수조는 수동성형 결합기를 이용한 스타형으로 전용 제어 채널용 송,수신기와 데이터 전송용의 고정파장 송신기와 가변파장 수신기를 가진 구조를 사용하였다. 이 프로토콜에서는 현재 타임 슬롯에서 제어 채널에 등록되었으나 데이터 채널 충돌과 목적지 충돌에 의해서 전송에 실패한 패킷은 다음 타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록됨으로서 다음 타임 슬롯에서 제어 채널 경쟁과 목적지 충돌 확률을 줄여주게 되고 시스템의 처리율과 시스템 지연시간이 개선된다. 오늘날과 같이 트래픽의 종류가 다양한 경우에는 모든 종류의 트래픽에 대하여 성능 감소를 줄일 수 있는 프로토콜이 필요하다. 그런 면에서 본 논문에서 제안한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

  • PDF

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

RFID 네트워크에서 제약만족을 이용한 리더의 타임슬롯 최적화를 위한 제약조건 모델링

  • 박승보;유영훈;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.239-245
    • /
    • 2007
  • 차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

  • 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 통신 관리를 할 수 있도록 연구를 계속할 것이다.

무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안 (A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks)

  • 허경;손원성
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.419-426
    • /
    • 2009
  • 본 논문에서는 고속 무선 홈 네트워크를 위한 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서 실시간 트래픽을 위한 공평한 QoS 제공 방법에 초점을 맞추어 현재 D-MAC 프로토콜의 문제점을 제시하고, 공평하고 분산적인 타임슬롯 자원 할당 방법을 제안하며, 그 성능을 분석한다. 본 논문에서 제안하는 타임슬롯 자원 할당 방법은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행함으로써, 현재 트래픽 부하 상태에 대한 최적의 타임 슬롯들을 디바이스들에게 할당하여 공평하고 적응적인 QoS 제공을 가능하게 한다.

  • PDF

WSN에서 하이브리드 MAC을 위한 우선순위기반 타임 슬롯 할당 프로토콜 (A Priority-based Time Slot Allocation Protocol for Hybrid MAC in WSNs)

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1435-1440
    • /
    • 2014
  • WSN내의 노드들은 한정된 에너지를 지녔다. 따라서 각 노드들의 채널에 대한 접근을 효율적으로 제어하는 것이 채널 활용성과 에너지 소모에 중요한 역할을 수행한다. 본 논문에서는 WSN에서 각 노드에서의 에너지 효율성을 높이기 위해 하이브리드 TDMA/CSMA MAC을 위한 우선순위 기반 타임 슬롯 할당 프로토콜을 제안한다. 제안된 프로토콜은 TDMA와 CSMA 기법의 장점을 활용함과 동시에 (m,k)-firm 기법을 이용하여 채널 접근의 우선권을 제공하였다. 성능 평가를 위해 다양한 노드 수의 변화에 따른 시뮬레이션을 수행하였고, S-MAC과 비교하여 평균 지연시간과 패킷 전송률에서 많은 향상을 보여주었다.

IMT-2000용 TDD 방식 기술분석 (Analysis of TDD Technology for IMT-2000)

  • 조대순;권동승
    • 전자통신동향분석
    • /
    • 제16권1호통권67호
    • /
    • pp.10-17
    • /
    • 2001
  • 21세기 정보화 사회에서는 언제, 어디서나, 누구나와 통화하고자 하는 개인의 욕구가 다양하게 표출될 것이며, 통신시스템은 이러한 통신욕구를 만족시키기 위한 저가격, 고품질의 다양한 부가서비스 제공을 목적으로 발전되어갈 것이다. 최근 통신시장을 주도하고 있는 것은 인터넷으로서 이 수요는 가히 폭발적이라고 할 수 있다. 이 인터넷 서비스의 특징은 상향 링크와 하향 링크의 데이터량이 비대칭성을 나타내고 있기 때문에 이러한 서비스를 효율적으로 제공하는 방식이 필요하며, 현재로서 가장 효율적인 방식은 IMT-2000용 TDD 방식이다. 이 방식은 하나의 주파수로 송신과 수신을 하는 TDD 방식을 기반으로 하여 하나의 프레임을 여러 개의 타임슬롯으로 나누고, 사용자는 각각 정해진 타임슬롯만을 사용하는 TDMA의 방식을 결합시키어, 하나의 타임슬롯 내에서도 복수 명의 사용자가 동시에 사용하게 하는 CDMA 방식을 활용한 무선접속 기술로서 비대칭 고속 데이터 서비스를 주어진 대역 내에서 효율적으로 사용할 수 있는 방법이다. 본 고에서는 이 방식의 연구개발 동향과 물리계층 및 주요 핵심기술과 TDD 방식이기 때문에 적용 가능한 성능 향상 기술에 대하여 정리 분석하였다.

무선 센서 네트워크에서 향상된 충돌 회피기법을 이용한 TDMA 기반 MAC 프로토콜에서의 에너지 절감 방안 연구 (An Enhanced Congestion Avoidance TDMA-based MAC Protocol for Energy Efficiency in Wireless Sensor Networks)

  • 김명보;김재현;김석규;이재용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1367-1370
    • /
    • 2005
  • 무선 센서 네트워크에서 제안된 혼잡을 회피한 TDMA 기반의 MAC 프로토콜은 많은 노드에서 한꺼번에 전송할 데이터가 발생하더라도 중간에서 전달하는 노드가 타임슬롯을 소스 노드의 타임슬롯을 선택함으로써 혼잡에 의한 지연 없이 데이터를 BS(base station)으로 전달할 수 있다. 하지만, 데이터를 전달받기 위해서는 모든 타임슬롯에 걸쳐서 idle listening 을 수행하여야 하므로 에너지 소비가 크다. 본 논문은 혼잡을 회피한 TDMA 기반의 MAC 프로토콜로써 전원 제어 패킷(power control packet)을 이용하여 데이터의 전달을 이웃 노드에게 예측할 수 있도록 함으로써 노드들로 하여금 수면 모드로의 전환이 가능하게 되어 각 노드의 에너지가 절감된다.

  • PDF

공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법 (Priority Based Medium Access Control and Load Balancing Scheme for Shared Situational Awareness in Airborne Tactical Data Link)

  • 양경석;백호기;박경미;임재성;박지현
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1210-1220
    • /
    • 2016
  • 현대전이 네트워크 중심전으로 변화함에 따라 아군 플랫폼끼리 상황인식 정보를 공유하는 능력은 작전임무 수행을 위한 핵심 능력이 되었다. 공중 환경에서 상황인식 공유를 위하여 Link-16과 같은 전술 데이터링크를 이용하는데, 슬롯 할당이 동적으로 되지 않거나 동적으로 할당된 슬롯의 개수를 변경하지 못하는 문제가 존재하였다. 또한 슬롯할당을 받지 못한 노드가 있는 경우 상황인식 공유의 필요에도 불구하고 유한한 타임 슬롯 자원의 한계로 이를 공유하지 못하여 상황인식 능력을 향상시키지 못하는 문제가 존재하였다. 본 논문에서는 TDMA (time division multiple access)와 랜덤액세스가 혼합된 구조를 활용하여 동적인 슬롯할당 및 할당 슬롯의 변화를 수용하며, 사용 가능한 슬롯이 소진된 경우에도 일부 상황인식 공유가 가능한 기법 및 슬롯 요청이나 메시지 전송 집중에 다른 슬롯 할당 지연시간을 감소를 위한 서브프레임간 부하 분산 기법을 제안한다.