Istituto di Informatica e Telematica     
Santi P. The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks. In: IEEE Transaction on mobile computing, vol. 2 pp. 25 - 39. IEEE, 2003.
In this paper, we analyze the critical transmitting range for connectivity in wireless ad hoc networks. More specifically, we consider the following problem: assume $n$ nodes, each capable of communicating with nodes within a radius of $r$, are randomly and uniformly distributed in a $d$-dimensional region with a side of length $l$; how large must the transmitting range $r$ be to ensure that the resulting network is connected with high probability? First, we consider this problem for stationary networks, and we provide tight upper and lower bounds on the critical transmitting range for one-dimensional networks, and non-tight bounds for two and three-dimensional networks. Due to the presence of the geometric parameter $l$ in the model, our results can be applied to dense {em as well as sparse} ad hoc networks, contrary to existing theoretical results that apply only to dense networks. We also investigate several related questions through extensive simulations. First, we evaluate the relationship between the critical transmitting range and the minimum transmitting range that ensures formation of a connected component containing a large fraction (e.g. 90%) of the nodes. Then, we consider the mobile version of the problem, in which nodes are allowed to move during a time interval and the value of $r$ ensuring connectedness for a given fraction of the interval must be determined. These results yield insight into how mobility affects connectivity
Subject Wireless ad hoc networks
sparse ad hoc networks

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional