New Models for Population Protocols

New Models for Population Protocols

Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
ISBN: 9781608455898 | PDF ISBN: 9781608455904
Copyright © 2011 | 156 Pages | Publication Date: 01/01/2011

BEFORE YOU ORDER: You may have Academic or Corporate access to this title. Click here to find out: 10.2200/S00328ED1V01Y201101DCT006

Ordering Options: Paperback $35.00   E-book $28.00   Paperback & E-book Combo $43.75


Why pay full price? Members receive 15% off all orders.
Learn More Here

Read Our Digital Content License Agreement (pop-up)

Purchasing Options:



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

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

About the Author(s)

Othon Michail, Research Academic Computer Technology Institute (CTI)

Ioannis Chatzigiannakis, Research Academic Computer Technology Institute (CTI)

Paul G. Spirakis, Research Academic Computer Technology Institute (CTI)

Reviews
Browse by Subject
Case Studies in Engineering
ACM Books
IOP Concise Physics
SEM Books
0 items
LATEST NEWS

Newsletter
Note: Registered customers go to: Your Account to subscribe.

E-Mail Address:

Your Name: