HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 5:53:10 PM
Last modification on : Friday, February 4, 2022 - 3:18:46 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:32:25 PM


  • HAL Id : inria-00071537, version 1



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



Record views


Files downloads