Graphs and algorithms in communication networks: studies in broadband, optical, wireless and ad hoc networks

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. Thebook will be of interest to graduate students, researchers and practitioners in the areas of networking, theoretical computer science, operations research,distributed computing and mathematics. The most comprehensive book on communication networking from a mathematical viewpoint INDICE: Part I, Introduction: Mathematical Preliminaries.- Part II, Studies in Broadband and Optical Networks: Introduction to Broadband and Optical Networks.- Selfish Routing.- Graph Models for Grooming, Routing and Traffic Engineering.- Traffic Grooming: Combinatorial Results.- Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems.- Shortest-Path Routing.- Network Design with Stepwise Cost Functions.- Label Space Reduction.- Problems in Dynamic Bandwidth Allocation in Connection-Oriented Networks.- Optimization of Routing in Optical Burst Switching Networks: A Multipath Routing Approach.- Network Survivability: Evaluation of the Network Survivability Level.- Part III, Studies in Wireless and Ad Hoc Networks: Introduction to Wireless andAd Hoc Networks.- Energy Consumption Minimization in Wireless, Ad Hoc and Multi-interference Networks.- Time-Efficient Broadcast.- Data Aggregation in Sensor Networks.- Topology Control in Ad Hoc Networks.- Mathematical Optimization Models for WLAN Planning.- Tournament Methods for WLAN: Analysis and Efficiency.- Planning Problems in Telecommunication Networks Under Uncertainty: Frequency Assignment and Collaborative Provision of Services.- Online Management of Frequency Spectrum in Wireless Cellular Networks.

• ISBN: 978-3-642-02249-4
• Editorial: Springer
• Encuadernacion: Cartoné
• Páginas: 426
• Fecha Publicación: 30/11/2009
• Nº Volúmenes: 1
• Idioma: Inglés