• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.686-693
• /
• 2009

본 논문에서는 능동형 RFID 시스템에서 태그 수집 성능을 향상시키기 위해 빈 시간 슬롯을 활용하는 효율적인 태그 슬립 기법을 제안한다. 제안하는 태그 슬립 기법에서 리더는 프레임 슬롯 알로하 기반의 태그 수집 과정 동안 캐리어 신호의 감지를 통해 빈 시간 슬롯의 발생을 검출하고 낭비되는 빈 시간 슬롯을 수집된 태그들에게 슬립 명령어를 전송하는데 활용하여서 결과적으로 태그 수집에 소요되는 시간을 감소시킨다. 본 논문에서는 시뮬레이션 실험을 통해 제안하는 태그 슬립 기법을 적용한 태그 수집의 성능을 일반적인 태그 수집의 성능과 비교하여 평가하였다. 시뮬레이션 결과는 제안하는 태그 슬립 기법을 적용한 태그 수집 방식이 128개와 256개의 고정시간 슬롯을 가지는 프레엄 슬롯 알로하 및 동적 프레엄 슬롯 알로하 충돌방지 프로토콜들이 사용되었을 때, 각각 12.28%, 12.30%, 13.31%의 평균 태그 수집 시간을 감소시킴을 보였다.

• 한국통신학회논문지
• /
• 제26권12B호
• /
• pp.1665-1676
• /
• 2001

본 논문에서는 획득 확률과 확산 이득 제어가 CDMA 슬롯 ALOHA 시스템의 처리율에 미치는 영향을 연구한다. 이동 단말들은 공유 채널을 통해 패킷을 전송하고, 동일한 시간 슬롯에서 전송되는 패킷들은 동시 접속 간섭으로 작용한다. 대역확산 신호를 사용함으로써, CDMA 슬롯 ALOHA 채널은 높은 시간 해상도 특성에 의해 높은 획득 확률을 얻고, 확산 이득의 크기에 따라 사용자의 비트율이 결정된다. 동시 접속 간섭의 크기가 증가할 때, 확산 이득의 증가는 패킷 전송 성공 확률을 증가시켜 패킷 처리율을 향상시키나 패킷이 전송하는 사용자 정보 비트수가 감소되어 유효 처리율을 저하시킨다. 이러한 문제점을 해결하기 위하여, 덜 논문에서는 획득 확률과 동시 접속 간섭 크기가 시스템 처리율에 미치는 영향을 연구하고, 확산 이득 제어 방법에 따른 시스템 처리율 성능을 평가하였다. 시스템 상태에 따라 최적 확산 이득을 구함으로써 동시 접속 간섭 크기의 변화에 대해 통일된 방법으로 최대 유효 처리율을 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제25권12A호
• /
• pp.1821-1827
• /
• 2000

차세대 이동 통신은 음성만이 아닌 멀티미디어 서비스 지원이 필수적이다. 그 중에서도 CLSP(Channel Load Sensing Protocol)에 의한 CDMA ALOHA 방식은 기지국에 있는 허브(HUB)에서 채널의 부하를 센싱하여 일정 문턱 값($\alpha$) 이상의 패킷이 기지국에 수신될 경우 모든 단말기에 접속 불가 명령을 송신함으로써 기존의 ALOHA 방식보다 처리효율을 높였다. 그러나 기존에 고정된 문턱 값은 가변적인 트리픽 부하에 따라서 처리율도 가변적으로 변함으로써 최상의 처리율을 얻지 못했다. 본 논문은 대역확산 Slotted ALOHA 네트워크의 처리율을 높이기 위해서 매 슬롯마다 허브에서 계산되어진 패킷 수를 이용하여 다음 슬롯에 최상의 처리율을 얻을 수 있도록 패킷 문턱 값($\alpha$)을 설정해 주는 알고리즘을 제안하였다. 또한 음성과 데이터 트래픽이 혼합된 멀티미디어 트래픽이 기지국에 수신될 때, 제안된 알고리즘을 사용하여 실시간 트래픽인 음성 트래픽에 따라 데이터 문턱 값(${\gamma}$)을 선택함으로써 실시간 트래픽에 대한 처리율을 향상시켰다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.1889-1899
• /
• 2015

