• Spatial Information Research
• /
• 제20권1호
• /
• pp.59-69
• /
• 2012

일반적으로 비공간 센서 데이타뿐만 아니라 공간 센서 데이타를 동시에 사용하는 유비쿼터스 센서 네트워크 (USN) 환경을 위해서는 이러한 센서 데이타를 효율적으로 관리하는 센서 데이타베이스 시스템은 매우 중요하다. 이러한 이유에서 Tiny DB, Cougar 등과 같은 다양한 센서 데이타베이스 시스템들이 연구되고 있다. 그러나, 이들 대부분은 공간 센서 데이타 처리를 위한 공간 데이타 타입과 공간 연산자를 지원하지 않기 때문에 공간 센서 데이타를 처리하는데 어려움이 존재한다. 그러므로, 본 논문은 USN 환경에서 공간 센서 데이타에 대한 효율적인 관리를 위해 TinyDB를 확장하여 공간 센서 데이타베이스 시스템을 설계 및 구현하였다. 특히 공간 센서 데이타베이스 시스템은 공간 데이타 타입과 공간 연산자를 지원하고, 공간 데이타 스트림으로 인해 발생하는 시스템 부하를 줄이기 위해서 메모리 관리 기능과 필터링 기능 등을 제공한다. 마지막으로, 수행 시간, 정확도, 메모리 사용량 등 다양한 성능 평가를 통해 공간 센서 데이타베이스 시스템이 기존 TinyDB에 비해 성능이 우수하다는 것을 증명하였다.

• 한국산업정보학회논문지
• /
• 제20권5호
• /
• pp.61-69
• /
• 2015

매일 각종 모바일 디바이스와 온라인, 소셜네트워크서비스 등에서 쏟아지는 데이터로 인해 정보의 홍수를 넘어 과부하 상태에 있다. 이미 생성되어 있는 기존 정보들도 있지만 시시각각 새롭게 생겨나고 있는 정보들이 헤아릴 수 없을 정도이다. 연관분석은 이러한 정보들 속에서 나타나는 항목의 발생 빈도수가 최소 지지도보다 큰 빈발항목집합(Frequent Item set)을 찾는 방법이다. 항목의 수가 많아짐에 따라 규칙의 수도 기하급수적으로 늘어나므로 원하는 정보를 찾기가 어려운 단점이 있다. 따라서 본 논문에서는 트랜잭션데이터 집합을 Boolean 변수 아이템으로 나타내었다. 논리함수를 간소화하는데 사용되는 Quine-McKluskey의 방법으로 알고리즘화하여 각 항목에 가중치를 부여한 WT-알고리즘을 제안한다. 제안한 알고리즘은 항목의 개수와 관계없이 간략화가 가능한 장점으로 인하여 불필요한 규칙을 감소시켜 데이터마이닝 효율을 향상시킬 수 있다.

• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.885-894
• /
• 2012

최근 스마트 단말의 보급으로 데이터 트래픽에 대한 수요가 급증하고 있어 한정된 자원을 가진 기지국이 수용하기에는 많은 어려움이 따른다. 이러한 해결책으로 셀 또는 서로 인접한 셀 내의 단말들이 서로간에 기지국을 거치지 않고 디바이스간 직접적인 통신(D2D, Device-to-Device)을 통해 기지국의 과부하를 줄이고 주파수 부족 현상을 완화시킬 수 있는 방안이 제안되고 있다. 하지만 LTE-Advanced 시스템 내에서 셀룰러 링크와 무선 자원을 공유하는 D2D 링크는 자신이 속한 셀룰러 네트워크에 심각한 간섭을 줄 가능성이 높기 때문에 간섭을 제거하거나 완화시킬 필요가 있다. 따라서 본 논문에서는 셀룰러 링크와 D2D 링크가 자신의 간섭을 최소화하는 SFR(Soft Frequency Reuse) 기반 자원할당과 전송전력 조절 방법을 제안한다. 제안된 방법의 성능검증을 위해 시뮬레이션을 수행하였으며, 결과를 통하여 신호대 잡음비(SINR, Signal to Noise Ratio)와 시스템 평균 전송량(Throughput)에서 성능 이득을 가짐을 보였다.

• 한국통신학회논문지
• /
• 제32권12A호
• /
• pp.1267-1275
• /
• 2007

본 논문은 IEEE 802.16 환경의 레인징 부채널에서 사용된 OFDMA/CDMA slotted ALOHA의 랜덤 재전송의 개선된 backoff 알고리즘을 제안한다. IEEE 802.16 환경에서 기지국은 UL-/DL-MAP을 이용하며 채널 접속을 조정한다는 사실을 활용하여, 본 논문은 처리량 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 현재의 IEEE 802.16 환경을 약간 수정하는 방안을 제안한다. 이 알고리즘은 기본적으로 BS가 충돌이 발생한 단말들의 재전송 확률을 계산하기 위해 backlogged 사용자 수와 arrival rate를 예측한다. 컴퓨터 시뮬레이션은 제안한 알고리즘의 효과를 증명하고 Binary Exponential Backoff 알고리즘과 성능 비교를 위해 수행되었다.

• Journal of Electrical Engineering and Technology
• /
• 제1권4호
• /
• pp.435-447
• /
• 2006

This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of solution quality, speedup, efficiency, and computation time.

• 한국통신학회논문지
• /
• 제38B권5호
• /
• pp.355-367
• /
• 2013

