Coverage with k-transmitters in the presence of obstacles
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.
coverage transmitters guarding art gallery visibility