• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.1009-1023
• /
• 1999

이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권6호
• /
• pp.322-329
• /
• 2000

BIST(Built-in Self Test) has been considered as the most promising DFT(design-for-test) scheme for the present and future test strategy. The most serious problem in applying BIST(Built-in Self Test) into a large circuit is the excessive increase in test time. This paper is focused on this problem. We proposed a new BIST construction scheme which uses a parallel divide-and-conquer method. The circuit division is performed with respect to some internal nodes called test points. The test points are selected by considering the nodal connectivity of the circuit rather than the testability of each node. The test patterns are generated by only one linear feedback shift register(LFSR) and they are shared by all the divided circuits. Thus, the test for each divided circuit is performed in parallel. Test responses are collected from the test point as well as the primary outputs. Even though the divide-and-conquer scheme is used and test patterns are generated in one LFSR, the proposed scheme does not lose its pseudo-exhaustive property. We proposed a selection procedure to find the test points and it was implemented with C/C++ language. Several example circuits were applied to this procedure and the results showed that test time was reduced upto 1/2151 but the increase in the hardware overhead or the delay increase was not much high. Because the proposed scheme showed a tendency that the increasing rates in hardware overhead and delay overhead were less than that in test time reduction as the size of circuit increases, it is expected to be used efficiently for large circuits as VLSI and ULSI.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.344-357
• /
• 2015

With the increase in a number of access technologies and data rates, a continuous connection among different networks is demand of the future wireless networks. In the last decade, user connectivity among different access networks remained a challenging job. Therefore, in this article, we proposed a user-centric and user-perspective based network selection mechanism for fast handover management in heterogeneous wireless networks. The proposed scheme selects the most appropriate network among available networks on the basis of resources i.e. cost, data rate, and link quality. Initially, we load the Media Independent Information Service (MIIS) with the information of cost and data rate provided by different network operators. Similarly, Mobile Node (MN) is also loaded with the user preferred cost and data rate for different applications. The MN obtains the information of cost and data rate from MIIS server upon a predefined threshold, and make a decision for handover according to its current cost and data rate. Furthermore, we employ an optimal threshold mechanism for initiation of the handover execution phase to minimize false handover indications. The proposed scheme is based on a survey for network selection and its implementation in C programming language to validate its performance and accuracy. The simulation result shows that the proposed scheme performs superior then the schemes present in the current literature.

• 한국공간정보시스템학회 논문지
• /
• 제9권3호
• /
• pp.25-33
• /
• 2007

교통체증을 줄이고 접근성을 높이기 위해 국내 대도시들은 대중교통 위주의 정책에 중점을 두고 있다. 대중교통망을 개선하기 위해서는 적절한 접근성의 분석방법이 필요하게 된다. 기존의 접근성에 관한 연구들은 대부분 존(zone) 레벨에서 이루어진데 비해 본 연구에서는 버스루트나 정류장과 같이 세부레벨에서의 대안적인 접근성측정 방법을 제시한다. 시종점 경로를 구성하는 수단들의 최적의 조합을 산출하고 이들의 접근성을 토폴로지에 기반한 방법으로 측정한다. 시종점루트와 최적조합을 산출하는데에는 GA(유전자알고리즘)가 사용되었으며, 접근성 산출에는 space syntax 이론이 적용되었다. 본 연구에서는 일반적으로 수작업으로 그려지는 space syntax의 axial line 대신 GIS의 nodelink 데이터를 사용하였다. 최종적으로 산출된 접근성은 O-D 데이터를 이용하여 캘리브레이션하였으며, 서울 강남지역에 적용하여 예시하였다.

• 한국항행학회논문지
• /
• 제21권3호
• /
• pp.306-311
• /
• 2017

미래 유비쿼터스 네트워크에서는 정보를 필드의 다양한 센서로부터 데이터를 모집한다. 센서 노드들은 매우 작고 제한된 전력을 가지고 있으나, 센서의 생존시간을 늘이기 위해 보다 에너지 효율적인 것이 필요하다. 본 연구에서는, 센서 네트워크에서 획득한 데이터나 정보의 전송과 더불어 저전력으로 동작할 수 있는 효과적인 네트워크 라우팅 방안을 제안하고, 가장 연결성이 좋은 센서의 숫자를 확인하여, 센서의 적절한 배치에 도움을 주고자 한다. 본 연구의 이러한 목적은 다양한 해양 정보를 가지고 있는 센서 정보를 취합하기 위한 라우팅 알고리즘 제안과 여러 환경 정보를 가진 여러 센서들을 집적시킨 센서 미들웨어 기법을 개발이다. 또한, 추후 보다 안전한 선박 운항을 위하여, 선박 내 접근하기 힘든 부분을 다양한 전자 장비를 활용하여 센서 네트워크를 구성한 후, 수집된 정보를 선박 통신 표준인 NMEA(the national marine electronics association)를 활용하여 통신 시스템을 구축하고자 본 방안을 제안하였다.

• 한국전산구조공학회논문집
• /
• 제23권3호
• /
• pp.331-340
• /
• 2010

적응적 hp-세분화 기법과 그 기법의 효과적인 구성방법을 포함한 새로운 적응적 유한요소 알고리즘의 기초이론 및 적용이 이 연구를 통해 제시되었다. 적응적 hp-세분화 기초의 유한요소기법은 적분형 르장드르 형상함수와 요소별로 불균등한차수의 분배 및 비정형적인 절점연결과 관련된 연속조건을 만족시킬 수 있는 제약조건을 필요로 한다. 따라서 요소간의 접합부분에서 적응적 hp-유한요소망의 연속성이 중요한 문제로 대두된다. 이러한 문제를 요소경계에 연속성 제약조건을 절점연결 사상행렬을 적용하여 해결하였다. 또한, 적분형 르장드르 형상함수의 계층성질을 이용하여 제시된 알고리즘의 효율적 정식화 방안을 제시하였다. 간단한 캔틸레버문제가 h-세분화, p-세분화 그리고 hp-세분화 방법에 의해 계산되었다. hp-세분화의 결과는 다른 방식의 세분화에 비해 보다 빠른 수렴성을 보여 주는 것이 확인되었다. 그러므로 제시된 hp-세분화 알고리즘은 실제문제에 효율적으로 적용될 수 있을 것으로 생각된다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.123-128
• /
• 2015

