Network survivability modeling and analysis for power-aware MANETs by Markov regenerative processes

This paper presents the quantitative network survivability analysis for a power-aware mobile ad hoc network (MANET) based on Markov regenerative processes (MRGPs). The MRGP is one of the widest classes of stochastic point process which are mathematically tractable. In the past literature, the model for a power-aware MANET was described by a continuous-time Markov chain (CTMC). However, in the sense of representation ability, CTMC modeling is not sufficient to analyze the relationship between battery state and node behavior in the power-aware MANET. In particular, such problem seriously arises when we treat the transient behavior of the power-aware MANET. In the paper, we revisit a power-aware MANET model by using MRGP, and present both stationary and transient analyses for the MRGP-based model.

[1]  Kishor S. Trivedi,et al.  Steady State Analysis of Markov Regenerative SPN with Age Memory Policy , 1995, MMB.

[2]  Tadashi Dohi,et al.  Survivability modeling and analysis for a power-aware wireless ad hoc network , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[3]  Ren Asmussen,et al.  Fitting Phase-type Distributions via the EM Algorithm , 1996 .

[4]  Miklós Telek,et al.  Transient analysis of Age-MRSPNs by the method of supplementary variables , 2001, Perform. Evaluation.

[5]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[6]  Christian Bettstetter,et al.  On the Degree Distribution of k-Connected Random Networks , 2010, 2010 IEEE International Conference on Communications.

[7]  A. Cumani.  On the canonical representation of homogeneous markov processes modelling failure - time distributions , 1982 .

[8]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[9]  Michalis Faloutsos,et al.  Denial of service attacks at the MAC layer in wireless ad hoc networks , 2002, MILCOM 2002. Proceedings.

[10]  Masatake Mori,et al.  Double Exponential Formulas for Numerical Integration , 1973 .

[11]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[12]  Tadashi Dohi,et al.  A refined EM algorithm for PH distributions , 2011, Perform. Evaluation.

[13]  Wenye Wang,et al.  On the Survivability of Wireless Ad Hoc Networks with Node Misbehaviors and Failures , 2010, IEEE Transactions on Dependable and Secure Computing.

[14]  Tadashi Dohi,et al.  Quantitative Comparison of Survivability Models for Wireless Ad Hoc Networks , 2011, 2011 Second International Conference on Networking and Computing.

[15]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[16]  Edward W. Knightly,et al.  Denial of service resilience in ad hoc networks , 2004, MobiCom '04.

[17]  Kishor S. Trivedi,et al.  Transient analysis of cumulative measures of markov model behavior , 1989 .

[18]  Peter Buchholz,et al.  A Novel Approach for Phase-Type Fitting with the EM Algorithm , 2006, IEEE Transactions on Dependable and Secure Computing.

[19]  Aldo Cumani,et al.  ML estimation of the parameters of a PH distribution in triangular canonical form , 2014 .

[20]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[21]  E. Çinlar.  Markov renewal theory , 1969, Advances in Applied Probability.

[22]  Tadashi Dohi,et al.  Application of deterministic annealing EM algorithm to MAP/PH parameter estimation , 2013, Telecommun. Syst..

[23]  Geir Dahl,et al.  The design of survivable directed networks , 1993, Telecommun. Syst..

[24]  Jon W. Mark,et al.  Parameter estimation for Markov modulated Poisson processes via the EM algorithm with time discretization , 1993, Telecommun. Syst..

[25]  Yutaka Takahashi,et al.  Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process , 2001, Telecommun. Syst..

[26]  Wenye Wang,et al.  Modeling and Analysis of Connectivity in Mobile Ad Hoc Networks with Misbehaving Nodes , 2006, 2006 IEEE International Conference on Communications.

[27]  Boudewijn R. Haverkort,et al.  Computing Battery Lifetime Distributions , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[28]  Eric Rosenberg,et al.  Capacity Requirements for Node and Arc Survivable Networks , 2002, Telecommun. Syst..

[29]  Tadashi Dohi,et al.  Survivability Analysis for a Wireless Ad Hoc Network Based on Semi-Markov Model , 2012, IEICE Trans. Inf. Syst..

[30]  Hoon Choi,et al.  Performance evaluation: Erratum to “Markov regenerative stochastic Petri nets” [20 (1994) 337–357] , 1995 .

[31]  Hasan Pirkul,et al.  Design of Survivable Networks with Connectivity Requirements , 2002, Telecommun. Syst..

[32]  Kishor S. Trivedi,et al.  Network survivability performance evaluation:: a quantitative approach with applications in wireless ad-hoc networks , 2002, MSWiM '02.

[33]  Kishor S. Trivedi,et al.  Numerical transient analysis of markov models , 1988, Comput. Oper. Res..