Skip to Main content Skip to Navigation
Reports

Connectivity in Ad-Hoc Networks: an Infinite-Server Queue Approach

Abstract : In this paper we present some extensions on previously published results regarding connectivity issues in one--dimensional ad--hoc networks. We show how an equivalentGI|D|\infty$ queueing model may be used to address the issue, and present connectivity results on both infinite and finite networks for various node placement statistics. We then show how a GI|G| model may be used to study broadcast percolation problems in ad--hoc networks with general node placement and random communication range. In particular, we obtain explicit results for the case of nodes distributed according to a Poisson distribution operating in a fading environment. In case of nodes distributed according to a Poisson point process, heavy traffic theory is applied to derive the critical communication range for connectivity and the critical transmission power for broadcast percolation in dense networks. The analysis is then extended to the case of unreliable ad--hoc networks, with an in--depth discussion of asymptotic results.
Document type :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071537
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 5:53:10 PM
Last modification on : Saturday, January 27, 2018 - 1:31:27 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:32:25 PM

Identifiers

  • HAL Id : inria-00071537, version 1

Collections

Citation

Daniele Miorandi, Eitan Altman. Connectivity in Ad-Hoc Networks: an Infinite-Server Queue Approach. RR-5046, INRIA. 2003. ⟨inria-00071537⟩

Share

Metrics

Record views

140

Files downloads

106