Abstract
Mobile ad hoc networks (MANETs) are self-configurable, infrastructure-less networks with inherent versatility. The node mobility in these networks leads to frequent changes in network topology because of the formation of new links and cessation of the old ones, thereby, is a possible cause of high packet losses. Despite such daunting challenges, a MANET promises to become ever-present technology and has shown its usefulness in various potential areas of applications. The reliability assessment of such dynamically changing networks is attracting the attention of researchers all over the globe. In this paper, we propose a Monte Carlo Simulation procedure to evaluate the reliability of a MANET by utilizing the link expiration time and Border Time to determine more precisely the incremental time at which topology change would occur. We also assess the performance of a MANET by varying different scenario metrics, viz., transmission range, number of nodes, coverage area and the number of iterations. The simulated results ensure that the evaluation of reliability of a MANET can be effectively performed by the proposed method.
Similar content being viewed by others
Abbreviations
- \(\theta\) :
-
Scale parameter of the Weibull failure distribution of the node
- \(\beta\) :
-
Shape parameter of the Weibull failure distribution of the node
- \(\left( {\psi , \varphi } \right)\) :
-
Denotes geographical coordinates (latitude and longitude) in decimal
- τ :
-
Transmission range of mobile node in distance units
- \(d_{ij}\) :
-
Euclidean distance between node \(u_{i}\) and node \(u_{j}\)
- nIterations :
-
Total number of simulation runs
- k :
-
One complete iteration out of nIterations
- S :
-
Source node
- D :
-
Destination node
- N :
-
Number of nodes
- N F :
-
Number of failed nodes
- \({\text{ENOF}}\) :
-
Expected number of failures
- T:
-
Mission time in time-units
- \(2TR_{m}\) :
-
2-Terminal network reliability
- \(R_{{2TR_{m} }} \left( t \right)\) :
-
Reliability of MANET at a particular instant of mission time
- LET:
-
Link expiration time
- BT:
-
Border time
- \(\Delta t\) :
-
Incremental change in time
- [V min, V max]:
-
Speed range for mobile nodes in km/hr
- \(\delta\) :
-
Direction of node motion in radians
- \(A_{N \times N}\) :
-
Distance matrix
- \(CP_{k} \left( t \right)\) :
-
Network connection probability for iteration \(k\)
- \(L_{ij} \left( t \right)\) :
-
Link presence status between two nodes \(u_{i}\) and node \(u_{j}\)
References
Agarwal A, Das SR (2003) Dead reckoning in mobile ad hoc networks. In: Wireless communications and networking, 2003. WCNC 2003. 2003 IEEE. IEEE, pp 1838–1843
Ahmad M, Mishra DK (2012) A reliability calculations model for large-scale MANETs. Int J Comput Appl 59:17–21
Ahmed I, Tepe KE, Singh BK (2009) Reliable coverage area based link expiration time (LET) routing metric for mobile ad hoc networks. In: International conference on ad hoc networks. Springer, pp 466–476
Akbari Torkestani J (2014) A stable virtual backbone for wireless MANETS. Telecommun Syst 55:137–148. https://doi.org/10.1007/s11235-013-9760-8
Aschenbruck N, Munjal A, Camp T (2011) Trace-based mobility modeling for multi-hop wireless networks. Comput Commun 34:704–714. https://doi.org/10.1016/j.comcom.2010.11.002
Bai F, Helmy A (2004) A survey of mobility models. Wirel Adhoc Netw Univ South Calif USA 206:147
Batabyal S, Bhaumik P (2015) Mobility models, traces and impact of mobility on opportunistic routing algorithms: a survey. IEEE Commun Surv Tutor 17:1679–1707. https://doi.org/10.1109/COMST.2015.2419819
Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput 2:483–502
Chaturvedi SK (2016) Network reliability: measures and evaluation. Wiley, Hoboken, pp 61–74
Chaturvedi SK, Padmavathy N (2013) The influence of scenario metrics on network reliability of mobile ad hoc network. Int J Perform Eng 9
Chaturvedi SK, Khanna G, Soh S (2018) Reliability evaluation of time evolving delay tolerant networks based on sum-of-disjoint products. Reliab Eng Syst Saf 171:136–151. https://doi.org/10.1016/j.ress.2017.11.007
Conti M, Giordano S (2014) Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun Mag 52:85–96. https://doi.org/10.1109/MCOM.2014.6710069
Cook JL, Ramirez-Marquez JE (2007) Two-terminal reliability analyses for a mobile ad hoc wireless network. Reliab Eng Syst Saf 92:821–829
Cook JL, Ramirez-Marquez JE (2008) Mobility and reliability modeling for a mobile ad hoc network. IIE Trans 41:23–31. https://doi.org/10.1080/07408170802322648
Cook JL, Ramirez-Marquez JE (2009) Optimal design of cluster-based ad-hoc networks using probabilistic solution discovery. Reliab Eng Syst Saf 94:218–228. https://doi.org/10.1016/j.ress.2008.02.015
Cook JL, Arsenal P, Ramirez-Marquez JE (2007) Recent research on the reliability analysis methods for mobile ad-hoc networks. In: Systems research forum. World Scientific, pp 35–41
De Pellegrini F, Miorandi D, Carreras I, Chlamtac I (2007) A graph-based model for disconnected ad hoc networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE. IEEE, pp 373–381
Egeland G, Engelstad P (2009) The availability and reliability of wireless multi-hop networks with stochastic link failures. IEEE J Sel Areas Commun 27:1132–1146. https://doi.org/10.1109/JSAC.2009.090910
Eiza MH, Ni Q (2013) An evolving graph-based reliable routing scheme for VANETs. IEEE Trans Veh Technol 62:1493–1504. https://doi.org/10.1109/TVT.2013.2244625
Ferreira A (2003) Building a reference combinatorial model for dynamic networks: initial results in evolving graphs. RR-5041, INRIA
Gruber I, Hui Li (2002) Link expiration times in mobile ad hoc networks. In: Proceedings. LCN 2002. 27th annual IEEE conference on local computer networks, 2002. IEEE Computer Society, pp 743–750
Kaaniche H, Kamoun F (2010) Mobility prediction in wireless ad hoc networks using neural networks. arXiv:1004.4610
Khan SM, Nilavalan R, Sallama AF (2015) A novel approach for reliable route discovery in mobile ad-hoc network. Wirel Pers Commun 83:1519–1529. https://doi.org/10.1007/s11277-015-2461-8
Khanna G, Chaturvedi SK (2018) A comprehensive survey on multi-hop wireless networks: milestones, changing trends and concomitant challenges. Wirel Pers Commun. https://doi.org/10.1007/s11277-018-5711-8
Khanna G, Chaturvedi SK, Soh S (2019) On computing the reliability of opportunistic multihop networks with mobile relays. Qual Reliab Eng Int. https://doi.org/10.1002/qre.2433
Kharbash S, Wang W (2007) Computing two-terminal reliability in mobile ad hoc networks. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE. IEEE, pp 2831–2836
Meena KS, Vasanthi T (2016a) Reliability analysis of mobile ad hoc networks using universal generating function: reliability analysis of MANET using UGF. Qual Reliab Eng Int 32:111–122. https://doi.org/10.1002/qre.1731
Meena KS, Vasanthi T (2016b) Reliability design for a MANET with cluster-head gateway routing protocol. Commun Stat - Theory Methods 45:3904–3918. https://doi.org/10.1080/03610926.2014.911908
Migov DA, Shakhov V (2014) Reliability of ad hoc networks with imperfect nodes. Springer, Berlin, pp 49–58
Misra KB (1993) New trends in system reliability evaluation. Elsevier Science Ltd., Amsterdam
Misra S, Rajesh G (2011) Bird flight-inspired routing protocol for mobile ad hoc networks. ACM Trans Auton Adapt Syst 6:1–37. https://doi.org/10.1145/2019591.2019594
Munjal A, Camp T, Aschenbruck N (2012) Changing trends in modeling mobility. J Electr Comput Eng 2012:1–16. https://doi.org/10.1155/2012/372572
Padmavathy N, Chaturvedi SK (2013) Evaluation of mobile ad hoc network reliability using propagation-based link reliability model. Reliab Eng Syst Saf 115:1–9. https://doi.org/10.1016/j.ress.2013.01.008
Padmavathy N, Chaturvedi SK (2015a) Reliability evaluation of capacitated mobile ad hoc network using log-normal shadowing propagation model. Int J Reliab Saf 9:70–89
Padmavathy N, Chaturvedi SK (2015b) Reliability evaluation of mobile ad hoc network: with and without mobility considerations. Procedia Comput Sci 46:1126–1139
Panda DK, Dash RK (2017) Reliability evaluation and analysis of mobile ad hoc networks. Int J Electr Comput Eng IJECE 7:479–485
Peiravi A, Kheibari HT (2008) Fast estimation of network reliability using modified Manhattan distance in mobile wireless networks. J Appl Sci 8:4303–4311
Rai S, Kumar A, Prasad EV (1986) Computing terminal reliability of computer network. Reliab Eng 16:109–119. https://doi.org/10.1016/0143-8174(86)90079-X
Rebaiaia M-L, Ait-Kadi D (2015) Reliability evaluation of imperfect k-terminal stochastic networks using polygon-to chain and series-parallel reductions. In: Proceedings of the 11th ACM symposium on QoS and security for wireless and mobile networks. ACM, pp 115–122
Rocco SCM, Moreno JA (2002) Network reliability assessment using a cellular automata approach. Reliab Eng Syst Saf 78:289–295
Rocco SCM, Zio E (2005) Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling. Reliab Eng Syst Saf 89:219–226
Singh MM, Baruah M, Mandal JK (2014) Reliability computation of mobile ad-hoc network using logistic regression. In: 2014 Eleventh international conference on wireless and optical communications networks (WOCN), IEEE, pp 1–5
Soh S, Lau W, Rai S, Brooks RR (2007) On computing reliability and expected hop count of wireless communication networks. Int J Perform Eng 3:267–279
Su W, Lee S-J, Gerla M (2001) Mobility prediction and routing in ad hoc wireless networks. Int J Netw Manag 11:3–30. https://doi.org/10.1002/nem.386
Suraj R, Tapaswi S, Yousef S et al (2016) Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm. Wirel Netw 22:1797–1806. https://doi.org/10.1007/s11276-015-1059-0
Taleb T, Letaief K (2010) A cooperative diversity based handoff management scheme. IEEE Trans Wirel Commun 9:1462–1471. https://doi.org/10.1109/TWC.2010.04.090548
Uddin MA, Mamun-or-Rashid (2013) Link expiration time-aware routing protocol for UWSNs. J Sens 2013:1–9. https://doi.org/10.1155/2013/625274
Vincenty T (1975) Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv Rev 23:88–93
Wang S-S, Lin Y-S (2013) PassCAR: a passive clustering aided routing protocol for vehicular ad hoc networks. Comput Commun 36:170–179. https://doi.org/10.1016/j.comcom.2012.08.013
Wu X, Sadjadpour H, Garcia-luna-aceves J (2009a) Link dynamics in MANETS restricted node mobility: modeling and applications. IEEE Trans Wirel Commun 8:4508–4517. https://doi.org/10.1109/TWC.2009.070309
Wu X, Sadjadpour HR, Garcia-Luna-Aceves JJ (2009b) From link dynamics to path lifetime and packet-length optimization in MANETs. Wirel Netw 15:637–650. https://doi.org/10.1007/s11276-007-0086-x
Xia H, Xia S, Yu J et al (2014) Applying link stability estimation mechanism to multicast routing in MANETs. J Syst Archit 60:467–480. https://doi.org/10.1016/j.sysarc.2014.02.004
Zaidi ZR, Mark BL (2011) Mobility tracking based on autoregressive models. IEEE Trans Mob Comput 10:32–43. https://doi.org/10.1109/TMC.2010.130
Acknowledgements
The authors would like to thank the editor and anonymous reviewers whose valued comments helped to improve the readability and quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Khanna, G., Chaturvedi, S.K. & Soh, S. Reliability evaluation of mobile ad hoc networks by considering link expiration time and border time. Int J Syst Assur Eng Manag 10, 399–415 (2019). https://doi.org/10.1007/s13198-019-00795-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-019-00795-9