• 한국통신학회논문지
• /
• 제32권4A호
• /
• pp.358-364
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 라디오 주파수를 사용하는 비접촉 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 리더(reader)가 다수의 태그(tag)를 짧은 시간 안에 인식하는 다중 태그 식별 문제를 해결 해야만 한다. 지금까지 이 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었고 이것들은 크게 알로하(ALOHA) 기반 알고리즘과 트리(tree) 기반 알고리즘으로 나뉜다. 본 논문에서는 이 두 가지 방법의 특징을 혼합한 새로운 충돌 방지 알고리즘 2가지를 제안한다. 그리고 대표적인 충돌 방지 알고리즘인 18000-6 Type A, Type B, Type C, query tree 알고리즘과 성능 비교 및 평가를 한다.

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

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

• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2305-2312
• /
• 1998

본 논문에서는 Virtual Cellular Network(VCN)을 사용하는 무선 통신망에서 음성 패킷의 지연 특성을 분석하였다. 주기적으로 발생하는 음성 패킷이 슬롯-알로하 프로토콜로 전송될 때의 전송 특성을 Markov Chain으로 모델링하여 정상 상태(steady state)에서의 지연 확률 분포를 구하였고, 무선 채널의 평균 수신확률(prbability of capture), 재전송 방식 등이 성능에 미치는 영향을 분석하였다. 이를 위하여 무선 단말기의 수신 확률의 변화에 따른 음성 패킷의 전송 지연 누적 확률 함수를 구하였다. 재전송 방식의 평균 backoff 시간이 성능에 미치는 영향을 알아보기 위해 음성 패킷 발생 주기(N 슬롯시간)당 평균 재전송 횟수, NPr을 파라미터로 정의하였으며 여러가지의 프레임 크기 N에 대하여 1% outage delay를 비교하였다. 성능 실험 결과 NPr의 최적의 범위는 4~7임을 알 수 있었다. 따라서 프레임 크기 N이 주어졌을 때의 재전송 시도 확률 Pr을 구할 수 있다. 또한 전송큐의 크기가 유한함으로써 발생하는 blocking 확률과 전송큐의 적절한 크기를 구하였다.

• 인터넷정보학회논문지
• /
• 제14권5호
• /
• pp.1-10
• /
• 2013

