• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.98-106
• /
• 2006

본 논문에서는 무선LAN에서 실시간 트래픽의 효율적인 전송을 위해 새로운 재밍방식을 사용한 충돌 방지 방안을 제안하고 기존 MAC과의 성능을 비교 분석하였다. 기존의 무선LAN에서는 단말들간 프레임 전송 충돌을 방지하기 위하여 이진 지수 분포(BinaryExponential) 백오프 알고리즘을 사용하기 때문에, 망의 부하가 크거나, 망에 존재하는 무선 단말의 수가 많을수록 프레임 충돌이 발생할 확률이 증가하므로 실시간 트래픽 전송에 불리하다. 이 점에 착안하여 본 논문에서 제안한 재밍 기반의 재전송 방식은 실시간 트래픽의 전송 중 충돌이 발생하면, 충돌에 개입한 각 무선 단말이 동시에 충돌을 감지하고 자신의 채널 사용 횟수를 기록한 데이터 베이스를 참조하여, 서로 상이한 재밍 윈도우 기간 동안 재밍 신호를 송신함으로써, 다른 단말의 접근을 일단 차단시킨다. 이후, 자신의 재밍 윈도우 기간 만기시 채널이 비어있는 경우에만 자신의 프레임을 재전송하도록 함으로써 해당 프레임의 재충돌을 방지한다. 이 과정에서 송신단말이 동시에 충돌을 감지할 수 있도록 모든 연결의 실시간 프레임들은 고정된 길이를 가지도록 하여 전송한 프레임에 대한응답 프레임을 수신하기까지 걸리는 시간은 동일한 것으로 가정하였다. 제안된 방식과 기존 MAC의 성능을 모의 실험으로 비교 분석한 결과, 제안 방식의 경우 프레임의 평균 충돌횟수, 평균 백오프 시간 그리고 프레임의 평균 전송대기 시간이 기존 방식보다 우수하였다. 제안된 방식을 실시간 트래픽 양이 많은 무선랜에서 활용한다면, 실시간 트래픽의 전송 지연 시간을 단축시킴으로써, 무선LAN의 실시간 응용에 적절하게 적용될 수 있을 것이다.

• 전자공학회지
• /
• 제32권7호
• /
• pp.47-56
• /
• 2005

본 기고문에서는 센서네트워크 기술 중에서 하드웨어 플랫폼과 운영체제에 대한 현황을 기술한다. 하드웨어 플랫폼 및 운영체제의 경우 시장 초기진입 단계이므로 연구 개발 중인 플랫폼보다는 상용화된 플랫폼들을 소개하는데 주력한다. 또한, 상용화된 플랫폼을 이용하여 ZigBee 통신 성능을 실험하고 분석하였다. 먼저 ZigBee의 최대 전송률을 실험하였으며 무선 UM과의 주파수 충돌시의 전송률을 실험하였다. 실험 결과, 칩수준에서의 최대 전송률은 250kbps라고 하나 실제 성능은 이보다 낮은 150kbps를 기록하였다. 무선LAN과의 충돌 시에는 10$\~$20$\%$ 정도의 성공률만을 보이며 실내에서 무선 LAN의 영향을 더욱 많이 받는다는 결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.57-59
• /
• 1998

데이터베이스 관리시스템을 사용하여 오래 지속되는 작업을 지원하는 응용에서 각 트랜잭션들은 로크를 오랫동안 획득하고 있음으로 인하여 빈번한 로크 충돌 현상이 발생한다. 로크충돌 현상이 발생하는 경우에는 트랜잭션이 로크를 기다리게 되므로 응용의 성능이 현격히 저하된다. 이 논문에서는 오래 지속되는 작업을 순차적인 세부 트랜잭션들로 구성하여, 트랜잭션들 간의 로크를 연계시킴으로써 응용의 성능을 향상시키는 방법을 제안한다. 로크 연계과정에서는 트랜잭션 고립단계에 기반한 로크 강등 기법을 사용하여 동시성을 향상시킨다.

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

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

• 한국항해항만학회지
• /
• 제34권10호
• /
• pp.727-733
• /
• 2010

해양사고에서 선박간의 충돌사고가 많은 부분을 차지하고 있으며, 상당수가 인적오류에 의해 발생되고 있다. 본 논문에서는 선박에서 항해사의 안전운항을 효과적으로 지원하고 충돌사고를 방지하기 위해 다중선박의 충돌 위험도를 추정하는 알고리즘을 개발하였다. 선박 충돌위험도 추정 알고리즘은 선박들의 항행정보로서 AIS 정보를 사용하고 퍼지 이론을 이용하여 충돌위험도를 계산한다. 지난 연구에서는 고안된 알고리즘의 성능을 검증하기 위해 울산항 해상교통관제(VTS) 센터로부터 실제 울산항에서 운행된 선박들의 AIS데이터를 수집하였고, 이를 기반으로 검증 시뮬레이션을 수행한 바 있다. 본 논문에서는 선박 충돌위험도 추정 알고리즘을 좀더 정밀하게 검증하기 위해 실제 해상충돌사고 데이터에 적용해 보고자 하였다. 이를 위해, 2009년 부산항에서 발생한 석유제품 운반선과 화물선간의 충돌사고에 대한 AIS 데이터를 수집하였고 이를 이용하여 선박운항 시뮬레이터 기반 재생 시뮬레이션을 수행하였다. 시뮬레이션 결과, 실제 사고 상황에 적용할 경우 충돌 사고가 일어나기 전에 충돌 위험을 표시하여 충돌사고를 경고할 수 있음을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.55-58
• /
• 2008

RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트 수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 프로토콜에 비교하여 제안알고리즘은 연속된 태그 비트에 대해 높은 성능개선효과를 보였다.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.25-32
• /
• 2007

본 논문에서는 RFID Tag 충돌방지를 위한 Group Separation 알고리듬에 대해 연구 하였다. 이를 위해 기존의 RFID Tag 충돌방지 기법인 ALOHA기반의 기법과 이진 검색 충돌방지 기반의 알고리듬을 먼저 비교 분석하였다. 기존 알고리듬은 태그를 인식하기 위한 탐색횟수와 전송하는 데이터량을 감소시키는데 한계점을 가지고 있었다. 제안한 Group Separation 알고리듬은 인식범위 내의 태그를 구별하기 위해, 태그 ID의 1의 개수에 따라 그룹을 나누어 검색한다. 검색 초기에 식별 그룹을 세분화하였으므로 각 그룹의 호출에 응답 가능한 태그 ID의 개수는 크게 줄어들 뿐만 아니라 간단한 연산과정으로 쉽게 예상이 가능하다. 리더는 검색 이전에 각 그룹에서 발생 가능한 충돌 지점과 그에 따른 태그 ID를 산출하여 테이블로 구성하여 메모리에 저장하고, 충돌이 발생하면 메모리의 충들 테이블에서 충돌 지점에 따른 태그 ID를 검색한다. 알고리듬의 성능평가는 태그를 인식하기 위한 리더의 반복횟수와 전송 데이터 량으로 나타내었다. 성능평가 결과, 기존의 알고리듬과 비교하여 Group Separation 알고리듬의 반복횟수가 최대 20.4% 감소되었고, 전송 데이터 량도 1/4.5배 감소된 것을 확인할 수 있었다.

• 항공우주기술
• /
• 제12권2호
• /
• pp.123-130
• /
• 2013

우주파편의 지속적인 증가로 인해 우주파편으로부터 자국의 위성을 보호하기 위한 시스템이 등장하게 되었다. 이에 한국항공우주연구원에서도 자국의 운영위성의 보호를 위해 우주파편에 의한 충돌위험 종합관리시스템을 개발 중에 있다. 이러한 충돌위험 종합관리시스템은 자국의 위성에 대한 충돌위험을 가지고 접근해오는 우주파편에 대한 궤도정보의 정밀도에 의해 성능의 차이를 보일 수 있다. 따라서 이러한 충돌위험 종합관리시스템은 우주파편에 대한 여러 정밀 관측데이터의 처리기능을 가지고 있어야 한다. 본 논문에서는 우주파편에 대해 가장 널리 사용하고 있는 레이더 관측 데이터를 처리하기 위해 비교적 정밀한 궤도결정 정보를 가지고 있는 아리랑 2호 위성에 대한 가상 레이더 관측데이터를 이용하여 정밀 궤도결정을 수행해 봄으로써 개발 중인 충돌위험 종합관리시스템의 성능을 확인하고자 한다.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.999-1005
• /
• 2008

RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 알고리즘에 비하여 제안 알고리즘은 연속된 태그 비트에 대해 높은 성능 개선 효과를 보였다.

• 대한토목학회논문집
• /
• 제40권1호
• /
• pp.1-11
• /
• 2020

도로변에 설치된 중대형 지주구조물은 적절히 방호되지 않고 차량에 노출된 경우 충돌 시 심각한 차량 파손과 탑승자 상해로 이어진다. 북미지역이나 유럽은 차량에 노출된 지주에 대한 충돌피해를 줄이기 위하여 일반적으로 분리식 지주를 사용하고 있으나 분리된 지주의 낙하 시 2차 사고의 위험이 상존한다. 이를 해결하기 위한 방법으로 슬라이딩 지주가 제안되었다. 본 논문은 국도와 지방도에 많이 쓰이는 무게 507 kg의 편주식 지주구조에 대하여 기존의 방식으로 기초에 강결된 경우와 슬라이딩 지주로 개선된 경우에 대한 1.3 ton-60 km/h, 1.3 ton-80 km/h의 충돌실험을 실시하여 강결지주의 위험도를 보이고 슬라이딩지주의 감충성능(Crashworthiness)을 입증하였다. 한편 차량중심에서 계측된 가속도가 차량과 지주의 운동을 동시에 나타낸다고 보는 기존의 충돌해석 방법 대신 고속촬영 데이터를 이용하여 지주를 차량의 운동과 분리시켜 충돌과정을 단계별로 설명함으로써 감충성능을 갖는 지주설계의 기초를 제시하였다.