• 제목/요약/키워드: spatial scheme

검색결과 983건 처리시간 0.035초

분산 공간 데이터 스트림 시스템에서 연산 처리율 기반의 적응적 업스트림 백업 기법 (Adaptive Upstream Backup Scheme based on Throughput Rate in Distributed Spatial Data Stream System)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5156-5161
    • /
    • 2013
  • 분산 공간 데이터 스트림 처리에서는 분산 노드의 활용도를 높이고 고장이 발생한 경우 신속하게 시스템을 복구하기 위해 하위 노드에서 처리된 튜플에 대해 상위 노드로 데이터를 백업한다. 그러나 데이터의 유입량이 증가하고 노드의 연산 결과를 다수의 하위 노드들과 공유할 때 튜플 처리가 지연되면 상위 노드의 삭제 지연으로 인해 백업 데이터의 손실을 야기할 수 있다. 본 논문에서는 노드들의 데이터 유입량과 하위 노드의 연산 처리율을 분석하고 적응적 업스트림 백업 방법을 적용하여 노드의 평균 부하율을 감소시키고, 노드 연산 결과의 공유에 따른 데이터 손실을 최소화하는 방법을 제안한다. 그리고 실험에서는 제안 기법을 통해 데이터 손실을 방지하고, 노드 모니터링에 소요되는 CPU 사용률을 평균 20% 감소시키는 결과를 나타낸다.

지진해일 전파특성을 고려한 실용적인 분산보정 기법의 적용 - 속초항 (Application of Practical Dispersion-Correction Scheme for Propagation of Tsunami - Sokcho Harbor)

  • 최문규;이욱한;이성재;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2008년도 정기총회 및 학술발표대회
    • /
    • pp.431-434
    • /
    • 2008
  • Pratical dispersion-correction scheme is applicated to simulate the distant propagation of tsunami. This scheme is based on the leap-frog finite difference scheme for the linear shallow-water equations. The new scheme has the advantage of using the constant spatial grid size and time step size even in area of variable depths. And this new model constructed by using the 2nd upwind scheme, dynamic linking method, and staggered grid system. This model is simulated to near Sokcho harbor about The Central East Sea Tsunami in 1983. And this result is compared to tide gage and result of former model.

  • PDF

토지이용의 공간적 다양성에 따른 GIS 기반 오염부하 산정에 관한 연구 - 왕숙천 유역을 중심으로 - (A Study of GIS-based Estimation of Pollutant Loads in Accordance with Spatial Landuse Variation - Focussing on Wangsook Watershed -)

  • 김경순;김계현;권오준
    • 환경영향평가
    • /
    • 제14권5호
    • /
    • pp.305-315
    • /
    • 2005
  • The scheme to classify pollution sources in Korean TMDL planning has been pointed out too much complex to implement practically because of requiring a wide range of items to be collected from a field. Within a deficient situation to collect field data, the mathematical scheme that focuses only on counting an uniform area ratio of the different land uses to estimate of pollutant loads from individual sub-catchments has been used without taking into account of the spatial characteristics of major land uses as well as the locations of pollution sources in each sub-catchment. It would cause to significant level of errors to estimate the pollution loads. Therefore, this study proposes a renovated scheme that can be adopted more easily to classify pollution sources in the watershed and reduce the estimation errors in the spatial distribution of pollution sources by introducing a spatial analysis based on digital land cover maps. In order to estimate a unit area to calculate the uniform pollution load, the pollution response unit area that is locating spatially at the same place and having same land use is identified through the application of GIS overlay technique. Unlikely existing conventional method to calculate the pollution load based on equal distribution of pollutants for each administrative boundary, it is assumed that the pollution load from household and livestock sources are generated and washed off from only residential areas. While, pollution from business population comes from commercial area and industrial load from wastewater discharge facilities are from industrial areas. From comparison of the calculated results from the existing the method and the proposed one, it is found that although the estimation of pollution load from sub-catchment in the case of the existing conventional method application results in negligible difference in total pollution amounts from the whole area of Wangsook watershed as a study area, significant difference of pollution load among sub-catchment in which pollution response unit areas are diverse, however, appears in the case of the application of the renovated scheme.

