• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1447-1458
• /
• 2020

This paper describes a structured overlay network scheme based on multiple different time intervals. Many types of data (e.g., sensor data) can be requested at specific time intervals that depend on the user and the system. These queries are referred to as "interval queries." A method for constructing an overlay network that efficiently processes interval queries based on multiple different time intervals is proposed herein. The proposed method assumes a ring topology and assigns nodes to a keyspace based on one-dimensional time information. To reduce the number of forwarded messages for queries, each node constructs shortcut links for each interval that users tend to request. This study confirmed that the proposed method reduces the number of messages needed to process interval queries. The contributions of this study include the clarification of interval queries with specific time intervals; establishment of a structured overlay network scheme based on multiple different time intervals; and experimental verification of the scheme in terms of communication load, delay, and maintenance cost.

• Journal of the Korean Institute of Landscape Architecture International Edition
• /
• 제2호
• /
• pp.140-146
• /
• 2004

All-round development of urban greenery network morphology is an integrated part of urban space system. The greenbelt construction of the Middle Ring Line is capable of changing linear planning and merging the peripheral greenery construction with 3-D space design to jointly form a broad open space.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.256-261
• /
• 2007

편향 자기 경로 제어 방법을 사용하는 고성능 고장 감내 스위칭 망인, 2차원 링-밴얀 망은 비균일 부하를 가하였을 경우에 사이클릭 밴얀 스위칭 망보다 성능이 우수하다. 본 논문에서는 이 망의 신뢰성 분석을 제시한다. 하드웨어 복잡도를 반영한 확률적 모형을 사용하여, 고장까지의 평균시간(Mean-Time-to-Failure)을 계산하여 제시하였다. 결과적으로, 최근에 개발된 Hui의 망 보다. $16\;{\times}\;16$ 망은 27.5%, $64\;{\times}\;64$ 망은 51.0%, 이 스위칭 망의 신뢰성이 높음을 알 수 있었다.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.99-108
• /
• 2001

In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha＇s a1gorithm that runs in Ο(n｜K｜) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha＇s a1gorithm arid runs in Ο(min{n｜K｜, n$^2$}) time.

• 한국터널지하공간학회 논문집
• /
• 제16권1호
• /
• pp.13-24
• /
• 2014

본 논문에서는 TBM 터널의 세그먼트 라이닝 설계 자동화 기술 개발의 일환으로 인공신경망기법을 이용한 세그먼트 라이닝 부재력 산정기법 개발에 관한 내용을 다루었다. 부재력 평가가 가능한 인공신경망을 개발하기 위해 먼저 다양한 설계조건을 도출하고 이에 대해 2-Ring Beam 모델을 이용한 유한요소해석을 수행하여 인공신경망 학습에 필요한 설계조건별 부재력에 관한 DB를 구축하였다. 구축된 DB를 활용하여 인공신경망의 최적화 과정을 통해 최대 부재력 및 분포도를 예측할 수 있는 인공신경망을 구축하였다. 검토 결과 구축된 인공신경망은 유한요소해석과 동일한 정밀도의 부재력 산정 기능을 확보하는 것으로 검토되었으며 따라서 TBM 세그먼트 라이닝 설계시 필요한 부재력 평가를 위한 효율적인 수단으로 활용될 수 있는 것으로 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.503-513
• /
• 2002

