• ETRI Journal
• /
• 제15권3_4호
• /
• pp.1-26
• /
• 1994

Simulated annealing is an attractive, but expensive, heuristic method for approximating the solution to combinatorial optimization problems. Attempts to parallel simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm's requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. To mitigate this bottleneck, it becomes necessary to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This paper places analytically derived bounds on this error in order to assure convergence to the correct optimal result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.304-314
• /
• 2005

이 논문에서는 다중 레벨 그리드 기법을 기반으로 하는 새로운 다차원 색인구조의 유령 방지 기법을 제안한다. 제안하는 기법은 트리 기반 및 비 트리 기반의 색인구조 모두에 적용이 가능하다. 또한, 제안하는 방법은 데이타베이스 관리시스템에 통합이 용이하며 적은 잠금 부담에 높은 동시성을 제공한다. 기존의 방법과 비교를 하기 위해 실제로 구현을 하였으며 다양한 환경에서의 실험을 통해 우수성을 입증 하였다.

• 한국전기전자재료학회논문지
• /
• 제28권9호
• /
• pp.602-606
• /
• 2015

This paper presents a ZigBee wireless communication system for remote diagnosis in overhead distribution power lines. The system is divided in three parts in the functional aspect - a host computer module, a remote controller module and a diagnostic system module. The host computer module designed as USB interface transmits control signals and receive data measured by sensor. The remote controller module operates the diagnostic system. Diagnostic system module communicates with internal main controller and host computer USB. Multiple communication channel is adopted for simultaneous operations of several diagnostic system. Dedicated protocol for each module is developed. The system is designed with a focus on low cost and small size suitable for lightweight and small diagnostic system.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.567-584
• /
• 2004

웹 상에 많은 정보들이 XML 형태로 표현되면서 XML 보안에 대한 요구가 커지고 있다. 현재까지 XML 보안에 대한 연구는 전자서명이나 암호화 기법을 이용한 통신상의 보안을 중심으로 진행되어 왔다. 하지만 XML 데이타가 방대해지고 복잡해짐에 따라 XML에 대한 통신상의 보안뿐만 아니라 관리적인 보안까지 필요하게 되었다. 이러한 관리적인 보안은 접근제어를 통해 보장할 수 있는데, 기존의 XML 접근제어 모델에서는 검색 연산만 고려하고 있다. 이러한 모델은 XML 문서나 구조의 변경이 필요한 현실적인 환경에서 사용자의 갱신 질의의 경우에는 접근제어를 할 수 없는 한계점이 있다. 본 논문에서는 검색 연산뿐만 아니라 갱신 연산까지 지원하는 XML 접근제어 모델과 기법을 제안하고, XML 갱신에 필요한 연산자를 정의한다. 또한 복잡한 접근권한 정보를 체계적으로 관리하고, 다양한 갱신 질의를 효율적으로 처리하기 위해 새로운 액션 타입(action type)을 정의한다. 이러한 액션 타입을 이용하면 DOM 기반의 DTD 검증 과정으로 인한 저장 공간과 검색 비용을 줄일 수 있고, 초기에 불필요한 질의를 여과함으로써, 전체적으로 접근제어의 단계를 줄일 수 있다. 제안한 접근제어 모델은 검색 질의의 경우 액션 타입을 결정하기 위한 약간의 오버헤드(overhead)가 발생하지만, 갱신 질의의 경우에는 기존의 접근제어 모델에 비해 좋은 성능을 보인다.

• 한국통신학회논문지
• /
• 제31권7B호
• /
• pp.679-689
• /
• 2006

멀티캐스트 기법은 큰 규모의 VOD 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 전송 시스템에서 사용자의 편의를 위한 VCR 기능(VCR-like Interaction)을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2P 개념과 패칭(Patching)을 혼합 적용한 P2Patching 기법을 제안한다. P2Patching 은 VCR 기능 수행 주기 동안에 빈번한 멀티 캐스트 트리의 이탈(Departure)과 참여(Join) 행위에 대한 문제를 개선하기 위하여 다수의 피어(Peer)들이 협력적으로 VCR 기능 스트림을 VCR 기능을 수행하는 클라이언트에게 전송하고 VCR 기능 수행 후에는 이 클라이언트가 원하는 위치의 멀티 캐스트 세션으로 점프를 허용하는 CISS(Collaborative Interaction Streaming Scheme) 알고리즘으로 네트워크의 트래픽을 분산시키고 컨트롤 오버헤드와 지연 (Latency) 을 줄일 수 있다. 그리고 제안 기법의 성능 평가를 위하여 P2Cast[10] 그리고 DSL[11]에 대하여 스트림 전송 토플러지 성능과 컨트롤 오버헤드 그리고 스트리밍 질 (Streaming Quality)을 실험하여 제안한 방법과 비교하였다. 이 실험에서 VCR 기능 수행 시에 DSL 보다 P2Patching이 컨트롤 오버헤드는 약 30% 정도 감소시켰으며 스트리밍의 질은 $25{\sim}30%$ 정도를 향상시켰다.

