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

• Corporate Author: SpringerLink (Online service)
• Other Authors: Koster, Arie. (Editor), Muǫz, Xavier. (Editor)
• Format: Electronic
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Texts in Theoretical Computer Science. An EATCS Series,
• Subjects: Computer science.; Computer Communication Networks.; Computer software.; Computational complexity.; Computer simulation.; Operations research.; Telecommunication.; Computer Science.; Algorithm Analysis and Problem Complexity.; Communications Engineering, Networks.; Operations Research, Mathematical Programming.; Discrete Mathematics in Computer Science.; Simulation and Modeling.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-642-02250-0

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 <U+0013> in particular in algorithms, computational complexity, distributed computing and optimiza...

Table of Contents:

• 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 and Ad 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.