Book overview

The goal of this book is to offer a course to graduate students by demonstrating an important set of mathematical tools (with a focus on optimization techniques) and to show how they can be used to address some challenging problems in wireless networks.

Book organization This book consists of four parts.

1. • Part I, consisting of three chapters, is devoted to optimization and designing algorithms that can offer optimal solutions.

2. • Part II, consisting of five chapters, is devoted to techniques that can offer provably near-optimal solutions.

3. • Part III, consisting of two chapters, is devoted to some highly effective heuristics.

4. • Part IV, consisting of only one chapter, is devoted to some miscellaneous topics in the broader context of wireless network optimizations. This part will be expanded in a future edition.

Structure of each chapter Each chapter starts with a brief overview of a particular optimization technique and subsequently is followed by a comprehensive coverage of a case study in wireless networking. The goal of giving a pointer to the underlying theory at the beginning of each chapter is to offer a direction to students on what they should explore further in formal course work or textbooks in these areas. These pointers are not meant to be comprehensive tutorials, each of which could constitute a book on its own.