• Title/Summary/Keyword: Sequential Approach

Search Result 427, Processing Time 0.025 seconds

Sequential Hypothesis Testing based Polling Interval Adaptation in Wireless Sensor Networks for IoT Applications

  • Lee, Sungryoul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1393-1405
    • /
    • 2017
  • It is well known that duty-cycling control by dynamically adjusting the polling interval according to the traffic loads can effectively achieve power saving in wireless sensor networks. Thus, there has been a significant research effort in developing polling interval adaptation schemes. Especially, Dynamic Low Power Listening (DLPL) scheme is one of the most widely adopted open-looping polling interval adaptation techniques in wireless sensor networks. In DLPL scheme, if consecutive idle (busy) samplings reach a given fixed threshold, the polling interval is increased (decreased). However, due to the trial-and-error based approach, it may significantly deteriorate the system performance depending on given threshold parameters. In this paper, we propose a novel DLPL scheme, called SDL (Sequential hypothesis testing based Dynamic LPL), which employs sequential hypothesis testing to decide whether to change the polling interval conforming to various traffic conditions. Simulation results show that SDL achieves substantial power saving over state-of-the-art DLPL schemes.

Development of an Incentive Level Evaluation Technique of Direct Load Control using Sequential Monte Carlo Simulation (몬테카를로 시뮬레이션을 이용한 직접부하제어의 적정 제어지원금 산정기법 재발)

  • 정윤원;박종배;신중린
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.2
    • /
    • pp.121-128
    • /
    • 2004
  • This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using sequential Monte Carlo Simulation (MCS) techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential MCS to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. In addition, the mathematical formulation for DLC programs' economic evaluations are developed. To show the efficiency and effectiveness of the suggested method, the numerical studies have been performed for the modified IEEE reliability test system.

Equilibrium Bidding Strategy and Optimal Auction Design of Sequential Auction (축차경매의 평형입찰전략과 최적경매설계)

  • Kim, Yea-Gen;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.14 no.1
    • /
    • pp.63-83
    • /
    • 1988
  • This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

  • PDF

Equilibrium Bidding Strategy and Optimal Auction Design of Sequential Auction (축차경매의 평형입찰전략과 최적경매설계)

  • Kim, Yea-Gen;Park, Soon-Dal
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.2
    • /
    • pp.63-83
    • /
    • 1987
  • This study is concerned with the equilibrium bidding strategy and the optimal auction design of sequential auction with a reserve price and an entry fee. It is assumed that each bidder has a fixed reservation value and draws the reservation values of other bidders independently in the same distribution and may obtain at most one object to be sold. Under such assumptions, the sequential auction will be analyzed by the game theoretic approach. The purpose of this paper is, in the sequential auction, to find the equilibrium bidding strategy and to design the optimal auction under the equilibrium bidding strategy. The equilibrium bidding strategy and the optimal auction design are further analyzed with respect to change of the reserve price, the entry fee, and the number of bidders and objects. Specially, the auctioneer's expected revenue for each auction is obtained and analyzed.

  • PDF

Scene Change Detection with Sequential Access Method in Compressed MPEG Videos (순차접근법을 이용한 MPEG 압축영역에서의 장면전환점 검출)

  • Ahn, Eui-Sub;Song, Hyun-Soo;Lee, Jae-Dong;Kim, Sung-Un
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.353-360
    • /
    • 2004
  • The study on scene change detection in the compressed MPEG videos has been done by various approaches. However, most of these approacher accomplished scene change detection by carrying out decoding processes and then by comparing pixels with pixels. This approach it not suitable for real time applications owing to much computing time of decoding processes. Recently, the study on scene change detection algorithms using only information of compressed domain is becoming Increasingly important. In this paper, we propose a sequential access method as an efficient scene change detection algorithm in the compressed domain. According to the type of pictures in the compressed MPEG video streams (divided in I-blocks and each I-block into P-blocks), the proposed algorithm provides effective scene change detection by applying sequential access and block by block mechanism. The proposed sequential access method provides fast and accurate detection operation by reducing checking procedures of unnecessary pictures due to molt of operations in compressed domain and checking by block units. Also, this approach uses optimal algorithm to provide fast and accurate detection operation.

Optimal Supersonic Air-Launching Rocket Design Using Multidisciplinary System Optimization Approach (다분야 최적화 기법을 이용한 공중발사로켓 최적설계)

  • Choi Young Chang;Lee Jae-Woo;Byun Yung-Hwan
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • v.y2005m4
    • /
    • pp.11-15
    • /
    • 2005
  • Compared with the conventional ground rocket launching, air-launching has many advantages. However, comprehensive and integrated system design approach is required because the physical geometry of air launch vehicle is quite dependent on the installation limitation of the mother plane. The system design has been performed using two different approaches: the sequential optimization and the multidisciplinary feasible(MDF) optimization method. Analysis modules include mission analysis, staging, propulsion analysis, configuration, weight analysis, aerodynamics analysis and trajectory analysis. MDF optimization shows better result than sequential optimization. As a result of system optimization, a supersonic air launching rocket with total mass of 1244.91 kg, total length of 6.18 m, outer diameter of 0.60 m and the payload mass of 7.5 kg has been successfully designed.

  • PDF

