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

안광선,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.-

이 글은 강릉지역에 전승되는 창해역사 신화의 전승 맥락을 파악하고 그 속에 함축되어 있는 상징을 풀어 지역 문화와의 연관성을 살피고 있다, 창해역사 신화는 두 가지 이야기를 가졌다. 하나는 냇가로 떠내려 온 알에서 태어난 얼굴이 검고 기골이 장대한 용사가 호랑이를 죽이고 큰 종을 옮기는 등 괴력을 보여 임금의 상객이 되었다는 영웅담이고, 또 다른 이야기는 장량과 함께 박랑사에서 진시황 암살을 시도한 용사의 무용담이다. 신화는 예국穢의 영웅담을 중심으로 전승되었으나 『사기』의 「유후세가」에 기록된 ‘창해 용사’ 등등의 모티브와 연결되면서 중국 진시황 암살시도를 삽입, 강조되어 구전되고 있다. 창해역사는 부래浮來와 난생卵生이라는 범상치 않은 탄생설화를 가진 인물이다, 그는 호랑이를 죽였고, 임금을 위해 무거운 종을 옮겼다. 예국穢의 신 神 호랑이의 죽음은 곧 예국穢의 멸망을 의미하며 종은 불교의 상징, 새로운 문명을 뜻하는 것으로 이해된다. 그리고 종을 설치하는 임금의 존재는 신진세력이 강릉지역을 복속했다는 의미로 해석할 수 있다. 이는 곧 예국穢의 제천의례 무천이 막을 내리고 단오를 중요시 했던 신라의 국행제가 자리매김한다는 개연성을 인정할 수 있다. 따라서 강릉의 공동체의례가 10월 무천에서 5월 단오제로 이동하는 단서가 될 수 있다. This article examines the connection with local culture by gasping the context of the transmission of the legend of the history of Changhaeyeoksa, which is passed down in the Gangneung area, and solving the symbols implied symbols. The myth of Changhaeyeoksa history had two stories. One is a hero’s story that a black-faced warrior born from and egg floating down the stream killed a tiger and moved a large bell, and the other is a story of a warrior who attempted to assassinate Qin Shi Huang at Bakrangsa Temple along with Jangryang. The myth was handed down around the hero story of Yeguk, but as motifs such as “Changhae and Yongsa” recorded in “Yufu Sega” of “Sagi” were connected, attempts to assassinate Qin Shi Huang of China were inserted and emphasized. Changhaeyeoksa History is a character with an extraordinary birth story of Burae and Nansaeng. He jilled a tiger and moved a heavy bell for the king. It is understood that the death of tiger, the god of ‘ye’, means the destruction of ‘ye’, and bell means the acceptance of a new civilization, a symbol of Buddhism. In addition, the existence of the king who installs the bell can be interpreted as meaning that the new forced inherited the Gangneung area. This can be acknowledged as the probability that the ritual of Jecheon in ‘Ye’ ended and the national rite of Silla, which valued Dano, was established. Therefore, Gangneung’s community ritual can be a clue to the move from Muchean in October to Danoje in May.

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비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

다중 컨텍스트 RFID 상호 인증 프로토콜의 보안 취약점 분석

김영백(Young-Back Kim),김성수(Sung-Soo Kim),정경호(Kyung-Ho Chung),김수용(Soo-Yong Kim),윤태진(Tae-Jin Yun),안광선(Kwang-Seon Ahn) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.10

본 논문에서는 Ahn 등이 제안한 다중 컨텍스트 RFID 상호 인증 프로토콜(MCR-MAP)의 보안 취약점을 공격 시나리오를 통해 분석하고 이를 개선한 MCR-MAP을 제안한다. 제안된 프로토콜은 태그가 인증을 시도할 때 정당한 태그 ID와 서버에서 생성한 타임스탬프를 동시에 요구하도록 개선하였다. 그리고 태그가 신임장(Credential)을 생성할 때 서버와 태그가 공유하는 비밀키와 서버에서 생성한 타임스탬프를 XOR 연산한 값을 비밀키로 사용하도록 개선하였다. 이에 따라 제안된 프로토콜은 안전한 상호 인증을 제공하므로 위장 공격에 안전하며, 전방향 안전성을 제공하므로 오프라인 전수 공격에도 안전하다. 본 논문에서는 안전성 분석을 통해서 기존 프로토콜과 제안된 프로토콜의 보안 안전성을 비교 검증하였다. In this paper, we analyze the security vulnerability through the several attack scenarios for the MCR-MAP(Multi-Context RFID Mutual Authentication Protocol) proposed by Ahn et al. And we propose the secure mutual authentication protocol that improved a prior MCR-MAP. The suggested protocol uses the ID of the legal tag and the timestamp generated by the server, when the tag tries to authenticate. And when the tag creates the credential, we create the new secret key computing the XOR operation between the secret key shared with the server and the tag timestamp generated by the server. As a result, the proposed protocol provides the secure mutual authentication and then is safe to spoofing attack. Also it provides forward-secrecy and then is safe to offline brute-burst attack. In this paper, we compare and verify the security vulnerability of the prior and the proposed protocol through the security analysis.

해쉬된 태그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값을 공유 대칭키로 활용하기 때문에 키 노출 위험이 없는 안전한 프로토콜이다.

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

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

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

디지털 회로의 결함 검출률을 높이기 위한 회로분할

노정호(Joung Ho Nho),이성준(Seong Joon Lee),조현(Hyun Cho),안광선(Kwang Seon Ahn) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ

본 논문에서는 검출 불가능한 결함을 갖는 디지털 회로의 분할문제에서 결함 검출률을 향상시킨 BPT 분할 알고리즘을 제안한다. 검출 불가능한 결함을 갖는 디지털 회로란 여분회로, 분지-재수렴회로, 그리고 구조적으로 동등한 회로를 포함하는 회로이다. 본 논문에서 제시한 BPT 알고리즘은 회로의 분할에서 자름 이득값과 결함 이득값을 구하여 이동시킬 노드를 결정한다. 자름 이득값은 각 노드의 이동시 전달되는 신호선 수의 변화에 영향을 받고, 결함 이득값은 노드의 이동에 의해 검출가능해지는 검출 불가능한 결함의 수에 영향을 받는다. BPT 알고리즘은 초기 결함함수를 바탕으로한 이득값으로 인해 결함 검출률을 향상시키고, 절단된 신호선을 통하여 제어성과 관찰성이 향상시켰다. 제안된 알고리즘은 ISCAS85 벤치마크회로에서 실험하였고, FM-알고리즘과 비교하였다.

비정상 주행패턴 분석을 통한 WIM 시스템 개선 연구

박제우 ( Park Je-u ),김영백 ( Kim Young Back ),정경호 ( Chung Kyung Ho ),안광선 ( Ahn Kwang Seon ) 한국인터넷정보학회 2010 인터넷정보학회논문지 Vol.11 No.4

WIM(Weigh-In-Motion) 시스템은 고속으로 이동 중인 차량의 무게를 측정하는 시스템이다. 기존의 WIM 시스템에서는 등속을 기준으로 차량의 무게를 측정하며 오차율이 10% 범위에 있다. 하지만 운전자의 가ㆍ감속 조작과 같은 비정상 주행패턴을 고려하고 있지 않으므로 실제 오차율은 더욱 크다. 이러한 오차를 최소화하기 위해서 비정상적인 주행패턴을 찾고 이를 적용한 개선된 WIM 시스템이 필요하다. 본 논문에서는 기존의 WIM 시스템의 오차율에 영향을 미치는 비정상 주행패턴을 분석하고 오차율을 최소화하는 개선된 WIM 시스템을 설계한다. 개선된 WIM 시스템은 기존의 시스템에 루프센서를 추가한 다단 루프구조를 가진다. 또한 내부적으로 정의된 측정 함수를 개선하여 비정상 주행패턴별로 측정된 무게를 보정한다. 실험 분석 결과 개선된 WIM 시스템은 기존의 최대 평균 오차율 22.98% 에서 8% 미만으로 오차율이 감소한 사실을 알 수 있다. WIM(Weigh-In-Motion) is the system measuring the weight of the vehicle with a high-speed. In the existing WIM system, vehicle weight is measured based on the constant speed and the error ratio has 10%. However, because of measuring the driving pattern, that is abnormal driving pattern which is like the acceleration and down-shift of the drivers, it has the error ratio which is bigger than the real. In order to it reduces the error ratio of WIM system, the improved WIM system needs to find the abnormal driving pattern. In order to reducing the error ratio of these WIM systems, the improved WIM system can find abnormal driving patterns. In this paper, the improved WIM system which analyzes the abnormality driving pattern influencing on the error ratio of WIM system of an existing and minimizes the error span is designed. The improved WIM system has the multi step loop structure of adding the loop sensor to an existing system. In addition, the measure function defined as an intrinsic is improved and the weight measured by the abnormal driving pattern is amended. The analysis of experiment result improved WIM system can know the fact that the error span reduces by 8% less than in the existing the maximum average sampling error 22.98%.

모바일 아케이드 게임에서 몬스터 행동 패턴을 이용한 게임 최적화

김영백 ( Young Back Kim ),정경호 ( Kyung Ho Chung ),안광선 ( Kwang Seon Ahn ),김재준 ( Jaejoon Kim ) 한국인터넷정보학회 2007 인터넷정보학회논문지 Vol.8 No.6

아케이드 게임에서 대부분 게임 몬스터의 그 행동 패턴은 미리 정의된 방식으로 일정하게 동작하기 때문에 사용자는 일정 시간 게임을 진행한 후에 행동을 쉽게 예측 할 수 있다. 본 논문은 게임 몬스터의 행동 패턴을 쉽게 예측할 수 없게 하여 사용자의 만족감을 높이고자 하는 연구이다. 본 연구는 FSM 알고리즘을 통해 몬스터의 행동 패턴 정의 및 구현을 한다. 더욱이 본 논문은 모바일 게임 최적화를 위해 게임 몬스터의 행동 패턴에 몬스터의 예측 가능한 요소를 추가하였다. 게임 플레이 결과를 분석할 때, 게임 몬스터의 행동은 전체 플레잉 맵을 골고루 사용하면서 게임 몬스터는 특정한 행동의 반복 없이 적절히 동작하였음을 보여주고 있다. In an arcade game, the users can easily predict the monster`s action because most of the game monster`s action patterns are acted only in the predefined patterns. This paper attempts how to increase the player`s satisfaction while making the unpredictable action patterns easily. This research defines and realizes the monster`s action patterns through the FSM algorithm. In addition, this paper added the predictable factors of monsters in an action patterns of a game monster to optimize the game. On analyzing the result of game play, the game monster`s action was evenly used in the whole playing map and the game monster showed that it operated without the recursion of certain action properly.