• ETRI Journal
• /
• 제40권3호
• /
• pp.318-329
• /
• 2018

Femtocell (FC) technology envisaged as a cost-effective approach to attain better indoor coverage of mobile voice and data service. Deployment of FCs over macrocell forms a heterogeneous network. In urban areas, the key factor limits the successful deployment of FCs is inter-cell interference (ICI), which severely affects the performance of victim users. Autonomous FC transmission power setting is one straightforward way for coordinating ICI in the downlink. Application of intelligent control using soft computing techniques has not yet explored well for wireless networks. In this work, autonomous FC transmission power setting strategy using Adaptive Neuro Fuzzy Inference System is proposed. The main advantage of the proposed method is zero signaling overhead, reduced computational complexity and bare minimum delay in performing power setting of FC base station because only the periodic channel measurement reports fed back by the user equipment are needed. System level simulation results validate the effectiveness of the proposed method by providing much better throughput, even under high interference activation scenario and cell edge users can be prevented from going outage.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.157-167
• /
• 2005

본 논문에서는 다차원 색인구조를 위한 새로운 유령방지 기법을 제안한다. 제안하는 유령 방지 기법은 프레디킷 잠금 기법과 그래뉼러 잠금 기법의 특징을 혼합한 방식이다. 제안하는 기법은 다차원 색인구조의 종류에 영향을 받지 않으며, 트리 기반, 파일 기반 및 해시 기반의 색인구조와 같은 모든 색인구조에 적용 가능하다. 또한, 제안하는 기법은 개발비용을 줄이고 잠금 부담이 적게 하면서도 높은 동시성을 제공한다. 그리고 다양한 환경에서의 실험을 통해 제안하는 기법이 다차원 색인 구조를 위한 기존의 유령방지 기법들에 비해 우수함을 보였다.

• 한국통신학회논문지
• /
• 제38B권2호
• /
• pp.130-139
• /
• 2013

최근 풍력 발전 단지가 대형화 해상화됨에 따라 이를 모니터링하고 제어하기 위한 통신망의 중요성이 높아지고 있다. 본 논문에서는 해상 풍력 단지에서 사용하는 기존 Ethernet 기반의 통신망의 문제점인 지연시간, 데이터 처리 오버헤드 및 풍력 발전기간 데이터 전송의 공평성 문제를 해결하기 위하여 EPON(Ethernet Passive Optical Network) 기반의 통신망 구조를 제안하고 성능 평가를 수행한다. 제안한 구조는 OLT(Optical Line Terminal)를 중앙 제어 센터에 설치하고 해상의 풍력 발전기에 ONU(Optical Network Unit)를 설치하여 점 대 다점 통신망을 구성하는 토폴로지이다. EPON 기반 토폴로지는 수동소자를 사용함으로써 망 구성 비용이 저렴하고 관리가 용이하며 높은 신뢰성과 데이터 전송의 공평성을 보장할 수 있다. 제안한 통신망 구조의 성능을 평가하기 위하여 OPNET Modeler를 이용하여 IEC 61850 표준을 기반으로 한 풍력단지를 모델링한다. 시뮬레이션 결과는 기존 이더넷 기반의 통신망과 지연시간, 오버헤드 및 전송의 공평성 관점에서 비교 분석한다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.795-801
• /
• 2008

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

• Journal of Communications and Networks
• /
• 제13권4호
• /
• pp.345-359
• /
• 2011

Decode-and-forward relaying is a promising enhancement to existing radio access networks and is already standardized in 3rd generation partnership project (3GPP) as a part of long term evolution (LTE)-Advanced Release 10. Two inband operation modes of relay nodes are supported, namely type 1 and type lb. Relay nodes promise to offer considerable gain for system capacity or coverage, depending on the deployment prioritization, in a cost-efficient way. Yet, in order to fully exploit the benefits of relaying, the inter-cell interference which is increased due to the presence of relay nodes should be limited. Moreover, large differences in the received power levels from different users should be avoided. The goal is to keep the receiver dynamic range low in order to retain the orthogonality of the single carrier-frequency division multiple access system. In this paper, an evaluation of the relay based heterogeneous deployment within the LTE-Advanced uplink framework is carried out by applying the standardized LTE Release 8 power control scheme both at evolved node B and relay nodes. In order to enhance the overall system performance, different power control optimization strategies are proposed for 3GPP urban and suburban scenarios. A comparison between type 1 and type 1b relay nodes is as well presented to study the effect of the relaying overhead on the system performance in inband relay deployments. Comprehensive system level simulations show that the power control is a crucial means to increase the cell edge and system capacities, to mitigate inter-cell interference and to adjust the receiver dynamic range for both relay node types.