FRINK Linked Data Fragments server

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

• W2794475137 endingPage "32" @default.
• W2794475137 startingPage "1" @default.
• W2794475137 abstract "We propose a new algorithm for the classical averaging problem for distributed wireless sensors networks. This subject has been studied extensively and there are many clever algorithms in the literature. These algorithms are based on the idea of local exchange of information. They behave well in dense networks (e.g., in networks whose connections form a complete graph), but their convergence to the real average is very slow in linear or cyclic graphs. Our solution is different. In order to calculate the average, we first build an approximate histogram of observed data; then, from this histogram, we estimate the average. In our solution, we use the extreme propagation technique and probabilistic counters. It allows us to find the approximation of the average of a set of measurements done by sensor network with arbitrary precision, controlled by two parameters. Our method requires O(D) rounds, where D is the diameter of the network. We study the message complexity of this algorithm and show that it is of order O(log n) for each node, where n is the size of the network." @default.
• W2794475137 created "2018-04-06" @default.
• W2794475137 creator A5054733544 @default.
• W2794475137 creator A5087145681 @default.
• W2794475137 date "2018-03-29" @default.
• W2794475137 modified "2023-10-14" @default.
• W2794475137 title "Average Counting via Approximate Histograms" @default.
• W2794475137 cites W1092616133 @default.
• W2794475137 cites W147275194 @default.
• W2794475137 cites W1575668178 @default.
• W2794475137 cites W1582638066 @default.
• W2794475137 cites W179639306 @default.
• W2794475137 cites W1966736601 @default.
• W2794475137 cites W1982366717 @default.
• W2794475137 cites W2044752722 @default.
• W2794475137 cites W2047489708 @default.
• W2794475137 cites W2064710146 @default.
• W2794475137 cites W2071385965 @default.
• W2794475137 cites W2100924457 @default.
• W2794475137 cites W2109251830 @default.
• W2794475137 cites W2117905067 @default.
• W2794475137 cites W2122178064 @default.
• W2794475137 cites W2126310747 @default.
• W2794475137 cites W2129122177 @default.
• W2794475137 cites W2133761477 @default.
• W2794475137 cites W2135614224 @default.
• W2794475137 cites W2144982963 @default.
• W2794475137 cites W2156267951 @default.
• W2794475137 cites W2161305486 @default.
• W2794475137 cites W2166332856 @default.
• W2794475137 cites W2167805066 @default.
• W2794475137 cites W2168630576 @default.
• W2794475137 cites W2552350633 @default.
• W2794475137 cites W2596499666 @default.
• W2794475137 cites W2605945093 @default.
• W2794475137 cites W2912291331 @default.
• W2794475137 cites W80228737 @default.
• W2794475137 cites W1827366540 @default.
• W2794475137 doi "https://doi.org/10.1145/3177922" @default.
• W2794475137 hasPublicationYear "2018" @default.
• W2794475137 type Work @default.
• W2794475137 sameAs 2794475137 @default.
• W2794475137 citedByCount "1" @default.
• W2794475137 countsByYear W27944751372023 @default.
• W2794475137 crossrefType "journal-article" @default.
• W2794475137 hasAuthorship W2794475137A5054733544 @default.
• W2794475137 hasAuthorship W2794475137A5087145681 @default.
• W2794475137 hasConcept C11413529 @default.
• W2794475137 hasConcept C115961682 @default.
• W2794475137 hasConcept C118615104 @default.
• W2794475137 hasConcept C127413603 @default.
• W2794475137 hasConcept C148764684 @default.
• W2794475137 hasConcept C154945302 @default.
• W2794475137 hasConcept C162324750 @default.
• W2794475137 hasConcept C177264268 @default.
• W2794475137 hasConcept C199360897 @default.
• W2794475137 hasConcept C24590314 @default.
• W2794475137 hasConcept C2777303404 @default.
• W2794475137 hasConcept C31258907 @default.
• W2794475137 hasConcept C33923547 @default.
• W2794475137 hasConcept C41008148 @default.
• W2794475137 hasConcept C49937458 @default.
• W2794475137 hasConcept C50522688 @default.
• W2794475137 hasConcept C53533937 @default.
• W2794475137 hasConcept C62611344 @default.
• W2794475137 hasConcept C63553672 @default.
• W2794475137 hasConcept C66938386 @default.
• W2794475137 hasConcept C80444323 @default.
• W2794475137 hasConceptScore W2794475137C11413529 @default.
• W2794475137 hasConceptScore W2794475137C115961682 @default.
• W2794475137 hasConceptScore W2794475137C118615104 @default.
• W2794475137 hasConceptScore W2794475137C127413603 @default.
• W2794475137 hasConceptScore W2794475137C148764684 @default.
• W2794475137 hasConceptScore W2794475137C154945302 @default.
• W2794475137 hasConceptScore W2794475137C162324750 @default.
• W2794475137 hasConceptScore W2794475137C177264268 @default.
• W2794475137 hasConceptScore W2794475137C199360897 @default.
• W2794475137 hasConceptScore W2794475137C24590314 @default.
• W2794475137 hasConceptScore W2794475137C2777303404 @default.
• W2794475137 hasConceptScore W2794475137C31258907 @default.
• W2794475137 hasConceptScore W2794475137C33923547 @default.
• W2794475137 hasConceptScore W2794475137C41008148 @default.
• W2794475137 hasConceptScore W2794475137C49937458 @default.
• W2794475137 hasConceptScore W2794475137C50522688 @default.
• W2794475137 hasConceptScore W2794475137C53533937 @default.
• W2794475137 hasConceptScore W2794475137C62611344 @default.
• W2794475137 hasConceptScore W2794475137C63553672 @default.
• W2794475137 hasConceptScore W2794475137C66938386 @default.
• W2794475137 hasConceptScore W2794475137C80444323 @default.
• W2794475137 hasIssue "2" @default.
• W2794475137 hasLocation W27944751371 @default.
• W2794475137 hasOpenAccess W2794475137 @default.
• W2794475137 hasPrimaryLocation W27944751371 @default.
• W2794475137 hasRelatedWork W1970358763 @default.
• W2794475137 hasRelatedWork W2084663922 @default.
• W2794475137 hasRelatedWork W2097558167 @default.
• W2794475137 hasRelatedWork W2208848165 @default.
• W2794475137 hasRelatedWork W2364751672 @default.

• next