단거리 데이터 전달 무선 센서네트워크 라우팅 기법

안광선,Ahn, Kwang-Seon 한국정보처리학회 2007 정보처리학회논문지 C : 정보통신,정보보안 Vol.14 No.5

Wireless sensor networks have many sensor nodes which response sudden events in a sensor fields. Some efficient routing protocol is required in a sensor networks with mobile sink node. A data-path template is offered for the data announcement and data request from source node and sink node respectively. Sensed data are transferred from source node to sink node using short-distance calculation. Typical protocols for the wireless networks with mobile sink are TTDD(Two-Tier Data Dissemination) and CBPER(Cluster-Based Power-Efficient Routing). The porposed SPDR(Short-Path Data Routing) protocol in this paper shows more improved energy efficiencies from the result of simulations than the typical protocols. 무선센서네트워크는 센서필드안에서 어떤 이벤트를 센싱하는 수많은 센서노드들로 구성된다. 무선센서네트워크에서 이벤트를 인식한 소스노드와 이 값을 처리하는 싱크노드간에 데이터가 전송되며 싱크노드의 이동성을 고려한 에너지 효율적인 라우팅 기법이 필요하다. 본 연구 에서는 데이터패스 템플릿을 이용하여 미리 정해진 방향으로 소스노드로부터의 데이터공고, 싱크노드로부터의 데이터요구 메시지를 전송한다. 다음 단계로 센싱한 데이터를 단거리계산법을 사용하여 싱크노드에게 전송한다. 그리드 개념과 이동성 싱크가 존재하는 센서네트워크에 대한 기존의 TTDD 라우팅 프로토콜과 CBPER 프로토콜을 본 연구에서 제안한 SPDR 프로토콜과 시뮬레이션을 통하여 비교한 결과, 제안된 프로토콜이 기존의 TTDD나 CBPER보다 향상된 에너지 효율성을 가졌음을 보여준다.

창해역사 신화의 문화적 기억

안광선(Ahn, Kwang-Seon) 강원민속학회 2022 아시아강원민속 Vol.37 No.-

RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘

김원태,안광선,이성준,Kim, Won-Tae,Ahn, Kwang-Seon,Lee, Seong-Joon 한국정보처리학회 2009 정보처리학회논문지 A Vol.16 No.4

일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다. Generally, RFID systems are composed of one reader and several passive tags, and share the single wireless channel. For this reason, collisions occurwhen more than two tags simultaneously respond to the reader's inquiry. To achieve this problem, many papers, such as QT[8], HCT[10], BSCTTA[2], and QT-BCS[9], have been proposed. In this paper, we propose the tree-based anti-collision algorithm using a bit change sensing unit (TABCS) based on BSCTTA algorithm. The proposed algorithm can identify bits returned from tags through bit change sensing unit, even if multi collisions occur. So, it rapidly generates the unique prefix to indentify each tag, and reduce the total of bits. As the result, the cost of identifying all tag IDs is relatively reduced as compared with existing algorithms. It is verified through simulations that the proposed algorithm surpass other existing algorithms.

RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘

김태희,이성준,안광선,Kim, Tae-Hee,Lee, Seong-Joon,Ahn, Kwang-Seon 한국정보처리학회 2008 정보처리학회논문지 A Vol.15 No.5

A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols. RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

자연어 처리 기반의 가전 제어

