• DocumentCode
    3444487
  • Title

    Connectivity of wireless multihop networks

  • Author

    Lu, Gui-Lin ; Wang, Han-Xing

  • Volume
    3
  • fYear
    2010
  • fDate
    29-31 Oct. 2010
  • Firstpage
    35
  • Lastpage
    39
  • Abstract
    Some fundamental topological characteristics of wireless multihop networks are studied in this paper. A necessary condition of that a wireless multihop network is connected is given out. And a new compute method of connectivity is given out. Suppose that the all nodes are distributed in a bounded square Ω according to Homogenous Poisson Process. A lower bound of the probability that G is connected is given out, with well considering the boundary effects. And a lower bound of the probability that G is k-connected and has k mutually vertex-disjoint backbone trees is also given out, with well considering the boundary effects, where k ∈ N, k ≤ |V| - 1.
  • Keywords
    probability; radio networks; stochastic processes; telecommunication network topology; trees (mathematics); boundary effects; fundamental topological characteristics; homogenous Poisson process; k-connected; mutually vertex-disjoint backbone trees; necessary condition; probability; wireless multihop networks connectivity; backbone tree; connectivity; k-connectivity; quasi-degree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-1-4244-6582-8
  • Type

    conf

  • DOI
    10.1109/ICICISYS.2010.5658546
  • Filename
    5658546