|
This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
For more information visit Aigaion.nl. |  |
Type of publication: | Article |
Entered by: | chita |
Title | Station layouts in the presence of location constraints |
Bibtex cite ID | RACTI-RU1-2002-1 |
Journal | Journal of Interconnection Networks |
Year published | 2002 |
Volume | 3 |
Number | 1&2 |
Pages | 1-17 |
Keywords | Approximation algorithm,Broadcast Station,Health hazards,Optimal Layout,Wireless Communication |
Abstract | In wireless communication, the signal of a typical broadcast station is transmittes from a broadvast center p and reaches objects at a distance,say , r from it. In addition there is a radius ro, ro < r, such that the signal originating from the center p should be avoided. In other words, points within distance ro from the station compise a hazardous zone. We consider the following station layout problem: Cover a given planar region that includes a collection of buildings with a minimum number of astations so that every point in the region is within the reach of a station, while at the same time no interior point of any building is within the hazardous zone of a station. We give algorithms for computing such station layouts in both the one- and two - dimensional cases |
Authors | |
Topics
| |
BibTeX | BibTeX |
RIS | RIS |
Attachments | |
Publication ID | 183 |
|
|