Theoretical Aspects of Distributed Computing in Sensor Networks

Wireless ad hoc sensor networks has recently become a very active research subject. Achieving efficient, fault-tolerant realizations of very large, highly dynamic, complex, unconventional networks is a real challenge for abstract modelling, algorithmic de

  • PDF / 15,193,195 Bytes
  • 903 Pages / 439.37 x 666.142 pts Page_size
  • 84 Downloads / 175 Views

DOWNLOAD

REPORT


Advisory Board: G. Ausiello M. Broy C.S. Calude A. Condon D. Harel J. Hartmanis T. Henzinger T. Leighton M. Nivat C. Papadimitriou D. Scott

For further volumes: http://www.springer.com/series/776

Sotiris Nikoletseas · José D.P. Rolim Editors

Theoretical Aspects of Distributed Computing in Sensor Networks

123

Editors Prof. Sotiris Nikoletseas Dept. of Computer Engineering and Informatics University of Patras GR 265 00 Patras Greece and Computer Technology Institute N. Kazantzaki Str. 1 Patras University Campus 26504 Rion, Patras Greece [email protected] Series Editors Prof. Dr. Wilfried Brauer Institut für Informatik der TUM Boltzmannstr. 3 85748 Garching, Germany [email protected]

Prof. Dr. Grzegorz Rozenberg Leiden Institute of Advanced Computer Science University of Leiden Niels Bohrweg 1 2333 CA Leiden, The Netherlands [email protected]

Prof. José D.P. Rolim Université de Genève Centre Universitaire d’Informatique Battelle Bat. A 7 rte de Drize CH-1227 Carouge Switzerland [email protected]

Prof. Dr. Juraj Hromkoviˇc ETH Zentrum Department of Computer Science Swiss Federal Institute of Technology 8092 Zürich, Switzerland [email protected] Prof. Dr. Arto Salomaa Turku Centre of Computer Science Lemminkäisenkatu 14 A 20520 Turku, Finland [email protected]

ISSN 1431-2654 ISBN 978-3-642-14848-4 e-ISBN 978-3-642-14849-1 DOI 10.1007/978-3-642-14849-1 Springer Heidelberg Dordrecht London New York ACM Computing Classification (1998): C.2, F.2, G.2, E.4, E.1 c Springer-Verlag Berlin Heidelberg 2011  This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: KuenkelLopka GmbH, Heidelberg Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

Foreword

We first thank all authors of this book for their high-quality contributions; the willingness of these leading researchers to participate in this effort has been vital to its success and a great honor for us. This book is organized into eight thematic sections, namely (i) Challenges for Wireless Sensor Networks; (ii) Models, Topology, Connectivity; (iii) Localization, Time Synchronization, Coordination; (iv) Data Propagation and Collection; (v) Energy Optimization; (vi) Mobility Management; (vii) Security Asp