TPR 트리에서 경계사각형 재구성 기법의 설계 및 구현 (The Design and Implementation of Reorganization Schemes for Bounding Rectangles in TPR trees)

  • 김동현;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.3-13
    • /
    • 2004
  • TPR-tree의 각 노드는 이동체를 색인하기 위하여 시간 함수를 기반으로 한 경계사각형을 이용한다. 경계사각형의 각 축을 계산하기 위하여 시간함수를 사용하므로 시간이 흐름에 따라 노드의 경계사각형은 확장된다. 따라서 이웃하는 노드간의 중첩(overlap) 영역이 커지기 때문에 영역질의의 성능이 점차적으로 떨어지는 문제가 있다. 이 논문에서는 이동체 삽입과 삭제 시 노드의 경계사각형을 재구성하기 위한 기법들을 제시한다. 이동체를 삽입할 때 노드간의 중첩을 줄이기 위하여 중첩이 심한 두 개의 단말 노드를 강제 합병하고 재분할하는 강제 합병 기법을 사용한다. 그리고 이동체를 삭제할 때 다른 이동체도 재삽입하는 강제 재삽입 기법을 이용한다. 강제 재삽입 기법은 삭제 노드 강제 재삽입 기법과 중첩 노드 강제 재삽입 기법으로 분류된다. 실험 결과에서 중첩 노드 강제 재삽입 기법이 다른 두 기법에 비하여 우수함을 알 수 있다.

  • PDF

위치 기반 서비스에서 도로 네트워크의 거리 정보를 이용한 사용자 정보 은닉 기법 (Road Network Distance based User Privacy Protection Scheme in Location-based Services)

  • 김형일;신영성;장재우
    • Spatial Information Research
    • /
    • 제20권5호
    • /
    • pp.57-66
    • /
    • 2012
  • 최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 기법이 필요하다. 이를 위해 본 논문에서는 위치 기반 서비스에서 사용자 정보 보호를 지원하는 도로 네트워크 거리 기반 클로킹 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 클로킹 영역을 설정한다. 아울러, 성능평가를 통해서 제안하는 기법이 클로킹 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

셀 간 협조적 공간 다중화 및 빔포밍을 이용한 하향링크 전송 효율 증대 방안 (A Downlink Spectral Efficiency Improvement Scheme Using Intercell Cooperative Spatial Multiplexing and Beamforming)

  • 장재원;진귀언;성원진
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.45-52
    • /
    • 2008
  • 주파수 재사용 기법을 사용하는 셀룰러 시스템의 경우 단말기가 셀 경계로 이동할수록 인접 셀로부터 오는 간섭 신호의 영향을 받게 되어 성능 열화를 겪게 된다. 본 논문에서는 다중 셀 시스템의 하향링크 전송 시, 지리적으로 떨어져 있는 다수의 기지국에서 상호 협력을 통해 다중 안테나 단말기에 협조적으로 신호를 전송하는 경우 기지국들과 단말기간에 형성된 분산 MIMO (multiple-input multiple-output) 채널을 이용하여 공간 다중화 및 빔포밍 이득을 얻을 수 있는 전송 방안 및 수신 기법을 제안한다. 특히, 주파수 재 사용률과 단말기의 수신안테나 개수의 변화에 따라 제안 기법의 유효 신호 대 간섭 비와 전송효율을 분석 및 산출하고, 기존 셀룰러 시스템에서 널리 사용되는 MRC (maxim ratio combining) 수신 기법의 성능과 비교한다. 셀 경계에서의 성능 이득을 비교함으로써 인접 셀 간섭이 큰 영역에서 제안 기법을 사용할 때 단말기의 전송 효율 향상정도를 평가한다.

Complex Quadrature Spatial Modulation

  • Mohaisen, Manar;Lee, Saetbyeol
    • ETRI Journal
    • /
    • 제39권4호
    • /
    • pp.514-524
    • /
    • 2017
  • In this paper, we propose a spatial modulation (SM) scheme referred to as complex quadrature SM (CQSM). In contrast to quadrature SM (QSM), CQSM transmits two complex signal constellation symbols on the real and quadrature spatial dimensions at each channel use, increasing the spectral efficiency. To achieve that, signal symbols transmitted at any given time instant are drawn from two different modulation sets. The first modulation set is any of the conventional QAM/PSK alphabets, while the second is a rotated version of it. The optimal rotation angle is obtained through simulations for several modulation schemes and analytically proven for the case of QPSK, where both results coincide. Simulation results showed that CQSM outperformed QSM and generalized SM by approximately 5 dB and 4.5 dB, respectively, for the same transmission rate. Its performance was similar to that of QSM; however, it achieved higher transmission rates. It was additionally shown numerically and analytically that CQSM outperformed QSM for a relatively large number of transmit antennas.

