Theoretical Aspects of Distributed Computing in Sensor Networks

Theoretical Aspects of Distributed Computing in Sensor Networks
Author: Sotiris Nikoletseas
Publisher: Springer Science & Business Media
Total Pages: 904
Release: 2011-01-15
Genre: Computers
ISBN: 3642148492

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.

Theoretical Aspects of Distributed Computing in Sensor Networks

Theoretical Aspects of Distributed Computing in Sensor Networks
Author: Sotiris Nikoletseas
Publisher: Springer
Total Pages: 914
Release: 2011-01-05
Genre: Computers
ISBN: 9783642148484

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.

Sensor and Ad-Hoc Networks

Sensor and Ad-Hoc Networks
Author: S. Kami Makki
Publisher: Springer Science & Business Media
Total Pages: 317
Release: 2010-03-14
Genre: Technology & Engineering
ISBN: 0387773207

This book brings together leading researchers and developers in the field of wireless sensor networks to explain the special problems and challenges of the algorithmic aspects of sensor and ad-hoc networks. The book also fosters communication not only between the different sensor and ad-hoc communities, but also between those communities and the distributed systems and information systems communities. The topics addressed pertain to the sensors and mobile environment.

Distributed Computing by Oblivious Mobile Robots

Distributed Computing by Oblivious Mobile Robots
Author: Paola Flocchini
Publisher: Springer Nature
Total Pages: 179
Release: 2022-06-01
Genre: Computers
ISBN: 3031020081

The study of what can be computed by a team of autonomous mobile robots, originally started in robotics and AI, has become increasingly popular in theoretical computer science (especially in distributed computing), where it is now an integral part of the investigations on computability by mobile entities. The robots are identical computational entities located and able to move in a spatial universe; they operate without explicit communication and are usually unable to remember the past; they are extremely simple, with limited resources, and individually quite weak. However, collectively the robots are capable of performing complex tasks, and form a system with desirable fault-tolerant and self-stabilizing properties. The research has been concerned with the computational aspects of such systems. In particular, the focus has been on the minimal capabilities that the robots should have in order to solve a problem. This book focuses on the recent algorithmic results in the field of distributed computing by oblivious mobile robots (unable to remember the past). After introducing the computational model with its nuances, we focus on basic coordination problems: pattern formation, gathering, scattering, leader election, as well as on dynamic tasks such as flocking. For each of these problems, we provide a snapshot of the state of the art, reviewing the existing algorithmic results. In doing so, we outline solution techniques, and we analyze the impact of the different assumptions on the robots' computability power. Table of Contents: Introduction / Computational Models / Gathering and Convergence / Pattern Formation / Scatterings and Coverings / Flocking / Other Directions

Theory and Practice of Algorithms in (Computer) Systems

Theory and Practice of Algorithms in (Computer) Systems
Author: Alberto Marchetti-Spaccamela
Publisher: Springer Science & Business Media
Total Pages: 273
Release: 2011-03-14
Genre: Computers
ISBN: 3642197531

This book constitutes the refereed proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, TAPAS 2011, held in Rome, Italy, in April 2011. The 25 papers presented, including three short papers by invited speakers, were carefully reviewed and selected from 45 submissions. The papers all feature original research in the design, implementation and evaluation of algorithms with special focus on algorithms for combinatorial optimization problems, and to real-world applications, engineering and experimental analysis of algorithms - thus fostering the cooperation among researchers in computer science, networking, discrete mathematics, mathematical programming and operations research.

Algorithm Theory -- SWAT 2012

Algorithm Theory -- SWAT 2012
Author: Fedor V. Fomin
Publisher: Springer
Total Pages: 413
Release: 2012-06-13
Genre: Computers
ISBN: 3642311555

This book constitutes the refereed proceedings of the 13th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2012, held in Helsinki, Finland, in July 2012, co-located with the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012. The 34 papers were carefully reviewed and selected from a total of 127 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures.

Information Security, Privacy and Digital Forensics

Information Security, Privacy and Digital Forensics
Author: Sankita J. Patel
Publisher: Springer Nature
Total Pages: 413
Release: 2023-11-01
Genre: Computers
ISBN: 9819950910

This volume comprises the select proceedings of the International Conference on Information Security, Privacy, and Digital Forensics (ICISPD 2022). The content discusses novel contributions and latest developments in cyber-attacks and defenses, computer forensics and cybersecurity database forensics, cyber threat intelligence, data analytics for security, anonymity, penetration testing, incident response, Internet of Things security, malware and botnets, social media security, humanitarian forensics, software and media piracy, crime analysis, hardware security, among others. This volume will be a useful guide for researchers across industry and academia working in the field of security, privacy, and digital forensics from both technological and social perspectives.

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks
Author: Jie Wu
Publisher: CRC Press
Total Pages: 896
Release: 2005-08-08
Genre: Computers
ISBN: 0203323688

The availability of cheaper, faster, and more reliable electronic components has stimulated important advances in computing and communication technologies. Theoretical and algorithmic approaches that address key issues in sensor networks, ad hoc wireless networks, and peer-to-peer networks play a central role in the development of emerging network

Computer Science -- Theory and Applications

Computer Science -- Theory and Applications
Author: Edward Hirsch
Publisher: Springer
Total Pages: 348
Release: 2012-08-11
Genre: Computers
ISBN: 364230642X

This book constitutes the proceedings of the 7th International Computer Science Symposium in Russia, CSR 2012, held in Nizhny Novgorod in July 2012. The 28 full papers presented in this volume were carefully reviewed and selected from 66 submissions. CSR 2012 was one of the events of the Alan Turing Year 2012, the topics dealt with cover substantial parts of theoretical computer science and its applications.

Fundamentals of Computation Theory

Fundamentals of Computation Theory
Author: Leszek Gąsieniec
Publisher: Springer
Total Pages: 328
Release: 2013-07-22
Genre: Computers
ISBN: 3642401643

This book constitutes the refereed proceedings of the 19th International Symposium on Fundamentals of Computation Theory, FCT 2013, held in Liverpool, UK, in August 2013. The 29 papers (26 full papers and 3 invited papers) were carefully reviewed and selected from 58 submissions. The papers cover the following topics: algorithms, formal methods, and emerging fields.