Bøger af Christian Scheideler

This volume contains the papers presented at ALGOSENSORS 2010, the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, held on July 5, 2010 in Bordeaux, France. There were 31 submissions. Each submission was reviewed by four Program Committee members. The committee decided to accept 15 papers, among them two brief announcements. TheProgramCommitteewouldliketothankallwhosubmittedpapersandall the external reviewers who helped us evaluate the submissions. As the Program Chair of ALGOSENSORS 2010, I would like to express my deep gratitude to the Program Committee for all of their work during the paper review process and the fruitful discussions. I would also like to thank the Workshops Chair Ralf Klasing for organizing a wonderful workshop in Bordeaux. July 2010 Christian Scheideler Conference Organization Program Chair Christian Scheideler University of Paderborn, Germany Program Committee Matthew Andrews Bell Laboratories, USA Novella Bartolini University of Rome La Sapienza, Italy Prosenjit Bose Carleton University, Canada Ioannis Caragiannis University of Patras, Greece Bogdan Chlebus University of Colorado Denver, USA S andor Fekete Braunschweig University of Technology, Germany Hannes Frey University of Paderborn, Germany Jie Gao SUNY Stony Brook, USA Ralf Klasing CNRS & University of Bordeaux (LaBRI) &INRIA, France Miroslaw Korzeniowski Wroclaw University of Technology, Poland Pierre Leone University of Geneva, Switzerland Xu Li University of Ottawa, Canada Zvi Lotker Ben-Gurion University of the Negev, Israel Alberto Marchetti-Spaccamela University of Rome La Sapienca, Italy Thomas Moscibroda Microsoft Research, USA Pekka Orponen Aalto University, Finland Victor Prasanna University of Southern California, USA"

This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.