• Journal of Korea Multimedia Society
• /
• v.5 no.6
• /
• pp.704-711
• /
• 2002

Multimedia communication systems are characterized by supporting three different typer of services such as circuit switched services, and packet switched real Lime and non real time services. The wireless channels in a cell ate allocated by calls of these different service classes and the different service requirements have to be met. SRN is an extension of stochastic Petri nets and provides compact Modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. In this paper, we present a SRN model for performance analysis of channel allocation of multimedia mobile communication systems. The key contribution of this paper constitutes the Petri nets modeling techniques instead of complicate numerical analysis of Markov chains and easy way of performance analysis for channel allocations under SRN rewards concepts.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1413-1421
• /
• 2011

A next generation military communication system called Tactical Information Communication Network(TICN) is designed to advance into large capacity, high speed, and long distance wireless relay transmission. To support mobility in battlefield, the application of Ad-hoc networking technology to its wireless communication is being considered. In Ad-hoc network, the key management technique is very important to ensure the confidentiality, integrity, and authentication. In this paper, we propose a new hybrid key management scheme considering the hierarchical characteristics of the tactical ad-hoc such as TICN. For upper layer with sufficient energy and computation capability, we apply PKI based key management scheme. For lower layer with restricted resources, we propose a new key management scheme using the location-based authentication to ensure the energy efficiency.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.452-456
• /
• 2010

In wireless sensor networks, due to the many-to-one convergence of upstream traffic, congestion more probably appears. Network congestion can be alleviated by controlling incoming traffic, but using traffic control can violate fidelity level required by applications. In this paper, we propose multipath-based congestion control scheme alleviating congestion by resource control for wireless sensor networks. When congestion occurs, the multipath-based congestion control scheme distributes network traffic through multiple alternate paths, and consequently, the scheme enables to detour in the congested spot and increase resource utilization. Our results show that our multipath-based congestion control scheme can satisfy fidelity level required by applications and alleviate congestion effectively.

• Journal of Ocean Engineering and Technology
• /
• v.13 no.3B
• /
• pp.106-115
• /
• 1999

Modeling a discrete event system such as a sequential control system is difficult compared with a continuous system. Petri nets have been introduced as an analyzing and design tool for the discrete systems. One of the problems in its applications is that the model can not be analyzed easily in the case of large scale or complicated systems because of increase of the number of components of the system. To overcome this problem, some methods for dividing or reducing Petri nets have been suggested. In this paper, an approach for a hierarchical expression of Petri nets based on Sequential Function Chart(SFC) is proposed. A measuring tank system will be described as a typical kind of discrete systems. The system is modeled by sub Petri nets based on SFC in order to analyze and visualize efficiently about the dynamic behaviors of the system. Some numerical simulations using state equations are performed to prove the validity of the proposed method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.159-162
• /
• 2011

최근 네비게이션, GPS 등과 같은 운전 보조를 위한 장치 및 DVD 플레이어 등과 같은 운전자의 인포테인먼트 요구를 위한 장치 등 다양한 차량용 ECU들이 등장하고 있다. 차량용 네트워크를 통해 다양한 ECU들을 연결하여 상호 협력을 통해 ECU 고유 기능뿐만 아니라 추가의 기능을 수행할 수 있는 다양한 기술도 활발히 연구되고 있다. 차량용 네트워크를 통해 다양한 ECU들이 연결되어 상호 동작하기 위해서는 다양한 ECU 및 네트워크를 관리하는 서버 역할을 할 수 있는 고성능의 Car PC 의 장착이 필수적이다. 기존 AVM 시스템은 차량 주변 상황을 실시간으로 제공하기 위해 임베디드 시스템 또는 SOC의 형태로 개발되었다. 그러나, Car PC가 차량에 장착되면 AVM 시스템을 추가의 비용이 없는 소프트웨어로 구현할 수 있다. 이를 위해서는 차량 주변 영상을 실시간으로 제공할 수 있도록 카메라 보정 같은 영상 처리 모듈의 성능이 실시간 영상을 제공할 수 있는 성능을 갖추어야 한다. 본 논문에서는 차량의 전 후방 및 좌 우측에 장착된 4대의 카메라로부터 입력된 차량 주변 상황을 한눈에 보여주는 AVM 시스템을 위해 카메라 보정 및 통합 처리를 위한 모듈을 스레드(thread)를 이용하여 설계하고 구현한다. 또한, 제안하는 영상 처리 모듈의 성능과 스레드를 사용하지 않는 방식의 영상 처리 모듈의 성능을 비교 분석함으로써 제안하는 영상 처리 모듈을 이용하여 추가의 비용이 없는 소프트웨어 AVM 시스템의 구현 가능성을 검증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.12B
• /
• pp.1475-1482
• /
• 2009

