Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 216186, 9 pages
http://dx.doi.org/10.1155/2013/216186
Research Article

A Novel Two-Terminal Reliability Analysis for MANET

1Key Laboratory for Information System Security of Ministry of Education, School of Software, Tsinghua University, Beijing 100084, China
2Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

Received 27 February 2013; Accepted 15 March 2013

Academic Editor: Xiaoyu Song

Copyright © 2013 Xibin Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Perkins, Ad Hoc Networking, Addison-Wesley, Reading, Mass, USA, 2001.
  2. 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. View at Publisher · View at Google Scholar · View at Scopus
  3. C. J. Colbourn, The Combinatorics of Network Reliability, Oxford University Press, New York, NY, USA, 1987. View at Zentralblatt MATH · View at MathSciNet
  4. 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. View at Publisher · View at Google Scholar · View at Scopus
  5. 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. View at Publisher · View at Google Scholar · View at Scopus
  6. 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.
  7. 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. View at Google Scholar · View at MathSciNet
  8. 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. View at Google Scholar · View at Scopus
  9. E. Hansler, “Comments on ‘a fast recursive algorithm to calculate the reliability of a communication network’,” IEEE Transactions on Communications, pp. 563–566, 1975. View at Google Scholar
  10. 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. View at Publisher · View at Google Scholar · View at Scopus
  11. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. 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. View at Publisher · View at Google Scholar · View at Scopus
  13. 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. View at Google Scholar
  14. 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. View at Publisher · View at Google Scholar · View at Scopus
  15. 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. View at Publisher · View at Google Scholar · View at Scopus
  16. 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. View at Google Scholar · View at Scopus
  17. 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. View at Google Scholar · View at Scopus
  18. 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. View at Publisher · View at Google Scholar · View at Scopus
  19. 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. View at Google Scholar
  20. 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. View at Publisher · View at Google Scholar · View at Scopus
  21. 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. View at Publisher · View at Google Scholar · View at Scopus
  22. 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. View at Google Scholar · View at Scopus
  23. 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. View at Google Scholar