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

검색결과 221건 처리시간 0.025초

수중 센서 네트워크를 위한 가변 슬롯시간 기반의 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

WPAN을 위한 가상 슬롯 기반 다중 접근 방식 (Virtual Slot Multiple Access for Wireless Personal Area Network)

  • 황도연;권의혁;임재성
    • 한국통신학회논문지
    • /
    • 제31권9A호
    • /
    • pp.837-843
    • /
    • 2006
  • WPAN환경에서 고속 저속 네트워크를 위한 표준 IEEE 802.15.3과 IEEE 802.15.4이 설계되었다. 현재 WPAN 표준에서 제시하는 MAC 프로토콜의 다중 접근 방식은 CSMA방식과 TDMA방식을 분리하여 결합한 방식이다. TDMA부분에서는 PNC(Piconet Coordinator)에 의해 가변적인 길이의 timeslot이 각 station에 할당된다. 그리고 각 timeslot내에는 여러 개의 데이터 패킷이 전송 가능한 multi-frame TDMA구조를 이루고 있다. 하지만 표준에서 정의하는 다중 접근 방식은 VBR (Variable Bit Rate)과 같이 데이터 전송률의 변화가 빈번한 데이터 서비스를 효율적으로 지원하기 어렵다. 이러한 특성의 데이터 트래픽에서는 superframe 내에 많은 수의 idle timeslot을 발생시키므로 시스템의 throughput을 감소시키고 delay를 증가시키게 된다. 본 논문에서는 가상 슬롯 기반의 다중 접근 방식인 VSMA(Virtual Slot Multiple Access)를 제안한다. 제안하는 기법은 multi-frame TDMA의 환경에서 성능을 향상시킬 수 있는 기법으로서 가상 슬롯을 할당 받은 station은 높은 접근 우선 순위를 갖고 그 밖의 station은 낮은 접근 우선 순위를 갖게 하여 채널을 효과적으로 사용할 수 있는 기법이다. 다양한 환경에서의 시뮬레이션을 통해 본 논문에서 제안한 기법이 효율적인 채널 사용을 통해서 향상된 성능을 보인다는 것을 증명하였다.

적응형 저전력 전송 기법을 사용한 효율적인 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% 높은 타임 슬롯 사용 효율성을 나타내었다.

공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법 (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)와 랜덤액세스가 혼합된 구조를 활용하여 동적인 슬롯할당 및 할당 슬롯의 변화를 수용하며, 사용 가능한 슬롯이 소진된 경우에도 일부 상황인식 공유가 가능한 기법 및 슬롯 요청이나 메시지 전송 집중에 다른 슬롯 할당 지연시간을 감소를 위한 서브프레임간 부하 분산 기법을 제안한다.

IEEE 802.15.4에서 대역폭 사용 효율 향상을 위한 적응적 GTS 할당 기법 (An Adaptive GTS Allocation Scheme to Increase Bandwidth Utilization in IEEE 802.15.4)

  • 박희동;김도현;박현
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.219-227
    • /
    • 2011
  • 저속 WPAN을 위한 국제 표준인 IEEE 802.15.4의 슈퍼프레임 구조는 경쟁 기반의 액세스 구간인 CAP(Contention access period)와 QoS를 지원하기 위해 경쟁 없이 일정 대역폭을 할당하는 CFP(Contention free period) 구간으로 나누어진다. 그 중 CFP를 구성하는 GTS (Guaranteed time slot)는 최대 7개까지만 할당할 수 있어 QoS를 지원할 수 있는 장치의 개수도 제한될 수밖에 없다. 또한 슬롯 단위로 대역폭을 할당하므로, BO(Beacon order) 또는 SO(Superframe order) 값이 증가하여 각 타임 슬롯의 크기가 커질 경우 정밀한 대역폭 할당이 어려워지므로 대역폭 사용 효율이 떨어지는 문제점이 발생한다. 본 논문에서 제안한 방안은 BO 또는 SO 값이 증가할수록 CFP 구간의 타임 슬롯 크기를 줄임으로써 CFP 구간에서의 대역폭 낭비를 최소화하고, 기존 프로토콜을 수정하여 최대 127개의 GTS 할당이 가능하도록 하였다 성능분석 결과 제안 방안이 기존 IEEE 802.15.4 표준 규격에 비해 CFP 구간에서의 대역폭 사용 효율을 크게 증가시킴을 확인할 수 있었다.

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

무선 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 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

적응 격자계를 이용한 초음속 난류유동장의 측면제트분사에 대한 수치적연구 (Numerical Study of slot injection into turbulent supersonic flow on adaptive meshes)

  • 김종록;김익태;김재수
    • 한국전산유체공학회지
    • /
    • 제6권2호
    • /
    • pp.40-46
    • /
    • 2001
  • Two-dimensional steady flowfields generated by slot injection into supersonic flow are numerically simulated by the integration of Navier-stokes equation with two-equation κ-turbulence model. High-order upwind scheme is used on unstructured adaptive meshes. The numerical results are compared with experimental data in terms of surface static pressure distributions, the length of the upstream separation region, and the height of the Mach surface for steady flowfields with a Mach number of 3.71 and a unit Reynolds number of 5.83×10/sup 6//m.

  • PDF

LR-WPAN에서 실시간 재전송 성능분석 (Performance Analysis of Real-time Retransmission in LR-WPAN)

  • 조무호
    • 한국산업정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.21-30
    • /
    • 2011
  • 본 논문에서는 IEEE 802.15.4 표준에 따른 저속 무선 개인영역 네트워크 환경에서 재전송 슬롯 기반의 실시간 서비스 방식을 제안한다. 제안 방식에서는 LR-WPAN 표준의 비컨 활성화 모드에서, 음성 전송과 같은 실시간 데이터 서비스 중에 에러가 발생되면 패킷 재전송을 위한 특정한 슬롯이 다음 슈퍼프레임에 동적으로 배정된다. 이는 열악한 채널 에러 환경에서 시간적인 다이버시티를 얻을 수 있도록 하여 QoS가 보장되도록 한다. 성능분석 결과에서 제안 방식은 LR-WPAN 환경에서 기존의 공통채널 방식보다 패킷 에러에 강인하면서도 우수한 전송률을 제공하며, GTS 슬롯당 사용률이 개선됨을 알 수 있다.

Enhanced Anti-Collision Protocol for Identification Systems: Binary Slotted Query Tree Algorithm

  • Le, Nam-Tuan;Choi, Sun-Woong;Jang, Yeong-Min
    • 한국통신학회논문지
    • /
    • 제36권9B호
    • /
    • pp.1092-1097
    • /
    • 2011
  • An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.