CC-NUMA구조에서는 원격 메모리에 대한 접근이 불가피한 구조적인 특성 때문에 상호 연결망이 성능을 좌우하는 큰 변수로 작용한다. 기존에 사용되는 버스는 대역폭의 한계와 물리적 확장성 때문에 대규모의 시스템에는 적합하지 않다. 이를 대체하는 고속의 지점간 링크를 도입한 이중 링 구조는 이러한 버스의 한계를 극복하고는 있지만 많은 노드를 거쳐야 하는 문제로 인해 응답 지연 시간이 증가하는 단점을 안고 있다. 본 논문에서는 요청과 응답 패킷의 지연 시간을 줄이는 방안으로 리피터 노드를 이용한 다중 링을 제안한다. 제안된 시스템은 링과 링 사이의 구조가 대칭형을 이루고 있어 요청을 내보내는 링을 제외한 다른 링의 hop수는 똑같은 수치를 갖고 있으며, 이중 링에 비해 최대의 hop수와 최소의 hop수의 차가 적고 평균 hop수 또한 적어 좋은 성능을 보인다. 본 논문에서는 또한 이러한 구조를 유지하기 위한 리피터 노드의 구조를 제안하며 리피터 노드의 구조와 노드의 확장에 따른 다양한 성능을 확률 구동 시뮬레이터를 사용하여 평가를 수행한다.

• 한국지능시스템학회논문지
• /
• 제17권5호
• /
• pp.619-625
• /
• 2007

블루투스, 지그비, RFID와 같은 저가의 저 전력 무선통신 기술의 실용화는 웰빙 바람과 함께 유비쿼터스 헬스케어에 대한 관심이 급격하게 증가하고 있으며 u-Health는 센서네트워크분야에서 가장 중요한 응용분야중 하나가 되고 있다. 특히 독거노인이나 실버타운의 노인을 위해 응급상황에 대한 대처가 가능한 의료서비스를 개발하는 것은 그 자체로 의미가 있으며 그 수요는 노령인구의 급속한 증가와 함께 지속적으로 늘어날 것으로 기대된다. 이에 본 논문은 일상생활에서 손가락에 착용한 반지모양의 pulse oximeter 센서에 의해 수집된 PPG 신호로부터 정확한 맥박 변화율을 이끌어내는 것에 대한 타당성을 보이고자 한다. 이를 위해 반사형과 투과형 2가지 종류의 반지센서를 제작하였으며 반지센서로부터 맥박데이터를 수집, 분석하고 응급상황에 대처할 수 있는 원격의 모니터링 시스템을 개발하였다.

• 대한전자공학회논문지SD
• /
• 제44권4호
• /
• pp.32-42
• /
• 2007

[ $0.35{\mu}m$ ]twin-well non-epitaxial CMOS 공정에서의 substrate noise에 의한 아날로그 회로의 성능 저하를 예측하기 위하여 substrate 저항을 모델링하였다. Substrate 저항 모델 방정식은 P+ guard-ring isolation에 적용되어 측정값과 일치함을 확인하였다. Substrate 저항을 네 가지 형태로 구분하고 각각에 대하여 semi-empirical 모델 방정식을 확립하여, 측정값과 비교하여 rms 오차가 10% 미만이 되었다. 이 substrate 저항 모델을 guard-ring에 의한 isolation 구조에 적용하기 위하여 모델 방정식과 ADS(Advanced Design System) 회로 시뮬레이션에 의한 결과와 Network Analyzer의 측정 결과를 비교하였고, 비교적 잘 일치함을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2017-2036
• /
• 2012

Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes' energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes' energy consumption in each ring, and change nodes' active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes' energy consumption and effectively avoid the problem of energy hole.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2169-2171
• /
• 2001

The vacuum gauge control system has been designed and implemented using multi-serial communication controllers (MSCC) for the 2.5 Gev storage ring at the Pohang Accelerator Laboratory (PAL). There are 20 Balzers vacuum gauges and 17 Granville-Phillips vacuum gauges at the storage ring. A MSCC have two RS485 (max speed 460.8Kbps) field network port, 8 channel serial communication ports (max speed 460.8Kbps) connected to gauge controller for serial communication control. 12 MSCCs are connected to a personal computer (PC) through the RS485 field network. The PC can automatically control the MSCCs by sending set of commands through the network. The commands specify the duration of the MODBUS protocol. Upon receiving a command from a PC running under Windows2000 through the network, the MSCC communicate through the serial output ports to gauge controller. In this paper, we describe control structure and scheme of the vacuum gauge control system.