• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2894-2909
• /
• 2015

As the number of mobile devices such as smart phones and tablets explodes, the need for new services or applications is also rapidly increasing. Smart class application is one of the emerging applications, in which most of contents are distributed to all members of a class simultaneously. It is highly required to select relay nodes to cover shadow area of radio as well as extend coverage, but existing algorithms in a smart class environment suffer from high control packet overhead and delay for exchanging topology information among all pairs of nodes to select relay nodes. In addition, the relay selection procedure should be repeated in order to adapt to the dynamic topology changes caused by link status changes or device's movement. This paper proposes the learning based relay selection algorithm to overcome aforementioned problems. The key idea is that every node keeps track of its relay quality in a fully distributed manner, where RQI (Relay Quality Indicator) is newly defined to measure both the ability of receiving packets from content source and the ability of successfully relaying them to successors. The RQI of each node is updated whenever it receives or relays broadcast packet, and the node having the higher RQI is selected as a relay node in a distributed and run-time manner. Thus, the proposed algorithm not only removes the overhead for obtaining prior knowledge to select relay nodes, but also provides the adaptability to the dynamic topology changes. The network simulation and experimental results prove that the proposed algorithm provides efficient and reliable content distribution to all members in a smart class as well adaptability against network dynamics.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.201-207
• /
• 2012

RAM 기반 신경망은 2진 신경망(Binary Neural Network, BNN)에 복수개의 정보 저장 비트를 두어 교육의 반복 횟수를 누적하도록 구성된 가중치를 가지지 않는(weightless) 신경회로망으로서 한 번의 교육만으로 학습이 이루어지는 효율성이 뛰어난 신경회로망이다. 지도 학습에 기반을 둔 RAM 기반 신경망은 패턴 인식 분야에는 우수한 성능을 보이는 반면, 비지도 학습에 의해 패턴을 구분해야 하는 범주화 연구에는 적합하지 않은 모델로 분류된다. 본 논문에서는 비지도 학습 알고리즘을 제안하여 RAM 기반 신경망으로 패턴 범주화를 수행한다. 제안된 비지도 학습 알고리즘에 의해 RAM 기반 신경망은 입력 패턴에 따라 자율 학습하여 스스로 범주를 생성할 수 있으며, 이를 통해 RAM 기반 신경망이 지도 학습과 비지도 학습이 모두 가능한 복합 모델임을 증명한다. 실험에 사용한 학습 패턴으로는 0에서 9까지의 오프라인 필기체 숫자로 구성된 MNIST 데이터베이스를 사용하였다.

• 한국차세대컴퓨팅학회논문지
• /
• 제13권5호
• /
• pp.51-70
• /
• 2017

차량이동통신망의 가장 중요한 서비스 중의 하나인 안전운전 및 사고방지는 브로드캐스트의 신뢰적 전송에 크게 좌우된다. 브로드캐스트의 신뢰적 전송과 관련된 기존 연구들은 네트워크 밀집 상황에 따라 경쟁윈도우(Contention Window)의 크기를 휴리스틱하게 조절하는 방법을 통해 신뢰적 전송이 가능하도록 제안하고 있으나, 이러한 방법들은 여러 가지 문제점들을 가지고 있다. 본 논문에서는 경쟁 노드들의 수와 경쟁윈도우의 크기에 따른 싱글홉 브로드캐스트 전송 실패 확률을 계산할 수 있는 확률모델을 제안한다. 이 모델을 통해 경쟁노드의 수에 따른 브로드캐스트 전송 실패 확률을 최소로 하는 경쟁윈도우의 최소 크기를 계산하고, 브로드캐스트 시 경쟁윈도우의 크기로 사용함으로써, 가능한 최소의 전송딜레이를 가지는 동시에 브로드캐스트 전송 신뢰도를 크게 향상시킨다. 이 모델의 정확도 및 싱글홉, 멀티홉 브로드캐스트 전송의 신뢰도를 다양한 네트워크 밀도 시나리오에 따른 시뮬레이션을 통해 검증하였고, 거의 100 퍼센트에 가까운 신뢰적 전송 결과를 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.159-171
• /
• 2011

본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.1-7
• /
• 2013

