HRNCE 문법의 언어 생성력

정태의(Jeong Tae Eui),박동선(Park Dong Sun) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.7

Graph grammars generate graph languages while string grammars generate string languages which are the subset of graph languages. One of the most successful graph grammars models is the NLC grammars. which generate graphs by replacing a node by a graph through node labels. For grammars generating hypergraphs which are the superset of graph, there are CFHG grammars, which replace a hyperedge by a hypergraph through their preidentified gluing points, an extension of CFGH grammars called HH grammars, which replace a handle by a hypergraph through the rewriting mechanism that can also duplicate of delete the hyperedges surrounding the replaced handle, and finally HRNCE grammars, which replace a handle by a hypergraph through an eNCE way of rewriting. In this paper, we compare the language-generating power of HRNCE grammars with that of graph grammars mentioned above by comparing graph languages generated by them, respectively.

이중모드 기지국에서의 핸드오버 기법

정태의,신영승,주상돈,송병권,Jeong Tae-Eui,Shin Yeon-Seung,Ju Sang-Don,Song Byung-Kwon 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.2

핸드오버는 이동통신 단말기가 기지국과 기지국 사이를 이동해도 끊김없이 데이터 송수신이 가능하도록 해주는 기술이다 핸드오버 종류는 크게 두 가지로 구분되는데 네트워크 링크의 변경 없이 라디오 링크 연결만 변경되는 것을 수평(horizontal) 핸드오버라 하고, 서로 다른 네트워크 환경을 이동하는 것을 수직(vertical) 핸드오버로 정의할 수 있다. 본 논문은 SDR(Software Defined Radio)을 기반으로 W-CDMA망과 WiBro망을 동시에 지원하는 기지국내에서의 수직 핸드오프 프로토콜을 제안하고, 제안된 프로토콜을 상태천이도 및 페트리 넷을 이용하여 검증하고 또한 NS-2 시뮬레이터를 이용하여 제안된 프로토콜의 성능을 평가하였다 A handover is a technology that enables data transmission and receipt seamlessly while a mobile station moves from the current base station to another base station. The handover is basically classified into two types; a horizontal handover which changes a radio link only without changing a network link, and a vertical handover which changes both in heterogeneous networks. In this paper, we propose a vertical handover protocol in a dual base station which supports both of W-CDMA and WiBro networks based on SDR (Software Defined Radio), verify the rightness using a state transition diagram and a Petri-net, and evaluate the performance of the proposed protocol using NS-2 simulator.

HPi망에서의 착신서비스를 위한 IP페이징 기법

정태의,나지현,김영진,송병권,Jeong Tae Eui,Na Jee Hyeon,Kim Yeong Jin,Song Byung Kwon 한국정보처리학회 2005 정보처리학회논문지 C : 정보통신,정보보안 Vol.12 No.2

As the demands in a wireless network are recently increasing, it is necessary to promote the power efficiency of a wireless terminal, and to reduce the overhead of a network. To resolve such problems, we propose the paging technology and the structure of paging area with the joint access point in HPi (High-speed Portable Internet) network, which is being studied as the domestic next-generation IP packet data network. The application of the paging technology to the HPi network possesses the advantage of reducing the registration cost while a terminal in dormant state moves around, and the reporting cost of the terminal's location by the joint access point. The technology suggested in this paper causes the advantages that it promotes the power efficiency in user's point of view while it reduces the network overhead and makes the easy rearrangement of joint APs according to the changes of users' moving pattern in the network manager's point of view. 최근 무선망 수요가 급증함에 따라 무선 단말기의 전원 효율을 높이고 망의 오버헤드를 줄여야 하는 문제가 대두 되었다. 이를 위해 국내의 차세대 IP 패킷 무선망으로써 연구되고 있는 HPi(High Speed Portable Internet) 망에서의 페이징 기법 및 공유 AP를 갖는 페이징 영역 구조를 제안한다. HPi 망에서의 페이징 기법 적용은 dormant 상태 단말의 지역적 이동에 따른 등록 절차 비용 감소 및 공유 AP 설치로 인한 단말의 위치보고 비용의 감소라는 이점을 얻을 수 있다. 본 논문에서 제안한 기법은 단말 사용자 측면에서의 전원 효율을 높이는 장점과 관리자 측면에서의 망 오버헤드 감소 및 단말 이동패턴 변경에 따른 공유 AP의 손쉬운 재설정 이라는 이점을 가져온다.

코달 및 순열 그래프의 레이블링 번호 상한에 대한 연구

정태의(Jeong Tae Eui),한근희(Han Keun Hee) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.8

