• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.688-690
• /
• 2004

지금까지의 P2P 알고리즘들은 링크가 비교적 안정적이고 움직임이 적은 유선망을 기반으로 만들어졌다. 하지만 무선의 경우 우선 전파의 손실률이 높아 링크의 안정성이 떨어지고 노드들의 이동성 때문에 링크의 연결 관계가 수시로 변하게 된다. 이러한 이유로 기존의 P2P알고리즘들을 무선에 직접적용하기 힘들다. 따라서 본 논문에서는 기존의 P2P방식이 우선 에드혹 네트워크에서 나타낼 수 있는 문제점을 지적하고 이를 해결하기 위한 P2P방식을 제안하였고 실험을 통하여 검증하였다.

• Proceedings of the IEEK Conference
• /
• 2003.11c
• /
• pp.340-344
• /
• 2003

멀티미디어 서비스는 트래픽 특성이 비대칭이기 때문에 하향링크의 무선 자원 관리의 중요성이 부각되고 있다. 여기서 제안되는 알고리즘은 기존의 전력 기반의 알고리즘을 조합한 하이브리드 형태의 알고리즘으로 현재 셀의 상황에 따라서 admission control의 형태가 바뀌는 방식이다. 본 논문에서는 하이브리드 형태의 알고리즘과 기존의 전력 기반의 알고리즘을 simulation을 통해서 비교 분석한다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2000.11a
• /
• pp.431-439
• /
• 2000

현재 웹(Web)환경에서 운영되고 있는 많은 데이터베이스 중 대부분은 텍스트를 기반으로 운영되고 있다. 이러한 데이터베이스들은 많은 정보들을 제공한다는 장점을 가지고 있지만 텍스트를 기반으로 하고 있기 때문에 사용자들에게 지루함을 제공하고 있고, 하이퍼링크로 정보를 제공하고 있어 사용자들이 직접 원하는 정보들을 찾아다녀야만 한다는 단점을 가지고 있다. 현재 데이터베이스의 흐름은 텍스트 위주의 데이터베이스에서 멀티미디어 컨텐츠 데이터베이스로 변해가고 있고, 직접 정보를 찾는 하이퍼링크 방식에서 질의(Query)를 이용하여 사용자들이 원하는 정보를 검색하는 방식을 채택하고 있다. 본 논문에서는 남도 문화 축제를 중심으로 기존의 텍스트 데이터베이스와 더불어 동영상, 음향 등의 멀티미디어 데이터를 제공하는 멀티미디어 컨텐츠 데이터베이스를 설계하고자 한다. 본 연구에서는 먼저 텍스트 기반의 데이터베이스를 비교ㆍ분석한 후에, 이를 토대로 하여 남도 문화축제의 멀티미디어 컨텐츠 데이터베이스 설계를 제안하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.11
• /
• pp.53-59
• /
• 2011

We propose an adaptive resource allocation algorithm with generalized triangular decomposition scheme in downlink multi-user multiple-input-multiple-output channel to maximize the system throughput when we adopt the modulation scheme such as BPSK, QPSK, 16QAM, and 64QAM. The proposed scheme also considers an bit-error-rate performance as well as system throughput while performing resource allocation. We present simulation results to show that the proposed scheme achieves the system throughput up to 2bit difference by capacity and has better BER performance than SVD based resource allocation scheme in all SNR regions.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.75-78
• /
• 2010

웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.12A
• /
• pp.1209-1216
• /
• 2008

In order to maximize spectrum efficiency and data rate MIMO(Multiple Input Multiple Output) is adopted to wireless system. OFDM-based WiMAX and LTE accommodate MIMO as mandatory technology. STC(Space Time Coding) and SM(Spatial Multiplexing) are used in downlink while in uplink C-MIMO(Collaborative MIMO) is used to improve data throughput. In this paper conventional pairing schemes, RPS(Random Pairing Scheduling) and DPS(Determinant Pairing Scheduling) are analyzed. From the analysis the performance of DPS algorithm is better than that of RPS because DPS measures orthogonal factor between paired users. However, there are potential problems such as hardware complexity and performance. To overcome the issues Power-Based Scheduling(PBS) algorithm is proposed for C-MIMO. PBS can provide higher performance compared to RPS and dramatically reduce hardware complexity compared to DPS

