Book: Theoretical Aspects of Distributed Computing in Sensor Networks (Monographs in Theoretical Computer Science. An EATCS Series)
Wireless ad hoc sensor networks have recently become a very active research subject
as well as a topic of rapid technological progress and large-scale practical development
and application activities. However, a solid foundational and theoretical
background seems still necessary for sensor networking to achieve its full potential.
The provision of relevant abstract modeling, novel algorithmic design, and analysis
methodologies toward efficient and robust realizations of such very large, highly
dynamic, complex, non-conventional networks is a challenging task for the theoretical
computer science community (and that of distributed computing in particular).
Several models, algorithms, and interesting research results have already
appeared, in specialized and generic theory journals, conferences and workshops.
This book aims to reinforce the emergence of a critical mass of theoretical and
algorithmic foundations by bringing together, for the first time in a systematic
way, high-quality research contributions (invited book chapters) by leading experts
worldwide relevant to important algorithmic and complexity-theoretic aspects of
wireless sensor networks and related ad hoc network types.
The intended audience of this book includes researchers and advanced graduate
students working on sensor networks and the broader areas of wireless networking
and distributed computing, as well as practitioners in the relevant application
domains interested to obtain a broader foundational perspective and insight. The
book can also serve as a text for advanced university courses and research seminars.
The book is structured into eight themes covering respective common aspects,
issues, and methodologies. This division is rather indicative; because of the inherent
relations of different topics, layers, and problems, many chapters could be associated
to more than one theme, and the themes themselves could have been chosen in a
different manner. Still, we hope that the particular structure will be methodologically
useful for the reader.
We now briefly describe each theme. The first one discusses characteristic challenges
for distributed sensor networking; although the perspective stems from systems
methodologies, the implications to algorithms and theory are relevant.
The second theme presents current abstract modeling proposals for sensor networks
related to different layers (physical, network), diverse (yet highly related)
aspects such as the topology management and mobility plane, as well as the important
aspect of network coding.