Ebook: Wireless Network Design: Optimization Models and Solution Procedures

This book surveys state-of-the-art optimization modeling for design, analysis, and management of wireless networks, such as cellular and wireless local area networks (LANs), and the services they deliver. The past two decades have seen a tremendous growth in the deployment and use of wireless networks. The current-generation wireless systems can provide mobile users with high-speed data services at rates substantially higher than those of the previous generation. As a result, the demand for mobile information services with high reliability, fast response times, and ubiquitous connectivity continues to increase rapidly. The optimization of system performance has become critically important both in terms of practical utility and commercial viability, and presents a rich area for research.

In the editors' previous work on traditional wired networks, we have observed that designing low cost, survivable telecommunication networks involves extremely complicated processes. Commercial products available to help with this task typically have been based on simulation and/or proprietary heuristics. As demonstrated in this book, however, mathematical programming deserves a prominent place in the designer's toolkit. Convenient modeling languages and powerful optimization solvers have greatly facilitated the implementation of mathematical programming theory into the practice of commercial network design.

These points are equally relevant and applicable in today’s world of wireless network technology and design. But there are new issues as well: many wireless network design decisions, such as routing and facility/element location, must be dealt with in innovative ways that are unique and distinct from wired (fiber optic) networks. The book specifically treats the recent research and the use of modeling languages and network optimization techniques that are playing particularly important and distinctive roles in the wireless domain.

---

This book surveys state-of-the-art optimization modeling for design, analysis, and management of wireless networks, such as cellular and wireless local area networks (LANs), and the services they deliver. The past two decades have seen a tremendous growth in the deployment and use of wireless networks. The current-generation wireless systems can provide mobile users with high-speed data services at rates substantially higher than those of the previous generation. As a result, the demand for mobile information services with high reliability, fast response times, and ubiquitous connectivity continues to increase rapidly. The optimization of system performance has become critically important both in terms of practical utility and commercial viability, and presents a rich area for research.

In the editors' previous work on traditional wired networks, we have observed that designing low cost, survivable telecommunication networks involves extremely complicated processes. Commercial products available to help with this task typically have been based on simulation and/or proprietary heuristics. As demonstrated in this book, however, mathematical programming deserves a prominent place in the designer's toolkit. Convenient modeling languages and powerful optimization solvers have greatly facilitated the implementation of mathematical programming theory into the practice of commercial network design.

These points are equally relevant and applicable in today’s world of wireless network technology and design. But there are new issues as well: many wireless network design decisions, such as routing and facility/element location, must be dealt with in innovative ways that are unique and distinct from wired (fiber optic) networks. The book specifically treats the recent research and the use of modeling languages and network optimization techniques that are playing particularly important and distinctive roles in the wireless domain.

---

This book surveys state-of-the-art optimization modeling for design, analysis, and management of wireless networks, such as cellular and wireless local area networks (LANs), and the services they deliver. The past two decades have seen a tremendous growth in the deployment and use of wireless networks. The current-generation wireless systems can provide mobile users with high-speed data services at rates substantially higher than those of the previous generation. As a result, the demand for mobile information services with high reliability, fast response times, and ubiquitous connectivity continues to increase rapidly. The optimization of system performance has become critically important both in terms of practical utility and commercial viability, and presents a rich area for research.

In the editors' previous work on traditional wired networks, we have observed that designing low cost, survivable telecommunication networks involves extremely complicated processes. Commercial products available to help with this task typically have been based on simulation and/or proprietary heuristics. As demonstrated in this book, however, mathematical programming deserves a prominent place in the designer's toolkit. Convenient modeling languages and powerful optimization solvers have greatly facilitated the implementation of mathematical programming theory into the practice of commercial network design.

These points are equally relevant and applicable in today’s world of wireless network technology and design. But there are new issues as well: many wireless network design decisions, such as routing and facility/element location, must be dealt with in innovative ways that are unique and distinct from wired (fiber optic) networks. The book specifically treats the recent research and the use of modeling languages and network optimization techniques that are playing particularly important and distinctive roles in the wireless domain.

