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

검색결과 67건 처리시간 0.027초

TDMA 시스템에서의 간섭제거기법 연구 (A Survey of Interference Cancellation for TDMA System)

  • 최영철;임용곤;박종원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.753-756
    • /
    • 2001
  • 선박의 자동식별 시스템(Automatic Identification System(AIS))은 다중접속 방법으로서 SOTDMA를 채택하고 있다. SOTDMA 시스템은 Aloha 영역에서 슬롯 재사용으로부터 기인하는 Gaussian Minimum Shift Keying(GMSK) Co-Channel Interference(CCI)에 의해서 시스템 성능이 저하된다 이 논문에서는 CCI를 제거할 수 있는 여러 가지 방법을 소개하고 비교 분석하여 향후 선박의 자동식별 시스템에 적용 가능한 CCI 제거기법 개발 방안에 대해서 논하도록 하겠다.

  • PDF

인지무선통신 환경에서 슬롯-알로하 기법의 전송 효율 분석 (Throughput Analysis of Slotted ALOHA in Cognitive Radios)

  • 왕한호;우중재
    • 전기학회논문지P
    • /
    • 제64권1호
    • /
    • pp.41-44
    • /
    • 2015
  • In cognitive radios, exponentially distributed idle period(EIP) is considered in this paper. In the EIP case, durations of idle periods are be limited and varied by primary traffic arrivals. Accordingly, we first analyze the idle period utilization which can be achieved by the slotted ALOHA in cognitive radio communications. The idle period utilization is a newly defined performance metric to measure the transmission performance of the secondary network as effective time durations utilized for successful secondary transmissions in an idle period. Then, the idle period utilization is maximized through controlling the data transmission time. All technical processes are mathematically analyzed and expressed as closed form solutions.

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

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

  • PDF

사물인터넷 응용을 위한 다중 커버리지 클래스를 지원하는 슬롯화된 알로하 랜덤 접속 (Slotted ALOHA Random Access with Multiple Coverage Classes for IoT Applications)

  • 김수진;채승엽;조상진;임민중
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.554-561
    • /
    • 2017
  • IoT(Internet of Things) 응용 디바이스는 실내, 지하 등의 신호가 도달하기 어려운 환경에 있는 경우가 많을 뿐만 아니라 송신 출력도 낮으므로 기지국이 낮은 수신 감도에서도 수신이 가능하도록 설계되어야 한다. 이를 위해 채널 상태가 좋지 않은 디바이스는 낮은 부호화율이나 반복전송 등을 이용하여 낮은 데이터 전송률로 전송할 수 있다. 채널 상태에 따라 커버리지 클래스를 나누고 채널 상태에 맞는 전송 속도를 사용할 때 커버리지 클래스마다 패킷의 길이가 다를 수 있으며 슬롯 알로하 랜덤 접속의 성능이 떨어질 수 있다. 특히 서로 다른 커버리지 클래스의 디바이스들이 공유된 자원을 사용할 때는 채널 상태가 나쁜 디바이스의 성능이 떨어질 수 있으며, 반대로 커버리지 클래스마다 분리된 자원을 사용할 때는 한 자원 영역에 랜덤 액세스를 하는 디바이스가 많아지는 혼잡이 발생할 수 있다는 문제가 있다. 본 논문에서는 이를 보완할 수 있는 방법들을 제안한다. 이 연구는 MTC 디바이스를 중심으로 연구하였으며, 추후 발전 가능성이 높은 부분이라 생각된다.

다중 트랙픽 지원을 위한 CDMA 예약 ALOHA 방안의 성능 분석 (Performance Analysis of CDMA Reservation ALOHA for Multi-traffic Services)

  • 조춘근;허경무;이연우;차균현
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1852-1861
    • /
    • 1999
  • 본 논문은 음성 그리고 우선권이 있는 연속적인 트래픽 및 우선권이 없는 랜덤 트래픽을 완전 패킷 방식으로 제공할 수 있는 CDMA 예약 ALOHA 방식을 제안한 것으로, 성능에 영향을 미치는 패킷의 충돌과 타사용자 간섭을 최소로 하는 구조로 되어 있다. 제안된 구조에서 시간 슬롯과 패킷은 같은 크기를 갖고 각각 액세스/전송 단계와 액세스/전송 필드로 나누어져 있다. 액세스 단계에서 패킷의 충돌을 줄이기 위해 piggyback을 이용한 예약과 시스템 평형 상태에서 추정한 경쟁 사용자 수를 이용한 액세스 허용 확률을 이용하고, 전송 단계에서의 타사용자 간섭을 줄이기 위해서 액세스 단계에서 기지국으로부터 전송코드를 할당받은 패킷만이 전송 단계에서 전송을 할 수 있게 하였다. 즉, 음성과 우선 순위가 있는 연속적인 트래픽에 대해 예약을 허용하여 실시간 전송을 가능하게 하고, 우선권이 없는 랜덤 트래픽에도 액세스 허용 확률을 적용하여 전송 지연을 줄일 수 있었다. 또한, 단일 셀 환경의 평형 상태에서 Markov 모델링 기법을 이용하여 각 트래픽의 요구하는 성능을 수식적으로 유도하고, 모의실험을 통해 성능을 도시하였다.

  • PDF

