• 한국통신학회논문지
• /
• 제26권5B호
• /
• pp.623-631
• /
• 2001

본 논문에서는 등간격 선형어레이로 입사한 인코히어런트신호의 도래각을 추정하기 위하여 행렬특성매핑을 기본으로 한 알고리듬을 제안한다. 알로리듬의 기본 개념은 공분산 행렬 초정값과 Frobenius norm 면에서 가장 가까운 공분산 행렬 (혹은 스펙트럼 밀도행렬)을 찾는 것이다. 제안된 알고리듬의 우수한 성능을 보여주기 위하여 협대역 신호인 경우에는 MUSIC과 광대역 신호인 경우에는 CSM-MUSIC과 컴퓨터 시뮬레이션을 통하여 통계적 성능을 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 대한전자공학회논문지TC
• /
• 제47권5호
• /
• pp.33-39
• /
• 2010

본 연구에서는 UHF 대역의 18000-6 Type C Class Generation 2(이하 Gen2) 표준의 충돌방지 알고리즘을 사용하여 개선된 충돌방지 알고리즘을 제안하고 이를 토대로 충돌방지 유닛을 설계하였다. Gen2 표준은 슬롯 알로하 알고리즘 계열에서 비교적 높은 성능을 가지는 증가형 방식을 채택하여 사용하고 있으며, 이를 위해 Q 알고리즘을 제시하고 있다. 하지만 슬롯 카운터 선택 파라미터 Q에 따른 초기 $Q_{fp}$ 값에 대한 정확한 정의가 되어 있지 않아, 잘못된 값 선택으로 인한 성능의 저하가 우려된다. 따라서 본 연구에서 태그인식시간, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 개선된 Q 알고리즘을 제안하였다. 제안한 Q 알고리즘에 의하여 5%정도의 시스템 효율 성능 향상과 9% 정도의 태그인식시간 감소를 얻을 수 있었다.

• 한국산학기술학회논문지
• /
• 제7권3호
• /
• pp.373-378
• /
• 2006

현재 RFID 시스템에서 해결해야 할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식 효율이 떨어지는 것이다. 할당받은 라운드 크기에 비해 인식해야 될 태그의 수가 많아지면 충돌이 발생하는 슬롯이 많아지게 된다. 이렇듯 고정적인 라운드크기의 할당은 태그 충돌 발생의 원인이 되며 그러므로 할당받는 라운드 크기는 적절하게 조절되어야 한다. 본 논문에서는 태그 간의 충돌을 줄이고 효율적인 태그 인식을 위해 라운드 크기를 동적으로 할당하는 알고리즘을 제시하였다. 리더는 매 라운드가 끝난 뒤 얻은 슬롯의 충돌 정보를 이용하여 라운드 크기를 동적으로 할당한다. 슬롯의 충돌 정보는 충돌이 발생한 슬롯의 수, 충돌이 발생하지 않고 태그가 제대로 인식된 슬롯의 수, 비어 있는 슬롯의 수이다. 충돌 방지 알고리즘으로 슬롯 방식 알로하 알고리즘을 사용했으며 시뮬레이션을 통해 제안한 알고리즘이 태그 수를 미리 알지 못하는 상황에서 아주 유용하게 사용될 수 있음을 확인하였다.

• 한국해양공학회지
• /
• 제32권4호
• /
• pp.272-278
• /
• 2018

Recently, the use of hazardous chemicals has been continuously increasing. Therefore, the international trade volume is growing and chemical accidents have increased. Nowadays, the safety awareness of the public has increased. As a result, the management and supervision of hazardous chemicals have been strengthened. However, the port policy of Korea has focused on increasing the volume of cargo through facility development. Thus, the port management of hazardous chemicals has been relatively neglected. For national economic growth and society, the port management of hazardous chemicals should be considered to efficiently ensure safety and economic growth. Therefore, this study assumed scenarios where hazardous materials were moved in a dangerous container, not only on appropriate wharfs but also in ports that were close to a big city. The BTX substances were selected among the toxic chemicals with large import and export volumes, and the risk distance and damage effects were predicted using various risk assessment programs. It is expected that this could be used to improve a port safety management system and could be utilized to determine the safety distance in case of an accident.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.560-570
• /
• 2009

RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.

• 한국통신학회논문지
• /
• 제30권1B호
• /
• pp.17-26
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 비접촉식으로 식별하는 자동인식기술이다. RFID 시스템 구축에 있어 식별영역 내에 다수의 태그가 존재할 경우, 다중태그 식별(multi-tag identification)을 위한 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 태그 충돌방지와 관련된 기존 연구들은 각각 고유한 형태의 코드체계를 기반으로 하고 있으며 태그 식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템 구축을 목표로 표준화가 진행되고 있는 96-비트 EPC(Electronic Product Code) 코드를 기반으로 기존 대표적인 충돌방지 알고리즘인 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘들과 슬롯 알로하 기반으로 (slot aloha based) 충돌방지 알고리즘들의 성능평가를 수행한다. 성능평가 결과 초당 평균 태그 식별개수에서 충돌 추적 트리(collision tracking tree) 알고리즘이 다른 알고리즘들보다 최소 2배에서 최대 50배 이상의 우수한 성능을 보여준다.

• 생명과학회지
• /
• 제16권6호
• /
• pp.898-903
• /
• 2006

한국내 분포하는 장미과의 솜양지꽃(Potentilla discolor Bunge) 15집단에 대한 19 알로자임 대립유전자좌위에서 유전적 다양성과 집단구조를 분석하였다. 조사한 좌위에 대해 약 73.7%가 다형성을 나타내었다. 종과 집단 수준에서 유전적 다양도는 각각 0.215, 0.196이었으며, 집단간 분화정도는 낮았다$(G_{ST}\;=\;0.069)$. 전체 유전적 다양성은 0${\sim}$0.656이며 평균 0.292였다. 유전적 다양도 중 집단내 변이는 높았다$(H_{S}\;=\;0.274)$. 전체 유전적 변이에서 집단간 차이는 Pgm-2에서 0.010, Pgd-2에서 0.261로 평균 0.069였다. 이는 전체 알로자임 변이 중 약 6.9%가 집단간에 있음을 의미한다. 솜양지꽃의 특성으로 광범위한 분포, 다년생 초본, 여러 세대의 존재 등이 높은 유전적 다양성을 나타내는데 기여하는 것으로 설명된다. 조사한 솜양지꽃 집단에서 세대당 이주하는 개체수는 3.36으로 평가되었다.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.518-527
• /
• 2008

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 능동형 RFID 시스템 관련 표준인 ISO/IEC 18000-7은 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하여 태그 수집 알고리즘을 정의하는데, 이 표준에는 최적의 슬롯 크기를 결정하지 못하거나 수집된 태그들을 재우기 위해서 일대일 명령어를 사용함으로써 태그수집 성능을 저하시키는 비효율성 문제가 있다. 본 논문에서는 그러한 비효율성 문제를 극복하고 태그 수집 성능을 향상시키기 위해 1) 리더가 최적의 슬롯 크기를 유연하게 결정할 수 있도록 하는 새로운 슬롯 크기 결정 기법과 2) 수집된 태그들을 효율적으로 재우기 위한 브로드캐스트 기반 슬립 기법을 제안한다. 또한, 리더와 다중 태그로 구성된 능동형 RFID 시스템을 구현하였으며, 리더는 제안된 기법이 적용되었을 때 태그 수집 성능을 최대화할 수 있도록 설계하였다. 실험에서는 하나의 리더와 50개의 태그를 사용하여 실제 환경에서의 태그 수집 성능을 평가하였다. 실험 결과는 제안된 두 기법들이 적용되고 초기 슬롯 개수가 적절히 선택되었을 때, 표준의 태그수집 알고리즘에 비해 태그 수집 성능이 크게 향상됨을 보여준다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.85-94
• /
• 2010

다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.