이성준 ( Seong-joon Lee ),안광선 ( Kwang-seon Ahn ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

스마트 홈은 홈 내의 여러 장치와 서비스가 서로 협력함으로써 최적의 가정환경을 만들고, 거주자가 원격지에서 홈 내의 특정 가전을 제어할 수 있도록 발전하였다. 현재 가장 많이 사용되어지고 있는 웹서버를 이용하는 방법은 고정 IP(Internet Protocol)를 가지고 있지 않고, 푸쉬(Push) 기능의 부재로 인해 거주자가 지시한 내용이 잘 진행되어지고 있는지 알기 위해 새로운 플랫폼을 구축하거나, 다시 접속을 하여야만 진행상황을 알 수 있다. 또한, 제어를 원하는 정보가전의 상태를 먼저 받아야만 제어가 가능하기 때문에 실내에서는 그 상태를 사용자가 알고 있지만, 패킷의 오류 발생은 제어의 지연 원인이 된다. 유비쿼터스는 인간친화적인 형태의 제어 장비를 제안하여 오고 있다. 본 논문에서는 메신저와 자연어 처리의 구문 분석을 활용하여 정보 가전을 제어할 수 있는 방법을 제안한다.

해쉬된 태그ID와 대칭키 기반의 RFID 인증프로토콜

박용수,신주석,최명실,정경호,안광선,Park, Yong-Soo,Shin, Ju-Seok,Choi, Myung-Sil,Chung, Kyung-Ho,Ahn, Kwang-Seon 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.6

By identifying the unique information of the objects using the RF, the RFID technique which will be able to manage the object is spot-lighted as the main technology in Ubiquitous era. On RFID systems, since the information of RFID may easily be unveiled in air, the secure and privacy problems always exist. In this paper, we propose mutual authentication protocol based on symmetric key. Proposed protocol has been able to minimize the tag's H/W resource by using symmetric key. And we use tag ID which is encrypted with hash function and a shared symmetric key by Challenge-Response pair of PUF(Physically Unclonable Function), thus there is no key disclosure problem in our protocol. 무선으로 대상물의 고유정보를 인식함으로 대상물을 관리할 수 있게 하는 RFID(Radio Frequency Identification)기술은 유비쿼터스 시대의 핵심기술이다. RFID에서 정보는 공간상에서 쉽게 노출될 수 있음으로 보안 및 프라이버시 문제가 항시 존재한다. 본 논문에서는 저가형 태그의 구현에 적합한 대칭키 기반의 상호인증 프로토콜을 제안한다. 제안한 프로토콜은 대칭키를 사용하여 하드웨어 자원을 최소화할 수 있으며, 해쉬 함수로 암호화한 태그 ID를 사용하고 PUF(Physically Unclonable Function)의 Challenge-Response값을 공유 대칭키로 활용하기 때문에 키 노출 위험이 없는 안전한 프로토콜이다.

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘

김영백 ( Young Back Kim ),김성수 ( Sung Soo Kim ),정경호 ( Kyung Ho Chung ),안광선 ( Kwang Seon Ahn ) 한국인터넷정보학회 2013 인터넷정보학회논문지 Vol.14 No.4

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

OTP와 일회성 난수를 사용한 AES 알고리즘 기반의 개선된 RFID 상호 인증 프로토콜

윤태진(Tae-Jin Yun),오세진(Se-Jin Oh),안광선(Kwang-Seon Ahn) 한국컴퓨터정보학회 2011 한국컴퓨터정보학회논문지 Vol.16 No.11

Because RFID systems use radio frequency, they have many security problems such as eavesdropping, location tracking, spoofing attack and replay attack. So, many mutual authentication protocols and cryptography methods for RFID systems have been proposed in order to solve security problems, but previous proposed protocols using AES(Advanced Encryption Standard) have fixed key problem and security problems. In this paper, we analyze security of proposed protocols and propose our protocol using OTP(One-Time Pad) and AES to solve security problems and to reduce hardware overhead and operation. Our protocol encrypts data transferred between RFID reader and tag, and accomplishes mutual authentication by one time random number to generate in RFID reader. In addition, this paper presents that our protocol has higher security and efficiency in computation volume and process than researched protocols and S.Oh's Protocol. Therefore, our protocol is secure against various attacks and suitable for lightweight RFID tag system.

RFID 시스템을 위한 개선된 하이브리드 쿼리 트리 알고리즘

김태희 ( Tae-hee Kim ),이성준 ( Seong-joon Lee ),안광선 ( Kwang-seon Ahn ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 Improved Hybrid Query Tree algorithm 을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID 를 전송하는 시점을 전송 ID 상위 3 비트 내의 ‘1’ 값을 이용하여 결정한다. 또한 전송 받은 Tag 의 상위 3 비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

안드로이드 플랫폼 상에서 NAND 플래시 메모리 파일시스템 성능 분석

김상훈 ( Sang Hoon Kim ),이재강 ( Jae Kang Lee ),안광선 ( Kwang Seon Ahn ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.2

본 논문에서는 NAND 플래시 전용 파일 시스템인 YAFFS2와 UBIFS에 대해 성능 분석을 한다. 각 파일 시스템에 따라 mount 시간 측정, read/write의 속도 측정, 메모리 소모량에 대하여 비교 분석하였다. 그 결과 clean mount와 unclean mount에서는 UBIFS가 YAFFS2보다 약 49% 이상 향상되었다. 또한 read/write성능 분석에서 read성능은 큰 차이가 없었지만, write성능은 UBIFS가 압도적으로 향상 되었다는 것이 증명되었다. 반면, UBIFS가 YAFFS2에 비해 메모리 소모량은 약 26% 이상 높았다.