Reliability evaluation of capacitated mobile ad hoc network using log-normal shadowing propagation model

This paper addresses the use of a mathematical network model to evaluate the reliability of capacitated mobile ad hoc network through Monte Carlo simulation which considers the following: nodes following a known failure distribution and moving according to random waypoint mobility model links with specific load carrying capacity and its existence modelled using log-normal shadowing propagation model. Given the demand, we evaluate the network reliability that the calculated channel capacity of the network is not less than the demand, considering various variants viz., propagation models and environmental conditions. The purpose of this paper is to provide such performance index for a mobile ad hoc network investigated under different scenario metrics (transmission range, coverage area and network size). Our model evaluation is supported with an example and imperative results of the network operating with different pathloss exponents are also shown.

[1]  Matthias Wählisch.  Modeling the Network Topology , 2010, Modeling and Tools for Network Simulation.

[2]  Sy-Yen Kuo,et al.  Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices , 2007, IEEE Transactions on Reliability.

[3]  Qianbin Chen,et al.  Modelling and simulation of Rayleigh fading, path loss, and shadowing fading for wireless mobile networks , 2011, Simul. Model. Pract. Theory.

[4]  K. B. Misra,et al.  A hybrid method to evaluate reliability of complex networks , 2002 .

[5]  Sanjay K. Chaturvedi and N. Padmavathy,et al.  The Influence of Scenario Metrics on Network Reliability of Mobile Ad Hoc Network , 2013 .

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  William Lau,et al.  On Computing Reliability and Expected Hop Count of Wireless Communication Networks , 2007 .

[8]  Rajesh Mishra,et al.  A Cutsets-Based Unified Framework to Evaluate Network Reliability Measures , 2009, IEEE Transactions on Reliability.

[9]  J. Hammersley.  SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[10]  Abbas Mohammadi,et al.  Capacity estimation of wireless ad hoc networks in fading channels , 2009, IET Commun..

[11]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[12]  Falko Dressler,et al.  A study of self-organization mechanisms in ad hoc and sensor networks , 2008, Comput. Commun..

[13]  Suresh Rai,et al.  An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities , 2005, IEEE Transactions on Reliability.

[14]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[15]  J. E. Ramirez-Marquez,et al.  Reliability of capacitated mobile ad hoc networks , 2007 .

[16]  Xin Li,et al.  An Enhanced Factoring Algorithm for Reliability Evaluation of Wireless Sensor Networks , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[17]  Taehan Lee,et al.  Spanning tree approach in all-terminal network reliability expansion , 2001, Comput. Commun..

[18]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[19]  S.H. Lee,et al.  Reliability Evaluation of a Flow Network , 1980, IEEE Transactions on Reliability.

[20]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[21]  Xiang-Yang Li.  Wireless Ad Hoc and Sensor Networks: Theory and Applications , 2008 .

[22]  Rajesh Mishra,et al.  An Efficient Approach to Enumerate Cutsets Arising in Capacity Related Reliability Evaluation , 2009 .

[23]  Ioanis Nikolaidis,et al.  Node density and connectivity properties of the random waypoint model , 2004, Comput. Commun..

[24]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[25]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[26]  J. Carlier,et al.  Factoring and reductions for networks with imperfect vertices , 1991 .

[27]  S. Chaturvedi.  Irredundant Subset Cut Generation to Compute Capacity Related Reliability , 2007 .

[28]  Sieteng Soh,et al.  Computing performability for wireless sensor networks , 2012 .

[29]  Shyue-Kung Lu,et al.  OBDD-based evaluation of k-terminal network reliability , 2002, IEEE Trans. Reliab..

[30]  Wenye Wang,et al.  Computing Two-Terminal Reliability in Mobile Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[31]  Balbir S. Dhillon,et al.  Reliability, Quality, and Safety for Engineers , 2004 .

[32]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[33]  Jose Emmanuel Ramirez-Marquez,et al.  Mobility and reliability modeling for a mobile ad hoc network , 2008 .

[34]  N. Padmavathy,et al.  Evaluation of mobile ad hoc network reliability using propagation-based link reliability model , 2013, Reliab. Eng. Syst. Saf..

[35]  W.K.G. Seah,et al.  Topology-based capacity analysis for ad hoc networks with end-to-end delay constraints , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[36]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[37]  Krishna B. Misra,et al.  Reliability Engineering: A Perspective , 2008 .