Station layouts in the presence of location constraints
Public Deposited- Resource Type
- Creator
- Abstract
In wireless communication, the signal of a typical broadcast station is transmited from a broadcast center p and reaches objects at a distance, say, R from it. In addition there is a radius r, r < R, such that the signal originating from the center of the station is so strong that human habitation within distance r from the center p should be avoided. Thus every station determines a region which is an “annulus of permissible habitation". We consider the following station layout (SL) problem: Cover a given (say, rectangular) planar region which includes a collection of orthogonal buildings with a minimum number of stations so that every point in the region is within the reach of a station, while at the same time no building is within the dangerous range of a station. We give algorithms for computing such station layouts in both the one-and two-dimensional cases.
- Language
- Publisher
- Identifier
- Citation
- Bose, P, Kaklamanis, C. (Christos), Kirousis, L.M. (Lefteris M.), Kranakis, E, Krizanc, D. (Danny), & Peleg, D. (David). (1999). Station layouts in the presence of location constraints. doi:10.1007/3-540-46632-0_28
- Date Created
- 1999-01-01
Relations
- In Collection:
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
|
stationlayouts.pdf | 2022-08-26 | Public | Download |