RFID 시스템에서 Hybrid 방식을 이용한 효율적인 충돌 회피 기법

신성용,황경호,Shin, Song-Yong,Hwang, Gyung-Ho 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.8

RFID 시스템에서 다수의 태그가 동시에 자신의 ID를 리더기에 전송하게 되면 충돌로 인해 리더기의 태그 인식시간이 지연 된다. 따라서 리더기의 태그 인식시간을 줄이기 위한 효율적인 충돌방지 기술이 필요하다. 본 논문에서는 QT(Query Tree) 방식을 기반으로 DFSA(Dynamic Framed Slotted Aloha) 방식을 추가한 hybrid 충돌 회피 방법에 대해서 제안하고 시뮬레이션을 통하여 기존의 방법과 성능을 비교한다. If multiple Tags in the RFID System transmit their IDs to the Reader at the same time, tag identification time is delayed due to collisions. Therefore, to reduce the reader's identification time, an efficient anti-collision technology is needed. In this paper, we propose a hybrid anti-collision method based on the QT and DFSA. Then, the performances of proposed method are compared with the existing method through extensive simulations.

단순다각형의 최단 외부가시선분을 구하는 최적 알고리즘

이승용(Seung-Yong Lee),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

다각형 P의 내부를 지나지 않는 선분 L로 부터 P의 경계가 모두 보이면 L을 P의 외부가시선분이라 한다. Shin은 정점이 n개인 다각형 P가 주어졌을 때 P의 외부가시선분이 존재하는 가를 조사하고 존재할 경우 외부가시선분을 구하는 O(nlogn) 시간 알고리즘을 제시하였고 Bhattacharya 등은 다각형의 sector 가시성을 이용하여 같은 문제가 O(n) 시간에 해결됨을 보였다. Bhattacharya와 Toussaint은 주어진 다각형이 정점이 n개인 볼록다각형일 때 최단 외부가시선분을 구하는 O(n) 시간 알고리즘을 제시하였다. 본 논문에서는 정점이 n개인 단순다각형 P가 주어졌을 때 P의 최단 외부가시선분을 구하는 O(n) 시간 알고리즘을 제시한다.

현행 국정감사제도의 개선방안에 관한 연구

신성용(Shin, Seong-Yong) 성균관대학교 법학연구원 2019 성균관법학 Vol.31 No.2

우리 헌법상의 권력분립의 원리, 대의제의 원리에 따라 입법권의 행정권에 대한 견제는 허용된다. 크게는 행정부에 대한 통제, 사법부에 대한 통제, 탄핵소추권, 국정감사권‧국정조사권 등으로 나누어 볼 수 있다. 전세계적으로 국정조사는 의회가 특정한 국정사안에 대하여 부정기적으로 실시하는 것이 보편적이다. 우리 헌법은 이에 더하여, 국정전반에 대한 정기적인 조사인 국정감사를 국회가 실시할 수 있도록 하고 있다. 국정감사에 대한 폐지론의 논거로는 국정감사의 본래 의미는 국정조사였다는 점과 감시․통제와 감사의 차이, 국정감사는 상시적인 활동, 국정마비 사태 초래, 본회의·상임위 질의와의 중복, 국정감사의 부작용 그리고 소위 ‘한 건’ 위주의 국정감사 등의 폐단을 들 수 있다. 국정감사 개선론은 첫째, 시행시기와 실시기간 등 국정감사 운영의 문제와 둘째, 형식적인 공동자료요구, 피감기관의 자료미제출, 국회연락관의 질의서 획득 등 국정감사 준비단계의 문제점 셋째, 피감기관의 과다로 인한 부실국감, 증인출석문제, 질의시간의 부족 등 국정감사 실시 중의 문제점 넷째, 시정처리 및 결과보고 미흡과 예산 및 각종법안과의 미연계 등을 포함한 국정감사 사후처리 분야의 문제점과 대안을 살펴볼 수 있다. 현재의 국정감사제도는 많은 문제점을 가지고 있고 그 부작용을 최소화하면서 시행해 나가야 할 것이지만, 궁극적으로는 폐지되어야 한다고 생각한다. 국정감사를 대체하기 위한 국정통제제도의 효율화 방안으로는 국정조사제도의 요건완화, 국회 상임위원회의 활성화 등을 꼽을 수 있다. The principle of separation of powers under our Constitution, and the principle of representative system, allows checks on the executive power by legislative power. In large part, it can be divided into control of the government, control of the president, control of the administrative government, the authority to inspect state affairs, the right to investigate state affairs, and the right to impeach the president. Across the world, it is common for Congress to conduct a parliamentary inspection on specific state affairs on a negative basis. In addition, the nation s Constitution allows the National Assembly to conduct a parliamentary inspection of the government, a regular probe into all state affairs. On the grounds of the argument for abolition of the parliamentary audit are ① Original meaning of audit ② Difference between surveillance and control of the parliamentary inspection ③ Audit is the regular activities ④ Paralysis of the Government offices ⑤ Overlap Plenary session of the National Assembly, Parliamentary standing committee ⑥ Several Side effects⑦ So-called one parliamentary audit. The argument for improving the inspection of the government can be divided into four areas of corrective action ① Operation of the parliamentary audit ② Preparation stage for the parliamentary audit ③ During the parliamentary audit ④ Follow-up processing of the parliamentary audit. Ultimately, I think the current inspect of the government offices, which has many problems, should be abolished. Measures to streamline the state control system include easing the requirements of the parliamentary investigation system and revitalizing the parliamentary standing committee.

