Skip to Main content Skip to Navigation
Conference papers

Border Effects on Connectivity for Randomly Oriented Directional Antenna Networks

Abstract : —We study the possibility of creating a fully connected ad-hoc network with bidirectional links between nodes equipped with randomly oriented directional antennas deployed in a circular planar region. The major contribution of our paper is to show that in the directional antenna setting there are always isolated nodes, no matter how high the transmission power of the antennas. We observe, however, that the isolated nodes are confined to a narrow annulus near the boundary of the region. We propose two solutions to achieve full connectivity in the directional setting: T-core that reorients isolated antennas towards the centre of the circular region, and Greedy that simply flips the antenna orientation. We show that the former heuristic, which needs information of the location of the centre of the region, achieves full connectivity with high probability and that, even the latter, which requires no extra information, is able to eliminate most of the isolation.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Joe Turner <>
Submitted on : Sunday, July 8, 2018 - 3:59:57 AM
Last modification on : Friday, April 10, 2020 - 5:28:05 PM
Long-term archiving on: : Tuesday, October 2, 2018 - 7:02:04 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License


  • HAL Id : hal-01832533, version 1


Amitabha Bagchi, Federico Corò, Cristina Pinotti, Vlady Ravelomanana. Border Effects on Connectivity for Randomly Oriented Directional Antenna Networks. 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2018), Jun 2018, Capri Island, Italy. pp.79-86. ⟨hal-01832533⟩



Record views


Files downloads