최근 IoT(Internet of Things)에서 다양한 사물을 인터넷에 연결하여 정보를 교환하는 통신 프로토콜에 대한 관심이 집중되고 있다. 현재 IETF(Internet Engineering Task Force) 표준화 기구에서는 제한된 환경에서 센서나 구동체와 같은 사물 간의 통신을 지원하는 CoAP(Constrained Application Protocol) 프로토콜을 표준으로 채택하고 있다. 향후 IoT 환경에서 서버뿐만 아니라 스마트 폰에서 센서로 부터 데이터를 수집하거나, 구동체에게 명령을 전달하고, 사물을 관리하는 역할을 담당할 것으로 예상된다. 본 논문에서는 IETF CoAP 을 기반으로 스마트 폰과 IoT 노드사이의 연결 구성을 설계하고, 스마트 폰에서 데이터 정제 기능을 갖는 미들웨어를 설계하고 구현한다. 제안된 데이터 정제 기법을 이용하여 송수신 과정에서 발생하는 오류 데이터와 중복 데이터를 확인하고 제거함으로써 제한된 외부 환경에서 신뢰성 있는 정보를 전달하는 데 기여할 것이다.

• 인터넷정보학회논문지
• /
• 제4권4호
• /
• pp.15-25
• /
• 2003

무선 Ad-hoc 네트워크에서는 기존의 유선 네트워크에서와는 달리 휴대용 기기들만으로 네트워크 망이 형성 되어있고 이때 휴대용 기기 들은 대부분 배터리를 에너지원으로 사용한다. 그러므로 무한의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 달리 배터리를 에너지원으로 사용하는 무선 Ad-hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이러한 특성을 고려한 연구 중 전체 휴대용 단말기에서 일부를 선출하고 이렇게 선출된 coordinator들만 데이터의 전송에 참여하게 하고 나머지 단말기들은 수면 모드로 전환시킴으로 인해 시스템의 전력소비를 줄이는 방법에 대한 연구들이 진행되고 있다. 선행 연구에서는 수면 모드의 노드를 최대화함으로써 전체 네트워크의 전력소비를 최소화하려는 노력을 하고 있으나, 선출되는 coordinator 수의 최소화가 항상 시스템 활동시간의 증가를 보장하지는 않는다. 본 논문에서는 각 단말기에서 데이터 전송에 필요한 에너지와 노드들의 연결성을 함께 고려해서 Coordinator를 선출함으로써 네트워크의 시스템 활동시간을 기존의 방법보다 더 증가시키는 알고리즘을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제33권6호
• /
• pp.438-450
• /
• 2006

센서 네트워크에서는 센서노드들 사이에 다양한 형태의 장애물들이 존재할 수 있다. 이러한 장애물들로 인하여 라우팅 과정에서 해결해야 할 여러 가지 문제점들이 발생하게 된다. 즉, 장애물을 우회하는 과정에서 극복경로가 지나치게 길어질 수 있다. 따라서, 장애물이 많은 환경에서도 에너지 효율적으로 경로를 생성할 수 있는 라우팅 기법이 요구된다. 기존의 위치기반 라우팅 기법은 장애물 극복을 위해 전체 네트워크 그래프를 평면 그래프(planar graph)로 변환하는 과정을 필요로 한다. 이 과정에서 실제 네트워크 토폴로지가 왜곡됨으로 인해 여러 가지 문제점들이 발생할 수 있다. 본 논문에서는 목적지 중심의 극 좌표계를 기반으로 센서의 위치를 결정하고, 플라나 과정 없이 장애물을 적응적으로 극복할 수 있는 방향기반의 라우팅 기법을 제안한다. 또한, 실험을 통하여 제안 방법이 장애물을 회피하는 과정에서 에너지 효율적인 경로를 생성함을 보인다.

• 대한원격탐사학회지
• /
• 제15권1호
• /
• pp.39-50
• /
• 1999

위성에서 관측된 다 대역 위성영상 데이터를 이용목적에 따라 분류하기 위해서는 복잡한 처리과정과 많은 시간을 필요로 하며, 감독분류시 훈련 데이터의 선택과 고려되는 다양한 특징 값들은 분류 정확도를 좌우할 만큼 민감한 특성을 나타내고 있다. 따라서 본 논문에서는 훈련데이터의 선택과 다양한 특징 값들 중 실제 영상분류에 기여도가 높은 특징을 추출하기 위하여 퍼지 기반의 $\gamma$모델을 이용한 분류네트웍을 구성하였다. 훈련집합 선택시 분류하고자 하는 지역의 밝기 분포도, 텍스쳐 특징 그리고 NDVI(Normalized Difference Vegetation Index)를 분류에 사용될 특징으로 선택하였고, 분류네트웍 출력 값의 오류가 최소화 되도록 Gradient Desoent 방법을 이용하여 각 노드의 $\gamma$파라미터를 훈련시키는 과정을 채택하였다. 이러한 훈련을 통하여 얻어진 파라미터를 이용하면 각 노드의 연결특성을 알 수 있으며, 다양한 입력 노드의 특징들 중 영상분류에 기여도가 적은 특징들을 추출하여 제거할 수 있다.