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

DOI10.1007/S00453-012-9739-YMaRDI QIDQ517801zbMATHOpenAlexFDO

Authors Prosenjit Bose, Paz Carmi, Mirela Damian, Matthew J. Katz, Anil Maheshwari, Robin Flatland

Publication date 27 March 2017

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-012-9739-y

zbMATH Keywords

wireless networkscommunication graphdirectional antennashop spanner

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Switching to directional antennas with constant increase in radius and hop distance
• Efficient DSR route request flooding with directional antennas
• Connectivity guarantees for wireless networks with directional antennas
• Probabilistic connectivity threshold for directional antenna widths
• Establishing strong connectivity using optimal radius half-disk antennas
• Maintaining connectivity in sensor networks using directional antennae

Cites work

• Connectivity guarantees for wireless networks with directional antennas
• Ice-creams and wedge graphs
• Maintaining connectivity in sensor networks using directional antennae
• Spanning properties of graphs induced by directional antennas
• Strong connectivity in sensor networks with given number of directional antennae of bounded angle
• The Floodlight Problem

Cited in

(9)

• Capacitated covering problems in geometric spaces
• Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
• Symmetric connectivity with directional antennas
• Fault-tolerant spanners in networks with symmetric directional antennas
• Connectivity guarantees for wireless networks with directional antennas
• Bounded-angle minimum spanning trees
• Switching to directional antennas with constant increase in radius and hop distance
• Capacitated covering problems in geometric spaces
• Unique coverage with rectangular regions

This page was built for publication: Switching to directional antennas with constant increase in radius and hop distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q517801)