Optimal Supersonic Air-Launching Rocket Design Using Multidisciplinary System Optimization Approach (다분야 최적화 기법을 이용한 공중발사 로켓 최적설계)

  • Choi, Young-Chang;Lee, Jae-Woo;ByUn, Yung-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.12
    • /
    • pp.26-32
    • /
    • 2005
  • Compared with the conventional ground rocket launching, air-launching has many advantages. However, a comprehensive and integrated system design approach is required because the physical geometry of air launch vehicle is quite dependent on the installation limitation of the mother plane. The system design has been performed using two different approaches: the sequential optimization and the multidisciplinary feasible(MDF) optimization method. Analysis modules include mission analysis, staging, propulsion analysis, configuration, weight analysis, aerodynamics analysis and trajectory analysis. MDF optimization shows better results than the sequential optimization. As a result of system optimization, a supersonic air launching rocket with total mass of 1244.91kg, total length of 6.36m, outer diameter of 0.60m and the payload mass of 7.5kg has been successfully designed.

SHM-based probabilistic representation of wind properties: Bayesian inference and model optimization

  • Ye, X.W.;Yuan, L.;Xi, P.S.;Liu, H.
    • Smart Structures and Systems
    • /
    • v.21 no.5
    • /
    • pp.601-609
    • /
    • 2018
  • The estimated probabilistic model of wind data based on the conventional approach may have high discrepancy compared with the true distribution because of the uncertainty caused by the instrument error and limited monitoring data. A sequential quadratic programming (SQP) algorithm-based finite mixture modeling method has been developed in the companion paper and is conducted to formulate the joint probability density function (PDF) of wind speed and direction using the wind monitoring data of the investigated bridge. The established bivariate model of wind speed and direction only represents the features of available wind monitoring data. To characterize the stochastic properties of the wind parameters with the subsequent wind monitoring data, in this study, Bayesian inference approach considering the uncertainty is proposed to update the wind parameters in the bivariate probabilistic model. The slice sampling algorithm of Markov chain Monte Carlo (MCMC) method is applied to establish the multi-dimensional and complex posterior distribution which is analytically intractable. The numerical simulation examples for univariate and bivariate models are carried out to verify the effectiveness of the proposed method. In addition, the proposed Bayesian inference approach is used to update and optimize the parameters in the bivariate model using the wind monitoring data from the investigated bridge. The results indicate that the proposed Bayesian inference approach is feasible and can be employed to predict the bivariate distribution of wind speed and direction with limited monitoring data.

A Study on Reliability Estimation of Sequential-ordered Multiple Failure Modes in Nuclear System (원자력시스템에서 순차적 다중실패상태의 신뢰도 평가 방법에 관한 고찰)

  • Han, Seok-Jung
    • Journal of the Korean Society of Safety
    • /
    • v.26 no.4
    • /
    • pp.7-13
    • /
    • 2011
  • A study on reliability estimation of sequential-ordered multiple failure modes, which are sequentially ordered between failure modes in a considering system, was performed. Especially, an approach to estimate the probabilities of failure modes has been proposed under an assumption that failure modes are mutually exclusive and sequentially ordered by only a critical variable. A feasibility of the proposed approach were studied by a practical example, which is a reliability estimation of passive safety systems for a probabilistic safety assessment(PSA) of a very high temperature reactor(VHTR) that is under development as a future nuclear system with enhanced safety features. It is difficult to define a robust failure state of this nuclear system because of its enhanced radiation release characteristics, so the new approach is a useful concept to estimate not only its safety but also a PSA. A feasibility study applied two failure modes(e.g., small and large release of radioactive materials) with considering the integrated behavior of this nuclear system. It is expected that the multiple release states for a practical estimation can be easily extended to the aforementioned example. It was found out that the proposed approach was a useful technique to cover the unfavorable features of this nuclear system as to performing a VHTR PSA.

SEQUENTIAL AND PARALLEL ALGORITHMS FOR MINIMUM FLOWS

  • Ciurea, Eleonor;Ciupala, Laura
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.53-75
    • /
    • 2004
  • First, we present two classes of sequential algorithms for minimum flow problem: decreasing path algorithms and preflow algorithms. Then we describe another approach of the minimum flow problem, that consists of applying any maximum flow algorithm in a modified network. In section 5 we present several parallel preflow algorithms that solve the minimum flow problem. Finally, we present an application of the minimum flow problem.