• Title/Summary/Keyword: Grid-Cell

Search Result 625, Processing Time 0.027 seconds

Grid-based Cloaking Area Creation Scheme supporting Continuous Location-Based Services (연속적인 위치기반 서비스를 지원하는 그리드 기반 Cloaking 영역 설정 기법)

  • Lee, Ah-Reum;Kim, Hyeong-Il;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.19-30
    • /
    • 2009
  • Recent development in wireless communication technology and mobile equipment like PDA, cellular phone and GPS makes location-based services (LBSs) popular. However, because, in the LBSs, users continuously request a query to LBS servers by using their exact locations, privacy information could be in danger. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, this paper propose a grid-based cloaking area creation scheme supporting continuous LBSs. The proposed scheme creates a cloaking area rapidly by using grid-based cell expansion to efficiently support the continuous LBSs. In addition, to generate a cloaking area which makes the exposure probability of a mobile user to a minimum, we compute a privacy protection degree by granting weights to mobile users. Finally, we show from a performance analysis that our cloaking scheme outperforms the existing cloaking schemes, in terms of service time, privacy protection degree.

  • PDF

Efficient Execution of Range Mosaic Queries (범위 모자이크 질의의 효율적인 수행)

  • Hong, Seok-Jin;Bae, Jin-Uk;Lee, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.487-497
    • /
    • 2005
  • A range mosaic query returns distribution of data within the query region as a pattern of mosaic, whereas a range aggregate query returns a single aggregate value of data within the query region. The range mosaic query divides a query region by a multi-dimensional grid, and calculates aggregate values of grid cells. In this paper, we propose a new type of query, range mosaic query and a new operator, mosaic-by, with which the range mosaic queries can be represented. In addition, we suggest efficient algorithms for processing range mosaic queries using an aggregate R-tree. The algorithm that we present computes aggregate results of every mosaic grid cell by one time traversal of the aggregate R-tree, and efficiently executes the queries with only a small number of node accesses by using the aggregate values of the aggregate R-tree. Our experimental study shows that the range mosaic query algorithm is reliable in terms of performance for several synthetic datasets and a real-world dataset.

Grid-based Index Generation and k-nearest-neighbor Join Query-processing Algorithm using MapReduce (맵리듀스를 이용한 그리드 기반 인덱스 생성 및 k-NN 조인 질의 처리 알고리즘)

  • Jang, Miyoung;Chang, Jae Woo
    • Journal of KIISE
    • /
    • v.42 no.11
    • /
    • pp.1303-1313
    • /
    • 2015
  • MapReduce provides high levels of system scalability and fault tolerance for large-size data processing. A MapReduce-based k-nearest-neighbor(k-NN) join algorithm seeks to produce the k nearest-neighbors of each point of a dataset from another dataset. The algorithm has been considered important in bigdata analysis. However, the existing k-NN join query-processing algorithm suffers from a high index-construction cost that makes it unsuitable for the processing of bigdata. To solve the corresponding problems, we propose a new grid-based, k-NN join query-processing algorithm. Our algorithm retrieves only the neighboring data from a query cell and sends them to each MapReduce task, making it possible to improve the overhead data transmission and computation. Our performance analysis shows that our algorithm outperforms the existing scheme by up to seven-fold in terms of the query-processing time, while also achieving high extent of query-result accuracy.

Population Allocation at the Building level for Micro-level Urban Simulation: A Case of Jeonju, Korea

  • Kim, Dohyung;Cho, Dongin
    • Asian Journal of Innovation and Policy
    • /
    • v.9 no.2
    • /
    • pp.223-239
    • /
    • 2020
  • It is important for urban planners and policy makers to understand complex, diverse urban demands and social structure, but this is not easy due to lack of data that represents the dynamics of residents at micro-geographical level. This paper explores how to create population data at at a micro-level by allocating population data to building. It attempted to allocate population data stored in a grid layer (100 meters by 100 meters) into a building footprint layer that represents the appearance of physical buildings. For the allocation, this paper describes a systemic approach that classifies grid cells into five prototypical patterns based on the composition of residential building types in a grid cell. This approach enhances allocation accuracy by accommodating heterogeneity of urban space rather than relying on the assumption of uniform spatial homogeneity of populations within an aerial unit. Unlike the methods that disaggregate population data to the parcel, this approach is more applicable to Asian cities where large multifamily residential parcels are common. However, it should be noted that this paper does not demonstrate the validity of the allocated population since there is a lack of the actual data available to be compared with the current estimated population. In the case of water and electricity, the data is already attached to an individual address, and hence, it can be considered to the purpose of the validation for the allocation. By doing so, it will be possible to identify innovative methods that create a population distribution dataset representing the comprehensive and dynamic nature of the population at the micro geographical level.

