http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘
백덕화(Baek Deuk Hwa),김성수(Kim Sung Soo),안광선(Ahn Kwang Seon) 한국컴퓨터정보학회 2008 韓國컴퓨터情報學會論文誌 Vol.13 No.5
RFID(무선 주파수 인식기술)은 무선 주파수를 시용하여 전자 태그를 자동으로 인식하는 기술이며, 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재 하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 ‘1’의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50 %의 질의 반복 횟수를 감소한다. RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio frequency. In RFID system, the reader needs the anti collision algorithm for fast identifying all of the tags in the interrogation zone. This paper proposes the tree based TPAE(Tag Prediction Algorithm using Extra bit) algorithm to arbitrate the tag collision. The proposed algorithm can identify tags without identifying all the bits in the tag ID. The reader uses the extra bit which is added to the tag ID and if there are two collided bits or multiple collided bits, it checks the extra bit and grasps the tag IDs concurrently. In the experiment, the proposed algorithm had about 50% less query iterations than query tree algorithm and binary search algorithm regardless of the number of tags and tag ID lengths.
9 - valued 함수를 사용한 순서회로 테스트 생성에 관한 연구
백덕화(Deuk-Hwa Baek),고일석(Il-Seok Ko) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
순서회로의 테스트를 생성하기 위한 기법들중에 가장 많이 사용되는 기법은 topological 기법이다. 본 논문은 topological 기법의 순서회로 테스트 생성의 효율을 향상 시키기 위한 방법을 제안하였다. 이를 위해 기존의 sequential D-알고리즘의 전략들을 보완 하였고 5-valued 함수 대신에 9-valued 함수를 사용하였다. 또한 실험 결과에서 기존의 알고리즘과의 비교를 통해 backtracking이 필요한 검색 횟수가 감소하였음을 보였다.
백덕화(Deuk-Hwa Baek),김명수(Myoung-Soo Kim),안광선(Gwang-Seon Ahn) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1
조합논리회로의 검사입력생성문제(ATPG)는 회로의 복잡도가 증가함에 따라, 더욱 어려워 지고 있으며 보다 신속하게 검사입력을 구하기 위하여 여러 알고리즘이 개발되었다. 본 연구는 조합논리회로의 Topology 를 고려하여 Backtrack 이 불가피한 재수템 노드를 구조적으로 정량 분석하여 경로 활성화시에 성공율이 높은것을 택하므로써 검사입력생성이 효율적임을 보인다.
서성환(Seong-Hwan Seo),백덕화(Deuk-Hwa Baek),김정환(Jeong-Hwan Kim),안광선(Gwang-Seon Ahn) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
논리회로에 대한 테스트 생성 과정으로서 결함 시뮬레이션은 매우 중요하다. 본 논문에서는 주어진 회로를 forward tracing 하면서 각 line에 정상적인 값을 setting 하는 전처리과정과 backward tracing 과정에서 Primary Output을 control 할 수 없는 path의 line 들을 cutting 하므로서 최소의 기억장소가 사용되고 계산 회수를 줄이는 알고리즘을 제안하고 기존의 Concurrent Fault Simulation 과 성능 평가를 하였다.
트리 재구성 비용과 터널링 비용의 비교에 근거한 모바일 멀티캐스트 라우팅 기법
김재수 ( Jae-soo Kim ),백덕화 ( Deuk-hwa Baek ) 한국인터넷정보학회 2004 인터넷정보학회논문지 Vol.5 No.5
모바일 멀티캐스팅은 크게 원격가입과 양방향 터널링 기법으로 나누어진다. 원격가입 방법은 멀티캐스트 트리를 관리하는데 많은 비용이 발생하며, 양방향 터널링 방법은 비효율적인 라우팅 경로를 가지게 된다. 본 논문에서는 패킷의 터널링 및 트리 재구성 비용과 관계되는 비용함수에 근거하여 동작하는 동적 이동 멀티캐스트 라우팅 기법을 제안한다. 동적 이동 멀티캐스트 라우팅 기법은 기본적으로 비용함수를 사용하여 홈 에이전트로부터 멀티캐스트 패킷을 터널링하는 포워딩 비용과 왜래 에이전트가 멀티캐스트 그룹에 가입하는 멀티캐스트 트리 재구성 비용 사이의 적은 비용을 찾고자 하는 것이다. 이동 호스트가 외래 에이전트의 영역으로 이동한 경우, 외래 에이전트는 포워딩 비용과 트리 재구성 비용에 따른 비용함수를 구하여 비용함수에 의해 계산된 임계값을 중심으로 패킷의 포워딩을 계속할 것인가 아니면 새롭게 전달 트리를 재구성할 것인가를 동적으로 결정하게 된다. 이 방법은 이동 호스트의 이동 속도나 그룹 구성원의 수에 관계없이 최적의 전송비용으로 멀티캐스트 패킷을 전달하는 효과를 가져올 수 있다. Mobile multicast schemes are classified into remote subscription and bi-directional tunneling. While the former scheme has much overhead in the maintenances of multicast tree, the latter suffers from inefficient routing. In this paper, we propose dynamic mobile multicast routing (DMMR) scheme, which is operated on the basis of cost functions related with forwarding cost and tree reconstruction cost. Basically DMMR intends to find lower cost between forwarding cost and tree reconstruction cost. Forwarding cost is the cost of tunneling multicast packets from home agent, and tree reconstruction cost is the joining cost of foreign agent to multicast group. In the case that a mobile host moves to the other area, its foreign agent calculates cost functions related with forwarding cost and tree reconstruction cost. If forwarding cost is higher than tree reconstruction cost, foreign agent joins to multicast group and reconstructs the multicast tree. Accordingly, foreign agent can dynamically adapt remote subscription or bi-directional tunneling. Our scheme provides more stable multicast service to the mobile hosts regardless of the movements of mobile host and the number of mobile group members.
홍영표,안광수,백덕화 진주여자전문대학 2001 論文集 Vol.24 No.-
To Provide multicast service for mobile hosts must deal with dynamic member location and its group membership in mobile networks. There are two old approaches as hi -directional tunneling and remote subscription for mobile multicast. The deployment of existing multicast protocols(home agent-based multicast, Bidirectional packet tunneling) is very inefficiently to use network resources such as duplicate copies of multicast datagrams, tunnel convergence, and unicast by long delivery path. The remote subscription scheme may be very expensive because muticast packet delivering is delayed and discontinued frequently by rebuilding a multicast tree to serve multicast when the host move highly. In this paper, we analyse these problems of multicast routing protocols and propose an efficient multicast protocol using cost function to consider the host mobility in wireless mobile networks, By cost function, a mobile host make a decision to receive a tunneled multicast datagram from home agent or to receive a rebuild path from foreign agent. The performance of the proposed protocol was evaluated by simulation under various environments and we got an improved performance.