Published January 1, 2002
| public
Report
Open
A Geometric Theorem for Wireless Network Design Optimization
Abstract
Consider an infinite square grid G. How many discs of given radius r, centered at the vertices of G, are required, in the worst case, to completely cover an arbitrary disc of radius r placed on the plane? We show that this number is an integer in the set (3.4; 5.6) whose value depends on the ratio of r to the grid spacing. This result can be applied at the very early design stage of a wireless cellular network to determine, under the recent International Telecommunication Union (ITU) proposal for a traffic load model, and under the assumption that each client is able to communicate if it is within a certain range from a base station, conditions for which a grid network design is cost effective, for any expected traffic demand.
Files
etr044.pdf
Files
(1.4 MB)
Name | Size | Download all |
---|---|---|
md5:154c42a0d22e20e5fdbd28dfb1ced43e
|
1.2 MB | Preview Download |
md5:f0c56ca9368f1cd743b6c32dfa341337
|
175.4 kB | Download |
Additional details
- Eprint ID
- 26032
- Resolver ID
- CaltechPARADISE:2002.ETR044
- Created
-
2002-08-30Created from EPrint's datestamp field
- Updated
-
2019-11-22Created from EPrint's last_modified field
- Caltech groups
- Parallel and Distributed Systems Group