000 03695nam a22005415i 4500
001 978-3-031-02004-9
003 DE-He213
005 20240730164930.0
007 cr nn 008mamaa
008 220601s2011 sz | s |||| 0|eng d
020 _a9783031020049
_9978-3-031-02004-9
024 7 _a10.1007/978-3-031-02004-9
_2doi
050 4 _aQA75.5-76.95
072 7 _aUY
_2bicssc
072 7 _aCOM000000
_2bisacsh
072 7 _aUY
_2thema
082 0 4 _a004
_223
100 1 _aMichail, Othon.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_986731
245 1 0 _aNew Models for Population Protocols
_h[electronic resource] /
_cby Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis.
250 _a1st ed. 2011.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2011.
300 _aXVI, 140 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSynthesis Lectures on Distributed Computing Theory,
_x2155-1634
505 0 _aPopulation 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.
520 _aWireless 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.
650 0 _aComputer science.
_99832
650 0 _aCoding theory.
_94154
650 0 _aInformation theory.
_914256
650 0 _aData structures (Computer science).
_98188
650 1 4 _aComputer Science.
_99832
650 2 4 _aCoding and Information Theory.
_986733
650 2 4 _aData Structures and Information Theory.
_931923
700 1 _aChatzigiannakis, Ioannis.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_986734
700 1 _aSpirakis, Paul G.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_986736
710 2 _aSpringerLink (Online service)
_986738
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031008764
776 0 8 _iPrinted edition:
_z9783031031328
830 0 _aSynthesis Lectures on Distributed Computing Theory,
_x2155-1634
_986740
856 4 0 _uhttps://doi.org/10.1007/978-3-031-02004-9
912 _aZDB-2-SXSC
942 _cEBK
999 _c85999
_d85999