본 논문은 위성 랜덤 액세스 채널에서 데이터의 신속한 전송을 위한 다중 슬롯 예약 기법을 제안한다. R-CRDSA(Reservation scheme with Contention Resolution Diversity Slotted ALOHA)에서는 각 단말이 하나의 프레임에서 하나의 슬롯만을 예약하여 사용하기 때문에 트래픽 부하가 낮은 상황에서 많은 슬롯이 낭비되는 문제가 발생하고, 상대적으로 크기가 큰 데이터를 전송하려는 위성 단말은 사용되지 않는 슬롯이 있다고 하더라도 여러 개의 프레임을 사용하여 데이터를 전송하기 때문에 지연시간이 증가한다. 본 논문에서 제안하는 다중 슬롯 예약 기법에서 각 단말은 자신의 패킷과 함께 데이터의 크기를 함께 전송하며 각 단말에서 발생한 데이터의 크기와 슬롯 예약 상태를 고려하여 다수의 슬롯을 예약하여 데이터를 전송한다. 따라서 각 위성단말은 다수의 슬롯을 예약하여 데이터를 전송하기 때문에 기존 슬롯 예약 기반의 위성 랜덤액세스기법에 비해 적은 수의 프레임을 사용하여 자신의 데이터를 전송할 수 있다. 또한 본 논문은 모의실험을 통해 기존 슬롯 예약 기반의 위성 랜덤 액세스 기법 대비 제안 기법의 성능 향상을 확인하였다.

• 한국정보통신학회논문지
• /
• 제21권8호
• /
• pp.1517-1530
• /
• 2017

기존의 충돌 방지 알고리즘들은 현 프레임내의 충돌 정보를 토대로 다음 프레임내의 슬롯 수를 결정하기 때문에 충돌 정보가 전혀 없는 초기 프레임의 슬롯 수는 결정할 수가 없다. 따라서 이들 알고리즘들은 초기 슬롯 수를 임의의 상수로 설정해 사용하고 있는데 알고리즘의 효율이 초기 슬롯 수에 민감하다는 연구결과를 감안하면 이는 개선 할 필요성이 있다. 본 연구에서는 이를 위해 효율적인 초기 프레임 슬롯 수 결정을 위한 두 가지 방법을 제안하였는데 이를 통해 Dynamic Frame Slotted Aloha Algorithm의 성능 개선을 시도하였다. 본 연구에서 제안한 알고리즘의 성능을 검증하기 위하여 2.4 GHz RFID 시스템을 사용하였으며 성능 측도로 사용한 Throughput과 Delay Time을 유도하기 위해 시뮬레이션 모형을 Java로 구축하였다. 본 연구에서 제안한 방법을 통해 Throughput은 9.6%, Delay Time은 9.8% 개선됨을 확인하였다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1173-1183
• /
• 1998

본 논문에서는 패킷 라디오 망에서 음성/데이타 집적 서비스를 위한 SS-PRMA 프로토콜을 제안하고 해석적 방법을 이용하여 이에 대한 성능을 분석했다. 제안된 프로토콜에서 상향 논리 채널은 프레임을 구성하는 타임 슬롯과 각 슬롯별 확산 코드 채널에 의해서 제공되며, 음성 트래픽은 채널 예약 방식을 사용하는 반면, 데이타 트래픽은 매 패킷이 발생할 때마다 임의의 빈 채널을 선택하여 전송하는 슬롯 ALOHA 방식을 사용한다. 성능 분석의 결과, 채널 예약 방식을 사용하는 음성 트래픽인 경우 단지 몇개의 슬롯별 확산 코드 채널만으로도 충분한 시스템 성능을 얻을 수 있음을 알 수 있었다. 반면, 데이타 트래픽인 경우 매 패킷마다 경쟁 방식을 사용하므로 채널의 수에 상당히 민감한 성능을 나타냈다. 또한 무선 채널의 높은 비트 오류율을 고려하여 데이타 링크 계층에서 FEC기법을 적용한 경우, 데이타 트래픽의 성능이 상당히 개선됨을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.29-36
• /
• 2010

