On the absence of isolated nodes in wireless ad-hoc networks with unreliable links - a curious gap

Authors:
N. Prasanth Anthapadmanabhan;Armand M. Makowski
Affiliations:
The University of Texas at Austin, Austin, TX;Department of Electrical and Computer Engineering, and the Institute for Systems Research, University of Maryland, College Park, MD
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 1
Cited 0

Sensitivity of critical transmission ranges to node placement distributions

IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider an extension to the disk model in one dimension where communication links established between nodes may fail. With the help of the method of first and second moments, we investigate the zero-one laws for the property that there are no isolated nodes in the underlying random graph. Two specific situations are discussed: For the unit circle we prove a full zero-one law and determine its critical scaling. For the unit interval we derive a zero-law and a one-law which capture deviations from different critical scalings; a completely symmetric zero-one law is established under an additional condition. Analysis and simulations both indicate the possible presence of a gap between the one-law critical scalings for the unit interval and the unit circle. This discrepancy is quite surprising given that the zeroone laws for the absence of isolated nodes are identical in the geometric random graphs on the unit interval and on the unit circle. Connections to recent results by Yi et al. are discussed.