• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.207-214
• /
• 2012

본 논문에서는 Slotted ALOHA, Dynamic Slotted ALOHA, Binary Tree, Query Tree를 분석하고 태그 인식 시간을 단축함으로써 모바일 RFID 환경에서 태그의 인식률을 높인다. 또한 인식시간의 단축을 통해 태그의 반송파 전력을 절약함으로써 보다 안정된 태그의 정보 전송이 가능하도록 한다. 이는 결과적으로 모바일 장치의 배터리 사용시간을 늘려서 서비스 접근도를 향상시킨다. 우리는 논문에서 제안한 에너지 효율적인 모바일 RFID용 태그충돌방지 프로토콜을 제안하였다. 제안 기법은 실험결과에서 태그 인식률, 충돌횟수 그리고 배터리 사용량에 있어서 향상된 결과를 나타내고 있다.

• 한국항행학회논문지
• /
• 제7권2호
• /
• pp.199-205
• /
• 2003

본 논문에선 플래그를 이용한 전송시의 충돌 완화 및 재전송 슬롯 선택 방식의 변형을 통하여 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 프로토콜을 항공용 VHF통신에 적합하게 변형시켰다. 일반적으로 CSMA/CA 프로세스는 경쟁 서비스에서 충돌이 일어났을 때 재전송 지연시간만큼 기다리게 되고 경쟁윈도우의 크기가 2배로 커진다. 이로 인해 부하가 증가하면 지연시간이 커지고 처리량이 감소한다. 이를 해결하기 위해 본 논문에서는 충돌 플래그를 이용하여 본래의 경쟁 윈도우의 크기 변화과정을 변형시켰으며 CSMA/CA 전체 상태 천이 과정에서 충돌시의 과정을 단축시켰다. 또한 패킷이 생성된 상태에서 충돌이 일어나면 플래그를 이용하여 초기에 증가된 경쟁윈도우를 갖고 Backoff 모드에 진입함으로써 재충돌 확률을 줄였다. 시뮬레이션을 수행한 결과 부하가 증가하여도 처리량 및 지연 시간에 대해 좋은 특성을 나타냈으며 제안된 프로토콜은 항공용 VHF 통신에 적합함을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.443-454
• /
• 1999

최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

• 한국항공우주학회지
• /
• 제50권11호
• /
• pp.763-770
• /
• 2022

다수의 드론이 운용되는 환경에서 경로점이 겹칠 때 충돌이 발생할 수 있으며 이를 대비한 충돌 회피는 필수적이다. 다수의 드론이 여러 임무를 수행하는 경우 드론의 경로가 복잡하고 충돌 예상점이 너무 많아 경로계획 단계에서 충돌을 회피하는 경로를 생성하는 방법을 사용하는 것은 적합하지 않다. 본 논문에서는 일반적으로 사용하는 경로 생성 알고리즘을 통해 경로를 생성하고, 그 경로에서 속도 프로파일 최적화를 이용한 충돌 회피 방법을 제안한다. 드론의 경로 간 충돌 예상점에서 드론 사이의 안전거리를 고려하였고, 경로 구간에 속도 프로파일을 할당하도록 설계하였다. 최적화 문제는 드론 간 거리에 대한 식을 비행시간을 변수로 두어 정의하였다. 선형화와 컨벡스화를 통해 구속 조건을 구성하고, 다수 드론 운용 환경에서 SQP(Sequential Quadratic Programming)알고리즘과 컨벡스 최적화 기법의 연산시간을 비교하였다. 마지막으로 20대 드론 운용 환경에서 컨벡스 최적화를 수행한 결과가 본 연구에서 제시한 다수 드론 운용에 적합한지 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.229-234
• /
• 2007

IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

• 융합신호처리학회논문지
• /
• 제12권4호
• /
• pp.281-285
• /
• 2011

RFID 시스템 구현에 있어서 중요한 고려사항 중의 하나는 인식 범위 내에 있는 태그들을 최소한의 인식 지연시간을 가지고 모두 인식하도록 하기 위한 충돌방지 알고리즘의 설계이다. 또한 이러한 충돌방지 알고리즘의 설계에 있어서 일반적으로 태그 및 리더의 메모리 및 계산력 상의 제약조건이 감안되어야 한다. 본 논문에서는 산업분야 RFID 표준으로 정립된 Gen2 프로토콜에서 제시하는 기본적인 태그인식 충돌방지 알고리즘과 Q 알고리즘, 그리고 FAFQ 알고리즘의 성능과 문제점을 분석하고 태그 밀집 수준에 따른 프레임 길이의 동적 설정을 통하여 태그 식별시간 측면에서 RFID 시스템의 성능 향상을 기대할 수 있는 새로운 RFID 충돌방지 알고리즘을 제시한다. 또한 컴퓨터 시뮬레이션을 통하여 기존 Q 알고리즘과 FAFQ 알고리즘, 그리고 제안된 알고리즘의 성능을 비교하였다.

• 한국통신학회논문지
• /
• 제28권6B호
• /
• pp.544-552
• /
• 2003

본 논문에서는 단일 채널에서 동작하는 무선인식 시스템에서 다수의 트랜스폰더가 접근할 때 데이터 충돌을 방지 할 수 있는 명령 코드 충족 알고리즘을 제안하였다. 기존에 사용되고 있는 시간 영역 방법에서는 무조건 충돌을 발생시키지만, 명령 코드 충족 알고리즘은 명령 코드를 충족해야만 데이터를 송신할 수 있게 구현함으로써 데이터 충돌을 방지하였다. 만약 트랜스폰더에서 데이터를 송신하는 중 또 다른 트랜스폰더가 데이터를 송신한다 면 인식거리의 차이에 의해서 데이터 도착속도가 틀려짐을 이용하여 원하는 데이터만 수신할 수 있게 하였다. 제안된 명령 코드 충족 알고리즘을 적용하기 위하여 13.56MHz대역의 무선인식 시스템을 제작하여 1비트 데이터 전송 시간인 14$\mu\textrm{s}$ 차이를 확보함으로써 데이터 충돌 방지하고 그로인한 데이터 손실이 방지됨을 실험을 통하여 입증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제21권5호
• /
• pp.103-111
• /
• 2021

본 연구목적은 관제 공역 다중 드론의 운행 충돌 방지 방안에 대한 연구이다. 연구 결과 드론 충돌을 회피하는 방안으로 관제 시스템에서 드론 예상 경로와 시간을 기반으로 추정되는 ROI 영역에 대한 정확한 정보를 설정 후 드론 충돌을 제어 할 수 있는 방안으로 적절하다는 것을 입증하였다. 실혐분석 결과, 운행하는 드론의 항로 직경은 충돌 위험을 줄일 수 있는 규모를 선정해야 하며, 운행하는 드론의 출발시간과 운행 속도의 변화는 충돌에 영향요인으로 작동하지 않았다. 또한, 충돌을 회피하기 위한 대응 방안으로 비행 우선 순위 제공이 적절한 방법 중의 하나임을 실증하였다. 충돌 회피 방안에 대해 드론 센서기반 충돌회피뿐만 아니라 관제 시스템에서 충돌을 모니터링 및 예측하고 실시간 제어를 수행하여 이중으로 충돌을 보완 할 수 있다. 본 연구는 관제 기반으로 운행되는 드론의 충돌 방지 방안에 대한 아이디어를 제공하고 이를 실질적인 테스트를 진행했다는 것에 의의를 두고 있다. 이는 관제 기반으로 이기종 드론들이 다수 운행시 등장하는 충돌 문제 해결에 도움이 된다. 본 연구는 드론의 충돌로 인한 사고 방지와 안전한 드론 운행 환경 제공을 통한 관련 산업의 발달에 기여 할 것이다.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2010년도 춘계 학술대회 제22권1호
• /
• pp.165-166
• /
• 2010

내부공사 및 유지관리 기간 중 발생 가능한 충돌시나리오를 설정하여 갑문 및 교각의 충돌해석 및 손상도를 구조해석 하였다. 또한, 충돌해석은 재료비선형을 고려하여 시간이력해석을 수행하였으며 충돌해석에서 교각에 전달되는 충돌하중을 산정하여 구조해석한 후 손상도를 평가하였다.

• 기계저널
• /
• 제35권8호
• /
• pp.698-708
• /
• 1995

충돌이란 두 개 이상의 물체가 특정한 상대 속도로 부\ulcorner칠 때 나타나는 현상으로서 준 정 적(quasi-static) 조건하에서 나타나는 현상과 크게 다음 두 가지 특징을 들 수 있다. 첫째, 관 성력이 매우 중요하다. 따라서 기본 역학 및 물리학 보존법칙에 기초를 둔 모든 지배 방정식에 이 영향을 반드시 포함시켜야 한다. 둘째, 응력파(stress wave)에 의한 재료의 변형을 들 수 있다. 이 응력파는 시간과 거리에 따라 급격히 감소되므로 대부분의 경우 국부적으로 많은 변형이 일 어난다. 충돌에 의하여 일어나는 재료의 변형 특성은 충돌 속도에 따라 매우 다르게 나타난다. 이러한 특징들을 표 1에 나타내었다. 이 글에서는 충돌 해석 프로그램의 특징과 구성을 소개하고 그중 엑스플리시트 유한요소방법을 사용한 금속 재료에 관련된 몇 가지 충돌현상의 해석 예를 소개하고자 한다.