• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.10
• /
• pp.5156-5161
• /
• 2013

In distributed spatial data stream processing, processed tuples of downstream nodes are replicated to the upstream node in order to increase the utilization of distributed nodes and to recover the whole system for the case of system failure. However, while the data input rate increases and multiple downstream nodes share the operation result of the upstream node, the data which stores to output queues as a backup can be lost since the deletion operation delay may be occurred by the delay of the tuple processing of upstream node. In this paper, the adaptive upstream backup scheme based on operation throughput in distributed spatial data stream system is proposed. This method can cut down the average load rate of nodes by efficient spatial operation migration as it processes spatial temporal data stream, and it can minimize the data loss by fluid change of backup mode. The experiments show the proposed approach can prevent data loss and can decrease, on average, 20% of CPU utilization by node monitoring.

• 한국방재학회:학술대회논문집
• /
• 2008.02a
• /
• 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.

• Journal of Environmental Impact Assessment
• /
• v.14 no.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.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.2 s.12
• /
• pp.3-13
• /
• 2004

The TPR-tree exploits bounding rectangles based on the function of time in order to index moving objects. As time passes on, each edge of a BR expands with the fastest velocity vector. Since the expansion of the BR results in a serious overlaps between neighboring nodes, the performance of range query is getting worse. In this paper, we propose schemes to reorganize bounding rectangles of nodes. When inserting a moving object, we exploit a forced merging scheme to merge two overlapped nodes and re-split it. When deleting a moving object, we used forced reinsertion schemes to reinsert other objects of a node into a tree. The forced reinsertion schemes are classified into a deleted node reinsertion scheme and an overlapped nodes reinsertion scheme. The overlapped nodes reinsertion scheme outperforms the forced merging scheme and the deleted node reinsertion scheme in all experiments.

• Spatial Information Research
• /
• v.20 no.5
• /
• pp.57-66
• /
• 2012

Recent development in wireless communication technology like GPS as well as mobile equipments like PDA and cellular phone makes location-based services (LBSs) popular. However, because users request a query to LBS servers by using their exact locations while moving on the road network, users' privacy may not be protected in the LBSs. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, we, in this paper, propose a road network distance based cloaking scheme supporting user privacy protection in location-based services. The proposed scheme creates a cloaking area by considering road network distance, in order to support the efficient and safe LBSs on the road network. Finally, we show from our performance analysis that our cloaking scheme outperforms the existing cloaking scheme in terms of cloaking area and service time.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.7
• /
• pp.45-52
• /
• 2008

In typical cellular systems using frequency reuse scheme, the terminal suffers a performance degradation due to the intercell interference signals from adjacent cells as the terminal moves toward the cell boundary. In this paper, a signal transmission and reception scheme which achieve spatial multiplexing and beamforming gain from a distributed MIMO (multiple-input multiple-output) channel using multiple-antenna terminal is proposed for the spectral efficiency enhancement in a multi-cell downlink environment, when geographically separated base stations cooperatively transmit signals. In particular, we analyze the effective signal-to-interference ratio and spectral efficiency of the proposed scheme for different frequency reuse patterns and for varying numbers of receive antennas, and compare with the performance of the MRC (maximal ratio combining) reception scheme in typical cellular systems. We evaluate the amount of transmission efficiency of the scheme by comparing the performance near the cell boundary where the strong intercell interference is experienced.

• ETRI Journal
• /
• v.39 no.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.

• Proceedings of the KSRS Conference
• /
• 1998.09a
• /
• 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.

• Ecology and Resilient Infrastructure
• /
• v.4 no.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.

• Spatial Information Research
• /
• v.7 no.2
• /
• pp.271-282
• /
• 1999

In this paper, we derived an efficient indexing scheme, SJ tree, which handles multi-attribute data and spatial join operations efficiently. In addition, a number of algorithms for manipulating multi-attribute data are given , together with their computational and I/O complexity . Moreover , we how that SJ tree is a kind of generalized B-tree. This means that SJ-tree can be easily implemented on existing built-in B-tree in most storage managers in the sense that the structure of SJ tree is like that of B-tree. The spatial join operation with spatial output is benchmarked using R-tree, B-tree, K-D-B tree, and SJ tree. Results from the benchmark test indicate that SJ tree out performance other indexing schemes on spatial join with point data.