RFID(Radio Frequency Identification)시스템은 하나의 RFDI리더, 다수의 RFID태그 장치들로 이루어진 비접촉방식의 근거리 무선 인식 기술이다. RFID태그는 자체적인 연산 수행이 가능한 능동형 태그와 이에 비해 성능은 떨어지지만 저렴한 가격으로 물류 유통에 적합한 수동형 태그로 나눌 수 있다. 데이터 처리 장치는 리더와 연결되어 리더가 전송받은 정보를 처리한다. RFID 시스템은 무선주파수를 이용해 다수의 태그를 빠른 시간에 인식할 수 있다. RFID시스템은 유통, 물류, 운송, 물품관리, 출입 통제, 금융 등 다양한 분야에서 응용되고 있다. 하지만 RFID시스템을 더욱 확산시키기 위해서는 가격, 크기, 전력소모, 보안 등 해결할 문제가 많다. 그 문제들 중에서 본 논문에서는 다수의 수동형 태그를 인식할 때 발생하는 충돌 문제를 해결하기 위한 알고리즘을 제안한다. RFID 시스템에서 다수의 태그를 인식하기 위한 충돌 방지 기법에는 확률적인 방식과 결정적인 방식 그리고 이를 혼합한 하이브리드 방식이 있다. 본 논문에서는 우선 기존에 있던 확률적 방식의 충돌방지기법인 알로하 기반 프로토콜과 결정적 방식의 충돌방지기법인 트리 기반 프로토콜에 대해 소개한다. 알로하 기반 프로토콜은 시간을 슬롯 단위로 나누고 태그들이 각자 임의로 슬롯을 선택하여 자신의 ID를 전송하는 방식이다. 하지만 알로하 기반 프로토콜은 태그가 슬롯을 선택하는 것이 확률적이기 때문에 모든 태그를 인식하는 것을 보장하지 못한다. 반면, 트리 기반의 프로토콜은 리더의 전송 범위 내에 있는 모든 태그를 인식하는 것을 보장한다. 트리 기반의 프로토콜은 리더가 태그에게 질의 하면 태그가 리더에게 응답하는 방식으로 태그를 인식한다. 리더가 질의 할 때, 두 개 이상의 태그가 응답 한다면 충돌이라고 한다. 충돌이 발생하면 리더는 새로운 질의를 만들어 태그에게 전송한다. 즉, 충돌이 자주 발생하면 새로운 질의를 자주 생성해야하기 때문에 속도가 저하된다. 그렇기 때문에 다수의 태그를 빠르게 인식하기 위해서는 충돌을 줄일 수 있는 효율적인 알고리즘이 필요하다. 모든 RFID태그는 96비트의 EPC(Electronic Product Code)의 태그ID를 가진다. 이렇게 제작된 다수의 태그들은 회사 또는 제조업체에 따라 동일한 프리픽스를 가진 유사한 태그ID를 가지게 된다. 이 경우 쿼리 트리 프로토콜을 이용하여 다수의 태그를 인식 하는 경우 충돌이 자주 일어나게 된다. 그 결과 질의-응답 수는 증가하고 유휴 노드가 발생하여 식별 효율 및 속도에 큰 영향을 미치게 된다. 이 문제를 해결하기 위해 충돌 트리 프로토콜과 M-ary 쿼리 트리 프로토콜이 제안되었다. 하지만 충돌 트리 프로토콜은 쿼리 트리 프로토콜과 마찬가지로 한번에 1비트씩 밖에 인식을 못한다는 단점이 있다. 그리고 유사한 태그ID들이 다수 존재할 경우, M-ary 쿼리 트리 프로토콜을 이용해 인식 하면, 불필요한 질의-응답이 증가한다. 본 논문에서는 이러한 문제를 해결하고자 M-ary 쿼리 트리 프로토콜의 매핑 함수를 이용한 m-비트 인식, 맨체스터 코딩을 이용한 태그 ID의 충돌정보, M-ary 쿼리 트리의 깊이를 하나 감소시킬 수 있는 예측 기법을 이용하여 성능을 향상시킨 적응형 M-ary 쿼리트리 프로토콜을 제안한다. 본 논문에서는 기존의 트리기반의 프로토콜과 제안하는 기법을 동일한 조건으로 실험하여 비교 분석 하였다. 그 결과 제안하는 기법은 식별시간, 식별효율 등에서 다른 기법들보다 성능이 우수하다.

• 생명과학회지
• /
• 제16권2호
• /
• pp.213-218
• /
• 2006

알로자임 분석을 이용하여 청각의 유전적 다양성과 집단구조를 분석하였다. 이 종은 한국내 생태적, 경제적 중요한 자원이지만 유전적 분석이 수행되지 않았다. 전분 젤 전기영동으로 이 종의 한국내 네 집단에 대해 알로자임 변이와 유전 구조를 조사하였다. 15개 대립유전자좌위에 대해 9개 좌위(60.0%)가 적어도 한 집단에 대해 다형현상을 나타내었다. 종수준에서 유전적 다양성은 매우 높았다($H_{ES}$=0.144). 집단수준에서 유전적 다양성은 비교적 낮았다($H_{EP}$=0.128). 청각에서 전체 유전적 다양도의 87%는 집단내에 내포되어 있었다. 청각의 번식방법은 유성생식보다는 무성생식이 우세하고, 집단의 단절, 낮은 자손의 생성, 지리적 격리, 그리고 정착과정이 낮은 유전적 다양성을 설명하는 요인으로 사료된다. 조사한 청각 집단에서 세대당 이주하는 개체수는 1.69로 평가되었다. 이 값은 보통 수준의 유전자 흐름으로 해류를 통한 이동이 주된 요인으로 보인다.

• 식물분류학회지
• /
• 제46권4호
• /
• pp.371-377
• /
• 2016