확산코드 상태 감지 기법에 의한 통합 음성/데이터 서비스 MAC 프로토콜 (MAC Protocol based on Spreading Code Status-Sensing Scheme for Integrated Voice/Data Services)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.916-922
    • /
    • 2001
  • 본 논문에서는 기지국과 단말기간의 전파지연이 비교적 짧은 마이크로셀 환경의 패킷 CDMA망에서 음성과 데이터를 통합 서비스하기 위한 MAC 프로토콜을 제안한다. 제안한 프로토콜을 위한 시스템의 상향링크 채널은 프레임들 구성하는 타임 슬롯과 각 슬롯별 확산코드에 의하여 제공된다. 지연에 민감한 음성 트래픽에 더 높은 우선순위를 부여하여, 음성 트래픽인 경우에는 발음구간 동안 임의의 확산코드를 예약하여 서비스된다. 반면, 데이터 트래픽은 매 패킷이 발생할 때마다 기지국으로부터 수신한 현재 슬롯의 예약 상태 정보를 기반으로 서비스된다. 성능분석의 결과, 본 논문에서 제안한 기법은 음성과 데이터 패킷간의 충돌이 전혀 발생하지 않으므로 주어진 패킷 누락률 범위 내에서 수용 가능한 최대 음성 단말기 수를 증가시킬 수 있었다.

  • PDF

GEN2 기반 RFID 시스템에서의 충돌방지 알고리즘의 초기 값 Q에 대한 연구 (A Study on initial value Q of Anti-collision Algorithm in Gen2 Protocol Based RFID Systems)

  • 임송빈;오영환
    • 대한전자공학회논문지TC
    • /
    • 제47권5호
    • /
    • pp.33-39
    • /
    • 2010
  • 본 연구에서는 UHF 대역의 18000-6 Type C Class Generation 2(이하 Gen2) 표준의 충돌방지 알고리즘을 사용하여 개선된 충돌방지 알고리즘을 제안하고 이를 토대로 충돌방지 유닛을 설계하였다. Gen2 표준은 슬롯 알로하 알고리즘 계열에서 비교적 높은 성능을 가지는 증가형 방식을 채택하여 사용하고 있으며, 이를 위해 Q 알고리즘을 제시하고 있다. 하지만 슬롯 카운터 선택 파라미터 Q에 따른 초기 $Q_{fp}$ 값에 대한 정확한 정의가 되어 있지 않아, 잘못된 값 선택으로 인한 성능의 저하가 우려된다. 따라서 본 연구에서 태그인식시간, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 개선된 Q 알고리즘을 제안하였다. 제안한 Q 알고리즘에 의하여 5%정도의 시스템 효율 성능 향상과 9% 정도의 태그인식시간 감소를 얻을 수 있었다.

RF-DSRC 링크초기접속 모델링 및 분석 (Modeling and Analysis of Link Initialization Access of RE-DSRC)

  • 이민희;곽수진;정종인;이상선
    • 한국ITS학회 논문지
    • /
    • 제4권2호
    • /
    • pp.23-31
    • /
    • 2005
  • 고속으로 이동하는 차량에 대한 정보수집 및 제공 등의 서비스를 구현해야 하는 지능형 교통시스템(WS : Intelligent Transponation System)은 단거리전용 무선통신(RF-DSRC : Radio Frequency Dedicated Short Range Communication)과 같은 특수목적의 통신시스템이 필수적이다. RF-DSRC를 사용하기 위해서는 먼저 차량 탑재장치(OBE : On-Board Equipment)는 슬롯화된 알로하방식에 의해 할당된 접속요구슬롯(ACTS$\cdot$Activation Slot)내의 접속요구채널(ACTC$\cdot$Activation Channel)을 이용하여 링크초기접속 요구를 한다. 링크초기접속은 통신 시스템의 성능을 결정하는 중요한 요소임에도 불구하고, 링크 초기접속에 대한 수학적 모델링 연구는 미흡한 상태이다. 본 논문에서는 RF-DSRC에 대한 링크초기접속에 관한 수학적 모델링을 제시하고, 모델링의 성능을 분석하기 위한 제시된 부하(G)를 RF-DSRC의 특성에 맞게 정의하여 링크초기접속 확률을 계산하였다.

  • PDF

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

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

  • PDF

능동형 RFID 시스템을 위한 태그 수집 성능 개선 (Improvement of Tag Collection Performance for Active RFID Systems)

  • 윤원주;정상화;문영식
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.518-527
    • /
    • 2008
  • 태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 능동형 RFID 시스템 관련 표준인 ISO/IEC 18000-7은 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하여 태그 수집 알고리즘을 정의하는데, 이 표준에는 최적의 슬롯 크기를 결정하지 못하거나 수집된 태그들을 재우기 위해서 일대일 명령어를 사용함으로써 태그수집 성능을 저하시키는 비효율성 문제가 있다. 본 논문에서는 그러한 비효율성 문제를 극복하고 태그 수집 성능을 향상시키기 위해 1) 리더가 최적의 슬롯 크기를 유연하게 결정할 수 있도록 하는 새로운 슬롯 크기 결정 기법과 2) 수집된 태그들을 효율적으로 재우기 위한 브로드캐스트 기반 슬립 기법을 제안한다. 또한, 리더와 다중 태그로 구성된 능동형 RFID 시스템을 구현하였으며, 리더는 제안된 기법이 적용되었을 때 태그 수집 성능을 최대화할 수 있도록 설계하였다. 실험에서는 하나의 리더와 50개의 태그를 사용하여 실제 환경에서의 태그 수집 성능을 평가하였다. 실험 결과는 제안된 두 기법들이 적용되고 초기 슬롯 개수가 적절히 선택되었을 때, 표준의 태그수집 알고리즘에 비해 태그 수집 성능이 크게 향상됨을 보여준다.