3GPP와 WiMAX의 Policy and Charging Control(PCC) 표준에서는 정책제어 시스템(Policy and Charging Rule Function, PCRF)이 정책적용 시스템(Policy and Charging Rule Enforcement Function, PCEF)에 품질 및 과금 정책을 설정하고 관리함으로써 네트워크 자원을 제어하는 아키텍처를 정의한다. 본 논문은 PCRF 시스템과 PCEF 시스템 사이에서 정책 정보 불일치로 인해 발생하는 오류의 유형을 규정하고, 각 오류의 유형에 따라 PCRF 시스템의 정책 정보와 PCEF 시스템의 정책 정보를 동기화 시키는 방법을 제안한다. 그리고 WiMAX 표준을 준용하여 한국에 구축된 WiBro 시스템에서 각 기지국의 mobile VoIP(mVoIP) 수용량 관점에서 제안한 방법의 성능을 정량적으로 분석하였다. 제안한 방법은 삭제되지 않은 정책 정보로 인한 네트워크 자원의 낭비를 줄이고, 불필요한 정보의 누적으로 인해 발생하는 시스템의 부하, 메모리 누수, 시스템 정지 등과 같은 문제점들을 방지하고, PCC 서비스를 안정적으로 유지시켜 줌으로써 시스템의 성능을 향상시킨다. 우리는 이 방법을 실제 구현을 통하여 검증하였으며, WiMAX 표준에 반영시켰다.

• 한국게임학회 논문지
• /
• 제14권5호
• /
• pp.35-42
• /
• 2014

최근 First Person Shooter (FPS) 게임 시장에서 '플래닛 사이드 2'를 비롯한 대규모 온라인 FPS (MMOFPS: Massively Multi-player Online FPS) 장르가 주목받고 있다. 수백 또는 수천명이 접속하는 게임 서버에서 네트워크 부하를 경감시키기 위해서 널리 사용되는 방법 중 하나는 데드레커닝이다. 본 논문에서는 MMOFPS 게임을 위한 데드레커닝 구현 시 주요 캐릭터 상태 갱신 변수 중 하나인 방향에 대하여 효율적으로 허용 임계각을 계산하는 수학적 방법을 제안한다. 제안하는 방법은 게임사용자들을 대상으로 하는 수행 실험을 통해 움직임 오차를 최소화하며 자유스러운 방향 갱신에 대한 효율성을 검증 하였다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2839-2846
• /
• 2014

AIS VDL의 과부하 방지와 새로운 해상 데이터 교환 (VDE)을 위해 VHF 대역 채널이 WRC-12에서 할당되었고, ITU-R M. 1842-1을 통해 VDE 시스템의 기술 특성이 권고되었다. ITU-R M. 1842-1에서 다중 접속 방식으로 AIS class B용 CS-TDMA를 권고하고 있으나, 선박의 속도에 따른 전송주기의 적용은 고부하 데이터를 고속으로 전송하려는 VDES에 비효율적일 수 있다. 본 논문에서는 네트워크 트래픽에 직접 영향을 미치는 활성 선박국의 수에 따라 전송 주기를 결정하기 위해 모의시험을 수행하였다. 모의시험에서 수신 패킷의 수, 수신 성공률, 채널 이용률, 수신 충돌률 등의 다양한 성능을 분석하여, 활성 선박국의 수에 따라 전송 주기를 결정하는데 도움을 줄 수 있는 성능 지표를 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.9-15
• /
• 2011

u-healthcare 시스템은 센서 네트워크로부터 수집된 대량의 생체신호를 신속히 처리 분석하여 의료진에게 전달함으로써 시간과 장소에 관계없이 환자에게 적절한 의료 서비스를 제공할 수 있다. 현존하는 u-healthcare 시스템들은 단지 환자의 건강 상태만을 모니터링 한다. 본 논문에서는 무선 센서네트워크에 기반한 u-health 모니터링의 프로토타입을 구현하고 검증하였다. 이 시스템은 수집된 생체 신호를 신속히 분석하여 의학적으로 의미 있는 결과를 도출하는 것이 용이하다. 이 모니터링 시스템은 피검자의 이상 데이터 수집 시에만 서비스 제공자에게 데이터를 전송한다. 이러한 방법은 모니터링부와 서비스 제공자사이의 무선 데이터 패킷의 부하를 줄일 수 있다. 실시간 생체 신호 모니터링 시스템을 구현함으로 유-헬스 서비스가 가능하게 되고 의료서비스의 효율성을 향상시킨다.

• 정보화연구
• /
• 제9권4호
• /
• pp.455-464
• /
• 2012

최근 데이터의 폭발적인 증가로 인해 대규모 데이터의 분석에 대한 요구를 충족할 수 있는 방법들이 계속 연구되고 있다. 본 논문에서는 맵리듀스를 이용한 분산 병렬 처리를 통해 대규모 데이터 큐브의 효율적인 계산이 가능한 MRIterativeBUC 알고리즘을 제안하였다. MRIterativeBUC 알고리즘은 기존의 BUC 알고리즘을 맵리듀스의 반복적 단계에 따른 효율적인 동작이 가능하도록 개발되었고, 기존의 대규모 데이터 큐브 계산에 따른 문제인 데이터 크기와 저장 및 처리 능력의 한계를 해결하였다. 또한, 분석자의 관심 부분에 대해서만 계산하는 빙산 큐브 개념의 도입과 파티셔닝, 정렬과 같은 큐브 계산을 분산 병렬 처리하는 방법 등의 장점들을 통해 데이터 방출량을 줄여서 네트워크 부하를 줄이고, 각 노드의 처리량을 줄이며, 궁극적으로 전체 큐브 계산 비용을 줄일 수 있다. 본 연구 결과는 맵리듀스를 이용한 데이터 큐브 계산에 대해서 상향식 처리와 반복적 알고리즘을 통해 다양한 확장이 가능하며, 여러 응용 분야에서 활용이 가능할 것으로 예상된다.