Theoretical Aspects of Distributed Computing in Sensor Networks

1. Front Matter

   Pages i-xvi

   PDF

2. Challenges for Wireless Sensor Networks

   1. Front Matter

      Pages 1-1

      PDF

3. Challenges forWireless Sensor Networks

   1. Composition and Scaling Challenges in Sensor Networks: An Interaction-Centric View

      • T. Abdelzaher

      Pages 3-27

4. Models, Topology, Connectivity

   1. Front Matter

      Pages 29-29

      PDF

5. Models,Topology,Connectivity

   1. Scheduling and Power Assignments in the Physical Model

      • Alexander Fanghänel, Berthold Vöcking

      Pages 31-57

   2. Maintaining Connectivity in Sensor Networks Using Directional Antennae

      • Evangelos Kranakis, Danny Krizanc, Oscar Morales

      Pages 59-84

   3. Optimal Placement of Ad Hoc Devices Under a VCG-Style Routing Protocol

      • Peter Widmayer, Luzi Anderegg, Stephan Eidenbenz, Leon Peeters

      Pages 85-107

   4. Population Protocols and Related Models

      • Paul G. Spirakis

      Pages 109-159

   5. Theoretical Aspects of Graph Models for MANETs

      • Josep Díaz, Dieter Mitsche, Paolo Santi

      Pages 161-190

   6. Networked Distributed Source Coding

      • Shizheng Li, Aditya Ramamoorthy

      Pages 191-224

6. Localization, Time Synchronization, Coordination

   1. Front Matter

      Pages 225-225

      PDF

7. Localization,Time Synchronization,Coordination

   1. The Spatial Smoothing Method of Clock Synchronization in Wireless Networks

      • Arvind Giridhar, P.R. Kumar

      Pages 227-256

   2. Algorithmic Aspects of Sensor Localization

      • Sajal K. Das, Jing Wang, R.K. Ghosh, Rupert Reiger

      Pages 257-291

   3. Spatio-temporal Context in Wireless Sensor Networks

      • Anahit Martirosyan, Azzedine Boukerche

      Pages 293-318

   4. Coordination Problems in Ad Hoc Radio Networks

      • Dariusz R. Kowalski

      Pages 319-350

8. Data Propagation and Collection

   1. Front Matter

      Pages 351-351

      PDF

   2. Probabilistic Data Propagation in Wireless Sensor Networks

      • Sotiris Nikoletseas, Paul G. Spirakis

      Pages 353-380

   3. Oblivious Routing for Sensor Network Topologies

      • Costas Busch, Malik Magdon-Ismail, Jing Xi

      Pages 381-406

   4. Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks

      • Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari

      Pages 407-445

   5. Position-Based Routing in Wireless Ad Hoc and Sensor Networks

      • Nathalie Mitton, Tahiry Razafindralambo, David Simplot-Ryl

      Pages 447-477

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

From the reviews:

“Sensor networks are more complex than ordinary networks because they are numerous, energy constrained, and mostly wireless. Therefore, studies on sensor networks span various disciplines. This book covers a lot of ground in sensor network research. … It consists of 27 self-contained papers, each of which is dedicated to a special topic in sensor networks. Readers with various interests can grab what they want from this book. … Overall, the book is well edited.” (R. S. Chang, ACM Computing Reviews, July, 2011)

• Computer Technology Institute, Rion, Patras, Greece

  Sotiris Nikoletseas

• Centre Universitaire d'Informatique, Université de Genève, Carouge, Switzerland

  José D.P. Rolim

Policies and ethics