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 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.

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)