• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권4호
• /
• pp.665-683
• /
• 2011

Wireless sensor networks (WSN) consist of a large amount of sensor nodes distributed in a certain region. Due to the limited battery power of a sensor node, lots of energy-efficient schemes have been studied. Clustering is primarily used for energy efficiency purpose. However, clustering in WSNs faces several unattained issues, such as ensuring connectivity and scheduling inter-cluster transmissions. In this paper, we propose a location-based spiral clustering (LBSC) algorithm for improving connectivity and avoiding inter-cluster collisions. It also provides reliable location aware routing paths from all cluster heads to a sink node during cluster formation. Proposed algorithm can simultaneously make clusters in four spiral directions from the center of sensor field by using the location information and residual energy level of neighbor sensor nodes. Three logical addresses are used for categorizing the clusters into four global groups and scheduling the intra- and inter-cluster transmission time for each cluster. We evaluated the performance with simulations and compared it with other algorithms.

• 품질경영학회지
• /
• 제40권1호
• /
• pp.60-72
• /
• 2012

This research conducted a survey targeting mobile SNS users in order to see whether mobile SNS attribute( accessibility, usefulness, newness, connectivity) through the medium of information share and relationship formation had a positive influence on user satisfaction. The results of the analysis showed that usefulness and accessibility had a significant influence on information share, while accessibility and connectivity had a significant influence on relationship formation. Information share and relationship formation both had a significant influence on user satisfaction. Based on this research, an angle of approach different from the business transactions and information services offered in existing mobile networks is necessary when corporations provide SNS through mobiles. When considering that the most important part in the use of mobile SNS is the social component, this can be actively used for the development and marketing of SNS services. Therefore, the SNS provider must focus its efforts on finding a method to stimulate user sensibilities in order to increase customer satisfaction and draw out continuous usage.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• 제어로봇시스템학회논문지
• /
• 제18권7호
• /
• pp.617-621
• /
• 2012

This paper studies asymptotic consensus problem for linear multi-agent systems. We propose a distributed state feedback control algorithm for solving the problem under fixed and undirected network communication. In contrast with the conventional algorithms that use global information (e.g., graph connectivity), the proposed algorithm only uses local information from neighbors. The principle for achieving asymptotic consensus is that, for each agent, a distributed update law gradually increases the coupling gain of LQR-type feedback and thus, the overall stability of the multi-agent system is recovered by the gain margin of LQR.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.94-96
• /
• 2012

최근 스마트폰과 같은 모바일 단말들의 확산 및 인터넷을 이용한 애플리케이션의 증가와 함께 데이터 트래픽 또한 급속도로 증가하고 있다. 이로 인하여 이동통신사들이 제공하는 통신 장비들에서 과부하가 발생하고 있으며, 모바일 단말들의 연결이 자주 끊어지는 등 QoS 측면에서 심각한 문제가 발생하고 있다. 본 논문에서는 모바일 단말들의 연결 상태 정보를 활용하여 최적화된 P2P 페어링을 제공함으로써 콘텐츠 스트리밍 서버의 트래픽을 감소시킬 수 있는 기법을 제시한다. 또한 기존에 고려되지 않았던 모바일 단말의 이동성, 다양한 네트워크 통신 방법 및 QoS를 고려함으로써 모바일 환경에서 기존 방식보다 멀티미디어 서비스 품질을 개선 할 수 있는 연결인지형(Connectivity-aware) P2P 미들웨어를 설계한다.

• 대한산업공학회지
• /
• 제32권2호
• /
• pp.82-90
• /
• 2006

Reconfigurability of machine tools is one of the critical factors to realize the responsive manufacturing systems to satisfy the mass customization production. This paper presents the methods to model the reconfigurable machine tools (RMTs) on Internet in response to change in the machining requirements. Specifically, the structure and motion model of machine tools using module combination rules and connectivity graph are developed. And we developed Internet-based simulator for designing of RMTs (ISD-RMT). In response to the user requirements, various structures of RMTs can be derived using the module combination rules and connectivity graph relationships. In addition, the user can verify generating structures through the control and simulation procedures.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
• /
• pp.200-203
• /
• 1995

This paper proposes a spoken Korean processing model which is extensible to large vocabulary continuous spoken Korean system. The integration of phoneme level speech recognition with natural language processing can support a sophisticated phonological/morphological analysis. The model consists of a diphone speech recognizer, a viterbi dictionaly searcher and a morpheme connectivity information checker. Two-level hierarchical TDNNs recognize newly defined Korean diphones. The diphone sequences are segmented and converted to the most probable morpheme sequences by the Viterbi dictionary searcher. The morpheme sequency are then examined by the morpheme connectivity information checker and the correct morpheme sequence which has the greatest probability is collected. The experiments show that the morphological analysis for spoken Korean can be achieved for 328 Eojeols with 80.6% success rate.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.377-378
• /
• 2011

본 논문은 뇌기능 연구에 크게 기여하는 기능적 자기공명영상을 효과적으로 분석하기 위한 유효 연결성(Effective Connectivity, EC)을 이용한 대규모 네트워크(Large-Scale Network, LSN) 분석(LSN-EC)을 제안한다. 유효 연결성은 뇌영역간의 시공간적 인과관계를 표현한 연결성이며, 뇌의 기능적 연결성 및 구조탐색 사용된다. LSN-EC는 뇌영역간의 EC를 표현하고 그룹간의 차이분석을 통하여 뇌질환 분석 및 진단 연구로의 응용이 가능하다. 실험결과에서 알츠하이머병과 관련이 높다고 알려진 후대상피질(Posterior Cingulate Cortex)과 해마(Hippocampus)가 포함된 변연엽(Limbic Lobe), 기저핵 및 시상(Basal Ganglion and Thalamus) 주변 영역에서 감소된 EC를 확인하였다.

• 한국통신학회논문지
• /
• 제38B권6호
• /
• pp.417-426
• /
• 2013

The Korea Internet AS-level topology was constructed using three data sources: Border Gateway Protocol (BGP) trace collector, Internet Routing Registry (IRR), and Internet Exchange Point (IXP). It has 685 nodes and 1,428 links. The Korea Internet AS-level topology is a small regional subgraph of the massive global one. We investigate how well the Korea Internet preserves the topological characteristics of the global one or how different they are. We carefully select several topology metrics that can analyze the characteristics of the Korea Internet AS-level topology. We also investigate how well Internet topology generators can represent the characteristics of the Korea Internet AS-level topology.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.898-900
• /
• 2004

3차원 모델은 흔히 비정규(irregular connectivity) 삼각형 메쉬로 구성된다. 비정규 메쉬를 정규(completely-regular connectivity) 메쉬로 재생성라면 기하 정보를 정규적인 연결성에 상응하는 2차원 형태의 이미지로 나타낼 수 있다. 본 논문은 매개변수(parameter) 영역에서 비정규 메쉬의 특징점들로 연결된 날카로운 모서리(sharp edge)로의 특징 snapping 을 통하여 기존의 방법으로 생성된 기하 이미지보다 특징이 잘 보호된 기하 이미지 생성에 대한 방법을 제시한다. 우선 비정규 메쉬를 구성하는 정점들의 곡률을 계산한 후 매개변수 영역에서 곡률이 증가하는 방향으로 snapping을 적용하였다. 실험 결과, 본 논문에서 제시한 방법이 기존의 방법에 비해 비정규 메쉬의 특징을 보다 잘 보호할 수 있음을 확인하였다.