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 :
بازگشت