• Title/Summary/Keyword: grid size

Search Result 720, Processing Time 0.023 seconds

Efficient Flooding Algorithm for Mobile P2P Systems using Super Peer (슈퍼피어를 이용한 모바일 P2P시스템을 위한 효율적인 플러딩 알고리즘)

  • Kang, So-Young;Lee, Kwang-Jo;Yang, Sung-Bong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.2
    • /
    • pp.217-221
    • /
    • 2010
  • As the appearances of various new mobile devices and the explosive growth of mobile device users, many researches related to mobile P2P systems have been proceeded actively. In this paper, we propose a new search algorithm for the double-layered super peer system in the mobile environment. For the proposed search algorithm, we divide the entire experiment region into a grid of cells, each of which has the same size. The grid is configured properly by considering the communication range of a mobile device and the number of peers in the system. The proposed search algorithm is a partial flooding search method based on the directions of cells involved with the search. It reduces successfully the network traffic, but shows a low search hit ratio. To enhance the search hit ratio, we introduce a bridge-peer table for a super peer and utilize an n-way search. The experimental results show that the proposed algorithm made an average of 20~30% reduction in the number of message packets over the double-layered system. The success ratio was also improved about 2~5% over the double-layered system.

An Improved Method in Grid-based Land Suitability Assessment (격자형 토지적성평가방법의 개선방안 연구)

  • Kim Hag-Yeol;Ahn Jae-Sung
    • Spatial Information Research
    • /
    • v.13 no.1 s.32
    • /
    • pp.1-17
    • /
    • 2005
  • This paper draws new guidelines on the current method in Land Suitability Assessment (LSA), enforced to identify potential of parcels .elated to agricultural productivity, preservable value, and economic viability. In order to make recommendations of current LSA methodology, this study analyzes the issues related to the parcel-based LSA and addresses its inappropriateness f3r incorporating characteristics of each parcel. Through case studies and sensitivity analyses using GIS, the results show that (1) the $10\times10m$ grid-based LSA is much better assessment method than parcel-based one, because it gives detailed informations on attributes of each parcel; (2) more than one-distance factor should be taken into account to calculate the appropriate potential measure; and (3) the characteristics of public facilities or urbanized areas including size, density, and land use should be incorporated into the attraction variable of ny Potential model. Finally future research areas are outlined.

  • PDF

An Effective addressing assignment method and Its Routing Algorithm in Smart Grid Environments (스마트그리드 환경에서 효율적인 주소 할당 방법과 라우팅 알고리즘)

  • Im, Song-Bin;Kim, Hwa-Sung;Oh, Young-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.89-98
    • /
    • 2012
  • In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. In a 16-bit address space and the network size of a few thousands, it is very unlikely to suffer from frequent address collisions. In response, we propose an elegant (x, y, z) coordinate axes addressing scheme from divided address space of 16 bit and its routing algorithm. One of disadvantages of (x, y) coordinate axes addressing, however, is that any router may not hold as many children as proposed, since sensor nodes tend to be connected to a geographically nearby router. We also present an adaptive routing algorithm for location-aware routing algorithms, using our addressing scheme. As a result, each node was reduced not only bitwise but also multi hop using the coordinate axes while routing and the effective address assignment and routing is to minimize the average energy consumption of each node in the network.

Frequency Dependence of Impedance of the Grounding Grid (접지그리드의 접지임피던스의 주파수 의존성)

  • 이복희;이동문;엄주홍;김교운
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.5
    • /
    • pp.22-28
    • /
    • 2003
  • This paper describes the frequency dependence of the grounding impedance. In order to propose the evaluation method of the transient response of powered grounding systems, the grounding impedances were measured with varying the frequency of incoming currents by way of the variable frequency inverter and band pass filter. The magnitude and phase of the grounding impedance were analyzed in the frequency range of 20 [Hz]∼2.1[kHz]. The grounding impedance were increased with increasing the frequency of the test current. The grounding impedance at the frequency of 2[kHz] in the actual 22.9[kV] substation grounding system was approximately 3 times as large as the 60[Hz] grounding impedance. It was found that the frequency dependence of the grounding impedance is mainly subject to the inductive reactance of the grounding conductors. As a result, it is critical to determine the shape and size of grounding grid reducing the resultant inductance in grounding systems for lightning surge protection.

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.

