Title :
Connectivity vs capacity in dense ad hoc networks
Author :
Dousse, Olivicr ; Thiran, Patrick
Author_Institution :
Sch. of Cfomput. & Commun. Services, Ecole Polytech. Fed. de Lausanne, Switzerland
Abstract :
We study the connectivity and capacity of finite area ad hoc wireless networks, with an increasing number of nodes (dense networks). We find that the properties of the network strongly depend on the shape of the attenuation function. For power law attenuation functions, connectivity scales, and the available rate per node is known to decrease like 1/√n. On the contrary, if the attenuation function does not have a singularity at the origin and is uniformly bounded, we obtain bounds on the percolation domain for large node densities, which show that either the network becomes disconnected, or the available rate per node decreases like 1/n.
Keywords :
ad hoc networks; graph theory; dense ad hoc wireless networks; network connectivity; percolation domain; power law attenuation functions; Ad hoc networks; Attenuation; Capacitive sensors; Intelligent networks; Interference; Mobile communication; Multiaccess communication; Shape; Wireless networks; Wireless sensor networks;
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
Print_ISBN :
0-7803-8355-9
DOI :
10.1109/INFCOM.2004.1354519