Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2013, Special Issue (2013), Article ID 216186, 9 pages.

A Novel Two-Terminal Reliability Analysis for MANET

Xibin Zhao, Zhiyang You, and Hai Wan

Full-text: Open access

Abstract

Mobile ad hoc network (MANET) is a dynamic wireless communication network. Because of the dynamic and infrastructureless characteristics, MANET is vulnerable in reliability. This paper presents a novel reliability analysis for MANET. The node mobility effect and the node reliability based on a real MANET platform are modeled and analyzed. An effective Monte Carlo method for reliability analysis is proposed. A detailed evaluation is performed in terms of the experiment results.

Article information

Source
J. Appl. Math., Volume 2013, Special Issue (2013), Article ID 216186, 9 pages.

Dates
First available in Project Euclid: 9 May 2014

Permanent link to this document
https://projecteuclid.org/euclid.jam/1399645347

Digital Object Identifier
doi:10.1155/2013/216186

Citation

Zhao, Xibin; You, Zhiyang; Wan, Hai. A Novel Two-Terminal Reliability Analysis for MANET. J. Appl. Math. 2013, Special Issue (2013), Article ID 216186, 9 pages. doi:10.1155/2013/216186. https://projecteuclid.org/euclid.jam/1399645347


Export citation

References

  • C. Perkins, Ad Hoc Networking, Addison-Wesley, Reading, Mass, USA, 2001.
  • Y. Yoo and D. P. Agrawal, “Why does it pay to be selfish in a MANET?” IEEE Wireless Communications, vol. 13, no. 6, pp. 87–97, 2006.
  • C. J. Colbourn, The Combinatorics of Network Reliability, Oxford University Press, New York, NY, USA, 1987.
  • J. L. Cook and J. E. Ramirez-Marquez, “Two-terminal reliability analyses for a mobile ad hoc wireless network,” Reliability Engineering and System Safety, vol. 92, no. 6, pp. 821–829, 2007.
  • X. Xiaochuan, W. Gang, W. Keping, W. Gang, and J. Shilou, “Link reliability based hybrid routing for tactical mobile ad hoc network,” Journal of Systems Engineering and Electronics, vol. 19, no. 2, pp. 259–267, 2008.
  • Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, “A framework for reliable routing in mobile Ad Hoc networks,” in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM '03), vol. 1, pp. 270–280, 2003.
  • L. Fratta and U. G. Montanari, “A Boolean algebra method for computing the terminal reliability in a communication network,” vol. 20, pp. 203–211, 1973.
  • L. Fratta and U. G. Montanari, “A recursive method based on case analysis for computing Network terminal reliability,” IEEE Transactions on Communications, vol. 26, no. 8, pp. 1166–1177, 1978.
  • E. Hansler, “Comments on `a fast recursive algorithm to calculate the reliability of a communication network',” IEEE Transactions on Communications, pp. 563–566, 1975.
  • S. Kharbash and W. Wang, “Computing two-terminal reliability in mobile ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 2833–2838, March 2007.
  • P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000.
  • C. Lochert, B. Scheuermann, and M. Mauve, “A survey on congestion control for mobile ad hoc networks,” Wireless Communications and Mobile Computing, vol. 7, no. 5, pp. 655–676, 2007.
  • J. L. Cook and J. E. Ramirez-Marquez, “Reliability of capacitated mobile Ad hoc networks,” Journal of Risk and Reliability, vol. 221, no. 4, pp. 307–318, 2007.
  • J. L. Cook and J. E. Ramirez-Marquez, “Reliability analysis of cluster-based ad-hoc networks,” Reliability Engineering and System Safety, vol. 93, no. 10, pp. 1512–1522, 2008.
  • D. Torrieri, “Calculation of node-pair reliability in large networks with unreliable nodes,” IEEE Transactions on Reliability, vol. 43, no. 3, pp. 375–378, 1994.
  • V. A. Netes and B. P. Filin, “Consideration of node failures in network-reliability calculation,” IEEE Transactions on Reliability, vol. 45, no. 1, pp. 127–128, 1996.
  • S. Y. Kuo, S. K. Lu, and F. M. Yefa, “Determining terminal-pair reliability based on edge expansion diagrams using OBDD,” IEEE Transactions on Reliability, vol. 48, no. 3, pp. 234–246, 1999.
  • M. Marseguerra, E. Zio, L. Podofillini, and D. W. Coit, “Optimal design of reliable network systems in presence of uncertainty,” IEEE Transactions on Reliability, vol. 54, no. 2, pp. 243–253, 2005.
  • H. M. AboEIFotoh and C. J. Colbourn, “Computing 2-terminal reliability for radio-broadcast networks,” IEEE Transactions on Reliability, vol. 38, no. 5, pp. 538–555, 1989.
  • X. Chen and M. R. Lyu, “Reliability analysis for various communication schemes in wireless CORBA,” IEEE Transactions on Reliability, vol. 54, no. 2, pp. 232–242, 2005.
  • T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483–502, 2002.
  • H. Wang and H. Pham, “Survey of reliability and availability evaluation of complex networks using Monte Carlo techniques,” Microelectronics Reliability, vol. 37, no. 2, pp. 187–209, 1997.
  • Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin, “Topology control protocols to conserve energy in wireless Ad Hoc networks,” IEEE Transactions on Mobile Computing, 2003.