Theoretical Aspects of Distributed Computing in Sensor Networks

  • Sotiris Nikoletseas
  • José D.P. Rolim

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Challenges for Wireless Sensor Networks

  3. Models, Topology, Connectivity

    1. Front Matter
      Pages 29-29
    2. Alexander Fanghänel, Berthold Vöcking
      Pages 31-57
    3. Evangelos Kranakis, Danny Krizanc, Oscar Morales
      Pages 59-84
    4. Peter Widmayer, Luzi Anderegg, Stephan Eidenbenz, Leon Peeters
      Pages 85-107
    5. Paul G. Spirakis
      Pages 109-159
    6. Josep Díaz, Dieter Mitsche, Paolo Santi
      Pages 161-190
    7. Shizheng Li, Aditya Ramamoorthy
      Pages 191-224
  4. Localization, Time Synchronization, Coordination

    1. Front Matter
      Pages 225-225
    2. Sajal K. Das, Jing Wang, R.K. Ghosh, Rupert Reiger
      Pages 257-291
    3. Anahit Martirosyan, Azzedine Boukerche
      Pages 293-318
    4. Dariusz R. Kowalski
      Pages 319-350
  5. Data Propagation and Collection

    1. Front Matter
      Pages 351-351
    2. Sotiris Nikoletseas, Paul G. Spirakis
      Pages 353-380
    3. Costas Busch, Malik Magdon-Ismail, Jing Xi
      Pages 381-406
    4. Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari
      Pages 407-445
    5. Nathalie Mitton, Tahiry Razafindralambo, David Simplot-Ryl
      Pages 447-477

About this book


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 design and analysis, but a solid foundational and theoretical background seems to be lacking. This book presents high-quality contributions by leading experts worldwide on the key algorithmic and complexity-theoretic aspects of wireless sensor networks. The intended audience includes researchers and graduate students working on sensor networks, and the broader areas of wireless networking and distributed computing, as well as practitioners in the relevant application areas. The book can also serve as a text for advanced courses and seminars.


Ad hoc networks Algorithms Approximation algorithms Combinatorial optimization Connectivity Coverage Data collection Data propagation Dynamic networks Energy management Graph models Localization Mobile networks Mobility management Optimization Scheduling algorithms Security and trust Sensing environments Sensor networks Time synchronization Topology Tracking Trust Virtual infrastructures Wireless networks

Editors and affiliations

  • Sotiris Nikoletseas
    • 1
  • José D.P. Rolim
    • 2
  1. 1.Computer Technology InstituteRion, PatrasGreece
  2. 2.Centre Universitaire d'InformatiqueUniversité de GenèveCarougeSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14848-4
  • Online ISBN 978-3-642-14849-1
  • Series Print ISSN 1431-2654
  • About this book