A Method to Evaluate MANET Connectivity Based on Communication Demand and Probability

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 246)


Connectivity of MANET (Mobile Ad hoc Network) physically depends on the radio radius, node density and variability of topology changing. But when evaluate connectivity influence on MANET communication, the physical factors above and other factors like link or path status are not quite enough. This paper proposes a method to evaluate the MANET connectivity by taking node communication probability and status into consideration as well. Connectivity here stands for the communication availability of the whole MANET, and can also be used to check whether a mobility model is suitable to MANET communication. Simulation results present the connectivity of scenarios with simple uniform node communication probability. Typical mobility models are implemented and related evaluation results are compared.


MANET Network connectivity Communication probability 


  1. 1.
    Ramanathan R, Redi J (2002) A brief overview of ad hoc network: challenges and directions [J]. IEEE Commun Magazine 40(5):20–22CrossRefGoogle Scholar
  2. 2.
    Gupta P, Kumar PR (1998) Critical power for asymptotic connectivity in wireless networks [M]. Birkhauser, Boston, MA, pp 547–566Google Scholar
  3. 3.
    Bettstetter C (2002) On the minimum node degree and connectivity of a wireless multihop network [C]. Proc. of ACM MobiHoc’02. Lausanne, Switzerland, [s. n.]Google Scholar
  4. 4.
    Xiang H-H, Liu J-K, Kuang J-M et al (2009) Analysis of MANET connectivity based on Markov Chain Model [J]. Comput Eng 35(24):13–16Google Scholar
  5. 5.
    Xing F, Wang W (2006) Modeling and analysis of connectivity in mobile ad hoc networks with misbehaving nodes [A]. In: Proceedings of IEEE ICC 2006. New York, IEEE Press, pp 1879–1884Google Scholar
  6. 6.
    Sharma G, Mazumdar R (2005) Hybrid sensor networks: a small world [C]//MobiHoc 05. ACM, New York, pp 366–377Google Scholar
  7. 7.
    Bai X, Xuan D, Yun Z-Q et al (2008) Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks [C]. MobilHoc ’08 Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing table of contents. New York, NY, ACM, pp 401–410Google Scholar
  8. 8.
    Broadbent SR, Hammersiey JM (1957) Percolation processes. I. Crystals and mazes. Proc Cambridge Philos Soc 53:629–641CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Zhao J-L, Shang R-Q, Sun Q-X (2006) Study of the relationship between mobility model of ad hoc network and its connectivity [J]. J Commun 27(1):119–123Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina

Personalised recommendations