• Title/Summary/Keyword: Grid Database

Search Result 168, Processing Time 0.028 seconds

Efficient Kernel Based 3-D Source Localization via Tensor Completion

  • Lu, Shan;Zhang, Jun;Ma, Xianmin;Kan, Changju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.206-221
    • /
    • 2019
  • Source localization in three-dimensional (3-D) wireless sensor networks (WSNs) is becoming a major research focus. Due to the complicated air-ground environments in 3-D positioning, many of the traditional localization methods, such as received signal strength (RSS) may have relatively poor accuracy performance. Benefit from prior learning mechanisms, fingerprinting-based localization methods are less sensitive to complex conditions and can provide relatively accurate localization performance. However, fingerprinting-based methods require training data at each grid point for constructing the fingerprint database, the overhead of which is very high, particularly for 3-D localization. Also, some of measured data may be unavailable due to the interference of a complicated environment. In this paper, we propose an efficient kernel based 3-D localization algorithm via tensor completion. We first exploit the spatial correlation of the RSS data and demonstrate the low rank property of the RSS data matrix. Based on this, a new training scheme is proposed that uses tensor completion to recover the missing data of the fingerprint database. Finally, we propose a kernel based learning technique in the matching phase to improve the sensitivity and accuracy in the final source position estimation. Simulation results show that our new method can effectively eliminate the impairment caused by incomplete sensing data to improve the localization performance.

Location Generalization Method of Moving Object using $R^*$-Tree and Grid ($R^*$-Tree와 Grid를 이용한 이동 객체의 위치 일반화 기법)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.231-242
    • /
    • 2007
  • The existing pattern mining methods[1,2,3,4,5,6,11,12,13] do not use location generalization method on the set of location history data of moving object, but even so they simply do extract only frequent patterns which have no spatio-temporal constraint in moving patterns on specific space. Therefore, it is difficult for those methods to apply to frequent pattern mining which has spatio-temporal constraint such as optimal moving or scheduling paths among the specific points. And also, those methods are required more large memory space due to using pattern tree on memory for reducing repeated scan database. Therefore, more effective pattern mining technique is required for solving these problems. In this paper, in order to develop more effective pattern mining technique, we propose new location generalization method that converts data of detailed level into meaningful spatial information for reducing the processing time for pattern mining of a massive history data set of moving object and space saving. The proposed method can lead the efficient spatial moving pattern mining of moving object using by creating moving sequences through generalizing the location attributes of moving object into 2D spatial area based on $R^*$-Tree and Area Grid Hash Table(AGHT) in preprocessing stage of pattern mining.

  • PDF

Numerical Study on the Performance Characteristics of a Centrifugal Compressor for a R134a Turbo-Chiller (R134a 터보냉동기용 원심압축기의 성능특성에 관한 수치해석적 연구)

  • Lee, Kyoung-Yong;Choi, Young-Seok;Park, Woon-Jean
    • The KSFM Journal of Fluid Machinery
    • /
    • v.7 no.2 s.23
    • /
    • pp.14-20
    • /
    • 2004
  • In this study, the overall performance and the local flow field of the centrifugal compressor with the refrigerant HFC-l34a were numerically studied using CFX-TASCflow. The thermodynamic and transport properties of the refrigerant gas were modeled by REFPROP which is NIST refrigerant properties database. The impacts of a grid qualify, discretization scheme, turbulent model and interaction between a impeller and a cascade diffuser were analyzed comparatively. The results were compared with experimental data and 1-D design results using COMPAL and agreed well with others. The numerical method and data obtained in this study can be applied to the design and modification of centrifugal compressors with real gases

A Grid-based Matching Algorithm for Improving Response Time in Image Database (이미지 데이터베이스에서의 응답 시간 향상을 위한 그리드 기반 매칭 기법)

  • Nam, Yun-Young;Park, Jin-Kyu;Hwang, Een-Jun;Wee, Young-Cheul;Kim, Dong-Yoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.283-286
    • /
    • 2006
  • 내용기반의 이미지 검색방법은 객체의 내부의 정보를 이용한 검색방법으로 색상, 모양, 질감과 같은 특징을 사용한다. 이러한 특징 중에 모양은 검색에 사용될 수 있는 점을 추출하여 유사도 계산에 사용한다. 유사도 계산은 점의 개수가 증가할수록 검색의 응답시간도 함께 증가한다는 문제점이 있다. 본 논문은 응답시간 향상을 위하여 특징점들에 대한 그리드 기반의 유사도 매칭 기법을 제안한다. 그리드 기반의 유사도 매칭 기법은 점들을 그리드로 나누어 검색의 범위를 좁힘으로써 매칭하는 횟수를 줄이는 방법이다. 특징점으로 사용된 점들은 이미지의 선으로부터 MPP(Minimum Perimeter Polygons) 알고리즘으로 추출하였으며, 특징 점들간의 거리값의 합을 유사도로 계산하였다. 실험에서는 400여개의 식물 잎 이미지로부터 점들을 추출하여 검색 시간을 비교하였다.

  • PDF

A Grid Database Update Strategy Suitable for Internet Architecture (인터넷 구조에 적합한 그리드 데이터베이스 갱신 정책)

  • Kim, Jun-Sang;Jo, Ji-Hun;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.175-178
    • /
    • 2007
  • 그리드 데이터베이스는 여러 사이트에 데이터베이스의 복사본을 두어 네트워크 전송 지연을 감소시킨다. 그러나 데이터베이스가 갱신될 때마다 모든 복사본들이 갱신되어야 하기 때문에 이로 인해 발생되는 네트워크 대역폭 소모와 시스템 부하 또한 무시할 수 없는 수준이다. 본 논문에서는 그리드에 사용되는 광대역 네트워크인 인터넷의 구조에 적합한 새로운 데이터베이스 갱신 정책을 제안한다. 본 정책은 인터넷의 구성요소인 AS(Autonomous System)와 ISP(Internet Service Provider)의 계층성과 네트워크의 속도 차를 고려하여 네트워크의 병목구간을 최대한 회피하고, 시스템 부하와 네트워크 부하의 균형을 조절함으로써 그리드 데이터베이스의 성능을 향상시킬 수 있다.

  • PDF

