• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.711-712
• /
• 2009

본 논문은 3차원 게임 내에서 물리 엔진을 이용하여 다양한 객체들의 충돌 처리를 구현하는 방법과 그에 따른 문제점에 대해 설명한다. 특히, 3D 게임콘텐츠에서 실시간으로 유용하게 사용될 수 있는 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제15권6호
• /
• pp.506-515
• /
• 1990

본 연구는 근거리 통신망(Local Area Network:LAN)에서 slotted 1-persistent CSMA/CD 버스 프로토콜의 실효 전송을 (throughput) 특성을 연구하기 위한 시뮬레이션 알고리즘을 제안하고, 기존 시뮬레이션 알고리즘의 통계적 결과와 비교하여 제안된 알고리즘의 타당성을 검증하였다. 제안된 시뮬레이션 알고리즘은 각 스테이션들을 충돌 경험 횟수로 분류 각 그룹의 영향을 처리하였으므로, 각 스테이션의 영향을 처리한 기존의 알고리즘 보다 처리과정이 효율적이다. 또한 스테이션의 수를 증가 시켜도 처리과정이 제한받지 않기 때문에 Busy/Idle 발생기에 적용하기에 매우 적합하다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.91-94
• /
• 2007

IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.649-651
• /
• 2000

Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

• 한국콘텐츠학회논문지
• /
• 제11권11호
• /
• pp.34-41
• /
• 2011

IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF는 CSMA/CA를 기반으로 BEB 백오프 알고리즘을 사용한다. BEB 백오프 알고리즘은 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 최대경쟁 원도우로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 서서히 감소함으로써 패킷 충돌 확률을 낮추는 백오프 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하고 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.507-510
• /
• 2011

데이터에 차별화된 우선순위를 부여하는 IEEE 802.11e EDCA는 데이터 프레임 전송 이전 스테이션 간에 발생할 수 있는 충돌을 방지할 수 없고 네트워크 환경이 혼잡할 경우에는 오히려 충돌 발생 확률을 높이는 한계가 있었다. 이 문제를 해결하기 위하여 본 논문에서는 무선 다중 애드 혹 네트워크 환경에서 채널 확보를 위한 RTS/CTS 프레임 전송 시 우선순위를 부여하여 채널을 점유할 단말을 결정하고, 또한 채널형성 후 한 노드 내에서 여러 데이터 전송 시 충돌확률을 줄이는 방법을 제안하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.499-501
• /
• 2016

본 논문에서는 드론의 삼각 편대비행에서 정해진 삼각형 포메이션을 유지하고 서로간의 충돌을 사전에 방지할 수 있는 방법을 제안한다. 기존 연구에서는 카메라로 입력된 빛을 이용하거나 영상을 처리해야만 드론의 충돌을 제어할 수 있었다. 그러나 빛이 없고 어두운 지역에서 드론이 영상을 처리하고 서로의 위치를 확인하는 것은 어려울 뿐만 아니라 서로의 존재를 확인하지 못하여 충돌하게 될 수도 있다. 따라서 본 논문에서는 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 통해 구한 세 드론과의 거리와 상대좌표를 이용하여 서로 간의 충돌을 막아주는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 드론의 포메이션 삼각형의 중심과 측정된 각각의 드론의 좌표와의 거리를 정해진 일정한 값으로 유지하도록 한다. 따라서 정해진 포메이션 형태가 흐트러질 경우에는, 각 드론과 중심좌표의 거리를 일정하게 유지하도록 드론의 위치를 재설정한다. 모의실험의 결과 제안된 알고리즘이 적용된 시스템을 사용할 경우, 드론의 충돌을 사전에 방지함으로서 충돌로 인한 고장이나 사고를 막을 수 있을 것이라 기대된다.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.126-132
• /
• 2014

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2973-2979
• /
• 1998

본 논문은 상위 수준 합성식의 자원 제약 조건하에서 파이프라인 데이타패스 합성을 위한 스케쥴링 알고리즘으로, 제안된 휴리스틱 알고리즘은 자원의 충돌수에 근거한 우선순위 함수를 사용한다. 자원 제약하에서 파이프라인 데이타패스 합성수를 정의하여 스케쥴링 한다. 제안 알고리즘은 실질적인 하드웨어 설계를 위해 체이닝, 멀티사이클링, 구조적 파이프라인이 지원되도록 한다. 제안 알고리즘에 의한 16 포인트 FIR 필터와 5차 엘립틱 웨이브 필터 합성 결과에 의해 다른 시스템들과의 성능을 비교하였으며, 대부분의 경우에 최적의 해를 찾을 수 있었다.

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.172-183
• /
• 1994

멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성의 보장과 전역적 일관성을 유지하는 것이다. 전역적 일관성은 전역 동시성 제어 알고리즘과 회복 알고 리즘에 의해 유지될 수 있다. 본 논문은 지역 자치성을 보장하면서 전역적 직렬성을 만족하는 전역 동시성 제어 알고리즘과 지역 자치성을 보장하면서 각종 고장으로부터 멀티 데이타베이스를 회복할 수 있는 전역 회복 알고리즘을 제안한다. 제안된 전역 동시성 제어 알고리즘은 상향식 방법으로 3단계 트랜잭션 처리 모델에 기반을 두고, 지역 트랜잭션들로 인하여 부트랜잭션들 사이에 간접 충돌이 발생할 때 서버에서 가상 연산을 사용하여 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하게 유지할 수 있도록 함으로써 간접 충돌 문제를 해결할 수 있다. 저 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사 함으로써 전역적 직렬성 검사를 더욱 효율적으로 할 수 있다.