다년생 다육식물인 돌나물은 한반도 중남부에 흔하게 자란다. 이 종은 중국 고유종이며, 아마도 식용과 약용 때문에 한반도에 도입되었을 것이라 추정된다. 만약 식물이 단일 공급원에서 한반도로 도입되었다면, 저자들은 남한집단에서 유전적 변이가 없거나 낮을 것으로 기대할 수 있다. 이 한두 곳에서 도입되었다면 알로자임 변이가 거의 없을 것으로 예상된다. 다른 한편으로 만약 식물종이 여러 곳에서부터 도입되었다면, 저자들은 이런 종이 높은 수준의 유전적다양도를 유지하고 있을 것이라고 예측된다. 어떤 가설이 더 타당한지를 검증하기 위해, 저자들은 한반도 남부지방 10곳 집단을 대상으로 알로자임 변이를 조사하였다. 저자들은 조사된 15개의 모든 알로자임 유전좌위에서 변이를 발견할 수 없었다. 그러나 두 동속종(기린초및 바위채송화)과 두 관련 종(둥근잎꿩의비름과 세잎꿩의비름)은 중간 정도 및 높은 수준의 유전적 다양성을 유지하고 있음을 알 수 있었다($H_e$ 값이 각각 0.203, 0.144, 0.201 및 0.204). 저자들은 (한국남부지방, 자생지 및 다른 귀화된 돌나물이 불염이기에) 남부지역에 생육하는 돌나물은 소수의 클론 분주체가 한번 도입된 후 무성적 번식에 의해 넓게 귀화되었을 것이라고 제안한다.

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

이동 컴퓨터들은 다른 컴퓨터들과 통신하기 위하여 무선채널을 사용한다. 효율적인채널 할당은 이동 컴퓨터 시스템 설계의 핵심부분이다. 유한개의 채널들은 처리력을 최대로 하고 채널 간섭을 피하기 위하여 효율적으로 할당되어져야 한다. 채널 할당 알고리즘들은 크게 집중형 채널 할당 알로리즘과 분산형 채널 할당 알고리즘으로 나누어지며, 그것들은 상반관계에 있다. 본 논문에는 고정 채널 할당 정책에 기반한 분산 채널 할당 알고리즘에 집중형 채널 할당 알고리즘을 혼합한 하이브리드 채널 할당 알고리즘을 제안하고, 그것의 성능을 평가한다.

• Communications for Statistical Applications and Methods
• /
• 제3권3호
• /
• pp.11-23
• /
• 1996

본 연구에서는 선형회귀분석에서 Hadi와 Simonoff의 다중이상점 식별방법을 수정하여 새로운 알고리즘을 제시하였다. Hadi와 Simonoff의 알고리즘 첫 단계에서 이상점일 가능성이 없는 점들의 집합을 추출할 때 가장효과와 편승효과에 영향을 받을 수 있음으로, 이 첫 단계를 수정하였다. 우리는 잔차가 일정한 분산을 갖는 정규분포에 다르다는 가정하에서 잔차의 신뢰구간을 생각하고, 이 구간안에서 잔차의 MAD가 최소인 새로운 모형을 탐색하고, 이를 이상점일 가능성이 없는 점들의 집합을 추출하는데 일용하는 새로운 알로리즘을 제시하였다. 제시된 방법은 실제자료에서 다른 방법에 비해 효율적으로 이상점을 식별할 수 있었다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.52-52
• /
• 2004

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1325-1328
• /
• 2006

본 논문은 기계 가공시 형상의 인지 절차에 대해 기술한다. 주조와 단조 공정의 특성 중 한가지는 기계 가공시 원재료가 최종 형상에 매우 근접하다는 것이다. 이때 가공 형상 추출은 가공될 면을 인지하는 것과 가공면을 군집으로 그룹화 하는 두 단계로 수행될 수 있다. 이중 가공될 면을 인지하기 위한 기존의 방법은 3D Boolean difference operation을 수행하는 것이다. 그러나 3D Boolean difference operation의 계산적 난점 때문에 복잡한 형상에는 실용적이지 못하다. 본 논문의 목적은 가공 면을 인지하는 효율적인 알로리즘을 개발하는 것이다.