Content:
Front Matter....Pages i-xix
Introduction to Optimization in Wireless Networks....Pages 1-6
Front Matter....Pages 7-7
Introduction to Wireless Communications....Pages 9-46
Channel Models for Wireless Communication Systems....Pages 47-64
An Introduction to Integer and Large-Scale Linear Optimization....Pages 65-97
Front Matter....Pages 99-99
Mathematical Programming Models for Third Generation Wireless Network Design....Pages 101-125
Optimization Based WLAN Modeling and Design....Pages 127-146
Spectrum Auctions....Pages 147-176
The Design of Partially Survivable Networks....Pages 177-196
Front Matter....Pages 197-197
Routing in Mobile Ad Hoc Networks....Pages 199-217
Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks....Pages 219-246
Improving Network Connectivity in Ad Hoc Networks Using Particle Swarm Optimization and Agents....Pages 247-267
Front Matter....Pages 269-269
Simulation-Based Methods for Network Design....Pages 271-293
Optimization of Wireless Broadband (WiMAX) Systems....Pages 295-319
Cross Layer Scheduling in Wireless Networks....Pages 321-352
Major Trends in Cellular Networks and Corresponding Optimization Issues....Pages 353-373

---

This book surveys state-of-the-art optimization modeling for design, analysis, and management of wireless networks, such as cellular and wireless local area networks (LANs), and the services they deliver. The past two decades have seen a tremendous growth in the deployment and use of wireless networks. The current-generation wireless systems can provide mobile users with high-speed data services at rates substantially higher than those of the previous generation. As a result, the demand for mobile information services with high reliability, fast response times, and ubiquitous connectivity continues to increase rapidly. The optimization of system performance has become critically important both in terms of practical utility and commercial viability, and presents a rich area for research.

In the editors' previous work on traditional wired networks, we have observed that designing low cost, survivable telecommunication networks involves extremely complicated processes. Commercial products available to help with this task typically have been based on simulation and/or proprietary heuristics. As demonstrated in this book, however, mathematical programming deserves a prominent place in the designer's toolkit. Convenient modeling languages and powerful optimization solvers have greatly facilitated the implementation of mathematical programming theory into the practice of commercial network design.

These points are equally relevant and applicable in today’s world of wireless network technology and design. But there are new issues as well: many wireless network design decisions, such as routing and facility/element location, must be dealt with in innovative ways that are unique and distinct from wired (fiber optic) networks. The book specifically treats the recent research and the use of modeling languages and network optimization techniques that are playing particularly important and distinctive roles in the wireless domain.

Content:
Front Matter....Pages i-xix
Introduction to Optimization in Wireless Networks....Pages 1-6
Front Matter....Pages 7-7
Introduction to Wireless Communications....Pages 9-46
Channel Models for Wireless Communication Systems....Pages 47-64
An Introduction to Integer and Large-Scale Linear Optimization....Pages 65-97
Front Matter....Pages 99-99
Mathematical Programming Models for Third Generation Wireless Network Design....Pages 101-125
Optimization Based WLAN Modeling and Design....Pages 127-146
Spectrum Auctions....Pages 147-176
The Design of Partially Survivable Networks....Pages 177-196
Front Matter....Pages 197-197
Routing in Mobile Ad Hoc Networks....Pages 199-217
Compact Integer Programming Models for Power-optimal Trees in Ad Hoc Wireless Networks....Pages 219-246
Improving Network Connectivity in Ad Hoc Networks Using Particle Swarm Optimization and Agents....Pages 247-267
Front Matter....Pages 269-269
Simulation-Based Methods for Network Design....Pages 271-293
Optimization of Wireless Broadband (WiMAX) Systems....Pages 295-319
Cross Layer Scheduling in Wireless Networks....Pages 321-352
Major Trends in Cellular Networks and Corresponding Optimization Issues....Pages 353-373
....