MultiSIM을 이용한 심전도 모듈의 설계

신성용(Sung-Yong Shin),최현식(Hyun-Sik Choi) 대한전자공학회 2018 대한전자공학회 학술대회 Vol.2018 No.11

MultiSIM is a circuit design software that visualizes and analyzes electronic circuit behavior. This paper designs the ECG module using MultiSIM and we build and validate the circuit through a bread board. The designed ECG circuit consists of an instrumentation amplifier, a notch filter, a high pass filter and a low pass filter. This module used the instrumentation amplifier INA129 and the OP amplifier LM358 and operates in the band from 0.5Hz to 150 Hz.

철도안전관리체계 기술기준을 지원하는 도시철도 RAMS 시스템 연구 개발

신성용(Sun Yong Shin),류기철(Ki Cheol Ryu),장호성(Ho Seong Jang),이윤환(Yun Hwan Lee),전조원(Jo Won Jeon) 한국철도학회 2018 한국철도학회 학술발표대회논문집 Vol.2018 No.5

회전각 보간에 기반한 실시간 인체 변형

신승협(Seunghyup Shin),신성용(Sung-Yong Shin) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1B

최근 실시간 가상 인물 애니메이션 시스템이 활발하게 보급되면서 피부 모양을 자연스럽게 유지하면서도 고속으로 동작할 수 있는 인체 변형 방법이 요구되고 있다. 본 논문은 가상 인물을 구성하는 메쉬의 정점들을 회전 연산만으로 이동시켜 실시간에 인체를 변형하는 모델을 제안한다. 인체 변형의 전처리 과정으로 드로니 삼각화를 이용하여 각 정점의 회전 기준이 될 관절을 찾는 방법을 제시하고, 사원수 형태로 입력된 동작을 회전축의 방향에 따라 분해한 후 각 정점에 차등적으로 적용하여 피부를 자연스럽게 변형할 수 있음을 보인다.

최대 폭을 갖는 k - 밀집 회랑을 구하는 동적 알고리즘

신찬수(Chan-Su Shin),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

이차원 공간에 n개의 점들이 주어져 있을 때, 회랑(corridor)은 그 점들의 볼록 헐과 교차하는 평행한 두개의 직선에 의해 정의되는 열려진 영역으로 정의된다. 그 영역내에 정확히 k개의 점들은 포함하고 있다면 그 회랑을 k-밀집 회랑(k-dense corridor)이라 부른다. 본 논문에서는 매 번 삽입되거나 삭제되는 동적환경에서 폭이 가장 큰 k-밀집 회랑을 유지하는 문제를 다룬다. 본 논문에서 제시하는 알고리즘은 일반적인 k(≥0)에 대한 첫번째 동적 알고리즘이며, 하나의 삽입과 삭제연산을 수행하는데 O(kn log n)시간이 걸리고 O(n²)공간이 사용된다.

