• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
• /
• pp.133-133
• /
• 2001

무선 근거리 지역망(Wireless LAN;WLAN) 환경에서 다중 채널을 이용하여 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고, 컴퓨터 모의 실험을 통하여 제한된 방식의 실시간 서비스 지원 성능과 채널의 사용 효율을 분석한다. 제안한 채널 사용 구간 할당 방안은 개선된 매체 접근 제어 프로토콜 RICH-DP (Receiver-Initiated Channel-Hopping with Dual Polling)를 바탕으로 한다. 무선 환경에서 RTS-CTS를 사용하는 프로토콜은 SRMA, MACA, MACAW, IEEE 802.11, FAMA 등이 있다. 최근에 단일 채널을 환경에서 RICH(Receiver Initiated Channel-Mopping) 프로토콜이 제안되었다. RICH는 충돌 회피를 위해서 경쟁 구간에서 충돌 감지(carrier sensing)을 사용한다. RICH는 제한된 어플케이션에 국한되는 단절이 있다. 반면에 RICH-DP는 다중 채널 환경에서 충돌 감지와 특별한 코드(spreading code) 할당 없이 일반화된 충돌 회피를 제공한다. 실시간 서비스를 이용하자 차는 단말들로 하여금 RICH-DP를 사용하여 서비스를 제공할 때, 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제한된 방안의 성능 평가를 위한 모의 실험은 OPNET를 이용하여 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단발들의 이용 대역폭과 채널 처리율과 시스템 지연시간을 성능 평가 인자로 하여 수행하였다. 논문에서 제한된 방법을 적용한 개선된 RICH-DP을 모의 실험을 통하여 분석한 결과 기존의 제한된 RICH-DP는 실시간 서비스에 대한 처리율이 낮아지며 서비스 시간이 보장되지 못했다. 따라서 실시간 서비스에 대한 새로운 제안된 기법을 제안하고 성능 평가한 결과 기존의 RICH-DP보다 성능이 향상됨을 확인 할 수 있었다.

• 전자공학회논문지SC
• /
• 제49권2호
• /
• pp.63-70
• /
• 2012

본 논문에서는 3차원 공동 작업 공간에서 다중 무인항공기의 협동 작업을 위한 확장 충돌 지도 기반 무 충돌 비행 계획 기법을 제안한다. 먼저 무인항공기는 회전과 같은 3차원 움직임을 고려해 구로 모델링하였다. 공동 작업 영역에 진입 후 진출할 때까지 무인 항공기는 직선 경로를 따라 이동하고 모든 무인 항공기의 우선순위는 미리 정해져 있다고 가정한다. 가정에 따라 3차원에서 정의된 구와 구 사이의 충돌 검출 문제를 2차원에서 정의된 원과 직선 사이의 충돌 검출 문제로 축소할 수 있다. 원과 직선 사이의 충돌영역은 계산의 편의성과 안전성을 위해 충돌사각형으로 근사화 하였다. 이렇게 정의된 충돌사각형을 이용하여 무인 항공기들 간의 충돌을 회피할 수 있도록 각 무인 항공기의 공동 작업 공간 진입 시간을 조율한다. 이와 같은 방법으로 모든 무인 항공기는 공동 작업 공간에 진입해서 진출할 때까지 서로 간에 충돌 없이 이동 할 수 있게 된다. 제안된 무충돌 비행 계획의 효율성을 증명하기 위해 12대의 무인 항공기를 이용한 시뮬레이션을 수행하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.937-940
• /
• 2004

본 논문은 유비쿼터스 컴퓨팅 환경에서 사용자 간의 의도충돌 해결을 위한 컨텍스트 관리기를 제안한다. 사용자 간의 의도충돌이란 여러 사용자들이 환경 내의 디바이스를 공유하며 사용함으로 인해 서비스가 적절하게 제공되지 못하는 상황이다. 이러한 사용자 간의 의도충돌은 한 순간에 여러 명의 사용자가 컨텍스트 인식 응용서비스를 이용하는 경우 발생하며 컨텍스트를 단순히 이용하는 것만으로는 해결하기 쉽지 않다. 제안된 컨텍스트 관리기는 이러한 사용자간 의도충돌을 해결하기 위해 사용자의 컨텍스트를 반영하여 상황에 적합한 사용자 컨텍스트를 선택하도록 한다. 또한 현재 서비스를 받고 있는 사용자의 의도를 침해하지 않도록 하기 위해 실행되고 있는 서비스의 컨텍스트와 선택된 사용자의 컨텍스트를 반영하여 서비스 실행을 결정한다. 그리고 사용자가 서비스에 대한 사용철회를 명시적으로 하지 않아도 서비스의 컨텍스트 전환이 가능하도록 환경내의 사용자 컨텍스트를 관리한다. 실험 결과, 제안된 컨텍스트 관리기가 다중사용자 환경에서 기존의 단일 사용자를 위한 컨텍스트 관리기 보다 상황에 적절하게 반응함을 보였다. 따라서 제안된 컨텍스트 관리기는 유비쿼터스 컴퓨팅 환경에서 다중 사용자들이 서비스를 공유하며 사용함에 따라 발생되는 사용자 간의 의도충돌을 감지하고 이를 해결하여 개인화된 서비스가 적절하게 제공되는데 중요한 역할을 수행할 것으로 기대된다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.190.1-190.1
• /
• 2005

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.431-439
• /
• 2006

