Coverage with k-Transmitters in the Presence of Obstacles

Abstract. For a fixed integer k 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k "walls", represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary and sufficient to cover a given collection of line segments, polygonal chains and polygons.

• Type: Journal
• Year: 2010
• Where: COCOA
• Authors: Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, et al.
• Keywords: COCOA 2010, Discrete Geometry, Infinite Broadcast Range, Line Segments, Omnidirectional Wireless Transmitter