최근 빅 데이터 관리가 정보기술 분야의 학계와 업계에서 중요한 이슈로 떠오르고 있다. 빅 데이터 중 소프트웨어 시스템에서 필연적으로 생성되는 대표적인 유형 중 하나가 로그 데이터이다. 로그 데이터는 서비스 제공자가 더 나은 서비스를 제공하고 소프트웨어의 품질을 향상시키기 위해 필요하다. 따라서 적절한 방법으로 로그 데이터를 수집하고 이를 분석할 수 있는 인프라 환경을 구축하는 것은 매우 중요하다. 본 논문은 로그 데이터에 특화된 새로운 빅 데이터 관리 기법을 제안한다. 제안하는 기법은 다수의 클라이언트 어플리케이션에서 생성되는 로그 데이터를 네트워크를 통해 전송하고 이를 실시간으로 저장한 후 분석할 수 있는 아키텍처를 제공한다. 해당 아키텍처는 서버-클라이언트 환경에서 로그의 비동기적인 처리를 지원하여 원격 로깅임에도 불구하고 데이터 처리의 병목 현상이나 클라이언트의 성능 저하를 발생시키지 않는다. 제안하는 기법을 실제 시스템에 구현하고 실측한 결과 확장성 있는 로그 데이터 관리가 이루어짐을 확인하였다. 특히, 본 논문에서는 모든 구현을 오픈소스 소프트웨어에 기반하여 수행했으며, 개발 프로토타입 또한 오픈소스 소프트웨어 형태로 공개하여 누구나 사용할 수 있도록 하였다.

• 통상정보연구
• /
• 제12권3호
• /
• pp.55-78
• /
• 2010

This study analyses recent development of digital contents industry. The purpose of this study is to show how the convergence phenomenon is occurring in the digital contents industry. Furthermore, this study examines the influence of digital convergence on the digital contents industry. The characteristics of the digital contents industry falls roughly into three features. To begin with, technical aspect of the industrial feature is that digitalized contents can be used in various digital devices, namely OSMU(One Source Multi Use). The second feature is related to protection of copyright against illegal file sharing and downloading. One final point is that platform for distribution channels has been universal by digital convergence. To sum up, the notable feature of digital contents industry is high value-added. Also, digital contents industry is composed of users, digital device, network, and universal contents. Users are the key component of digital contents industry, who is distinguished from consumers. Digital devices such as mobile phone, PDA can play all kinds of digital contents and make users communicate in two-ways. Portable devices also allow the users to consume digital contents at any place. Digital contents can be distributed by both wire and wireless networks. And most of transactions can be made through networks. There are three key issues about digital convergence. Entry barriers for market become lowered; the age of contents users is changed from old generation to young generation. And the form of contents devices is changing rapidly. Traditional contents field such as movie, music, broadcasting, publishing, animations are combined into one digital contents territory. As a result, this paper suggests that digital convergence phenomenon will be accelerating for the future. According to the result of this study, the advent of digital convergence and e-Commerce will have significant influence on trade of digital contents.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2120-2125
• /
• 2005

The principal idea of vibration isolation is to filter out the response of the system over the corner frequency. The isolation objectives are to transmit the attitude control torque within the bandwidth of the attitude control system and to filter all the high frequency components coming from vibration equipment above the bandwidth. However, when a reaction wheels or control momentum gyros control spacecraft attitude, vibration inevitably occurs and degrades the performance of sensitive devices. Therefore, vibration should be controlled or isolated for missions such as Earth observing, broadcasting and telecommunication between antenna and ground stations. For space applications, technicians designing controller have to consider a periodic vibration and disturbance to ensure system performance and robustness completing various missions. In general, past research isolating vibration commonly used 6 degree order freedom isolators such as Stewart and Mallock platforms. In this study, the vibration isolation device has 3 degree order freedom, one translational and two rotational motions. The origin of the coordinate is located at the center-of-gravity of the upper plane. In this paper, adaptive notch filter finds the disturbance frequency and the reference signal in filtered-x least mean square is generated by the notch frequency. The design parameters of the notch filter are updated continuously using recursive least square algorithm. Therefore, the adaptive filtered-x least mean square algorithm is applied to the vibration suppressing experiment without reference sensor. This paper shows the experimental results of an active vibration control using an adaptive filtered-x least mean squares algorithm.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권10호
• /
• pp.615-619
• /
• 2005

Token coherence protocol has many good reasons against snooping/directory-based protocol in terms of latency, bandwidth, and complexity. Token counting easily maintains correctness of the protocol without global ordering of request which is basis of other dominant cache coherence protocols. But this lack of global ordering causes starvation which is not happening in snooping/directory-based protocols. Token coherence protocol solves this problem by providing an emergency mechanism called persistent request. It enforces other processors in the competition (or accessing same shared memory block, to give up their tokens to feed a starving processor. However, as the number of processors grows in a system, the frequency of starvation occurrence increases. In other words, the situation where persistent request occurs becomes too frequent to be emergent. As the frequency of persistent requests increases, not only the cost of each persistent matters since it is based on broadcasting to all processors, but also the increased traffic of persistent requests will saturate the bandwidth of multiprocessor interconnection network. This paper proposes a new request mechanism that defines order of requests to reduce occurrence of persistent requests. This ordering mechanism has been designed to be decentralized since centralized mechanism in both snooping-based protocol and directory-based protocol is one of primary reasons why token coherence protocol has advantage in terms of latency and bandwidth against these two dominant Protocols.

• 한국인터넷방송통신학회논문지
• /
• 제14권5호
• /
• pp.263-269
• /
• 2014

본 논문은 지금까지 미해결 문제로 알려진 정점 색칠 문제에 대한 Hadwiger 추측의 반증을 제시하였다. Hadwiger 추측은 "모든 $K_k$-minor free 그래프는 k-1개의 색으로 칠할 수 있다. 즉, $K_k$-마이너를 얻으면 ${\chi}(G)=k$이다." Hadwiger 추측을 적용하여 정점 색칠을 할 경우, 먼저 NP-완전 (NP-complete)인 $K_k$-마이너를 구하여 ${\chi}(G)=k$를 결정하고, 다시 NP-완전인 정점 색칠 문제를 풀어야 한다. Hadwiger 추측을 반증하기 위해 본 논문은 정점 색칠의 정확한 해를 O(V)의 선형시간으로 구하는 알고리즘을 제시하였다. 제안된 알고리즘은 그래프의 최소 차수를 가진 정점을 최대독립집합 (MIS)으로 하고, MIS 정점의 인접 정점 간선을 삭제한 축소된 그래프에 대해 이 과정을 반복하면서 하나의 색을 가진 MIS를 얻는다. 다음으로 MIS 정점의 간선을 삭제한 축소된 그래프에 대해 동일한 과정을 수행하여 MIS의 개수가 정점 채색수 ${\chi}(G)=k$가 되는 해를 얻는다. 제안된 알고리즘을 적용하여 NP-완전 문제인 완전 색칠 (total coloring) 채색수 ${\chi}^{{\prime}{\prime}}(G)$의 해를 구하는 알고리즘을 제안하였다. 제안된 알고리즘을 $K_4$-마이너 그래프에 적용한 결과 ${\chi}(G)=4$가 아닌 ${\chi}(G)=3$을 얻었다. 결국, Hadwiger 추측은 모든 그래프에 대해 적용되지 않음을 알 수 있다. 제안된 알고리즘은 마이너를 구하지 않으며, 주어진 그래프에 대해 직접 ${\chi}(G)=k$인 독립집합 마이너를 구하여 각 독립집합 정점들에 동일한 색을 배정하는 단순한 방법이다.

• 한국컴퓨터정보학회논문지
• /
• 제4권2호
• /
• pp.80-87
• /
• 1999

우리는 공동연구 PACS 환경을 이용하는 여러 가지 영상의학 응용을 제의한다. 전통적인, 거의 모든 의학이미지는 방사선학의 필름을 인쇄하였다. 그들 필름을 생산하는데 비용이 많이 들고 잘못되기가 쉽고 복사 보존이 일반적이다. 따라서, 이미지에 대한 동시 접근하는데는 이용 인원이 제한된다. 그러나 PACS(영상기록 및 통신시스템)에 내포된 장점은 매우 많고 작은 저장소, 저렴한 유지비용, 매우 효과적이고, 개발비용은 높은 편이나 매우 유연성이 있다. 이 연구는 네트워크 환경에서 홈PC를 위한 영상의 학 시스템이 영상의학의 대부분이 CATV 브로드케스팅 기술로써 고비용의 단독 회선과 하드웨어를 사용하였다. 그러나 이 시스템은 사이버 공간에서 상호영향의 여러 가지 형식을 통해 의사와 환자간의 협력에 있어 보다 나은 이용을 위한 흠PC 변화에 대하여 기여 할 것이다.