RFID 다중 태그 인식이란 하나의 RFID 리더 영역 내에 있는 다수의 태그를 태그 간의 통신 간섭에 의한 충돌을 피하며 고속으로 인식하는 기술이다. 다중 태그 인식 기술은 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술로 중요성이 높다. 논문은 대표적 다중 태그 인식 기술인 QT(Query Tree) 알고리즘의 충돌 비트 위치를 활용하여 개선된 QT-CBP(Query Tree with Collision-Bit Positioning) 알고리즘을 제안한다. 시뮬레이션을 통한 검증 결과 QT-CBP는 태그 정보 비트의 중복성이 높고, 태그 수가 많을 때 QT에 비해 뚜렷한 성능 개선이 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.490-492
• /
• 2001

본 논문은 ATM 멀티캐스트 스위치를 위한 새로운 복사망을 제안하였다. Lee의 복사망과 그 이후 제안된 복사망에서 문제가 된 오버플로우와 충돌 문제를 해결하기 위해 다중경로와 다중출력을 갖는 B-tree 네트워크를 사용하였다. 또한 높은 부하에도 충돌을 줄이고 복사망의 성능을 높이기 위해 B-Tree 네트워크의 각 SE에 출력 및 공유 버퍼 성격을 지닌 크로스포인트 버퍼를 추가한 IBBT 네트워크를 제안하였다. 제안된 복사망은 Lee의 복사망의 특성을 유지하며, 이 IBBT 네트워크를 복사망의 BBN에 적용하고, 셀 분할 알고리즘을 사용하여 복사망의 성능을 향상 시켰다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.50-57
• /
• 2009

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.60-63
• /
• 2008

본 논문에서는 신경망 모델(neural network model)과 유전자 알고리즘(genetic algorithm)을 이용한 실시간 경로 계획(real-time path-planning)과 퍼지 룰(fuzzy rule)을 이용한 효율적인 다중경로계획(multiple path-planning)을 제안한다. 실시간 경로 계획은 빠른 시간 내에 최적 경로의 생성이 반드시 수행되어야 하므로, 본 논문에서는 경로 계획 중 장애물 지역과 비장애물 지역을 빠르게 확인하기 위해 신경망 모델을 이용하여, 이동 방향 및 최적경로 탐색을 위하여 유전자 알고리즘을 이용하였다. 또한 충돌 구역에서의 효율적인 다중 경로 계획을 위해, 퍼지를 이용하여 경로를 재계획 하였다. 퍼지의 경우, 현재 위치에서 목표 지점으로의 방향을 계산하기 위한 퍼지 소속 함수와 현재 위치와 충돌 구역까지의 거리 값을 가중치로 세우고 퍼지 룰을 결정하여 경로계획을 수행하였다. 시뮬레이션을 통해 실험해본 결과, 퍼지 룰을 사용했을 때 사용하지 않았을 때 보다 좋은 성능을 나타남을 확인할 수 있었다.

• 대한전자공학회논문지TC
• /
• 제45권11호
• /
• pp.9-14
• /
• 2008

본 논문에서는 직교 주파수 분할 다중 접속 방식 (OFDMA, Orthogonal Frequency Division Multiple Access)에서 다중 사용자 다이버시티 이득을 증가시키기 위하여 사용자간 충돌 (collisions)을 피하도록 하는 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 각 사용자간 채널 상태의 차이를 조사하여 최소 충돌 조건 (minimum collision criterion)을 만족시키도록 동작한다. 또한 제안된 스케줄링을 사용했을 때 OFDMA 시스템의 전송률을 분석하였는데, 이 분석을 통해 OFDMA 시스템의 전송률이 선택된 사용자들 간의 충돌 횟수에 따라 달라진다는 것을 확인할 수 있다. 모의실험을 통해 제안하는 스케줄링 기법이 사용자 간 충돌의 감소를 통하여 시스템의 전송률을 증대시킬 수 있음을 보인다. 또한 기존의 스케줄링 기법과의 비교를 통해, 제안된 스케를링 기법이 전송률 측면에서 더 우월하다는 것을 확인한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.300-302
• /
• 2022

본 논문은 FANET 환경에서 UAV 간에 자원 충돌 없이 무선 자원을 공유 할 수 있는 시분할 다중접속 기반 자원 충돌 회피 기법을 제안한다. 제안하는 기법은 UAV에 설치된 GPS 장치로부터 얻은 정보 토대로 UAV 이동성을 추측하여 자원 충돌 발생률을 감소시키고자 한다. 시뮬레이션을 통해 경쟁기반 방식 프로토콜과 성능 비교를 하였으며, 제안한 알고리즘이 자원 충돌을 감소시킬 수 있음을 확인하였다.