Christian Scheideler Livres

InhaltsverzeichnisImproved Local Algorithms for Spanner Construction.Planar Hop Spanners for Unit Disk Graphs.Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets.Minimum Energy Broadcast on Rectangular Grid Wireless Networks.Scheduling Multicast Transmissions under SINR Constraints.Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks.k ?+? Decision Trees.Brief Announcement: Regional Consecutive Leader Election in Mobile Ad-Hoc Networks.From Key Predistribution to Key Redistribution.In-network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection.Monitoring Churn in Wireless Networks.Lifetime Maximization of Monitoring Sensor Networks.MSDR-D Network Localization Algorithm.Virtual Raw Anchor Coordinates: A New Localization Paradigm.Self-localization Based on Ambient Signals.

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.