System Networking for the Monitoring and Analysis of Local Climatic Information in Alpine Area (강원고랭지 농업기상 감시 및 분석시스템 구축)

  • 안재훈;윤진일;김기영
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.3 no.3
    • /
    • pp.156-162
    • /
    • 2001
  • In order to monitor local climatic information, twelve automated weather stations (AWS) were installed in alpine area by the Alpine Agricultural Experiment Station, Rural Development Administration (RDA), at the field of major crop located in around highland area, and collected data from 1993 to 2000. Hourly measurements of air and soil temperature (underground 10 cm,20 cm), relative humidity, wind speed and direction, precipitation, solar radiation and leaf wetness were automatically performed and the data could be collected through a public phone line. Datalogger was selected as CR10X (Campbell scientific, LTD, USA) out of consideration for sensers' compatibility, economics, endurance and conveniences. All AWS in alpine area were combined for net work and daily climatic data were analyzed in text and graphic file by program (Chumsungdae, LTD) on 1 km $\times$ 1 km grid tell basis. In this analysis system, important multi-functionalities, monitoring and analysis of local climatic information in alpine area was emphasized. The first objective was to obtain the output of a real time data from AWS. Secondly, daily climatic normals for each grid tell were calculated from geo-statistical relationships based on the climatic records of existing weather stations as well as their topographical informations. On 1 km $\times$ 1 km grid cell basis, real time climatic data from the automated weather stations and daily climatic normals were analyzed and graphed. In the future, if several simulation models were developed and connected with this system it would be possible to precisely forecast crop growth and yield or plant disease and pest by using climatic information in alpine area.

  • PDF

Analysis of Large-Amplitude Ship Motions Using a Cartesian-Gridbased Computational Method (직교격자 기반 수치기법을 이용한 선박의 대변위 운동해석)

  • Yang, Kyung-Kyu;Nam, Bo-Woo;Lee, Jae-Hoon;Kim, Yonghwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.6
    • /
    • pp.461-468
    • /
    • 2012
  • In this study, a Cartesian-grid method based on finite volume approach is applied to simulate the ship motions in large amplitude waves. Fractional step method is applied for pressure-velocity coupling and TVD limiter is used to interpolate the cell face value for the discretization of convective term. Water, air, and solid phases are identified by using the concept of volume-fraction function for each phase. In order to capture the interface between air and water, the tangent of hyperbola for interface capturing (THINC) scheme is used with weighed line interface calculation (WLIC) method which considers multidimensional information. The volume fraction of solid body embedded in the Cartesian grid system is calculated using a level-set based algorithm, and the body boundary condition is imposed by a volume weighted formula. Numerical simulations for the two-dimensional barge type model and Wigley hull in linear waves have been carried out to validate the newly developed code. To demonstrate the applicability for highly nonlinear wave-body interactions such as green water on the deck, numerical analysis on the large-amplitude motion of S175 containership is conducted and all computational results are compared with experimental data.

Data Dissemination Protocol Considering Target Mobility in Ubiquitous Sensor Network (유비쿼터스 센서 네트워크 환경에서 감지대상의 이동성을 고려한 데이터 전달 프로토콜)

  • Suh Yu-Hwa;Kim Ki-Young;Shin Young-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.311-320
    • /
    • 2006
  • This paper proposes DDTM for USN having end-point mobility. The existing network protocols did not consider target's and sink's mobility. So it requires flooding and path update whenever targets or sinks move. This can lead to drain battery of sensors excessively and decrease lifetime of USN. DDTM is the protocol based on TTDD considering sink's mobility. TTDD provides sink's mobility efficiently by using the grid structure, but it requires the high energy because of reconstructing the grid structure whenever targets move. In this way, the proposed protocol can decrease a consumption of energy, since it reuses the existing grid structure of TTDD, if the target moves in local cell. We compare DDTM with TTDD under the total message and the energy consumption by using a discrete analytical model for cost analysis. Analytical results demonstrated that our proposed protocol can provide the higher efficiency on target's mobility.

