FRINK Linked Data Fragments server

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

• W2201282128 endingPage "646" @default.
• W2201282128 startingPage "639" @default.
• W2201282128 abstract "This paper considers the problem of performing decentralised co-ordination of low-power embedded devices (as is required within many environmental sensing and surveillance applications). Specifically, we address the generic problem of maximising social welfare within a group of interacting agents. We propose a novel representation of the problem, as a cyclic bipartite factor graph, composed of variable and function nodes (representing the agents' states and utilities respectively). We show that such representation allows us to use an extension of the max-sum algorithm to generate approximate solutions to this global optimisation problem through local decentralised message passing. We empirically evaluate this approach on a canonical coordination problem (graph colouring), and benchmark it against state of the art approximate and complete algorithms (DSA and DPOP). We show that our approach is robust to lossy communication, that it generates solutions closer to those of DPOP than DSA is able to, and that it does so with a communication cost (in terms of total messages size) that scales very well with the number of agents in the system (compared to the exponential increase of DPOP). Finally, we describe a hardware implementation of our algorithm operating on low-power Chipcon CC2431 System-on-Chip sensor nodes." @default.
• W2201282128 created "2016-06-24" @default.
• W2201282128 creator A5016643591 @default.
• W2201282128 creator A5036583884 @default.
• W2201282128 creator A5045922629 @default.
• W2201282128 creator A5047020165 @default.
• W2201282128 date "2008-05-12" @default.
• W2201282128 modified "2023-10-03" @default.
• W2201282128 title "Decentralised coordination of low-power embedded devices using the max-sum algorithm" @default.
• W2201282128 cites W1518885151 @default.
• W2201282128 cites W1548955532 @default.
• W2201282128 cites W1560512119 @default.
• W2201282128 cites W1595172192 @default.
• W2201282128 cites W173558184 @default.
• W2201282128 cites W1993224387 @default.
• W2201282128 cites W2098387242 @default.
• W2201282128 cites W2110116921 @default.
• W2201282128 cites W2124535870 @default.
• W2201282128 cites W2135764410 @default.
• W2201282128 cites W2137487075 @default.
• W2201282128 cites W2158122241 @default.
• W2201282128 cites W2160938515 @default.
• W2201282128 cites W3140968660 @default.
• W2201282128 cites W2138675875 @default.
• W2201282128 doi "https://doi.org/10.5555/1402298.1402313" @default.
• W2201282128 hasPublicationYear "2008" @default.
• W2201282128 type Work @default.
• W2201282128 sameAs 2201282128 @default.
• W2201282128 citedByCount "193" @default.
• W2201282128 countsByYear W22012821282012 @default.
• W2201282128 countsByYear W22012821282013 @default.
• W2201282128 countsByYear W22012821282014 @default.
• W2201282128 countsByYear W22012821282015 @default.
• W2201282128 countsByYear W22012821282016 @default.
• W2201282128 countsByYear W22012821282017 @default.
• W2201282128 countsByYear W22012821282018 @default.
• W2201282128 countsByYear W22012821282019 @default.
• W2201282128 countsByYear W22012821282020 @default.
• W2201282128 countsByYear W22012821282021 @default.
• W2201282128 crossrefType "proceedings-article" @default.
• W2201282128 hasAuthorship W2201282128A5016643591 @default.
• W2201282128 hasAuthorship W2201282128A5036583884 @default.
• W2201282128 hasAuthorship W2201282128A5045922629 @default.
• W2201282128 hasAuthorship W2201282128A5047020165 @default.
• W2201282128 hasConcept C11413529 @default.
• W2201282128 hasConcept C132525143 @default.
• W2201282128 hasConcept C13280743 @default.
• W2201282128 hasConcept C134306372 @default.
• W2201282128 hasConcept C151376022 @default.
• W2201282128 hasConcept C17744445 @default.
• W2201282128 hasConcept C185798385 @default.
• W2201282128 hasConcept C197657726 @default.
• W2201282128 hasConcept C199539241 @default.
• W2201282128 hasConcept C205649164 @default.
• W2201282128 hasConcept C2776359362 @default.
• W2201282128 hasConcept C33923547 @default.
• W2201282128 hasConcept C41008148 @default.
• W2201282128 hasConcept C80444323 @default.
• W2201282128 hasConcept C94625758 @default.
• W2201282128 hasConceptScore W2201282128C11413529 @default.
• W2201282128 hasConceptScore W2201282128C132525143 @default.
• W2201282128 hasConceptScore W2201282128C13280743 @default.
• W2201282128 hasConceptScore W2201282128C134306372 @default.
• W2201282128 hasConceptScore W2201282128C151376022 @default.
• W2201282128 hasConceptScore W2201282128C17744445 @default.
• W2201282128 hasConceptScore W2201282128C185798385 @default.
• W2201282128 hasConceptScore W2201282128C197657726 @default.
• W2201282128 hasConceptScore W2201282128C199539241 @default.
• W2201282128 hasConceptScore W2201282128C205649164 @default.
• W2201282128 hasConceptScore W2201282128C2776359362 @default.
• W2201282128 hasConceptScore W2201282128C33923547 @default.
• W2201282128 hasConceptScore W2201282128C41008148 @default.
• W2201282128 hasConceptScore W2201282128C80444323 @default.
• W2201282128 hasConceptScore W2201282128C94625758 @default.
• W2201282128 hasLocation W22012821281 @default.
• W2201282128 hasOpenAccess W2201282128 @default.
• W2201282128 hasPrimaryLocation W22012821281 @default.
• W2201282128 hasRelatedWork W1548955532 @default.
• W2201282128 hasRelatedWork W1589121577 @default.
• W2201282128 hasRelatedWork W1723186713 @default.
• W2201282128 hasRelatedWork W1760241490 @default.
• W2201282128 hasRelatedWork W1989580616 @default.
• W2201282128 hasRelatedWork W1993224387 @default.
• W2201282128 hasRelatedWork W2026129786 @default.
• W2201282128 hasRelatedWork W2037387582 @default.
• W2201282128 hasRelatedWork W2061026055 @default.
• W2201282128 hasRelatedWork W2065090389 @default.
• W2201282128 hasRelatedWork W2110116921 @default.
• W2201282128 hasRelatedWork W2114225169 @default.
• W2201282128 hasRelatedWork W2137813581 @default.
• W2201282128 hasRelatedWork W2138881688 @default.
• W2201282128 hasRelatedWork W2144836051 @default.
• W2201282128 hasRelatedWork W2152430560 @default.
• W2201282128 hasRelatedWork W2164500294 @default.
• W2201282128 hasRelatedWork W3139174429 @default.
• W2201282128 hasRelatedWork W33481259 @default.
• W2201282128 hasRelatedWork W93834893 @default.
• W2201282128 hasVolume "2" @default.

• next