In ZigBee network, using energy efficiently is necessary because ZigBee node works by battery. To use energy efficiently, it is one of the way to reduce unnecessary network traffic. In this paper, it presents efficient shortcut routing algorithm using depth of destination node in ZigBee network. In traditional tree routing, each node transfers data only to its own parent or child node, which is inefficient way. Efficient shortcut routing algorithm is also based on tree routing. However, we suggests the algorithm with using neighbor table and depth of destination that is able to transfer data to other neighbor node, not only to parent or child node. It minimizes coordinator bottleneck state and unnecessary intermediate routing path which happens in traditional tree routing.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.24 no.1
• /
• pp.149-169
• /
• 2013

This exploratory study analyzed the structure of collaborative network among small libraries. The survey was conducted with the small libraries in Bucheon region. In order to analyze the structural features of the network, this study used social network analysis methods. The results of the study indicate that public small libraries has high density networks with other small libraries and performed a central role in the whole network. Private small libraries were, however, isolated in the whole network indicating their weak collaboration with other small libraries.

• Journal of Korea Multimedia Society
• /
• v.11 no.9
• /
• pp.1227-1237
• /
• 2008

In this paper, we analyze topological properties and embedding of Folded Hyper-Star network to further improve the network cost of Hypercube, a major interconnection network. Folded Hyper-Star network has a recursive expansion and maximal fault tolerance. The result of embedding is that Folded Hypercube $FQ_n$ and $n{\times}n$ Torus can be embedded into Folded Hyper-Star FHS(2n,n) with dilation 2. Also, we show Folded Hyper-Star FHS(2n,n) can be embedded into Folded Hypercube $FQ_{2n-1}$ with dilation 1.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.375-378
• /
• 2006

전력산업에 있어서 송배전 선로에 대한 안정성 확보는 중요한 요소이다. 현재 한전에서는 안정적인 전력 서비스 공급을 위하여 많은 비용을 들여 송배전 선로에 대한 감시 시스템을 구축하여 운영하고 있다. 그러나 기존의 감시 시스템은 주로 광케이블이나, PLC 등과 같은 유선을 기반으로 운영되고 있다. 유선을 기반으로 하는 감시 시스템은 많은 초기 구축 비용과 유지 보수 및 점검을 위해 지속적으로 많은 비용이 발생하게 된다. 최근 들어 유비쿼터스 컴퓨팅에 대한 연구가 많이 이루어 지면서 무선 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 무선 센서 네트워크의 경우 설치가 용이하며, 유지 보수가 간단한 장점이 있어 전력산업에서도 도입을 위한 많은 연구가 진행되고 있다. 본 연구에서 제안하는 지하 전력구 감시 시스템은 무선 센서 네트워크를 이용하여 지하 전력구 내에 위치한 송전 선로에 대한 온도 정보와, 전력구 내의 다양한 가스 정보를 실시간으로 제공한다. 이러한 기능을 통해 송전 선로에 대한 이상 유무를 사전에 판단할 수 있는 정보를 제공하게 된다.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.53-54
• /
• 2016

빅데이터란 대용량 데이터 활용 및 분석을 통해 가치 있는 정보를 추출하고, 이를 바탕으로 대응 방안 도출 또는 변화를 예측하는 기술을 의미한다. 그리고 빅데이터 분석에 활용되는 데이터인 페이스북과 같은 소셜 데이터, 유전자 발현과 같은 바이오 데이터, 항공망과 같은 지리정보 데이터들은 대용량 네트워크로 구성되어 있다. 네트워크 클러스터링은 서로 유사한 특성을 갖는 네트워크 내의 데이터들을 동일한 클러스터로 묶는 기법으로 네트워크 데이터를 분석하고 그 특성을 파악하는데 폭넓게 사용된다. 최근 빅데이터가 다양한 분야에서 활용되면서 방대한 양의 네트워크 데이터가 생성되고 있고, 이에 따라서 대용량 네트워크 데이터를 효율적으로 처리하는 클러스터링 기법의 중요성이 증가하고 있다. MCL(Markov Clustering) 알고리즘은 플로우 기반 무감독(unsupervised) 클러스터링 알고리즘으로 확장성이 우수해 다양한 분야에서 활용되고 있다. 하지만, MCL은 대용량 네트워크에 대해서는 많은 클러스터링 연산을 요구하며 너무 많은 클러스터를 생성하는 문제를 갖는다. 본 논문에서는 네트워크 압축을 기반으로 한 클러스터링 알고리즘을 제안함으로써 MCL보다 클러스터링 속도와 정확도를 향상시켰다. 또한, 희소행렬을 효율적으로 저장하는 CSC(Compressed Sparse Column) 자료구조와 MapReduce 기법을 제안한 클러스터링 알고리즘에 적용함으로써 대용량 네트워크에 대한 클러스터링 속도를 향상시켰다.