• Title/Summary/Keyword: Temporal cost

Search Result 206, Processing Time 0.028 seconds

A Data-Centric Clustering Algorithm for Reducing Network Traffic in Wireless Sensor Networks (무선 센서 네트워크에서 네트워크 트래픽 감소를 위한 데이타 중심 클러스터링 알고리즘)

  • Yeo, Myung-Ho;Lee, Mi-Sook;Park, Jong-Guk;Lee, Seok-Jae;Yoo, Jae-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.2
    • /
    • pp.139-148
    • /
    • 2008
  • Many types of sensor data exhibit strong correlation in both space and time. Suppression, both temporal and spatial, provides opportunities for reducing the energy cost of sensor data collection. Unfortunately, existing clustering algorithms are difficult to utilize the spatial or temporal opportunities, because they just organize clusters based on the distribution of sensor nodes or the network topology but not correlation of sensor data. In this paper, we propose a novel clustering algorithm with suppression techniques. To guarantee independent communication among clusters, we allocate multiple channels based on sensor data. Also, we propose a spatio-temporal suppression technique to reduce the network traffic. In order to show the superiority of our clustering algorithm, we compare it with the existing suppression algorithms in terms of the lifetime of the sensor network and the site of data which have been collected in the base-station. As a result, our experimental results show that the size of data was reduced by $4{\sim}40%$, and whole network lifetime was prolonged by $20{\sim}30%$.

Estimating Chlorophyll-a Concentration using Spectral Mixture Analysis from RapidEye Imagery in Nak-dong River Basin (RapidEye영상과 선형분광혼합화소분석 기법을 이용한 낙동강 유역의 클로로필-a 농도 추정)

  • Lee, Hyuk;Nam, Gibeom;Kang, Taegu;Yoon, Seungjoon
    • Journal of Korean Society on Water Environment
    • /
    • v.30 no.3
    • /
    • pp.329-339
    • /
    • 2014
  • This study aims to estimate chlorophyll-a concentration in rivers using multi-spectral RapidEye imagery and Spectral Mixture Analysis (SMA) and assess the applicability of SMA for multi-temporal imagery analysis. Comparison between images (acquired on Oct. and Nov., 2013) predicted and ground reference chlorophyll-a concentration showed significant performance statistically with determination coefficients of 0.49 and 0.51, respectively. Two band (Red-RE) model for the October and November 2013 RapidEye images showed low performance with coefficient of determinations ($R^2$) of 0.26 and 0.16, respectively. Also Three band (Red-RE-NIR) model showed different performance with $R^2$ of 0.016 and 0.304, respectively. SMA derived Chlorophyll-a concentrations showed relatively higher accuracy than band ratio models based values. SMA was the most appropriate method to calculate Chlorophyll-a concentration using images which were acquired on period of low Chlorophyll-a concentrations. The results of SMA for multi-temporal imagery showed low performance because of the spatio-temporal variation of each end members. This approach provides the potential of providing a cost effective method of monitoring river water quality and management using multi-spectral imagery. In addition, the calculated Chlorophyll-a concentrations using multi-spectral RapidEye imagery can be applied to water quality modeling, enhancing the predicting accuracy.

Analyzing Virtual Memory Write Characteristics and Designing Page Replacement Algorithms for NAND Flash Memory (NAND 플래시메모리를 위한 가상메모리의 쓰기 참조 분석 및 페이지 교체 알고리즘 설계)

  • Lee, Hye-Jeong;Bahn, Hyo-Kyung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.543-556
    • /
    • 2009
  • Recently, NAND flash memory is being used as the swap device of virtual memory as well as the file storage of mobile systems. Since temporal locality is dominant in page references of virtual memory, LRU and its approximated CLOCK algorithms are widely used. However, cost of a write operation in flash memory is much larger than that of a read operation, and thus a page replacement algorithm should consider this factor. This paper analyzes virtual memory read/write reference patterns individually, and observes the ranking inversion problem of temporal locality in write references which is not observed in read references. With this observation, we present a new page replacement algorithm considering write frequency as well as temporal locality in estimating write reference behaviors. This new algorithm dynamically allocates memory space to read/write operations based on their reference patterns and I/O costs. Though the algorithm has no external parameter to tune, it supports optimized implementations for virtual memory systems, and also performs 20-66% better than CLOCK, CAR, and CFLRU algorithms.