• Journal of Korean Society of Transportation
• /
• v.22 no.4 s.75
• /
• pp.85-96
• /
• 2004

Given a Path represented by a sequence of link numbers in a transportation network, the reasonable path is defined as a path that any link is appeared multiple times in it. Application of the link labelmethod(LLM) to the shortest path algorithms(SPA) enables to model the reasonable path choice behavior in urban networks. This study aims at expanding the LLM to a Kth shortest path algorithms(KPSA), which adopts the node label setting method. The small-scaled network test demonstrated that the proposed algorithm works correctly and the revised Sioux fall network test showed that the path choice behaviors are reasonably reflected. In the large-scaled network based on the South Korea peninsula, drivers' route diversion perceptions are included as cost terms in total cost. The algorithm may be applied as an alternative route information tools for the deployment of ATIS.

• Information and Communications Magazine
• /
• v.26 no.3
• /
• pp.60-68
• /
• 2009

미래의 전쟁은 적 보다 더 나은 상황인식(SA: Situation Awareness)을 통한 정보우위를 기반으로 전쟁을 수행하는 네트워크 중심전(NCW: Network Centric Warfare)으로 작전 수행 개념이 빠르게 변하고 있다. 이에 따라 네트워크 중심전을 실현하기 위한 핵심 기술인 전술데이터 링크의 중요성이 크게 부각되고 있으며, 한국군은 자주 국방을 이루기 위한 한국형 전술데이터 링크를 개발 및 구축하기 위한 계획을 진행하고 있다. 본 원고에서는 한국형 합동전술데이터링크 구축을 위해 현재 미군에서 운용하고 있는 최신 전술데이터링크 기술인 Link-16 시스템의 핵심 요소기술인 PHY계층과 MAC계층에 관하여 살펴본다. 먼저 PHY 계층의 송 수신기 구조를 분석하여 전술웨이브폼의 성능을 알아본다. 다음으로는 MAC 계층에서의 자원할당방식을 알아보고, 최근 해군에서 개발중인 Link-22 시스템의 특징을 살펴봄으로써 Link-16 MAC 계층 기술의 발전방향에 대해 살펴본다. 마지막으로 이러한 기술 분석과 함께, Link-16의 PHY 및 MAC 계층 기술들의 성능을 시뮬레이션을 통해 분석함으로써 한국형 전술데이터 링크 구축을 위해 필요한 기술요소들의 실질적인 성능에 대해 알아본다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.6
• /
• pp.107-117
• /
• 2020

With the recent development of autonomous vehicles, various sensors installed in vehicles have become common, and big data generated from those sensors is increasingly being used in the transportation field. In this study, we proposed a grid index method to efficiently process real-time vehicle sensing big data and public data such as road weather. The applicability and effect of the proposed grid space division method and grid ID generation method were analyzed. We created virtual data based on DTG data and mapped to the road link based on coordinates. As a result of analyzing the data processing speed in grid index method, the data processing performance improved by more than 2,400 times compared to the existing link unit processing method. In addition, in order to analyze the efficiency of the proposed technology, the virtually generated data was mapped and visualized.

• Journal of Korea Multimedia Society
• /
• v.9 no.7
• /
• pp.844-853
• /
• 2006

The IEEE 802.17 Resilient Packet Ring (RPR) for future Local, Metropolitan, and Wide Area Networks was recently standardized, but it still suffer from delay jitter deterioration and even some bandwidth loss under unbalanced overload. In order to overcome these drawbacks, this paper proposes a bandwidth redistribution based fairness control method, compatible with the legacy one, in which each congested node measures the amount of available bandwidth of its bottleneck link resulted from regulating upstream nodes' shares of the link bandwidth, calculates optimal fair rate with the number of uptream nodes requiring more bandwidth, and then redistributes the available bandwidth to the upstream nodes by advertising the rate. The performance evaluation results show that the proposed method fairly redistributes 95% of the bottleneck link bandwidth with even only two redistributions.