• Journal of the Korean Operations Research and Management Science Society
• /
• v.22 no.4
• /
• pp.151-165
• /
• 1997

We propose a method for estimating the probability of perfect PM from successive failure times of a repairable system. The system under study is maintained preventively at periodic times, and it undergoes minimal repair at failure. We consider Brown-Proschan imperfect PM model in which the system is restored to a condition as good as new with probability P and is otherwise restored to its condition just prior to failure. We discuss the identifiability problem when the PM modes are not recorded. The expectation-maximization principle is employed to handle the incomplete data problem. We assume that the lifetime distribution belongs to a parametric family with increasing failure rate. For the two parameter Weibull lifetime distribution, we propose a specific algorithm for finding the maximum lifelihood estimates of the reliability parameters : the probability of perfect PM (P), as well as the distribution parameters. The estimation method will provide useful results for maintaining real systems.

• Proceedings of the Korean Reliability Society Conference
• /
• 2005.06a
• /
• pp.265-269
• /
• 2005

Cox's proportional hazards model (PHM) has been widely applied in the analysis of lifetime data, and it can be characterized by the baseline hazard function and covariates influencing systems' lifetime, where the covariates describe operating environments (e.g. temperature, pressure, humidity). In this article, we consider the constant baseline hazard function and a discrete random variable of a covariate. The estimation procedure is developed in a parametric framework when there are not only complete data but also incomplete one. The Expectation-Maximization (EM) algorithm is employed to handle the incomplete data problem. Simulation results are presented to illustrate the accuracy and some properties of the estimation results.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.8
• /
• pp.1196-1204
• /
• 2022

In this paper, we propose an optimization algorithm that maximizes the network lifetime in wireless ad-hoc networks using the broadcast transmission method. The optimization algorithm proposed in this paper applies tabu search algorithm, a metaheuristic method that improves the local search method using the memory structure. The proposed tabu search algorithm proposes efficient encoding and neighborhood search method to the network lifetime maximization problem. By applying the proposed method to design efficient broadcast routing, we maximize the lifetime of the entire network. The proposed tabu search algorithm was evaluated in terms of the energy consumption of all nodes in the broadcast transmission occurring in the network, the time of the first lost node, and the algorithm execution time. From the performance evaluation results under various conditions, it was confirmed that the proposed tabu search algorithm was superior to the previously proposed metaheuristic algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.4
• /
• pp.111-130
• /
• 1998

We propose an imperfect repair model which depends on external effects quantified by covariates. The model is based on the Brown-Proschan imperfect repair model wherefrom the probability of perfect repair is represented by a function of covariates. We are motivated by deficiency of the BP model whose stationarity prevents us from predicting dynamically the time to next failure according to external condition. Five types of function for the probability of perfect repair are proposed. This article also presents a procedure for estimating the parameter of the function for the probability of perfect repair, as well as the inherent lifetime distribution of the system, based on consecutive inter-failure times and the covariates. The estimation procedure is based on the expectation-maximization principle which is suitable to incomplete data problems. focusing on the maximization step, we derive some theorems which guarantee the existence of the solution. A Monte Carlo study is also performed to illustrate the prediction power of the model as well as to show reasonable properties of the estimates. The model reduces significantly the mean square error of the in-sample prediction. so it can be utilized in real fields for evaluating and maintaining repairable systems.

• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.292-300
• /
• 2008

In multi-hop wireless networks like Wireless Mesh Networks (WMN) and Wireless Sensor Networks (WSN), nodes often rely on batteries as their power source. In such cases, energy efficient routing is critical. Many schemes have been proposed to find the most energy efficient path, but most of them do not achieve optimality on network lifetime. Once found, the energy efficient path is constantly used such that the energy of the nodes on the path is depleted quickly. As an alternative, the approaches that dynamically change the path at run time have also been proposed. These approaches, however, involve high overhead of establishing multiple paths. In this paper, we first find an optimal multi-path routing using LP. Then we apply an approximation algorithm to derive a near-optimal solution for single-path routing. We compare the performance of the proposed scheme with several other existing algorithms through simulation.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.4
• /
• pp.43-50
• /
• 2011

Sensor networks are expected to play key roles in establishment of fundamental infrastructures, information collection, and devices control to provide services for ubiquitous society in the near future, where recent issues include energy efficient energy supply scheme in the sensor network based systems has been getting more attention. This paper formulates an energy supply problem that minimizes the total energy supplied to clustered sensor networks while maintaining the network lifetime. An energy supply scheme is suggested that determines the the amount of engergy supply to each cluster head based on the solution of the problem. Simulation results show that the proposed scheme achieves better energy efficiency compared with a simple scheme of maximum possible energy supply to each cluster head.

• Journal of the Korea Safety Management & Science
• /
• v.10 no.3
• /
• pp.1-8
• /
• 2008

Risk is the probability of an adverse event given exposure to hazard. There are many reason for unsafety situation without safety operation. The reason is no safety evaluation system in small enterprise. And then this study purposes safety management activities that is evaluation system for total safety efficiency's maximization. Therefore, in this study, this model that can evaluate quantitative activities in small enterprise that maximize safety efficiency wishes to do design using balanced scorecard. In other words, this study aims to suggest a performance measurement model reflecting the characteristics of safety evaluation system, especially the model for return manufacturing related to safety, and to develop the S-BSC(Safety-Balanced ScoreCard) measurement model using a weight lifetime value to which a relative weight is applied by using AHP based on the BSC.

• Journal of Communications and Networks
• /
• v.12 no.2
• /
• pp.150-157
• /
• 2010

Understanding and optimizing the energy consumption of wireless devices is critical to maximize the network lifetime and to provide guidelines for the design of new protocols and interfaces. In this work, we first provide an accurate analysis of the energy performance of an IEEE 802.11 WLAN, and then we derive the configuration to optimize it. We further analyze the impact of the energy configuration of the stations on the throughput performance, and we discuss under which circumstances throughput and energy efficiency can be both jointly maximized and where they constitute different challenges. Our findings are that, although an energy-optimized configuration typically yields gains in terms of throughput as compared against the default configuration, it comes with a reduction in performance as compared against the maximum-bandwidth configuration, a reduction that depends on the energy parameters of the wireless interface.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.381-384
• /
• 2000

This paper proposes a method of estimating the lifetime distribution at use condition for constant stress accelerated lift tests when extrinsic failure mode as well as intrinsic one exists. A mixture of two log-normal distributions is introduced to describe these failure modes and it is assumed that a linear relation exists between the location parameter and stress. An estimation procedure using the expectation and maximization algorithm is proposed and a numerical example is given.

• Journal of Communications and Networks
• /
• v.14 no.2
• /
• pp.130-139
• /
• 2012

Energy harvesting has emerged as a powerful technology for complementing current battery-powered communication systems in order to extend their lifetime. In this paper a general framework is introduced for the optimization of communication systems in which the transmitter is able to harvest energy from its environment. Assuming that the energy arrival process is known non-causally at the transmitter, the structure of the optimal transmission scheme, which maximizes the amount of transmitted data by a given deadline, is identified. Our framework includes models with continuous energy arrival as well as battery constraints. A battery that suffers from energy leakage is studied further, and the optimal transmission scheme is characterized for a constant leakage rate.