• Title/Summary/Keyword: maximum lifetime

Search Result 269, Processing Time 0.032 seconds

A Simulated Annealing Algorithm for Maximum Lifetime Data Aggregation Problem in Wireless Sensor Networks (무선 센서 네트워크에서 최대 수명 데이터 수집 문제를 위한 시뮬레이티드 어닐링 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1715-1724
    • /
    • 2013
  • The maximum lifetime data aggregation problem is to maximize the network lifetime as minimizing the transmission energy of all deployed nodes in wireless sensor networks. In this paper, we propose a simulated annealing algorithm to solve efficiently the maximum lifetime data aggregation problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the network lifetime and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the maximum lifetime data aggregation problem in wireless sensor networks.

An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network

  • Ahn, Nam-Su;Park, Sung-Soo
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.39-62
    • /
    • 2011
  • In wireless sensor network, since each sensor is equipped with a limited power, efficient use of the energy is important. One possible network management scheme is to cluster the sensors into several sets, so that the sensors in each of the sets can completely perform the monitoring task. Then the sensors in one set become active to perform the monitoring task and the rest of the sensors switch to a sleep state to save energy. Therefore, we rotate the roles of the active set among the sensors to maximize the network lifetime. In this paper, we suggest an optimal algorithm for the maximum lifetime coverage problem which maximizes the network lifetime. For comparison, we implemented both the heuristic proposed earlier and our algorithm, and executed computational experiments. Our algorithm outperformed the heuristic concerning the obtained network lifetimes, and it found the solutions in a reasonable amount of time.

Maximum Likelihood Estimation of Lifetime Distribution under Stress Bounded Ramp Tests: The Case Where Stress Loaded from Use Condition (스트레스 한계가 있는 램프시험하에서 신뢰수명분포의 최우추정: 사용조건에서부터 스트레스를 가하는 경우)

  • 전영록
    • Journal of Korean Society for Quality Management
    • /
    • v.25 no.2
    • /
    • pp.1-14
    • /
    • 1997
  • This paper considers maximum likelihood (ML) estimation of lifetime distribution under stress bounded ramp tests in which the stress is increased linearly from used condition stress to the stress u, pp.r bound. The following assumptions are used: exponential lifetime distribution under a constant stress, an inverse power law relationship between stress and mean of exponential lifetime distribution, and a cumulative exposure model for the effect of changing stress. Likelihood equations for the parameters involved in the model and asymptotic distribution of the estimators are obtained, and a numerical example is given.

  • PDF

Lifetime Performance Index for Weibull Distribution: Estimation and Applications (와이블 분포를 따를 때 수명성능지수의 추정과 활용)

  • Seo, Sun-Keun
    • Journal of Applied Reliability
    • /
    • v.13 no.3
    • /
    • pp.191-206
    • /
    • 2013
  • Application areas for Lifetime Performance Index(LPI), a kind of process capability index to be frequently used as a means of measuring process performance are illustrated with examples. Statistical properties for maximum likelihood and unbiased estimators of LPI are evaluated and discussed under Weibull distribution with known shape parameter. Furthermore, guidelines for selecting an estimator of LPI are also presented.

Notes on the Comparative Study of the Reliability Estimation for Standby System with Exponential Lifetime Distribution

  • Kim, Hee-Jae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.4
    • /
    • pp.1055-1065
    • /
    • 2003
  • We shall propose maximum likelihood, Bayesian and generalized maximum likelihood estimation for the reliability of the two-unit hot standby system with exponential lifetime distribution that switch is perfect. Each estimation will be compared numerically in terms of various mission times, parameter values and asymptotic relative efficiency through Monte Carlo simulation.

  • PDF

Notes on the Comparative Study of the Reliability Estimation for Standby System with Rayleigh Lifetime Distribution

  • Kim, Hee-Jae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.1
    • /
    • pp.239-250
    • /
    • 2004
  • We shall propose maximum likelihood, Bayesian and generalized maximum likelihood estimation for the reliability of the two-unit hot standby system with Rayleigh lifetime distribution that switch is perfect. Each estimation will be compared numerically in terms of various mission times, parameter values and asymptotic relative efficiency through Monte Carlo simulation.

  • PDF

Network Coding-based Maximum Lifetime Algorithm for Sliding Window in WSNs

  • Sun, Baolin;Gui, Chao;Song, Ying;Chen, Hua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1298-1310
    • /
    • 2019
  • Network coding (NC) is a promising technology that can improve available bandwidth and packet throughput in wireless sensor networks (WSNs). Sliding window is an improved technology of NC, which is a supplement of TCP/IP technology and can improve data throughput and network lifetime on WSNs. This paper proposes a network coding-based maximum lifetime algorithm for sliding window in WSNs (NC-MLSW) which improves the throughput and network lifetime in WSN. The packets on the source node are sent on the WSNs. The intermediate node encodes the received original packet and forwards the newly encoded packet to the next node. Finally, the destination node decodes the received encoded data packet and recovers the original packet. The performance of the NC-MLSW algorithm is studied using NS2 simulation software and the network packet throughput, network lifetime and data packet loss rate were evaluated. The simulations experiment results show that the NC-MLSW algorithm can obviously improve the network packet throughput and network lifetime.

Using Net Power Control for AMOLED TV

  • Arkhipov, Alexander;Lee, Baek-Woon;Park, Kyong-Tae;Sung, Si-Duk;Shin, Sung-Tae;Chung, Kyu-Ha
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.47-50
    • /
    • 2007
  • The maximum current level in organic light emitting diodes (OLED) panel influences the maximum pixel luminance, the width of $V_{DD}$ lines, the maximum power consumption and the lifetime. We propose an algorithm that limits the overall current without any palpable image artifacts, and therefore, improve panel parameters by program.

  • PDF

Transmuted new generalized Weibull distribution for lifetime modeling

  • Khan, Muhammad Shuaib;King, Robert;Hudson, Irene Lena
    • Communications for Statistical Applications and Methods
    • /
    • v.23 no.5
    • /
    • pp.363-383
    • /
    • 2016
  • The Weibull family of lifetime distributions play a fundamental role in reliability engineering and life testing problems. This paper investigates the potential usefulness of transmuted new generalized Weibull (TNGW) distribution for modeling lifetime data. This distribution is an important competitive model that contains twenty-three lifetime distributions as special cases. We can obtain the TNGW distribution using the quadratic rank transmutation map (QRTM) technique. We derive the analytical shapes of the density and hazard functions for graphical illustrations. In addition, we explore some mathematical properties of the TNGW model including expressions for the quantile function, moments, entropies, mean deviation, Bonferroni and Lorenz curves and the moments of order statistics. The method of maximum likelihood is used to estimate the model parameters. Finally the applicability of the TNGW model is presented using nicotine in cigarettes data for illustration.

Energy Efficient Routing with Power Control in Sensor Networks (센서네트워크에서 전력 조절에 의한 에너지를 효율적으로 사용하는 라우팅)

  • 윤형욱;이태진
    • Proceedings of the IEEK Conference
    • /
    • 2003.11c
    • /
    • pp.140-144
    • /
    • 2003
  • A sensor network consists of many low-cost, low-power, and multi-functional sensor nodes. One of most important issues in of sensor networks is to increase network lifetime, and there have been researches on the problem. In this paper, we propose a routing mechanism to prolong network lifetime, in which each node adjusts its transmission power to send data to its neighbors. We model the energy efficient routing with power control and present an algorithm to obtain the optimal flow solution for maximum network lifetime. Then, we derive an upper bound on the network lifetime for specific network topologies.

  • PDF