SL - 500D 의 성능 평가에 관한 연구

임인택,황규진,이영하,한영철 한국정보과학회 1986 한국정보과학회 학술발표논문집 Vol.13 No.2(2)

본 논문에서는 전자식 사설 교환기 시스템인 SL-500D 를 시뮬레이션 방법을 이용해서 성능 평가를 한것으로써, 성능 지표로써는 각종 론의 지연 시간으로 정의했다.

EPCglobal Class-1 Gen-2 RFID 시스템에서 고속 태그 식별을 위한 개선된 Q-알고리즘

임인택,Lim, In-Taek 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.3

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다. In Q-algorithm of EPCglobal Class-1 Gen-2 RFID system, the initial value of $Q_{fp}$, which is the slot-count parameter, is not defined in the standard. And the values of weight C, which is the parameter for incrementing or decrementing the slot-count size, are not determined. Therefore, if the number of tags is small and we let the initial $Q_{fp}$ be large, the number of empty slot will be large. On the other hand, if we let the initial $Q_{fp}$ be small in spite of many tags, almost all the slots will be collided. Also, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we propose a scheme to allocate the optimal initial $Q_{fp}$ through the tag number estimation and select the weight based on the slot-count size of current query round.

CDMA S_ALOHA 시스템에서 동적 패킷 전송 확률 제어 기법

임인택 한국통신학회 2003 韓國通信學會論文誌 Vol.28 No.7A

통합 음성/데이타 서비스를 위한 무선 MAC 프로토콜

임인택,허정석 한국통신학회 1998 韓國通信學會論文誌 Vol.23 No.5

This paper proposes an SS-PRMA protocol for the integrated voice and data services in the packet radio networks. In this protocol, the uplink logical channels are provided by combining the time slots and the spreding codes. SS-PRMA protocol contains some features of existing protocols such as PRMA, slotted ALOHA, and CDMA. In the proposed protocol, the voice terminals use a reservation mechanism, and the dta terminals use a slotted ALOHA scheme. The analysis and the simulation results show that most of the performances for the voice traffic can be achieved by employing a few distinct spreading codes and the data traffic throughput is closely related to the number of spreading code channels. Also it shows that the data traffic performance can be significantly improved by applying an FEC scheme to the data link layer. 본 논문에서는 패킷 라디오 망에서 음성/데이타 집적 서비스를 위한 SS-PRMA 프로토콜을 제안하고 해석적 방법을 이용하여 이에 대한 성능을 분석했다. 제안된 프로토콜에서 상향 논리 채널은 프레임을 구성하는 타임 슬롯과 각 슬롯별 확산 코드 채널에 의해서 제공되며, 음성 트래픽은 채널 예약 방식을 사용하는 반면, 데이타 트래픽은 매 패킷이 발생할 때마다 임의의 빈 채널을 선택하여 전송하는 슬롯 ALOHA 방식을 사용한다. 성능 분석의 결과, 채널 예약 방식을 사용하는 음성 트래픽인 경우 단지 몇개의 슬롯별 확산 코드 채널만으로도 충분한 시스템 성능을 얻을 수 있음을 알 수 있었다. 반면, 데이타 트래픽인 경우 매 패킷마다 경쟁 방식을 사용하므로 채널의 수에 상당히 민감한 성능을 나타냈다. 또한 무선 채널의 높은 비트 오류율을 고려하여 데이타 링크 계층에서 FEC기법을 적용한 경우, 데이타 트래픽의 성능이 상당히 개선됨을 알 수 있었다.

원격실행 기술을 이용한 강의지원 웹사이트 자동생성시스템 설계 및 구현

임인택,김재일,송규백,김종근,Im, In-Taek,Kim, Jae-Il,Song, Gyu-Baek,Kim, Jong-Geun 한국정보처리학회 2000 정보처리논문지 Vol.7 No.6

Recently, various web page development tools for both the beginner and the experienced user are introduced. These tools allow them to generate web pages easily and quickly. However the web pages generated by the tools have lots of functional limitations. Generally authors must have much knowledge for web authoring tools, HTML, CGI programming to open web sites for special purpose. Especially, most of the lecture supporting web site necessarily requires much effort to construct it as well as special functions using CGI, Javascript, Java Applet, etc. to generate dynamic web pages. In order to solve above mentioned limitations, we design and implement an automatic web site construction system using RASIS based on remote execution technologies.

동영상을 위한 데이타베이스 구축에 관한 연구 ( A Study on the Design of Database for Moving Image )

임인택,황병하,곽훈성 대한전자공학회 1992 대한전자공학회 학술대회 Vol.1992 No.7

RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜

임인택,최진오,Lim, In-Taek,Choi, Jin-Oh 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.3

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다. 성능 분석의 결과, 본 논문에서 제안한 QT_rev 프로토콜은 QT 프로토콜에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다. In this paper, a QT_rev protocol is proposed for identifying all the tags within the identification range. The proposed QT_rev protocol revises the QT protocol, which has a memoryless property. In the QT_rev protocol, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. After the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. According to the simulation results, the QT_rev protocol outperforms the QT protocol in terms of the number of queries and the number of response bits.

RFID 시스템에서 고속 태그 식별을 위한 동적 FSA 알고리즘

임인택,최진오,Lim In-Taek,Choi Jin-Oh 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.5

RFID 시스템에서 태그들이 동시에 응답을 하면 충돌이 발생하며, 이를 해결하는 기술이 충돌방지 알고리즘이다. 기존의 충돌방지 알고리즘 중에서 SFSA (Static Framed Slot ALOHA) 알고리즘은 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 충돌이 발생한 슬롯의 수를 이용하여 매 프레임마다 최적의 프레임 크기를 결정하는 DFSA (Dynamic FSA) 알고리즘을 제안한다. 성능 분석의 결과, DFSA 알고리즘은 기존의 SFSA알고리즘에 비하여 빠른 태그 식별이 가능함을 알 수 있었다. In RFID system, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to as anti-collision algorithm. Among the existing anti-collision algorithms, SFSA, though simple, has a disadvantage that when the number of tags is variable, the system performance degrades because of the fixed frame size. This paper proposes a new anti-collision algorithm called DFSA which determines the optimal frame size using the number of collided slots at every frame. According to the simulation results, the tag identification time of the proposed algorithm is faster than that of SFSA.

RFID 시스템에서 중지 신호를 이용한 충돌방지 프로토콜

임인택,최진오,Lim In-Taek,Choi Jin-Oh 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.4

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_ss 프로토콜을 제안한다. QT_ss 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 자신의 식별코드로 응답한다. 태그가 응답하는 동안 리더가 충돌을 감지하면 리더는 중지 신호를 방송한다. 한편 태그들이 응답을 전송하는 도중에 중지 신호를 수신하면 전송을 중단한다. 성능 분석의 결과, 본 논문에서 제안한 QT_ss 프로토콜이 QT 프로토콜에 비하여 태그의 응답 비트 수가 월등히 적음을 알 수 있었다. In this paper, a QT_ss protocol is proposed for identifying all the tags within the identification range. The proposed QT_ss protocol revises the QT protocol, which has a memoryless property. In the QT_ss protocol, the tag will send all the bits of their identification codes when the query string matches the first bits of their identification codes. While the tags are sending their identification codes, if the reader detects a collision bit, it will send a signal to the tags to stop sending. According to the simulation results, the QT_ss protocol outperforms the QT protocol in terms of the number of response bits.

Gen-2 RFID 시스템에서 가중치 차별화를 통한 슬롯 카운트 선택 알고리즘의 성능 향상

임인택,Lim, In-Taek 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.3

EPCglocal Class-1 Gen-2 RFID 시스템에서는 응답 슬롯의 상태에 따라 다음 질의 라운드의 슬롯 카운트 크기를 결정하는 슬롯 카운트 선택 알고리즘을 제안하였다. Gen-2 RFID 시스템의 슬롯 카운트 선택 알고리즘에서는 슬롯 카운트의 크기를 일정한 값을 가진 가중치 C만큼 증가 또는 감소시킨다. 슬롯의 상태와 무관하게 가중치 C의 값을 동일하게 적용함으로 인하여 알고리즘이 단순한 장점이 있는 반면, 최적의 슬롯 카운트 크기를 유지하기 어려운 단점이 있다. 따라서 본 논문에서는 태그의 응답 결과에 따라 가중치 C의 값을 서로 다르게 적용한 적응적 슬롯 카운트 선택 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 알고리즘은 충돌률이 Wang이 제안한 기법과 Gen-2 기법에 비하여 각각 42% 및 65% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다. In EPCglobal Class-1 Gen-2 RFID system, a slot-count selection algorithm has been proposed to determine the slot-count size depending on the status of reply slot. In the slot-count selection algorithm of Gen-2, the slot-count value is increased or decreased by the weight C, which is identical and independent of the slot status. It has an advantage that the algorithm is simple, but it is difficult to maintain an optimal slot-count size. Therefore, in this paper, we propose an adaptive slot-count selection algorithm, which applies the parameter C differently based on the result of tag replies. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 42% and 65% lower than the schemes proposed by Wang and Gen-2. Therefore, the adaptive slot-count selection algorithm achieves faster tag identification time compared with the existing algorithms due to the low collision rate.