• 한국멀티미디어학회논문지
• /
• 제21권10호
• /
• pp.1182-1194
• /
• 2018

The Dynamic Adaptive Streaming over HTTP(DASH) is envisioned to evolve to meet an increasing demand on providing seamless video streaming services in the near future. The DASH performance heavily depends on the client's adaptive quality selection algorithm that is not included in the standard. The existing conventional algorithms are basically based on a procedural algorithm that is not easy to capture and reflect all variations of dynamic network and traffic conditions in a variety of network environments. To solve this problem, this paper proposes a novel quality selection mechanism based on the Deep Q-Network(DQN) model, the DQN-based DASH Adaptive Bitrate(ABR) mechanism. The proposed mechanism adopts a new reward calculation method based on five major performance metrics to reflect the current conditions of networks and devices in real time. In addition, the size of the consecutive video segment to be downloaded is also considered as a major learning metric to reflect a variety of video encodings. Experimental results show that the proposed mechanism quickly selects a suitable video quality even in high error rate environments, significantly reducing frequency of quality changes compared to the existing algorithm and simultaneously improving average video quality during video playback.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.608-614
• /
• 2009

무선 센서 네트워크에서는 노드들이 제한적인 에너지를 가지고 있기 때문에 효율적인 에너지 사용이 요구된다. 클러스터링 방식은 클러스터를 형성하고 클러스터 멤버 노드들이 전송한 데이터를 클러스터 헤드가 병합하여 싱크 노드로 전송하는 방식을 사용한다. 본 논문에서는 무선 센서 네트워크 환경에서 클러스터 헤드를 효율적인 선정하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드 자신의 과거 헤드 경험의 세분화와 전송할 데이터의 존재 여부, 전송할 데이터를 보유하고 있는 이웃 노드들의 정보를 이용하여 헤드를 선정 함으로 네트워크 전체의 수명을 증가시킨다. 시뮬레이션을 통하여 기존의 방식인 LEACH, HEED 알고리즘에 비해 밸런싱 있는 에너지를 소모하고, 더 나은 네트워크 수명을 보장함을 보였다.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제14권2호
• /
• pp.103-107
• /
• 2014

An algorithm to get network reliability, where each link has probability of fuzzy number, is proposed. Decomposition method and fuzzy numbers arithmetic are applied to the algorithm. Pivot link is chosen one by one from start node recursively at time of decomposition, and arithmetic of fuzzy complementary numbers is included at the same time. No criteria of pivot link selection and the recursive calculation make the algorithm simple.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.657-667
• /
• 2012

본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다.

• Journal of Information Processing Systems
• /
• 제19권4호
• /
• pp.450-464
• /
• 2023

To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.587-590
• /
• 2019

본 논문은 센서 네트워크의 주요 문제점인 센서 노드의 이탈과 네트워크 변화에 따른 네트워크 수명 감소를 개선하기 위한 논문이다. 기존 Scalable Topology Organization(STO) 기반 지그비 트리 토폴로지 컨트롤 알고리즘은 전력 소모에 대한 방안을 고려하지 않아 네트워크의 수명이 비교적 짧았다. 이에 따라 매 라운드가 지날때마다 부모 노드를 새로 선출하고 네트워크 토폴로지를 새로 구성하는 클러스터 헤더 선출 기법을 도입하여 네트워크의 전체적인 수명을 연장하였다. 이에 대한 성능은 OMNet++ 시뮬레이터를 통해 동일한 실험 환경에서 기존의 STO 알고리즘과 제안하는 클러스터 헤더 선출 기법을 도입했을 때의 결과를 도출하였고 그 결과 네트워크 수명을 약 40% 증가시킬 수 있었으며 배터리 잔량 부분에서도 약 10%의 성능이 개선된 것을 확인 할 수 있었다.

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

It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

• 스마트미디어저널
• /
• 제9권1호
• /
• pp.23-29
• /
• 2020

This paper presents an approach for dynamic hand gesture recognition by using algorithm based on 3D Convolutional Neural Network (3D_CNN), which is later extended to 3D Residual Networks (3D_ResNet), and the neural network based key frame selection. Typically, 3D deep neural network is used to classify gestures from the input of image frames, randomly sampled from a video data. In this work, to improve the classification performance, we employ key frames which represent the overall video, as the input of the classification network. The key frames are extracted by SegNet instead of conventional clustering algorithms for video summarization (VSUMM) which require heavy computation. By using a deep neural network, key frame selection can be performed in a real-time system. Experiments are conducted using 3D convolutional kernels such as 3D_CNN, Inflated 3D_CNN (I3D) and 3D_ResNet for gesture classification. Our algorithm achieved up to 97.8% of classification accuracy on the Cambridge gesture dataset. The experimental results show that the proposed approach is efficient and outperforms existing methods.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.612-615
• /
• 2012

무선 센서 네트워크는 제한된 에너지를 사용하기 때문에 에너지 효율성을 증가시키는 것이 매우 중요하다. 일반적인 무선 센서 네트워크에서 특정 지역에 무작위로 배포된 센서노드는 배포 방법 및 환경에 영향을 받아 불균형하게 분포되어 센서 노드 밀집 지역이 발생되며 이는 네트워크의 전체적 수명을 단축시키는 단점이 된다. 따라서 본 논문에서는 센서 노드 밀집 지역에 클러스터 헤드를 추가적으로 선출하여 무선 센서 네트워크의 수명을 연장시키는 알고리즘을 제안한다. 클러스터링의 대표적인 LEACH(Low Energy Adaptive Clustering Hierarchy) 클러스터링을 이용하여 네트워크를 구성하였을 때와 제안한 알고리즘을 이용하여 네트워크를 구성하였을 때 본 논문에서 제안한 알고리즘을 이용한 네트워크가 전체적으로 균등한 에너지를 유지하고 있음을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2657-2675
• /
• 2013

A novel neighbor selection-based fingerprinting algorithm using matrix correlation (MC) for Wi-Fi localization is presented in this paper. Compared with classic fingerprinting algorithms that usually employ a single received signal strength (RSS) sample, the presented algorithm uses multiple on-line RSS samples in the form of a matrix and measures correlations between the on-line RSS matrix and RSS matrices in the radio-map. The algorithm makes efficient use of on-line RSS information and considers RSS variations of reference points (RPs) for localization, so it offers more accurate localization results than classic neighbor selection-based algorithms. Based on the MC algorithm, an error estimation method using artificial neural network is also presented to fuse available information that includes RSS samples and localization results computed by the MC algorithm and model the nonlinear relationship between the available information and localization errors. In the on-line phase, localization errors are estimated and then used to correct the localization results to reduce negative influences caused by a static radio-map and RP distribution. Experimental results demonstrate that the MC algorithm outperforms the other neighbor selection-based algorithms and the error estimation method can reduce the mean of localization errors by nearly half.