• 제목/요약/키워드: set-connected

검색결과 729건 처리시간 0.03초

A Study on Representative Skyline Using Connected Component Clustering

  • Choi, Jong-Hyeok;Nasridinov, Aziz
    • Journal of Multimedia Information System
    • /
    • 제6권1호
    • /
    • pp.37-42
    • /
    • 2019
  • Skyline queries are used in a variety of fields to make optimal decisions. However, as the volume of data and the dimension of the data increase, the number of skyline points increases with the amount of time it takes to discover them. Mainly, because the number of skylines is essential in many real-life applications, various studies have been proposed. However, previous researches have used the k-parameter methods such as top-k and k-means to discover representative skyline points (RSPs) from entire skyline point set, resulting in high query response time and reduced representativeness due to k dependency. To solve this problem, we propose a new Connected Component Clustering based Representative Skyline Query (3CRS) that can discover RSP quickly even in high-dimensional data through connected component clustering. 3CRS performs fast discovery and clustering of skylines through hash indexes and connected components and selects RSPs from each cluster. This paper proves the superiority of the proposed method by comparing it with representative skyline queries using k-means and DBSCAN with the real-world dataset.

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법 (Power, mobility and wireless channel condition aware connected dominating set construction algorithm in the wireless ad-hoc networks)

  • 조형상;유상조
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1493-1496
    • /
    • 2005
  • 연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

  • PDF

Investigation of Instability in Multiple Grid-Connected Inverters with LCL Output Filters

  • Asghari, Fariba;Safavizadeh, Arash;Karshenas, Hamid Reza
    • Journal of Power Electronics
    • /
    • 제18권3호
    • /
    • pp.757-765
    • /
    • 2018
  • This paper deals with the instability and resonant phenomena in distribution systems with multiple grid-connected inverters with an LCL output filter. The penetration of roof-top and other types of small photovoltaic (PV) grid-connected systems is rapidly increasing in distribution grids due to the attractive incentives set forth by different governments. When the number of such grid-connected inverters increases, their interaction with the distribution grid may cause undesirable effects such as instability and resonance. In this paper, a grid system with several grid-connected inverters is studied. Since proportional-resonant (PR) controllers are becoming more popular, it is assumed that most inverters use this type of controller. An LCL filter is also considered at the inverters output to make the case as realistic as possible. A complete modeling of this system is presented. Consequently, it is shown that such a system is prone to instability due to the interactions of the inverter controllers. A modification of PR controllers is presented where the output capacitor is virtually decreased. As a result, the instability is avoided. Simulation results are presented and show a good agreement with the theoretical studies. Experimental results obtained on a laboratory setup show the validity of the analysis.

VANET 환경을 위한 속도 기반 다중 CDS 생성 기법 (Velocity-based Multi-Connected Dominating Set for VANET)

  • 이규남;유지은;이원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.178-180
    • /
    • 2012
  • 차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.

Finite element modeling of multiplyconnected three-dimensional areas

  • Polatov, Askhad M.;Ikramov, Akhmat M.;Razmukhamedov, Daniyarbek D.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.277-289
    • /
    • 2020
  • This article describes the technology for constructing of a multiply-connected three-dimensional area's finite element representation. Representation of finite-element configuration of an area is described by a discrete set that consist of the number of nodes and elements of the finite-element grid, that are orderly set of nodes' coordinates and numbers of finite elements. Corresponding theorems are given, to prove the correctness of the solution method. The adequacy of multiply-connected area topology's finite element model is shown. The merging of subareas is based on the criterion of boundary nodes' coincidence by establishing a simple hierarchy of volumes, surfaces, lines and points. Renumbering nodes is carried out by the frontal method, where nodes located on the outer edges of the structure are used as the initial front.

전력망에 연결된 디젤 발전기 세트의 비틀림 진동에 대한 기초 연구 (The Fundamental Study for Torsional Vibration of Diesel Generator Set connected Electric Power Grids)

  • 김효정;윤현우;로날드 디 바로;이돈출
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 추계학술대회 논문집
    • /
    • pp.294-297
    • /
    • 2014
  • A Shipboard power system consists of three or four diesel generator sets connected to a grid. In case of dual fuel diesel generator sets employed LNG ship as a prime mover, large amounts of electricity are required for electric propulsion, auxiliary machinery and accommodation facilities. The electrical connection between generators through a network, torsional vibration can lead power swings. In this paper, the influence on the network by the torsional vibration of diesel generator sets in grid operation were studied. The torsional vibration characteristics were investigated and analyzed through theoretical analysis and the vibration measurement and the results were presented.

  • PDF

