Rate-of-decay of probability of isolation in dense sensor networks with bounding constraints

Arun Kumar Singh (1) , Petros Elia (2) , Dirk Slock (1)

1 Eurecom [Sophia Antipolis]
2 Mobile communications

The work establishes the asymptotic rate of decay for the probability of node isolation in bounded wireless sensor networks, in the high density regime. In this regime, the exposition reveals the role of the most isolated neighborhoods of the bounding region in exponentially increasing the average probability of isolation. The problem is treated for a large family of random spatial distributions of nodes, random shapes of node coverage areas, and random topography of the network's bounding region. Different examples are presented to insightfully describe the detrimental effect of boundedness in network isolation. Finally we address different aspects relating to extremely isolating bounding regions, and densities that vary exponentially in time.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Arun Kumar Singh, Petros Elia, Dirk Slock. Rate-of-decay of probability of isolation in dense sensor networks with bounding constraints. IEEE International Symposium on Information Theory (ISIT'10), Jun 2010, United States. pp.1898 - 1902. ⟨hal-00707808⟩