Skip to main navigation Skip to search Skip to main content

Switching to directional antennas with constant increase in radius and hop distance

    Research output: Contribution to journalArticlepeer-review

    14 Scopus citations

    Abstract

    For any angle α<2π, we show that any connected communication graph that is induced by a set P of n transceivers using omni-directional antennas of radius 1, can be replaced by a strongly connected communication graph, in which each transceiver in P is equipped with a directional antenna of angle α and radius r dir, for some constant r dir=r dir(α). Moreover, the new communication graph is a c-spanner of the original graph, for some constant c=c(α), with respect to number of hops.

    Original languageEnglish
    Pages (from-to)397-409
    Number of pages13
    JournalAlgorithmica
    Volume69
    Issue number2
    DOIs
    StatePublished - 1 Jan 2014

    Keywords

    • Communication graph
    • Directional antennas
    • Hop spanner
    • Wireless networks

    ASJC Scopus subject areas

    • General Computer Science
    • Computer Science Applications
    • Applied Mathematics

    Fingerprint

    Dive into the research topics of 'Switching to directional antennas with constant increase in radius and hop distance'. Together they form a unique fingerprint.

    Cite this