The Operating Characteristics of 3kW Utility Interconnected Photovoltaic System (3kW 계통연계형 태양광발전시스템의 운전특성)

  • Kim, Hyung-Seok;Park, Jeong-Min;Na, Jong-Deok;Baek, Hyung-Rae;Cho, Geum-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2004.04a
    • /
    • pp.201-204
    • /
    • 2004
  • Consider the optimal design for PV system, it is apply to 3kW interconnected electric power PV system, that is a point of reference for 3kW PV the spread residential section system. Through the driving various practical system, we look into that for efficiency of generation and stability of interconnected system. Using obtained data acquisition, It can be suggest that installation and management for system parameter to optimal design maximum generation electric power. PV system have some losses that are variation radiation, shadow, change temperature, unbalanced grid connection, serial circuit loss, MPP deference loss, PCS loss and so forth. Using obtained various performance characteristic result, we can make database in the future, through the this study, we can get the reliance and have regard to spread PV system.

  • PDF

Grid Decomposition Indexing Method for Efficient Filtering in Spatial Database (공간 데이터베이스에서 효율적인 여과를 위한 격자 분할 색인 기법)

  • 박정민;김성희;이순조;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.31-33
    • /
    • 2001
  • 고비용의 공간 연산을 수행해야 하는 공간 질의 처리는 여과-정제의 2단계 처리가 일반적이다. 그러나, 2단계 색인 방법은 여과율이 좋지 못한 단점이 있으므로, 최근 다단계 여과 과정이 많이 연구되고 있다. 다단계 여과 과정은 1차 여과된 객체에 대하여 더욱 정밀한 필터를 적용함으로써 후부 객체 수를 줄이는 방법으로 접근하고 있으나, 여러 번의 여과 단계를 거치므로 수행 시간이 길어지고 추가 정보유지로 인한 저장 공간 낭비 등의 단점이 있다. 본 논문에서는 전체 공간 영역을 격자로 분할하고, 객체를 격자 위에 구성하는 2단계의 공간 색인 방법을 제안한다. 제안된 색인 방법은 Dead Space의 크기를 줄이고, 한 번의 여과 과정으로 높은 여과율을 갖는다.

  • PDF

탄화수소/산소 혼합기체가 채워진 관 내부를 전파하는 데토네이션 파의 해석과 가시화

  • Choe Jeong Yeol
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2004.04a
    • /
    • pp.29-36
    • /
    • 2004
  • A numerical study is carried out on the detonation wave propagation through a T-shaped flame tube, which represents a crucial part of the combustion wave ignition (CWI) system aimed for simultaneous ignition of multiple combustion chambers by delivering detonation waves. The formulation includes the Euler equations and an induction-parameter model. The reaction rate is treated based on a chemical kinetics database obtained from a detailed chemistry mechanism. A second-order implicit time integration and a third-order TVD algorithm are Implemented to solve the theoretical model numerically. A total of more than two-million grid points are used to provide direct insight into the dynamics of the detonation wave. Several important phenomena including detonation wave propagation, degeneration, and re-initiation are carefully examined. Information obtained can be effectively used to facilitate the design and optimization of the flame tubes of CWI systems.

  • PDF

The Assessment of Water Pollution Accident on Dam Watershed using GIS (GIS에 의한 댐 유역 수질오염사고 평가)

  • Myeong, Gwang Hyeun;Jeong, Jong Chul
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.4
    • /
    • pp.489-496
    • /
    • 2011
  • The water pollution such as oil spill from stream and river because of car accidents have been frequent cases in the watershed of Dam. However we don't have any simulation methods about flow modeling on the watershed and stream tree. In this study aims to analyze water pollution accidents area on impact range for ANDONG-Dam. The focused watershed and the risk range of path analysis model was designed by GIS database. The frequency of transportation accidents which may occur from road accidents in the level of quantitative and qualitative analysis to map flow analysis using ArcHydro Model and Open Geospatial Consortium(OGC) API. and the path way from the accident point to the reservoir stayed on the path was simulated. The area of risk accessment index was displayed with cell and grid of dam area.

Design and Implementation of Integrated Database System for Grid-based Virtual Instrument Experiments (그리드 기반 가상대형장비실험을 위한 통합데이터베이스 시스템의 설계 및 구현)

  • Kim Keun-Tae;Kim Han-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.10-12
    • /
    • 2006
  • 본 논문에서는 그리드 기술과 웹 서비스 기술을 이용하여 원격지에 위치한 고가의 대형 실험장비와 데이터 공유를 위한 통합데이터베이스 시스템을 제안한다. 제안된 통합데이터베이스 시스템은 오픈 분산 컴퓨팅 환경을 통해서 지리적으로 분산되어있는 전체 실험시설들의 실험장비와 데이터베이스를 총괄 관리한다. 또한 인증과 권한 기능을 도입하여, 인증 받은 실험자에게만 권한 별로 차등하여 실험장비 이음과 데이터베이스의 접근을 제공하며, 공유된 실험결과데이터에 대해서 효율적인 검색과 데이터의 다운로드, 실험결과 그래프를 제공한다. 국내 6개의 건축대형장비를 연결하는 통합시스템의 프로토 타입의 개발을 통해 가상 대형장비실험의 효용성을 확인하였다.

  • PDF