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
Link To Document