Reference : The Critical Neighbourhood Range for Asymptotic Overlay Connectivity in Dense Ad Hoc ...
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/3430
The Critical Neighbourhood Range for Asymptotic Overlay Connectivity in Dense Ad Hoc Networks
English
Calomme, Sandrine [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques > > > > >]
Leduc, Guy mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Jun-2005
Challenges in Ad Hoc Networking
Springer
IFIP series, 197/2006
179-188
Yes
No
International
978-0-387-31171-5
Boston
USA
IFIP MedHocNet 2005
21-24 Jun. 2005
Porquerolles
France
[en] Ad hoc networks ; Overlay
[en] We define, for an overlay built on top of an ad hoc network, a simple criterion for neighbourhood: two overlay nodes are neighbours if and only if there exists a path between them of at most R hops, and R is called the (overlay) neighbourhood range. A small R may result in a disconnected overlay, while an unnecessarily large R would generate extra control traffic. We are interested in the minimum R ensuring overlay connectivity, the so-called critical R. We derive a necessary and sufficient condition on R to achieve asymptotic connectivity of the overlay almost surely, i.e. connectivity with probability 1 when the number of overlay nodes tends to infinity, under the hypothesis that the underlying ad hoc network is itself asymptotically almost surely connected. This condition, though asymptotic, sheds some light on the relation linking the critical R to the number of nodes n, the normalized radio transmission range r and the overlay density D (i.e., the proportion of overlay nodes). This condition can be considered as an approximation when the number of nodes is large enough. Since r is considered as a function of n, we are able to study the impact of topology control mechanisms, by showing how the shape of this function impacts the critical R.
PAI MOTION
Researchers
http://hdl.handle.net/2268/3430
10.1007/0-387-31173-4_20

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
SC-MedHocNet2005.pdfAuthor postprint114.08 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.