Development of a New Personal Magnetic Field Exposure Estimation Method for Use in Epidemiological EMF Surveys among Children under 17 Years of Age

  • Yang, Kwang-Ho;Ju, Mun-No;Myung, Sung-Ho;Shin, Koo-Yong;Hwang, Gi-Hyun;Park, June-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.3
    • /
    • pp.376-383
    • /
    • 2012
  • A number of scientific researches are currently being conducted on the potential health hazards of power frequency electric and magnetic field (EMF). There exists a non-objective and psychological belief that they are harmful, although no scientific and objective proof of such exists. This possible health risk from ELF magnetic field (MF) exposure, especially for children under 17 years of age, is currently one of Korea's most highly contested social issues. Therefore, to assess the magnetic field exposure levels of those children in their general living environments, the personal MF exposure levels of 436 subjects were measured for about 6 years using government funding. Using the measured database, estimation formulas were developed to predict personal MF exposure levels. These formulas can serve as valuable tools in estimating 24-hour personal MF exposure levels without directly measuring the exposure. Three types of estimation formulas were developed by applying evolutionary computation methods such as genetic algorithm (GA) and genetic programming (GP). After tuning the database, the final three formulas with the smallest estimation error were selected, where the target estimation error was approximately 0.03 ${\mu}T$. The seven parameters of each of these three formulas are gender (G), age (A), house type (H), house size (HS), distance between the subject's residence and a power line (RD), power line voltage class (KV), and the usage conditions of electric appliances (RULE).

Effects of the Length of Down Conductors on Transient Ground Impedances (인하도선의 길이가 과도접지임피던스에 미치는 영항)

  • Lee, Bok-Hee;Lee, Su-Bong;Jeong, Dong-Cheol
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.4
    • /
    • pp.72-77
    • /
    • 2006
  • This paper presents the transient impedance behaviors according to the length of down conductors of grounding systems to lightning impulse currents. The potential rise and effective impulse ground impedance of the deeply-driven ground rod and grounding grid subjected to the impulse currents were measured and analyzed as a function of the rise time of impulse currents and lengths of down conductor. The transient ground impedances strongly depend on the configuration and size of grounding electrodes, the waveform of impulse currents and the length of down conductors, and the installation methods reducing the inductance of down conductors are an important factor to decrease the transient ground impedances.

Simulation of Fire in Large Cleanrooms (대규모 클린룸 화재의 시뮬레이션)

  • Park, Woe-Chul
    • Fire Science and Engineering
    • /
    • v.28 no.3
    • /
    • pp.29-33
    • /
    • 2014
  • Cleanroom fires were simulated by using Fire Dynamics Simulator. A grid size of $0.5{\times}0.5{\times}0.2m^3$ was selected following review of grid sizes. Fires in three large cleanrooms were investigated to confirm safety by applying the requirements on temperature, visibility, and carbon monoxide concentration in performance based design. The worst situation without sprinkler system and air flow of 0.1 m/s downward in the cleamrooms was considered. It was confirmed that all the three cleanrooms were safe in case without sprinklers since the temperature was below the safety requirement. Decrease in visibility and carbon monoxide concentration due to the fires were negligible.

Linking Spatial Characteristics of Forest Structure and Burn Severity (산림 공간구조 특성과 산불 연소강도와의 관계에 관한 연구)

  • Lee, Sang-Woo;Lim, Joo-Hoon;Won, Myoung-Su;Lee, Joo-Mee
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.12 no.5
    • /
    • pp.28-41
    • /
    • 2009
  • Because fire has significant impacts on fauna and flora in forest ecosystems, as well as socioeconomic influences to local community, it has been an important field of study for decades. One of the most common ways to reduce fire risk is to enhance fire-resilience of forest through fuel treatments including thinning and prescribed burning. Since fuel treatment can't be practiced over all forested areas, appropriate and effective strategies are needed. The present study aims to look at the relationship between spatial characteristics of forest structure measured with landscape pattern metrics and burn severity to provide guidelines for effective fuel treatments. Samchuck fire was selected for the study, and 232 grids covering the study areas were generated, and the grid size was 1km. The burn severity is measured with dNBR derived from satellite imagery, and spatial characteristics of forest structure were measured using FRAGSTATS for both landscape and class levels for each 1km grid. The results of this study strongly indicated that heterogeneity in composition and configuration of forests may significantly reduce burn severity. By enhancing heterogeneity of forests, fuel treatments for fire-resilience forest could be more effective.

Power Conditioning for a Small-Scale PV System with Charge-Balancing Integrated Micro-Inverter

  • Manoharan, Mohana Sundar;Ahmed, Ashraf;Seo, Jung-Won;Park, Joung-Hu
    • Journal of Power Electronics
    • /
    • v.15 no.5
    • /
    • pp.1318-1328
    • /
    • 2015
  • The photovoltaic (PV) power conditioning system for small-scale applications has gained significant interest in the past few decades. However, the standalone mode of operation has been rarely approached. This paper presents a two-stage multi-level micro-inverter topology that considers the different operation modes. A multi-output flyback converter provides both the DC-Link voltage balancing for the multi-level inverter side and maximum power point tracking control in grid connection mode in the PV stage. A modified H-bridge multi-level inverter topology is included for the AC output stage. The multi-level inverter lowers the total harmonic distortion and overall ratings of the power semiconductor switches. The proposed micro-inverter topology can help to decrease the size and cost of the PV system. Transient analysis and controller design of this micro-inverter have been proposed for stand-alone and grid-connected modes. Finally, the system performance was verified using a 120 W hardware prototype.