Skip to main content
  • Book
  • © 2010

Graphs and Algorithms in Communication Networks

Studies in Broadband, Optical, Wireless and Ad Hoc Networks

  • The most comprehensive book on communication networking from a mathematical viewpoint
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

  1. Front Matter

    Pages i-xxv
  2. Graphs and Algorithms in Communication Networks on Seven League Boots

    • Arie M. C. A. Koster, Xavier Muñoz
    Pages 1-59
  3. Studies in Broadband and Optical Networks

    1. Front Matter

      Pages 61-61
    2. Traffic Grooming: Combinatorial Results and Practical Resolutions

      • Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz et al.
      Pages 63-94
    3. Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems

      • Sebastian Orlowski, Christian Raack, Arie M. C. A. Koster, Georg Baier, Thomas Engel, Pietro Belotti
      Pages 95-118
    4. Routing and Label Space Reduction in Label Switching Networks

      • Fernando Solano, Luis Fernando Caro, Thomas Stidsen, Dimitri Papadimitriou
      Pages 119-136
    5. Network Survivability: End-to-End Recovery Using Local Failure Information

      • José L. Marzo, Thomas Stidsen, Sarah Ruepp, Eusebi Calle, Janos Tapolcai, Juan Segovia
      Pages 137-161
    6. Routing Optimization in Optical Burst Switching Networks: a Multi-path Routing Approach

      • Mirosław Klinkowski, Marian Marciniak, Michał Pióro
      Pages 163-178
    7. Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks

      • Xavier Hesselbach, Christos Kolias, Ramón Fabregat, Mónica Huerta, Yezid Donoso
      Pages 179-197
    8. Optimization of OSPF Routing in IP Networks

      • Andreas Bley, Bernard Fortz, Eric Gourdin, Kaj Holmberg, Olivier Klopfenstein, Michał Pióro et al.
      Pages 199-240
    9. Game-Theoretic Approaches to Optimization Problems in Communication Networks

      • Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Christos Kaklamanis, Gianpiero Monaco et al.
      Pages 241-263
    10. Permutation Routing and (, k)-Routing on Plane Grids

      • Ignasi Sau, Janez Žerovnik
      Pages 265-279
  4. Studies in Wireless and Ad Hoc Networks

    1. Front Matter

      Pages 281-281
  5. Studies inWireless and Ad Hoc Networks

    1. Mathematical Optimization Models for WLAN Planning

      • Sandro Bosio, Andreas Eisenblätter, Hans-Florian Geerdes, Iana Siomina, Di Yuan
      Pages 283-309
    2. Time-Efficient Broadcast in Radio Networks

      • David Peleg, Tomasz Radzik
      Pages 311-334
    3. Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks

      • Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing
      Pages 335-355
    4. Data Gathering in Wireless Networks

      • Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela
      Pages 357-377
    5. Topology Control and Routing in Ad Hoc Networks

      • Lenka Carr-Motyckova, Alfredo Navarra, Tomas Johansson, Walter Unger
      Pages 401-418
  6. Back Matter

    Pages 1-8

About this book

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.

Editors and Affiliations

  • LS II für Mathematik, RWTH Aachen, Aachen, Germany

    Arie Koster

  • Depto. Matematica Aplicada IV, Universitat Politècnica de Catalunya, Barcelona, Spain

    Xavier Muñoz

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access