Applied Optimization Methods for Wireless Networks

Provides practical optimization techniques and modeling tips and tricks for solving challenging wireless networking problems.

Y. Thomas Hou (Author), Yi Shi (Author), Hanif D. Sherali (Author)

9781107018808, Cambridge University Press

Hardback, published 10 April 2014

360 pages, 97 b/w illus. 64 tables 135 exercises
25 x 19.3 x 1.9 cm, 0.93 kg

Written in a unique style, this book is a valuable resource for faculty, graduate students, and researchers in the communications and networking area whose work interfaces with optimization. It teaches you how various optimization methods can be applied to solve complex problems in wireless networks. Each chapter reviews a specific optimization method and then demonstrates how to apply the theory in practice through a detailed case study taken from state-of-the-art research. You will learn various tips and step-by-step instructions for developing optimization models, reformulations, and transformations, particularly in the context of cross-layer optimization problems in wireless networks involving flow routing (network layer), scheduling (link layer), and power control (physical layer). Throughout, a combination of techniques from both operations research and computer science disciplines provides a holistic treatment of optimization methods and their applications. Each chapter includes homework exercises, with PowerPoint slides and a solutions manual for instructors available online.

1. Introduction
Part I. Methods for Optimal Solutions: 2. Linear programming and applications
3. Convex programming and applications
4. Design of polynomial-time exact algorithm
Part II. Methods for Near-Optimal and Approximation Solutions: 5. Branch-and-bound framework and application
6. Reformulation-linearization technique and applications
7. Linear approximation
8. Approximation algorithm and its applications – part 1
9. Approximation algorithm and its applications – part 2
Part III. Methods for Efficient Heuristic Solutions: 10. An efficient technique for mixed-integer optimization
11. Metaheuristic methods
Part IV. Other Topics: 12. Asymptotic capacity analysis.

Subject Areas: Computer networking & communications [UT], WAP [wireless technology TJKW], Electronics & communications engineering [TJ], Electrical engineering [THR], Optimization [PBU]