• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.47-50
• /
• 2002

산업이 발달함에 따라 대량의 화물을 빠르게 운반할 수 있는 해상운송수단의 수요가 증가하게 되고 이로 인하여 해상 선박 간 충돌사고가 빈번히 발생하게 되었다 선박 충돌은 주로 조선하는 사람들의 관습, 습관의 차이, 부주의, 판단오류 등의 이유로 발생한다. 연구자들은 선박 충돌을 방지하기 위하여 조선에 관련된 많은 부분을 지능화한 지능형 충돌회피시스템 개발에 노력을 기울이고 있다. 선박을 비롯한 자율운동체의 충돌방지 기법은 비행체, 수중운동체, 자율로봇 등 영역 특성을 달리하는 다양한 분야에서 연구되어오고 있다 기존 연구들의 충돌방지는 주로 장애물의 공간적 특성에 기반하고 있다. 이에 개체의 움직임을 예측하여 시간적 요소를 가미하면 더욱 향상된 충돌방지가 가능하다. 특히, 선박은 느린 운동 특성과 조선법, 규격화된 통신수단의 발달로 인하여 상대편 선박의 이동 예측이 용이하므로 이를 적용하여 보다 향상된 충돌방지가 가능하다. 본 연구에서는 기존의 충돌회피기법의 과정에 예측을 추가한 예측기반 충돌회피모형을 제안하고 선박운항환경을 모의실험에 의하여 해당 모형 적용시 충돌회피 경로 산출의 안전성이 크게 개선됨을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.30-33
• /
• 2006

RFID(Radio Frequency Identification)은 RF주파수를 이용해서 사물이나 사람의 정보를 인식하는 자동인식 기술이다. 이 기술은 무선 주파수를 사용해서 대량의 사물을 동시에 인식 할 수 있다는 장점이 있지만, 무선 주파수를 사용하기 때문에, 프라이버시 문제와 주파수 충돌문제와 같은 부수적인 단점을 가지고 있다. 리더 충돌문제를 해결하기 위한 여러 가지 많은 연구들이 진행 되고 있지만, 현재까지 연구된 대부분은 고정적인 환경에서의 해결 방법들이다. 본 논문에서는 앞으로 다가올 모바일 사회에 대비해서, 밀집된 모바일 환경에서의 리더 충돌 방지 기법을 제안한다. 이 기법은 모바일 리더의 위치를 계산하고, 적절한 주파수를 할당하고 동적으로 RF의 세기를 조절함으로써 리더의 충돌을 방지 한다.

• 한국정보통신학회논문지
• /
• 제16권12호
• /
• pp.2643-2648
• /
• 2012

RFID 시스템에서 리더가 태그를 인식할 때 충돌 방지 기법은 시스템의 성능에 중요한 요인으로 작용한다. 확률론적 기반의 충돌 방지 기법은 슬롯상태를 이용하여 태그 수를 추정하는 기법이다. 태그 수를 더욱 정확하고 빠르게 추정하기 위하여 충돌 방지 기법들이 많이 연구되어 있으나 태그 수를 알 수 없는 환경에서 초기 태그 수에 대한 예측은 고려하지 않고 있다. 본 논문에서는 초기 태그 수를 예측하기 위한 방안을 제안하고 초기 태그 수가 시스템 성능에 미치는 영향과 제안된 기법의 성능을 분석한다.

• 정보처리학회논문지A
• /
• 제15A권3호
• /
• pp.155-160
• /
• 2008

RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1564-1568
• /
• 2008

크레인의 운영에 있어 효율적인 운전과 안전을 위한 장비 중의 하나가 충돌 방지 시스템이다. 이 시스템의 대부분은 초음파를 이용하여 거리를 측정하여, 크레인의 위치와 충돌을 방지하기 위해 사용되고 있다. 그러나, 초음파를 이용한 충돌 방지 시스템은 온도와 습도의 변화에 의해 성능의 신뢰성이 저하된다. 따라서 본 연구에서는 온/습도 변화에 따른 거리측정의 성능과 안정성의 개선을 위해 신경망을 이용한 크레인 충돌방지 시스템을 제안하고 성능을 평가하였다. 실험의 결과에서 제안된 기법이 기존의 온도 보상의 기법보다 안정성과 정밀도가 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제29권7A호
• /
• pp.756-765
• /
• 2004

단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.55-57
• /
• 2006

최근 국내 표준의 확정과 함께 새로운 수익모델로써 다양한 분야에서 활용이 기대가 되는 RFID 무선인식 시스템은 국내의 많은 업체와 기관들이 현재 다양한 솔루션을 개발함으로써 다가오는 유비쿼터스 환경에 적극 대응하고 있다. RFID 시스템의 중요한 기술요소 중 하나는 다중 태그로 인한 충돌을 처리하는 Anti-collision 알고리즘이다. 본 논문에서는 먼저 충돌방지기법의 종류와 최근에 900MHz대역의 RFID 표준으로 확정된 ISO/IEC 18000-6 Type C 표준문서에서 소개한 Slotted random 충돌방지 알고리즘을 분석하고, 충돌 정도에 따라 적응적으로 다음 프레임의 크기를 조정하는 기법을 제안한다. 모든 태그를 완전히 읽어내는데 걸리는 시간을 계산하기 위해서 Type C 표준을 적용한 모의실험을 통해 성능평가를 하였다.

• 대한전자공학회논문지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배 감소된 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1130-1137
• /
• 2006

다수의 MD 태그들로부터 발신된 메시지들 사이의 충돌을 빠르게 해소하는 일은 대규모 RFID 시스템의 성능을 결정짓는 중요한 문제이다. 본 논문에서는 충돌방지 (anti-collision) 알고리즘의 성능 향상을 위하여 다중 패킷 수신 (multi-packet reception) 기법을 사용할 것을 제안한다. 다중 패킷 수신 기법을 통해서 RFID 판독기는 동시에 전송된 다수의 태그를 충돌없이 수신 할 수 있다. 대표적인 충돌방지기법인 이진 트리 분리 (binary-tree-splitting) 알고리즘과 슬롯 알로하 (Slotted-Aloha) 알고리즘에 다중 패킷 수신 기법을 적용했을 경우의 성능향상을 분석하는 모델을 제안하고 제안된 분석모델의 정확성을 시뮬레이션을 통해서 비교 검증한다. 다중 패킷 수신기법 적용 시 큰 폭의 성능향상이 있음을 보이고, 다중 패킷 수신 기법의 이득을 최대화하기 위해서는 RFID 판독기 안테나 디자인과 수신 신호 분리 기술이 중요함을 보인다.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.807-812
• /
• 2015

RFID 시스템에서 리더의 식별영역 내에 있는 태그들이 동시에 응답하면 충돌이 발생한다. 이러한 충돌을 해결하기 위한 방법이 충돌 방지 알고리즘이다. Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 본 논문에서는 STAC 프로토콜에 PS 알고리즘을 적용한 STAC/PS 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 기법은 충돌률이 STAC 프로토콜에 비하여 50% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.