하나의 reader가 tag의 군집에 둘러싸여 있는 별 형태의 RFID 망을 고려한다. 이러한 RFID 망에서 reader는 tag에 저장된 정보를 얻기 전에 tag의 응답 간 충돌을 중재하면서 tag를 인식하여야 한다. 이러한 목적으로 tag가 응답하도록 프레임마다 정적으로 일정 수의 슬롯을 마련해 주는 프레임화 및 슬롯화된 ALOHA에 기반한 tag 인식 방식을 제안한다. 제안 방식의 인식성능을 평가하기 위해 주요 성능 척도로 인식 완료 확률과 기대 인식 완료 시간을 선정한다. 이어서 이러한 성능 척도를 계량적으로 계산할 수 있는 방법을 제안한다. 특히 tag가 많지 않은 경우 성능 척도를 closed form으로 도출한다. 다음 인식 시간에 대한 제약 하에서 인식 완료 확률을 최대화하거나 기대 인식 완료 시간을 최소화하는 최적의 시간 구조를 찾는 문제를 구성한다. 마지막으로 이러한 문제를 풀어서 프레임 당 tag가 응답하기 위한 슬롯의 최적 수를 구한다. 계량적 결과로부터 tag가 응답하기 위한 슬롯의 유한한 최적 수가 존재함을 확인한다. 또한 인식 완료 확률을 최대화하는 최적 슬롯 수는 인식 시간에 대한 제약이 약해지면서 기대 인식 완료 시간을 최소화하는 최적의 슬롯 수로 접근하는 경향을 보임을 관찰한다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(III)
• /
• pp.594-599
• /
• 2003

This paper proposed to compare and analyze the data throughput of ALOHA and Slotted-ALOHA method which were used to the communication of satellites in an early stage and apply to the data throughput of a transponder in an RFID system. The ALOHA method is the operation priority to a transponder but the Slotted ALOHA method is the operation priority to an reader in an RFID system. Because ALOHA method transmits the data to an reader as a authority of a transponder at random time when generating collisions, therefore, it seems reasonable to conclude that ALOHA method is inefficient for the data throughput and the efficiency of collision interval than Slotted-ALOHA method that synchronizes and controls the transponder in an reader.

• 대한전자공학회논문지TC
• /
• 제49권1호
• /
• pp.53-58
• /
• 2012

게임 이론적 시각으로 p-persistence 슬롯화된 ALOHA를 비협력 게임으로 구성하고, 이 게임에서 Nash equilibrium을 구해 찾아 패킷 전달을 시도할 확률 값을 마련한다. Nash equilibrium의 수학적 표현에는 반드시 활성 변방국의 수가 포함되지만, 많은 실제 응용에서 이러한 수를 거의 알 수가 없다. 따라서 본 논문에서는 패킷의 전달을 시도할 지 결정하기에 앞서 활성 변방국의 수를 예측하는 Bayes 풍의 방식을 제안한다. 제안하는 Bayes 풍의 방식은 변방국이 스스로 자연스럽게 구할 수 있는 최소 정보만을 필요로 하지만 상당량의 정보에 의존하는 방식에 비해 경쟁력 있는 예측 성능을 보여 준다.

• 한국정보처리학회논문지
• /
• 제1권4호
• /
• pp.502-510
• /
• 1994

최근에는 무선 데이터 통신 및 개인 통신을 위한 다중 접속 기법으로 CDMA 방식 이 활발히 연구되고 있다. 또한 다중 접속 방식을 제어하기 위한 기존의 ALOHA 프로 토콜은 채널의 충돌로 인한 낮은 성능이 문제점으로 지적되어 왔으나 무선 패킷 통신 망에는 적합한 제어 기법으로 입증되어 왔다. 본 논문에서는 ALOHA 기법을 CDMA 기술 로 구현한 MS-CDMA-ALOHA(Mini-Slotted- CDMA-ALOHA) 시스템의 성능 분석을 위하여 해석적 모델을 제시하고 제시한 모델의 타당성을 입증하기 위하여 시뮬레이션을 수행 하여 해석결과와 비교하고 성능을 분석하였다. MS-CDMA-ALOHA 시스템의 성능은 기존 슬롯 ALOHA 시스템이나 Slotted-CDMA-ALOHA 보다 개선된 성능을 보여주었고 특히 과부 하 상태에서도 처리율과 지연 성능이 안정적으로 유지되고 있음을 알 수 있었다.