Central Library

Normal view MARC view ISBD view

New Models for Population Protocols [electronic resource] / by Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis.

By: Michail, Othon [author.].
Contributor(s): Chatzigiannakis, Ioannis [author.] | Spirakis, Paul G [author.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Synthesis Lectures on Distributed Computing Theory: Publisher: Cham : Springer International Publishing : Imprint: Springer, 2011Edition: 1st ed. 2011.Description: XVI, 140 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031020049.Subject(s): Computer science | Coding theory | Information theory | Data structures (Computer science) | Computer Science | Coding and Information Theory | Data Structures and Information TheoryAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 004 Online resources: Click here to access online
Contents:
Population Protocols -- The Computational Power of Population Protocols -- Enhancing the model -- Mediated Population Protocols and Symmetry -- Passively Mobile Machines that Use Restricted Space -- Conclusions and Open Research Directions -- Acronyms -- Authors' Biographies.
In: Springer Nature eBookSummary: Wireless sensor networks are about to be part of everyday life. Homes and workplaces capable of self-controlling and adapting air-conditioning for different temperature and humidity levels, sleepless forests ready to detect and react in case of a fire, vehicles able to avoid sudden obstacles or possibly able to self-organize routes to avoid congestion, and so on, will probably be commonplace in the very near future. Mobility plays a central role in such systems and so does passive mobility, that is, mobility of the network stemming from the environment itself. The population protocol model was an intellectual invention aiming to describe such systems in a minimalistic and analysis-friendly way. Having as a starting-point the inherent limitations but also the fundamental establishments of the population protocol model, we try in this monograph to present some realistic and practical enhancements that give birth to some new and surprisingly powerful (for these kind of systems) computational models. Table of Contents: Population Protocols / The Computational Power of Population Protocols / Enhancing the model / Mediated Population Protocols and Symmetry / Passively Mobile Machines that Use Restricted Space / Conclusions and Open Research Directions / Acronyms / Authors' Biographies.
    average rating: 0.0 (0 votes)
No physical items for this record

Population Protocols -- The Computational Power of Population Protocols -- Enhancing the model -- Mediated Population Protocols and Symmetry -- Passively Mobile Machines that Use Restricted Space -- Conclusions and Open Research Directions -- Acronyms -- Authors' Biographies.

Wireless sensor networks are about to be part of everyday life. Homes and workplaces capable of self-controlling and adapting air-conditioning for different temperature and humidity levels, sleepless forests ready to detect and react in case of a fire, vehicles able to avoid sudden obstacles or possibly able to self-organize routes to avoid congestion, and so on, will probably be commonplace in the very near future. Mobility plays a central role in such systems and so does passive mobility, that is, mobility of the network stemming from the environment itself. The population protocol model was an intellectual invention aiming to describe such systems in a minimalistic and analysis-friendly way. Having as a starting-point the inherent limitations but also the fundamental establishments of the population protocol model, we try in this monograph to present some realistic and practical enhancements that give birth to some new and surprisingly powerful (for these kind of systems) computational models. Table of Contents: Population Protocols / The Computational Power of Population Protocols / Enhancing the model / Mediated Population Protocols and Symmetry / Passively Mobile Machines that Use Restricted Space / Conclusions and Open Research Directions / Acronyms / Authors' Biographies.

There are no comments for this item.

Log in to your account to post a comment.