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
  6. Energy Optimization

    1. Front Matter
      Pages 479-479
    2. Pierre Leone, Sotiris Nikoletseas, José D.P. Rolim
      Pages 481-513
    3. Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti
      Pages 515-551
  7. Mobility Management

    1. Front Matter
      Pages 589-589
    2. Andrea Clementi, Francesco Pasquale
      Pages 591-619
    3. Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
      Pages 655-693
  8. Security Aspects

    1. Front Matter
      Pages 695-695
    2. Przemysław Błaśkiewicz, Mirosław Kutyłowski
      Pages 697-739
    3. Dahai Xu, Jeffrey Dwoskin, Jianwei Huang, Tian Lan, Ruby Lee, Mung Chiang
      Pages 741-785
  9. Tools, Applications, and Use Cases

    1. Front Matter
      Pages 833-833
    2. John A. Stankovic, Anthony D. Wood, Tian He
      Pages 835-863
    3. Animesh Pathak, Viktor K. Prasanna
      Pages 865-891

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