The Research of Solar Cells Applying Ni/Cu/Ag Contact for Low Cost & High Efficiency (태양전지의 저가격.고효율화를 위한 Ni/Cu/Ag 전극에 관한 연구)

  • Cho, Kyeong-Yeon;Lee, Ji-Hun;Lee, Soo-Hong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2009.06a
    • /
    • pp.444-445
    • /
    • 2009
  • The metallic contact system of silicon solar cell must have several properties, such as low contact resistance, easy application and good adhesion. Ni is shown to be a suitable barrier to Cu diffusion as well as desirable contact metal to silicon. Nickel monosilicide(NiSi) has been suggested as a suitable silicide due to its lower resistivity, lower sintering temperature and lower layer stress than $TiSi_2$. Copper and Silver can be plated by electro & light-induced plating method. Light-induced plating makes use the photovoltaic effect of solar cell to deposit the metal on the front contact. The cell is immersed into the electrolytic plating bath and irradiated at the front side by light source, which leads to a current density in the front side grid. Electroless plated Ni/ Electro&light-induced plated Cu/ Light-induced plated Ag contact solar cells result in an energy conversion efficiency of 16.446 % on $0.2\sim0.6\;{\Omega}{\cdot}cm$, $20\;\times\;20\;mm^2$, CZ(Czochralski) wafer.

  • PDF

Commercial Technology Development of Solar Cell and Grid Connected 3kW PV System for PV House Supply (주택보급형 태양전지 양산기술 및 계통연계 3kW 태양광 시스템 상용화 기술개발)

  • Lee, Park-Il;Mun, Sang-Jin;Yun, Jong-Ho;Kim, Heung-Geun;Yu, Gwon-Jong;Yun, Tae-Yeong;Kim, Sin-Seop;Bae, Sang-Sun;Lee, Jun-Sin
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.151-164
    • /
    • 2005
  • 태양전지는 요구전력의 필요에 따라 직 병렬로 연결하여 태양전지 모듈(solar cell module)로 제품화한다. 태양전지가 실제로 전자제품에 연결해서 사용하기 위해서는 주변장치(BOS, Balance of System)가 사용된다. 또한 일사량의 강도에 따라 불균일한 직류전기가 발생되므로, 태양광발전시스템은 모듈을 직 병렬로 연결한 태양전지 어레이(solar cell array)와 안정된 전기공급을 위한 전력조정기(power conditioning system, 이하 PCS)가 필요하다. 또한 직류가 아닌 교류를 필요로 하는 응용제품에는 직 교류변환장치 인버터(inverter)를 필요로 한다. 본 과제는 전시를 위한 연구개발 목적보다는 태양광 시스템 보급 양산기술에 중심을 두어 태양광 산업경제를 활성화 하고자한다. 따라서 본 과제는 기존에 연구개발과 특수목적 시장 중심인 초고효율 태양전지 개발보다 경제적인 기여도와 파급효과가 크다.

  • PDF

GIS Application Model for Spatial Simulation of Surface Runoff from a Small Watershed( II) (소유역 지표유출의 공간적 해석을 위한 지리정보시스템의 응용모형(II) - 격자 물수지 모형을 위한 GIS응용 모형 개발 -)

  • 김대식;정하우;김성준;최진용
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.5
    • /
    • pp.35-42
    • /
    • 1995
  • his paper is to develop a GIS application model (GISCELWAB) for the spatial simulation of surface runoff from a small watershed. The model was constituted by three submodels : The input data extraction model (GISINDATA) which prepares cell-based input data automatically for a given watershed, the cell water balance model (CELWAB) which calculates the water balance for a cell and simulates surface runoff of watershed simultaneously by the interaction of cells, and the output data management model (GISOUTDISP) which visualize the results of temporal and spatial variation of surface runoff. The input data extraction model was developed to solve the time-consuming problems for the input-data preparation of distributed hydrologic model. The input data for CELWAB can be obtained by extracting ASCII data from a vector map. The output data management model was developed to convert the storage depth and discharge of cells into grid map. This model enables to visualize the spatial formulation process of watershed storage depth and surface runoff wholly with time increment.

  • PDF