Optimal Moving Pattern Mining using Frequency of Sequence and Weights (시퀀스 빈발도와 가중치를 이용한 최적 이동 패턴 탐사)

  • Lee, Yon-Sik;Park, Sung-Sook
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.79-93
    • /
    • 2009
  • For developing the location based service which is individualized and specialized according to the characteristic of the users, the spatio-temporal pattern mining for extracting the meaningful and useful patterns among the various patterns of the mobile object on the spatio-temporal area is needed. Thus, in this paper, as the practical application toward the development of the location based service in which it is able to apply to the real life through the pattern mining from the huge historical data of mobile object, we are proposed STOMP(using Frequency of sequence and Weight) that is the new mining method for extracting the patterns with spatial and temporal constraint based on the problems of mining the optimal moving pattern which are defined in STOMP(F)[25]. Proposed method is the pattern mining method compositively using weighted value(weights) (a distance, the time, a cost, and etc) for our previous research(STOMP(F)[25]) that it uses only the pattern frequent occurrence. As to, it is the method determining the moving pattern in which the pattern frequent occurrence is above special threshold and the weight is most a little bit required among moving patterns of the object as the optimal path. And also, it can search the optimal path more accurate and faster than existing methods($A^*$, Dijkstra algorithm) or with only using pattern frequent occurrence due to less accesses to nodes by using the heuristic moving history.

  • PDF

Development of optimization model for booster chlorination in water supply system using multi-objective optimization method (다목적 최적화기법을 활용한 상수도 공급계통 잔류염소농도 최적운영 모델 개발)

  • Kim, Kibum;Seo, Jeewon;Hyung, Jinseok;Kim, Taehyeon;Choi, Taeho;Koo, Jayong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.34 no.5
    • /
    • pp.311-321
    • /
    • 2020
  • In this study, a model to optimize residual chlorine concentrations in a water supply system was developed using a multi-objective genetic algorithm. Moreover, to quantify the effects of optimized residual chlorine concentration management and to consider customer service requirements, this study developed indices to quantify the spatial and temporal distributions of residual chlorine concentration. Based on the results, the most economical operational method to manage booster chlorination was derived, which would supply water that satisfies the service level required by consumers, as well as the cost-effectiveness and operation requirements relevant to the service providers. A simulation model was then created based on an actual water supply system (i.e., the Multi-regional Water Supply W in Korea). Simulated optimizations were successful, evidencing that it is possible to meet the residual chlorine concentration demanded by consumers at a low cost.

Development and performance evaluation of a low-cost custom-made extensional rheometer (저비용 수제 연신레오미터 개발 및 성능 평가)

  • Sihyun Kim;Hanbyeol Pak;Jeong-Hyun Kim
    • Journal of the Korean Society of Visualization
    • /
    • v.21 no.1
    • /
    • pp.110-118
    • /
    • 2023
  • Characterizing the extensional rheological properties of non-Newtonian fluids is crucial in many industrial processes, such as inkjet printing, injection molding, and fiber engineering. However, educational institutions and research laboratories with budget constraints have limited access to an expensive commercial extensional rheometer. In this study, we developed a custom-made extensional rheometer using a CO2 laser cutting machine and 3D printer. Furthermore, we utilized a smartphone with a low-cost microscopic lens for achieving a high spatial resolution of images. The aqueous polyethylene-oxide (PEO) solutions and a Boger fluid were prepared to characterize their extensional properties. A transition from a visco-capillary to an elasto-capillary regime was observed clearly through the developed rheometer. The extensional relaxation time and viscosity of the aqueous PEO solutions with a zero-shear viscosity of over 300 mPa·s could be quantified in the elasto-capillary regime. The extensional properties of the solutions with relatively small zero shear viscosity could be calculated using a smartphone's slow-motion feature with increasing temporal resolution of the images.

Spatial-Temporal Pattern Analysis of Unplanned Factory Locations in the Seoul Metropolitan Area Using FEMIS Data (수도권 개별입지 공장의 시공간적 입지특성 분석)

  • Hwang, Sun-Geun;Lee, Sugie;Park, Jeong-Il
    • Journal of the Korean Regional Science Association
    • /
    • v.34 no.2
    • /
    • pp.21-34
    • /
    • 2018
  • The purpose of this study is to analyze the spatial-temporal proliferation of individual factories in the Seoul Metropolitan Area and to provide policy implications. The location of the factory is divided into individual locations and planned locations. In the case of individual locations, it takes a long time to establish factories. Also, due to high cost and regulation, the establishment of individual factories is not easy. However, since the establishment process is simple and the price of land is low, the establishment of individual factories has led to an increase in the number of individual factories. The problem of the undeveloped factories is that the lack of infrastructure such as the road and environmental pollution treatment facilities around the factory deteriorates the pleasant environment and the cityscape and deteriorates the health of the residents in the surrounding area. In this study, we analyzed the location of individual factories established in the Seoul metropolitan area from 2001 to 2016 by using ArcGIS Pro. The results of the analysis are as follows. First, individual location factories are formed around existing industrial complexes and industrial sites. The reason for this is considered to be the external effect that can be obtained from the surrounding area. Secondly, since the Seoul city's individual location factories are established in many residential areas, it shows the conflicting result of the mixture of residence and factory. Third, the Gyeonggi province's individual location factories have a high proportion of non-urban areas. This is because the Gyeonggi province's management area occupies a larger proportion than other areas in Gyeonggi province. This study analyzed the spatial - temporal spreading process of individual factories and the unfolding of individual factories in the metropolitan area, and it can provide policy implications to control the over development of individual factories in the future.