다관절 로보트를 위한 충돌 회피 경로 계획 (Collision-Free Path Planning for Articulated Robots)

  • 최진섭;김동원
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.579-588
    • /
    • 1996
  • The purpose of this paper is to develop a method of Collision-Free Path Planning (CFPP) for an articulated robot. First, the configuration of the robot is built by a set of robot joint angles derived from robot inverse kinematics. The joint space, that is made of the joint angle set, forms a Configuration space (Cspcce). Obstacles in the robot workcell are also transformed into the Cobstacles using slice projection method. Actually the Cobstacles means the configurations of the robot causing collision with obstacles. Secondly, a connected graph, a kind of roadmap, is constructed by the free configurations in the Cspace, where the free configurations are randomly sampled from a free Cspace immune from the collision. Thirdly, robot paths are optimally determinant in the connected graph. A path searching algorithm based on $A^*$ is employed in determining the paths. Finally, the whole procedures for the CFPP method are shown for a proper articulated robot as an illustrative example.

  • PDF

H-Bridge VSC with a T-Connected Transformer for a 3-Phase 4- Wire Voltage and Frequency Controller of an Isolated Asynchronous Generator

  • Kasal, Gaurav Kumar;Singh, Bhim
    • Journal of Power Electronics
    • /
    • 제9권1호
    • /
    • pp.43-50
    • /
    • 2009
  • This paper deals with a novel solid state controller (NSSC) for an isolated asynchronous generator (IAG) feeding 3-phase 4-wire loads driven by constant power prime movers, such as uncontrolled pico hydro turbines. AC capacitor banks are used to meet the reactive power requirement of the asynchronous generator. The proposed NSSC is realized using a set of IGBTs (Insulated gate bipolar junction transistors) based current controlled 2-leg voltage source converters (CC- VSC) and a DC chopper at its DC bus, which keeps the generated voltage and frequency constant in spite of changes in consumer loads. The neutral point of the load is created using aT-configuration of the transformers. The IAG system is modeled in MATLAB along with Simulink and PSB (power system block set) toolboxes. The simulated results are presented to demonstrate the capability of the isolated generating system consisting of NSSC and IAG driven by uncontrolled pico hydro turbine and feeding 3-phase 4-wire loads.

Modulated Finite Control Set - Model Predictive Control for Harmonic Reduction in a Grid-connected Inverter

  • Nguyen, Tien Hai;Kim, Kyeong-Hwa
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.268-269
    • /
    • 2017
  • This paper presents an improved current control strategy for a three-phase grid-connected inverter under distorted grid conditions. Distorted grid condition is undesirable due to negative effects such as power losses and heating problem in electrical equipments. To enhance the power quality of distributed generation systems under such a condition, a modulated finite control set - model predictive control (MFCS-MPC) scheme will be proposed, in which the optimal switching signals of inverter are chosen by online basis using the principle of current error minimization. In addition, the moving average filter (MAF) is used to improve the phase-lock loop in order to obtain the harmonic-free reference currents on the stationary frame. The usefulness of the proposed MFCS-MPC method is proved by the comparative simulation results under different operating conditions.

  • PDF

HEMICOMPACTNESS AND HEMICONNECTEDNESS OF HYPERSPACES

  • Baik, B.S.;Hur, K.;Lee, S.W.;Rhee, C.J.
    • 대한수학회보
    • /
    • 제37권1호
    • /
    • pp.171-179
    • /
    • 2000
  • We prove the following: (1) For a Hausdorff space X, the hyperspace K(X) of compact subsets of X is hemicompact if and only if X is hemicompact. (2) For a regular space X, the hyperspace $C_K(X)$ of subcontinua of X is hemicompact (hemiconnected) if and only if X is hemicompact (hemiconnected). (3) For a locally compact Hausdorff space X, each open set in X is hemicompact if and only if each basic open set in the hyperspace K(X) is hemicompact. (4) For a connected, locally connected, locally compact Hausdorff space X, K(X) is hemiconnected if and only if X is hemiconnected.

  • PDF