Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks

Koster, Arie (Editor)/ Muñoz, Xavier (Editor)

ISBN 10: 3642022499 / ISBN 13: 9783642022494

Editore: Springer-Verlag New York Inc, 2009

Riguardo questo articolo

1st edition. 426 pages. 9.75x6.50x1.00 inches. In Stock.

Codice articolo x-3642022499

Dati bibliografici

• Titolo: Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks
• Editore: Springer-Verlag New York Inc
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3642022499
• ISBN 13: 9783642022494
• Rilegatura: Hardcover
• Condizione: Brand New

Descrizione articolo

Riassunto

Algorithmic discrete mathematics plays a key role in the development of information and communication technologies, and methods that arise in computer science, mathematics and operations research – in particular in algorithms, computational complexity, distributed computing and optimization – are vital to modern services such as mobile telephony, online banking and VoIP.

This book examines communication networking from a mathematical viewpoint. The contributing authors took part in the European COST action 293 – a four-year program of multidisciplinary research on this subject. In this book they offer introductory overviews and state-of-the-art assessments of current and future research in the fields of broadband, optical, wireless and ad hoc networks. Particular topics of interest are design, optimization, robustness and energy consumption.

The book will be of interest to graduate students, researchers and practitioners in the areas of networking, theoretical computer science, operations research, distributed computing and mathematics.

Contenuti

Graphs and Algorithms in Communication Networks on Seven League Boots.- Studies in Broadband and Optical Networks.- Traffic Grooming: Combinatorial Results and Practical Resolutions.- Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems.- Routing and Label Space Reduction in Label Switching Networks.- Network Survivability: End-to-End Recovery Using Local Failure Information.- Routing Optimization in Optical Burst Switching Networks: a Multi-path Routing Approach.- Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks.- Optimization of OSPF Routing in IP Networks.- Game-Theoretic Approaches to Optimization Problems in Communication Networks.- Permutation Routing and (, )-Routing on Plane Grids.- Studies inWireless and Ad Hoc Networks.- Mathematical Optimization Models for WLAN Planning.- Time-Efficient Broadcast in Radio Networks.- Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks.- Data Gathering in Wireless Networks.- Tournament Methods for WLAN: Analysis and Efficiency.- Topology Control and Routing in Ad Hoc Networks.