FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965625436> ?p ?o ?g. }

• W1965625436 abstract "Population protocols provide theoretical foundations for mobile tiny device networks in which global behavior emerges from a set of simple interactions between anonymous agents. The works in this area mostly focus on studying the computational power of the model. Results hold as long as a fair scheduler, which governs the interactions between nodes, ensures that all reachable system states may eventually happen. This paper studies for the first time the impact of the agents' mobility model on the convergence speed of population protocols, emphasizing the dynamic of the computation. We propose an augmented population protocol model where each edge of the interaction graph is weighted, representing the probability of two agents to interact. This model enables to define the behavior of the scheduler under various mobility models. We have empirically shown that mobility models have a significant impact on the convergence speed of the protocols. In fact, we observed that the uniform distribution always provides the best convergence time. Such a model is representative of the well-known Random Way Point model used to evaluate most of mobile ad-hoc network protocols. In this paper, we formally prove that a uniform distribution of weights provides the lowest bound of average convergence speed for a large class of population protocols. Therefore, this analysis reveals that the Random Way Point model, following this distribution, provides the best case scenario questioning its relevance as a reference model." @default.
• W1965625436 created "2016-06-24" @default.
• W1965625436 creator A5009750905 @default.
• W1965625436 creator A5031849486 @default.
• W1965625436 creator A5072836209 @default.
• W1965625436 date "2010-01-01" @default.
• W1965625436 modified "2023-10-01" @default.
• W1965625436 title "Dynamic computation of population protocols" @default.
• W1965625436 cites W1507171077 @default.
• W1965625436 cites W1508910175 @default.
• W1965625436 cites W1916941622 @default.
• W1965625436 cites W1935426862 @default.
• W1965625436 cites W1966415263 @default.
• W1965625436 cites W2006072889 @default.
• W1965625436 cites W2009064793 @default.
• W1965625436 cites W2027852742 @default.
• W1965625436 cites W2035041033 @default.
• W1965625436 cites W2091275311 @default.
• W1965625436 cites W2096509679 @default.
• W1965625436 cites W2097625638 @default.
• W1965625436 cites W2123429492 @default.
• W1965625436 cites W2123825896 @default.
• W1965625436 cites W2148135143 @default.
• W1965625436 cites W2155528675 @default.
• W1965625436 cites W2167627514 @default.
• W1965625436 cites W2298250546 @default.
• W1965625436 cites W2706788079 @default.
• W1965625436 cites W2950578259 @default.
• W1965625436 cites W2986180285 @default.
• W1965625436 doi "https://doi.org/10.1109/ictel.2010.5478801" @default.
• W1965625436 hasPublicationYear "2010" @default.
• W1965625436 type Work @default.
• W1965625436 sameAs 1965625436 @default.
• W1965625436 citedByCount "1" @default.
• W1965625436 crossrefType "proceedings-article" @default.
• W1965625436 hasAuthorship W1965625436A5009750905 @default.
• W1965625436 hasAuthorship W1965625436A5031849486 @default.
• W1965625436 hasAuthorship W1965625436A5072836209 @default.
• W1965625436 hasBestOaLocation W19656254362 @default.
• W1965625436 hasConcept C11413529 @default.
• W1965625436 hasConcept C120314980 @default.
• W1965625436 hasConcept C126255220 @default.
• W1965625436 hasConcept C142724271 @default.
• W1965625436 hasConcept C144024400 @default.
• W1965625436 hasConcept C149923435 @default.
• W1965625436 hasConcept C162324750 @default.
• W1965625436 hasConcept C191485582 @default.
• W1965625436 hasConcept C204787440 @default.
• W1965625436 hasConcept C2777303404 @default.
• W1965625436 hasConcept C2780385302 @default.
• W1965625436 hasConcept C2908647359 @default.
• W1965625436 hasConcept C33923547 @default.
• W1965625436 hasConcept C41008148 @default.
• W1965625436 hasConcept C45374587 @default.
• W1965625436 hasConcept C50522688 @default.
• W1965625436 hasConcept C555944384 @default.
• W1965625436 hasConcept C71924100 @default.
• W1965625436 hasConcept C76155785 @default.
• W1965625436 hasConcept C80444323 @default.
• W1965625436 hasConcept C94523657 @default.
• W1965625436 hasConceptScore W1965625436C11413529 @default.
• W1965625436 hasConceptScore W1965625436C120314980 @default.
• W1965625436 hasConceptScore W1965625436C126255220 @default.
• W1965625436 hasConceptScore W1965625436C142724271 @default.
• W1965625436 hasConceptScore W1965625436C144024400 @default.
• W1965625436 hasConceptScore W1965625436C149923435 @default.
• W1965625436 hasConceptScore W1965625436C162324750 @default.
• W1965625436 hasConceptScore W1965625436C191485582 @default.
• W1965625436 hasConceptScore W1965625436C204787440 @default.
• W1965625436 hasConceptScore W1965625436C2777303404 @default.
• W1965625436 hasConceptScore W1965625436C2780385302 @default.
• W1965625436 hasConceptScore W1965625436C2908647359 @default.
• W1965625436 hasConceptScore W1965625436C33923547 @default.
• W1965625436 hasConceptScore W1965625436C41008148 @default.
• W1965625436 hasConceptScore W1965625436C45374587 @default.
• W1965625436 hasConceptScore W1965625436C50522688 @default.
• W1965625436 hasConceptScore W1965625436C555944384 @default.
• W1965625436 hasConceptScore W1965625436C71924100 @default.
• W1965625436 hasConceptScore W1965625436C76155785 @default.
• W1965625436 hasConceptScore W1965625436C80444323 @default.
• W1965625436 hasConceptScore W1965625436C94523657 @default.
• W1965625436 hasLocation W19656254361 @default.
• W1965625436 hasLocation W19656254362 @default.
• W1965625436 hasLocation W19656254363 @default.
• W1965625436 hasLocation W19656254364 @default.
• W1965625436 hasOpenAccess W1965625436 @default.
• W1965625436 hasPrimaryLocation W19656254361 @default.
• W1965625436 hasRelatedWork W1485627940 @default.
• W1965625436 hasRelatedWork W1495235978 @default.
• W1965625436 hasRelatedWork W1500064003 @default.
• W1965625436 hasRelatedWork W1596201972 @default.
• W1965625436 hasRelatedWork W2062276211 @default.
• W1965625436 hasRelatedWork W2064946650 @default.
• W1965625436 hasRelatedWork W2087412628 @default.
• W1965625436 hasRelatedWork W2160425906 @default.
• W1965625436 hasRelatedWork W2373532818 @default.
• W1965625436 hasRelatedWork W583281068 @default.
• W1965625436 isParatext "false" @default.
• W1965625436 isRetracted "false" @default.
• W1965625436 magId "1965625436" @default.

• next