New Compression Scheme for Multispectral Images

  • Park, Jeong-Ho;Yun, Young-Bo;Park, Jong-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.565-568
    • /
    • 1998
  • In this paper, we propose a new method for multispectral image compression that is based on highly correlated relational properly taken from a spatial image and its wavelet transform. The highly active regions, such as edges or contour, in the spatial domain are appeared as significant coefficients in the wavelet transform domain; and the low active regions like background as insignificant. These characteristics play an important role in designing the system. The simulation results have shown us that the proposed method has better performance in terms of the reconstructed image quality and the transmitted bit rakes. Practically, our system can be successfully applied to the application areas that require of progressive transmission. For some multispectral images with relatively low activity, we have obtained the more good results.

  • PDF

Geostatistical Analysis of Soil Enzyme Activities in Mud Flat of Korea

  • Jung, Soohyun;Lee, Seunghoon;Park, Joonhong;Seo, Juyoung;Kang, Hojeong
    • Ecology and Resilient Infrastructure
    • /
    • 제4권2호
    • /
    • pp.93-96
    • /
    • 2017
  • Spatial variations of physicochemical and microbiological variables were examined to understand spatial heterogeneity of those variables in intertidal flat. Variograms were constructed for understanding spatial autocorrelations of variables by a geostatistical analysis and spatial correlations between two variables were evaluated by applications of a Cross-Mantel test with a Monte Carlo procedure (with 999 permutations). Water content, organic matter content, pH, nitrate, sulfate, chloride, dissolved organic carbon (DOC), four extracellular enzyme activities (${\beta}-glucosidase$, N-acetyl-glucosaminidase, phosphatase, arylsulfatase), and bacterial diversity in soil were measured along a transect perpendicular to shore line. Most variables showed strong spatial autocorrelation or no spatial structure except for DOC. It was suggested that complex interactions between physicochemical and microbiological properties in sediment might controls DOC. Intertidal flat sediment appeared to be spatially heterogeneous. Bacterial diversity was found to be spatially correlated with enzyme activities. Chloride and sulfate were spatially correlated with microbial properties indicating that salinity in coastal environment would influence spatial distributions of decomposition capacities mediated by microorganisms. Overall, it was suggested that considerations on the spatial distributions of physicochemical and microbiological properties in intertidal flat sediment should be included when sampling scheme is designed for decomposition processes in intertidal flat sediment.

다중-속성 색인기법을 이용한 공간조인 연산의 성능 (Performance of Spatial Join Operations using Multi-Attribute Access Methods)

  • 황병연
    • Spatial Information Research
    • /
    • 제7권2호
    • /
    • pp.271-282
    • /
    • 1999
  • 본 논문에서느 다중-속성 데이터와 공간 조인 연산을 효율적으로 수행하는 색인기법인 SJ(Spatial Join) 트리를 제안한다. 또한, 다중-속성 데이터를 다루기 위한 기존의 다양한 알고리즘들을 계산 복잡도와 I/O 연산의 복잡도와 함께 설명한다. 우리는 이 논문을 통해서 제안된 SJ 트리가 기존의 데이터베이스 시스템에서 색인 기법으로 많이 사용되는 B-트리를 일반화한 것이라는 것을 보여준다. 이것은 SJ 트리가 기존의 대부분의 B-트리를 이용하는 저장구조에 쉽게 구현될 수 있다는 것을 의미한다. 공간 출력을 갖는 공간 조인 연산은 R-트리, B-트리, K-D-B 트리, SJ 트리에 대해서 성능평가를 수행한다. 성능평가 결과 제안된 SJ 트리가 점 데이터를 갖는 공간 조인 연산에 대해서 다른 색인 기법들보다 상대적으로 우수한 결과를 보여준다.

  • PDF