ABSTRACT

A ubiquitous problem in wireless networks is that of providing connectivity and coverage. The problem of positioning cellular base stations has received considerable attention over the last two decades given its practical importance; see, e.g., [1-4]. Here, one wants to find the minimum number of base stations required to ensure continuity of coverage

Maximization 10.1 Introduction .......................................................... 301

10.5 Conclusions and Discussion ............................... 319 Acknowledgments ...........................................................320 References .........................................................................320