L - shape 채널 배선 알고리즘

신찬수(Chan-Su Shin),권오흠(Oh-Heum Kwon),신성용(Sung Yoog Shin),김정범(Jung Beom Kim),좌경룡(Kyung-Yong Chwa) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

본 논문에서는 빌딩블록 레이아웃 설계의 배치단계에서 발생하는 L-shape 채널의 gridless 배선알고리즘을 제시한다. 본 배선 알고리즘은 L-shape 채널을 구석부분과 두개의 채널로 나누어 구석부분부터 배선하고 랜덤데이타를 이용하여 성능을 평가한다.

A Time and Space Efficient Algorithm for VLSI Geometrical Rule Checking

정자춘,신성용,이현찬,이철동,유영욱,Jeong, Ja-Choon,Shin, Sung-Yong,Lee, Hyun-Chan,Lee, Chul-Dong,Yu, Young-Uk 대한전자공학회 1989 전자공학회논문지 Vol. No.

기하학적인 마스크 설계도면에서 최소폭/간격을 효과적으로 검증하기 위한 새로운 알고리듬을 제안한다. 제안된 알고리듬은 영역탐색문제를 평면소인법을 사용하여 순서적으로 해결하고 있다. 이 알고리듬은 O(n log n)의 시간복잡도를 가지는데, 모든 최소폭/간격의 위반을 보고하는 문제에 있어서 시간복잡도의 lower bound가 ${\Omega}$(n log n)이기때문에 이론적으로 최적이다. 여기서, n은 마스크 패턴에서의 edge의 총 수 이다. 그리고, O($n^{0.5}$)의 공간복잡도를 가지므로 실제적으로 매우 빠르다. 그리고 종래의 알고리듬에 비해 간단하므로 이해하기 용이하고 구현하기가 편리한 장점이 있다. 이 알고리듬은 VAX8650 컴퓨터에서 C-언어로 구현되었으며 직교영역에서 25만개의 정점 데이타에 대해서 116.7초내에 처리했다. A new algorithm is presented which efficiently reports minimum width/space violation in a geometric mask pattern. The proposed algorithm solves a sequence of range search problems by employing a plane sweep method. The algorithm runs in O(n log n) time, where n is the number of edges in a mask pattern. Since a lower bound in time conplexity for reporting all minimum width/space violations is ${\Omega}$ (n log n), this algorithm is theoretically optimal within a constant multiplicaive factor. It requires O($n^{0.5}$) space which is very efficient in practice. Moreover, this algorithm, we believe, is easy to implement and practically fast (116.7 seconds for a rectilinear region with 250000 vertices ar VAX 8650.)

단조 다각형의 옵셋을 구하는 선형 시간 알고리즘 (pp.416-422)

양태천(Tae-Cheon Yang),신성용(Sung Yong Shin),좌경룡(Kyung-Yong Chwa),Tony C. Woo(Tony C. Woo) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.3

A linear time algorithm is presented that computes the offset of a monotone polygon. The envelope of a monotone chain is first computed by using the notion of the rolling disc. The offset of an envelope can then be computed in linear time from the envelope. Finally, the offset of a monotone polygon can be constructed in linear time by merging the offsets of the two monotone chains. 옵셋을 구하는 문제는 NC기계에서의 도구경로 생성 및 로봇의 경로 계획, VLSI설계 등 많은 곳에 응용된다. 옵셋을 구하고자하는 모양의 형태에 따라 여러 가지 알고리즘들이 있다. 본 논문에서는 단조 다각형의 옵셋을 구하는 문제를 다루었다. 먼저 단조체인의 envelope을 정의하고 이를 구하는 선형시간 알고리즘과, 이를 이용하여 단조체인의 옵셋을 구하는 방법을 제시하였다. 두개의 단조체인으로 이루어져있는 단조 다각형의 옵셋을 이들 두 단조체인의 합병(merge)에 의해 구하는 선형시간 알고리즘을 제시하였다.