On the connectivity of two-hop networks in finite domains

In this paper, we study the direct (1-hop) and 2-hop connectivity, between two fixed terminal nodes, amongst N uniformly distributed relay nodes, confined to a finite convex geometry. We develop closed form expressions for average connection probability for special cases of circular and rectangular...

Full description

Bibliographic Details
Main Authors: Hedges, D, Coon, J, Georgiou, O
Format: Conference item
Published: IEEE 2017
_version_ 1797091271795277824
author Hedges, D
Coon, J
Georgiou, O
author_facet Hedges, D
Coon, J
Georgiou, O
author_sort Hedges, D
collection OXFORD
description In this paper, we study the direct (1-hop) and 2-hop connectivity, between two fixed terminal nodes, amongst N uniformly distributed relay nodes, confined to a finite convex geometry. We develop closed form expressions for average connection probability for special cases of circular and rectangular geometries and consider the case where communication paths are subject to Rayleigh fading. Our analysis shows that connectivity is defined by domain geometry, the mid-point location of the chord separating the terminal nodes and their spatial separation, yielding an interesting property of rotational invariance on the terminal node positions about their mid-point. We show that 2-hop connectivity yields appreciable connectivity gain, over the 1-hop case, with largest gains realised at the domain boundaries. We show that, under a condition of low relay node intensity, a simpler approximation can be employed to evaluate this connectivity metric in a finite domain. The analysis provides an insight into 2-hop connectivity in bounded wireless network domains and has application in many fields including wireless sensor networks, device-to-device communication in 5G networks, which are often modelled as having finite extent.
first_indexed 2024-03-07T03:30:39Z
format Conference item
id oxford-uuid:ba9a3072-a743-42dc-a779-0fe0965d5065
institution University of Oxford
last_indexed 2024-03-07T03:30:39Z
publishDate 2017
publisher IEEE
record_format dspace
spelling oxford-uuid:ba9a3072-a743-42dc-a779-0fe0965d50652022-03-27T05:10:55ZOn the connectivity of two-hop networks in finite domainsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:ba9a3072-a743-42dc-a779-0fe0965d5065Symplectic Elements at OxfordIEEE2017Hedges, DCoon, JGeorgiou, OIn this paper, we study the direct (1-hop) and 2-hop connectivity, between two fixed terminal nodes, amongst N uniformly distributed relay nodes, confined to a finite convex geometry. We develop closed form expressions for average connection probability for special cases of circular and rectangular geometries and consider the case where communication paths are subject to Rayleigh fading. Our analysis shows that connectivity is defined by domain geometry, the mid-point location of the chord separating the terminal nodes and their spatial separation, yielding an interesting property of rotational invariance on the terminal node positions about their mid-point. We show that 2-hop connectivity yields appreciable connectivity gain, over the 1-hop case, with largest gains realised at the domain boundaries. We show that, under a condition of low relay node intensity, a simpler approximation can be employed to evaluate this connectivity metric in a finite domain. The analysis provides an insight into 2-hop connectivity in bounded wireless network domains and has application in many fields including wireless sensor networks, device-to-device communication in 5G networks, which are often modelled as having finite extent.
spellingShingle Hedges, D
Coon, J
Georgiou, O
On the connectivity of two-hop networks in finite domains
title On the connectivity of two-hop networks in finite domains
title_full On the connectivity of two-hop networks in finite domains
title_fullStr On the connectivity of two-hop networks in finite domains
title_full_unstemmed On the connectivity of two-hop networks in finite domains
title_short On the connectivity of two-hop networks in finite domains
title_sort on the connectivity of two hop networks in finite domains
work_keys_str_mv AT hedgesd ontheconnectivityoftwohopnetworksinfinitedomains
AT coonj ontheconnectivityoftwohopnetworksinfinitedomains
AT georgiouo ontheconnectivityoftwohopnetworksinfinitedomains