Given a graph G=(V, E), Ld = (2, 1)-labeling of G is a function f : V(G) -> [0, ∞) such that, if v1,v2%u2208V are adjacent, f(x) - f(y) ≥ 2d, and if the distance between v1 and v2 is two, f(x) - f(y) ≥ d, where dG(v1, v2) is the shortest distance between v1 and v2 in G. The L(2, 1)-labeling number λ(G) is the smallest number m such that G has an L(2, 1)-labeling f with maximum m of f(v) for v∈V. This problem has been studied by Griggs, Yeh and Sakai for the various classes of graphs. In this paper, we discuss the upper-bound of λ(G) for a chordal graph G and that of λ(G') for a permutation graph G'.

Improving Efficiency of Minimum Dominating Set Problem using Simulated Annealing Algorithms

정태의,Jeong, Tae-Eui Korea Information Processing Society 2011 정보처리학회논문지 A Vol.18 No.2

그래프 G의 최소 dominating set 문제는 G의 dominating set들 중 가장 작은 크기의 dominating set을 찾는 문제이며, NP-complete class에 속해 polynomial time안에 해결할 수 없는 문제로 잘 알려져 있다. 그러나, heuristic한 방법 혹은 approximation 방법을 이용해 특정한 분야에 적용이 가능하다. 본 논문에서는 세 개의 서로 다른 simulated annealing 알고리즘을 제시하여, 이들 알고리즘을 DIMACS에서 제시한 그래프들에 적용한 경우 효율성 증가가 이루어지는 것을 실험적으로 보이고자 한다. The minimum dominating set problem of a graph G is to find a smallest possible dominating set. The minimum dominating set problem is a well-known NP-complete problem such that it cannot be solved in polynomial time. Heuristic or approximation algorithm, however, will perform well in certain area of application. In this paper, we suggest three different simulated annealing algorithms and experimentally show better efficiency improvement by applying these algorithms to the graph instances developed by DIMACS.

직접 인쇄 기법 모사

이정휴(Jeong Hyou Lee),정태의(Tae Eui Jeong),한혜철(Hyea Chul Han),김남수(Nam Soo Kim) 대한기계학회 2010 대한기계학회 춘추학술대회 Vol.2010 No.4

고점도 재료를 위한 직접분사의 공정연구

장경덕,조영균,홍성엽,김남수,정태의,Jang, Kyung-Deok,Jo, Young-Kyun,Hong, Sung-Yeap,Kim, Nam-Soo,Jeong, Tae-Eui 대한용접접합학회 2011 대한용접·접합학회지 Vol.29 No.1

Silver Paste 를 이용한 Solar Cell 은 전극 제조

김영규(Young Kyu Kim),정태의(Tae Eui Jeong),오동훈(Dong Hoon Oh),김남수(Nam Soo Kim),홍성엽(Seong Yeup Hong) 대한기계학회 2010 大韓機械學會論文集A Vol.34 No.12

화석에너지의 고갈로 인한 대체 에너지 연구는 최근 수십 년 동안 계속 행해지고 있다. 원자력에너지와 비교해서 낮은 전기발생 효율에도 불구하고, 환경친화적이며 태양이라는 영구성으로 태양에너지는 주목 받고 있다. 본 논문에서는 태양전지의 효율에 가장 영향을 미치는 인자로 햇빛 입사각의 변화와 Top Connector 형상이라 가정하고 MATLAB 과 MathCAD 를 이용하여 모사하였다. 실험모사 결과 상용화 제품인 500㎛ 선폭, 5㎛ 높이 Top Connector 형상과 비교하여, 최고 10%의 태양전지 효율증가는 Top Connector 후막 두께가 25~50 ㎛, 선폭 두께가 50~100um 영역에서 찾을 수 있었다. 10 만 cps 의 점도를 갖는 은페이스를 500um 의 MDDW (Micro-Dispensing Deposition Writing) 직접분사 노즐을 이용하여 성공적으로 25 um 후막을 형성하였다. Studies on alternative energy have been carried out for many decades because of the accelerated exhaustion of fuel. While the efficacy of solar cells is still low in comparison with that of nuclear power, solar cells have been highlighted as potential sources of alternative energy because they are environmentally friendly and have a source of unlimited energy, namely, the sun. In this study, the optimum efficiency of solar cells was simulated as a function of the incident angle of sunlight and the geometric shapes of patterns using MATLAB and MathCAD software. The foremost efficiency of the solar cell was found to be 1.10 when the thickness and width of the patterns were in the range 25?50 ㎛ and 50?100 ㎛, respectively. To achieve the 25 ㎛ thick layer, 100,000 cps silver paste and 500 ㎛ orifice tip has been successfully implemented with Micro-Dispensing Deposition Writing.

코달 그래프의 L(2, 1) 레이블링

한근희(Keun-Hee Han),정태의(Tae-Eui Jeong) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ

채널할당문제란 각각의 무선 송신기에 채널을 할당할 때 서로 전파간섭이 받지 않도록 하려면 최소한 몇 개의 분리된 채널 (λ(G))이 필요한가 하는 문제를 말한다. 채널할당 문제는 그래프의 L_d(2, 1) 레이블링 문제로 변형되었으며, 다시 L₁(2, 1) 레이블링 문제로 단순화 되었다. 코달 그래프의 경우 Sakai는 △(G)가 G의 최대 차수일 때 λ(G) ≤ △(G) + 3)² / 4 임을 보였다. 본 논문에서는 그래프 코달 그래프인 경우 λ(G) ≤ △(G)²/6 + 19△(G)6 + 1/24 임을 보임으로서 λ(G)의 상한을 향상 시켰다. Channel assignment problem is the task of assigning channel frequencies without interference such that λ(G) is the smallest number of channels. The channel assignment problem is considered as L_d(2, 1)-labelings of graphs, and simplified as L₁(2, 1)-labelings of graphs. Sakai showed that λ(G) ≤ (△(G) + 3)² / 4 if G is chordal graph, where △(G) is the maximum degree of G. We improve the upper-bound of λ(G) such that show λ(G) ≤ △(G)²/6 + 19△(G)/6 + 1/24 if G is chordal.

전력 IT용 D-TRS 접속을 위한 게이트웨이 플랫폼

송병권(Byung-Kwen Song),정태의(Tae-Eui Jeong) 한국철도학회 2009 한국철도학회논문집 Vol.12 No.1