• Journal of Information Processing Systems
• /
• v.12 no.2
• /
• pp.275-294
• /
• 2016

A primary task in wireless sensor networks (WSNs) is data collection. The main objective of this task is to collect sensor readings from sensor fields at predetermined sinks using routing protocols without conducting network processing at intermediate nodes, which have been proved as being inefficient in many research studies using a static sink. The major drawback is that sensor nodes near a data sink are prone to dissipate more energy power than those far away due to their role as relay nodes. Recently, novel WSN architectures based on mobile sinks and mobile relay nodes, which are able to move inside the region of a deployed WSN, which has been developed in most research works related to mobile WSN mainly exploit mobility to reduce and balance energy consumption to enhance communication reliability among sensor nodes. Our main purpose in this paper is to propose a solution to the problem of deploying mobile data collectors for alleviating the high traffic load and resulting bottleneck in a sink's vicinity, which are caused by static approaches. For this reason, several WSNs based on mobile elements have been proposed. We studied two key issues in WSN mobility: the impact of the mobile element (sink or relay nodes) and the impact of the mobility model on WSN based on its performance expressed in terms of energy efficiency and reliability. We conducted an extensive set of simulation experiments. The results obtained reveal that the collection approach based on relay nodes and the mobility model based on stochastic perform better.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.862-866
• /
• 2003

Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic［1］that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

• Journal of Korea Water Resources Association
• /
• v.33 no.6
• /
• pp.733-744
• /
• 2000

Due to the randomness of reservoir inflow and supply demand it is not easy to establish an optimal reservoir operation rule. However, the operation rule can be derived by the implicit stochastic optimization approach using synthetic inflow data with some demand satisfied. In this study the optimal reservoir operation which was reasonably formulated as Linear Tracking model for maximizing the hydro-energy of seven reservoirs system in the Han river was performed by use of the optimal control theory. Here the operation model made to satisfy the 2001st year demand in the capital area inputted the synthetic inflow data generated by multi-site Markov model. Based on the regressions and statistic analyses of the optimal operation results, monthly reservoir operation rules were developed with the seasonal probabilities of the reservoir stages. The comparatively larger dams which would have more controllability such as Hwacheon, Soyanggang, and Chungju had better regressions between the storages and outflows. The effectiveness of the rules was verified by the simulation during actually operating period.period.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.35 no.6
• /
• pp.573-580
• /
• 2017

Precise stochastic modeling for GPS measurements is one of key factors in adjustment computations for GPS positioning. To analyze the GPS measurement errors, Minimum Norm Quadratic Unbiased Estimators(MINQUE) approach is used in this study to estimate the variance components for measurement types with short-baseline GPS positioning model. The results showed the magnitudes of measurement errors for C1, P2, L1, L2 are 22.3cm, 27.6cm, 2.5mm, 2.2mm, respectively. To reduce the memory usage and computational burden, variance components are also estimated on epoch-by-epoch basis. The results showed that there exists slight differences between the solutions. However, epoch-by-epoch analysis may also be used for most of GPS applications considering the magnitudes of the differences.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.9
• /
• pp.749-757
• /
• 2001

We present a simple artificial landmark model and robust landmark tracking algorithm for mobile robot localization. The landmark model, consisting of symmetric and repetitive color patches, produces color histograms that are invariant under the geometric and photometric distortions. A stochastic approach based on the CONDENSATION tracks the landmark model robustly even under the varying illumination conditions. After the landmark detection, relative position of the mobile robot to the landmark is calculated. Experimental results show that the proposed landmark model is effective and can be detected and tracked in a clustered scene robustly. With the tracked single landmark, we extract geometrical information than achieve accurate localization.

• Journal of the Korean Society for Railway
• /
• v.10 no.6
• /
• pp.742-750
• /
• 2007

This paper presents a mathematical model for a double-fleet operation in Korean high speed rail (HSR). KORAIL has a plan to launch new HSR units in 2010, which are composed of 10 railcars. The double-fleet operation assigns a single-unit or two-unit fleet to a segment, accommodating demand fluctuation. The proposed model assumes stochastic demand and uses chance-constrained constraints to assure a preset service level. It can be used in the tactical planning stage of the rail management as it includes several real-world conditions, such as the capacities of the infra-structures and operational procedures. In the solution approach, the expected revenue in the objective function is linearized by using expected marginal revenue, and the chance-constrained constraints are linearized by assuming that demands are normally distributed. Subsequently, the model can be solved by a mixed-integer linear programming solver fur small size problems. The test results of the model applied to Friday morning train schedules for one month sample data from KTX operation in 2004 shows that the proposed model could be utilized to determine the effectiveness of double-fleet operation, which could significantly increase the expected profit and seat utilization rates when properly maneuvered.

• The Korean Journal of Applied Statistics
• /
• v.23 no.3
• /
• pp.471-485
• /
• 2010

VaR is used extensively as a tool for risk management by financial institutions. For convenience, the normal distribution is usually assumed for the measurement of VaR, but recently the method using extreme value theory is attracted for more accurate VaR estimation. So far, GEV and GPD models are used for probability models of EVT for the VaR estimation. In this paper, the PP model is suggested for improved VaR estimation as compared to the traditonal EV models such as GEV and GPD models. In view of the stochastic process, the PP model is regarded as a generalized model which include GEV and GPD models. In the empirical analysis, the PP model is shown to be superior to GEV and GPD models for the performance of VaR estimation.

• Smart Structures and Systems
• /
• v.14 no.1
• /
• pp.39-54
• /
• 2014

Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

• The Journal of the Acoustical Society of Korea
• /
• v.13 no.1
• /
• pp.5-13
• /
• 1994

This paper presents a study on Neural Networks for Phoneme Recognition and performs the Phoneme Recognition using TDNN (Time Delay Neural Network). Also, this paper proposes training algorithm for speech recognition using neural nets that is a proper to large scale TDNN. Because Phoneme Recognition is indispensable for continuous speech recognition, this paper uses TDNN to get accurate recognition result of phonemes. And this paper proposes new training algorithm that can converge TDNN to an optimal state regardless of the number of phonemes to be recognized. The recognition experiment was performed with new training algorithm for TDNN that combines backpropagation and Cauchy algorithm using stochastic approach. The results of the recognition experiment for three phoneme classes for two speakers show the recognition rates of $98.1\%$. And this paper yielded that the proposed algorithm is an efficient method for higher performance recognition and more reduced convergence time than TDNN.

• The Journal of Information Systems
• /
• v.27 no.2
• /
• pp.95-114
• /
• 2018

Purpose The recent concern over environmental problems such as greenhouse gas emission and fine dust contributes increasing interest in renewable energies. However the intrinsic characteristics of renewable energies, intermittent and stochastic generation, might cause serious problems to the stability and controllability of power grid. Therefore countermeasures such as virtual power plant (VPP) must be prepared in advance of the spread of uncontrollable distributed renewable energy resources to be one of major energy sources. Design/methodology/approach This study deals with the design concept of the VPP platform. we proposed as a technology solution for achieving the stability of power grid by guaranteeing a single power profile combining multiple distributed power sources with ICT. The core characteristics of VPP should be able to participate in the grid operation by responding to operation instructions from the system operator, KPX, as well as the wholesale electricity market. Findings Therefore this study includes energy storage device(ESS) as a controllable component as well as renewable energy resources such as photovoltaic and wind power generation. Based on this configuration, we discussed core element technologies of VPP and protype design of VPP solution platform according to system requirements. In the proposed solution platform, UX design for the integrated control center and brokerage system were included as well as ancillary service function to respond to KPX's operation instruction with utilizing the capability of ESS. In addition, a simulator was suggested to verify the VPP operations.