Wind and solar energy: a comparison of costs and environmental impacts

  • Carnevale, Ennio A.;Lombardi, Lidia;Zanchi, Laura
    • Advances in Energy Research
    • /
    • v.4 no.2
    • /
    • pp.121-146
    • /
    • 2016
  • This study is concerned with the analysis of two renewable technologies for electric energy production: wind energy and photovoltaic energy. The two technologies were assessed and compared by economic point of view, by using selected indicators characterized by a clear calculation approach, requirement of information easy to be collected, clear, but even complete, interpretation of results. The used economic indicators are Levelized Cost of Energy, $CO_2$ abatement cost and fossil fuel saving specific cost; these last two specifically aimed at evaluating the different capabilities that renewable technologies have to cut down direct $CO_2$ emissions and to avoid fossil fuel extraction. The two technologies were compared also from the environmental point of view by applying Life Cycle Assessment approach and using the environmental impact categories from the Eco-indicator'95 method. The economic analysis was developed by taking into account different energy system sizes and different geographic areas in order to compare different European conditions (Italy, Germany and Denmark) in term of renewable resource availability and market trend. The environmental analysis was developed comparing two particular types of PV and wind plants, respectively residential and micro-wind turbine, located in Italy. According to the three calculated economic indicators, the wind energy emerged as more favorable than PV energy. From the environmental point of view, both the technologies are able to provide savings for almost all the considered environmental impact categories. The proposed approach, based on the use of economic and environmental indicators may be useful in supporting the policies and the decision making procedures concerned with the promotion and use of renewables, in reference to the specific geographic, economic and temporal conditions.

Dependent Quantization for Scalable Video Coding

  • Pranantha, Danu;Kim, Mun-Churl;Hahm, Sang-Jin;Lee, Keun-Sik;Park, Keun-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.127-132
    • /
    • 2006
  • Quantization in video coding plays an important role in controlling the bit-rate of compressed video bit-streams. It has been used as an important control means to adjust the amount of bit-streams to at]owed bandwidth of delivery networks and storage. Due to the dependent nature of video coding, dependent quantization has been proposed and applied for MPEG-2 video coding to better maintain the quality of reconstructed frame for given constraints of target bit-rate. Since Scalable Video Coding (SVC) being currently standardized exhibits highly dependent coding nature not only between frames but also lower and higher scalability layers where the dependent quantization can be effectively applied, in this paper, we propose a dependent quantization scheme for SVC and compare its performance in visual qualities and bit-rates with the current JSVM reference software for SVC. The proposed technique exploits the frame dependences within each GOP of SVC scalability layers to formulate dependent quantization. We utilize Lagrange optimization, which is widely accepted in R-D (rate-distortion) based optimization, and construct trellis graph to find the optimal cost path in the trellis by minimizing the R-D cost. The optimal cost path in the trellis graph is the optimal set of quantization parameters (QP) for frames within a GOP. In order to reduce the complexity, we employ pruning procedure using monotonicity property in the trellis optimization and cut the frame dependency into one GOP to decrease dependency depth. The optimal Lagrange multiplier that is used for SVC is equal to H.264/AVC which is also used in the mode prediction of the JSVM reference software. The experimental result shows that the dependent quantization outperforms the current JSVM reference software encoder which actually takes a linear increasing QP in temporal scalability layers. The superiority of the dependent quantization is achieved up to 1.25 dB increment in PSNR values and 20% bits saving for the enhancement layer of SVC.

  • PDF

Numerical Study of Turbulent Mass Transfer around a Rotating Stepped Cylinder (후향 계단이 부착된 회전하는 실린더 주위 난류 물질전달의 전산해석)

  • Yoon, Dong-Hyeog;Yang, Kyung-Soo
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2378-2383
    • /
    • 2007
  • Direct Numerical Simulation was carried out to predict mass transfer in turbulent flow around a rotating stepped cylinder. This investigation is a follow-up study of Nesic et al. [Corrosion, Vol. 56, No. 10, pp. 1005 - 1014] The original motivation of this work stemmed from the efforts to design a simple device which can generate flows of high turbulence intensity at low cost for corrosion researchers. Two cases were considered; Sc=1 and 10 both at Re=335. Here, Sc and Re stand for Schmidt number and Reynolds number, respectively, based on the step height and the surface speed of the cylinder upstream the step. Main focus was placed on the correlation between turbulent fluctuation and concentration field. The spatio-temporal evolution of concentration field is discussed. The numerical results are qualitatively compared with those of the experiment conducted with the same flow configuration.

  • PDF