The analysis of M/M/1 queue model with N policy for damaged nodes in MANET

the mobile ad hoc network (MANET) is a temporarily organized computer multi-hop communication network which is composed of mobile hosts equipped with wireless transmitters and receivers. Considering human repair, this paper studied a M/M/1 queue model for damaged nodes in MANET where the service man applies N-policy. By assuming damaged nodes' arrival be subject to Poisson process, repair time and vacation time be exponentially distributed, we firstly establish the relation between arrival rate and the steady-state probability of service, and given N, we obtain the probability of vacation. Secondly an analysis on system overhead with different N and vacation rate is performed. Finally we use OPNET to analyzing the network performance under different N and provide the concrete method to simulate node damage process in MANET. It is helpful to get the best strategy for arranging resources in MANET repair system to improve network stability.

[1]  Harold E. Ascher,et al.  Repairable Systems Reliability: Modelling, Inference, Misconceptions and Their Causes , 1984 .

[2]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[3]  Mary Richardson,et al.  INFERENCES ON THE PARAMETERS AND SYSTEM RELIABILITY FOR A FAILURE-TRUNCATED POWER LAW PROCESS: A BAYESIAN APPROACH USING A CHANGE-POINT , 2004 .

[4]  R. Calabria,et al.  Bayes inference for the modulated power law process , 1997 .

[5]  Hassan Zahedi,et al.  Repairable Systems Reliability: Modeling, Inference, Misconceptions and Their Causes , 1989 .

[6]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Mark Berman.  Inhomogeneous and modulated gamma processes , 1981 .

[8]  Gianpaolo Pulcini,et al.  A new model for repairable systems with bounded failure intensity , 2005, IEEE Transactions on Reliability.

[9]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[10]  Larry H. Crow,et al.  Reliability Analysis for Complex, Repairable Systems , 1975 .

[11]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[12]  Vincent Park,et al.  Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification , 2001 .

[13]  Lin Ye.  Geometric processes and replacement problem , 1988 .

[14]  D. Shi,et al.  Stochastic Decomposition and Optimal Policy of the M/G/1 Queue with the N-policy and Server Vacations , 1996 .

[15]  Jerald F. Lawless,et al.  A point-process model incorporating renewals and time trends, with application to repairable systems , 1996 .

[16]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[17]  Maurizio Guida,et al.  Bayesian reliability assessment of repairable systems during multi-stage development programs , 2005 .

[18]  A. H. Christer,et al.  Developments in delay time analysis for modelling plant maintenance , 1999, J. Oper. Res. Soc..