Overview

Combinatorial optimization algorithms are used in many applications including the design, management, and operations of communication networks. The objective of this book is to advance and promote the theory and applications of combinatorial optimization in communication networks. Each chapter of the book is written by an expert dealing with theoretical, computational, or applied aspects of combinatorial optimization. Topics covered in the book include the combinatorial optimization problems arising in optical networks, wireless ad hoc networks, sensor networks, mobile communication systems, and satellite networks. A variety of problems are addressed using combinatorial optimization techniques, ranging from routing and resource allocation to QoS provisioning.

Full Product Details

Author:   Maggie Xiaoyan Cheng ,  Yingshu Li ,  Ding-Zhu Du
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of hardcover 1st ed. 2006
Volume:   18
Dimensions:   Width: 15.50cm , Height: 3.40cm , Length: 23.50cm
Weight:   1.015kg
ISBN:  

9781441939685

ISBN 10:   1441939687
Pages:   658
Publication Date:   15 December 2010
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of print, replaced by POD  
We will order this item for you from a manufatured on demand supplier.

Table of Contents

Combinatorial Optimization in Wireless Networks.- Topology Control in Wireless Multihop Networks.- Combinatorial Evolutionary Methods in Wireless Mobile Computing.- Optimal Server Allocation in Wireless Networks: The Use of Index Policies.- Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks.- Ad Hoc Networks: Optimization Problems and Solution Methods.- Stochastic Programming in Allocation Policies for Heterogeneous Wireless Networks.- Selecting Working Sensors in Wireless Sensor Networks.- Quality of Service Provisioning for Adaptive Multimedia in Mobile/Wireless Networks.- MAC-Throughput Analysis of CDMA Wireless Networks Based on a Novel Collision Model.- Information-Directed Routing in Sensor Networks Using Real-Time Reinforcement Learning.- QoS Provisioning Strategies in LEO Satellite Networks.- Quasi-Optimal Resource Allocation in Multispot MFTDMA Satellite Networks.- Combinatiorial Optimization in Optical and Interconnection Networks.- Optimization Techniques for Survivable Optical Networks.- WDM Switching Networks: Complexity and Constructions.- Topological Properties of Interconnection Networks.- Some Bounded Degree Communication Networks and Optimal Leader Election.- Combinatorial Optimization in Other Network Applications.- Routing Optimization in Communication Networks.- Stretch-Optimal Scheduling for On-Demand Data Broadcasts.- Dynamic Simulcasting: Design and Optimization.- Optimization of Failure Recovery in High-Speed Networks.- An Approximation Algorithm for the Dynamic Facility Location Problem.- Genetic Code-Based DNA Computation for the Hamiltonian Path Problem.

Reviews

From the reviews: This in-depth exploration of applications of combinatorial optimization to communications networks focuses primarily on wireless networks and optical networks, which are the main areas of the three editors. ! The book is comprehensive and detailed. ! The audience for this book would be researchers in the combinatorial optimizations field who are looking to explore applications of familiar techniques. A graduate student looking for a thesis problem would also find the book useful. ! The real strength of this book is its inclusiveness and broad range. (Angele M. Hamel, ACM Computing Reviews, Vol. 49 (3), March, 2008)

From the reviews: This in-depth exploration of applications of combinatorial optimization to communications networks focuses primarily on wireless networks and optical networks, which are the main areas of the three editors. ... The book is comprehensive and detailed. ... The audience for this book would be researchers in the combinatorial optimizations field who are looking to explore applications of familiar techniques. A graduate student looking for a thesis problem would also find the book useful. ... The real strength of this book is its inclusiveness and broad range. (Angele M. Hamel, ACM Computing Reviews, Vol. 49 (3), March, 2008)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions