FRINK Linked Data Fragments server

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

• W2771105965 abstract "One of the most fundamental tasks in sensor networks is the computation of a (compressible) aggregation function of the input measurements. What rate of computation can be maintained, by properly choosing the aggregation tree, the TDMA schedule of the tree edges, and the transmission powers? This can be viewed as the convergecast capacity of a wireless network. We show here that the optimal rate is effectively a constant. This holds even in arbitrary networks, under the physical model of interference. This compares with previous bounds that are logarithmic (e.g., Ω(1/log n)). Namely, we show that a rate of Ω(1/log^* Δ) is possible, where Δ is the length diversity (ratio between the furthest to the shortest distance between nodes). It also implies that the scheduling complexity of wireless connectivity is O(log^* Δ). This is achieved using the natural minimum spanning tree (MST). Our method crucially depends on choosing the appropriate power assignment for the instance at hand, since without power control, only a trivial O(1/n) rate can be guaranteed. We also show that there is a fixed power assignment that allows for a rate of Δ(1/log log Δ). Surprisingly, these bounds are essentially best possible. No aggregation network can guarantee a rate better than O(1/log log Δ) using fixed power assignment. Also, when using arbitrary power control, there are instances whose MSTs cannot be scheduled in fewer than Ω(1/log^* Δ) slots." @default.
• W2771105965 created "2017-12-22" @default.
• W2771105965 creator A5019056248 @default.
• W2771105965 creator A5036943365 @default.
• W2771105965 date "2018-07-01" @default.
• W2771105965 modified "2023-10-18" @default.
• W2771105965 title "Wireless Aggregation at Nearly Constant Rate" @default.
• W2771105965 cites W1542464532 @default.
• W2771105965 cites W1584433497 @default.
• W2771105965 cites W1929999343 @default.
• W2771105965 cites W1957027869 @default.
• W2771105965 cites W1961810365 @default.
• W2771105965 cites W1989598710 @default.
• W2771105965 cites W1993780586 @default.
• W2771105965 cites W1995740082 @default.
• W2771105965 cites W2006856797 @default.
• W2771105965 cites W2028633907 @default.
• W2771105965 cites W2056665425 @default.
• W2771105965 cites W2058403156 @default.
• W2771105965 cites W2083877554 @default.
• W2771105965 cites W2084484001 @default.
• W2771105965 cites W2098480450 @default.
• W2771105965 cites W2101080823 @default.
• W2771105965 cites W2106388288 @default.
• W2771105965 cites W2118446847 @default.
• W2771105965 cites W2119308346 @default.
• W2771105965 cites W2123976939 @default.
• W2771105965 cites W2132467327 @default.
• W2771105965 cites W2137775453 @default.
• W2771105965 cites W2144078118 @default.
• W2771105965 cites W2148868861 @default.
• W2771105965 cites W2158073756 @default.
• W2771105965 cites W2964070592 @default.
• W2771105965 doi "https://doi.org/10.1109/icdcs.2018.00078" @default.
• W2771105965 hasPublicationYear "2018" @default.
• W2771105965 type Work @default.
• W2771105965 sameAs 2771105965 @default.
• W2771105965 citedByCount "1" @default.
• W2771105965 countsByYear W27711059652021 @default.
• W2771105965 crossrefType "proceedings-article" @default.
• W2771105965 hasAuthorship W2771105965A5019056248 @default.
• W2771105965 hasAuthorship W2771105965A5036943365 @default.
• W2771105965 hasBestOaLocation W27711059652 @default.
• W2771105965 hasConcept C108037233 @default.
• W2771105965 hasConcept C113174947 @default.
• W2771105965 hasConcept C11413529 @default.
• W2771105965 hasConcept C114614502 @default.
• W2771105965 hasConcept C117313154 @default.
• W2771105965 hasConcept C118615104 @default.
• W2771105965 hasConcept C121332964 @default.
• W2771105965 hasConcept C126255220 @default.
• W2771105965 hasConcept C134306372 @default.
• W2771105965 hasConcept C163258240 @default.
• W2771105965 hasConcept C184720557 @default.
• W2771105965 hasConcept C195292467 @default.
• W2771105965 hasConcept C199360897 @default.
• W2771105965 hasConcept C206729178 @default.
• W2771105965 hasConcept C2777027219 @default.
• W2771105965 hasConcept C31258907 @default.
• W2771105965 hasConcept C33923547 @default.
• W2771105965 hasConcept C39927690 @default.
• W2771105965 hasConcept C41008148 @default.
• W2771105965 hasConcept C45374587 @default.
• W2771105965 hasConcept C555944384 @default.
• W2771105965 hasConcept C56685638 @default.
• W2771105965 hasConcept C62520636 @default.
• W2771105965 hasConcept C63553672 @default.
• W2771105965 hasConcept C76155785 @default.
• W2771105965 hasConceptScore W2771105965C108037233 @default.
• W2771105965 hasConceptScore W2771105965C113174947 @default.
• W2771105965 hasConceptScore W2771105965C11413529 @default.
• W2771105965 hasConceptScore W2771105965C114614502 @default.
• W2771105965 hasConceptScore W2771105965C117313154 @default.
• W2771105965 hasConceptScore W2771105965C118615104 @default.
• W2771105965 hasConceptScore W2771105965C121332964 @default.
• W2771105965 hasConceptScore W2771105965C126255220 @default.
• W2771105965 hasConceptScore W2771105965C134306372 @default.
• W2771105965 hasConceptScore W2771105965C163258240 @default.
• W2771105965 hasConceptScore W2771105965C184720557 @default.
• W2771105965 hasConceptScore W2771105965C195292467 @default.
• W2771105965 hasConceptScore W2771105965C199360897 @default.
• W2771105965 hasConceptScore W2771105965C206729178 @default.
• W2771105965 hasConceptScore W2771105965C2777027219 @default.
• W2771105965 hasConceptScore W2771105965C31258907 @default.
• W2771105965 hasConceptScore W2771105965C33923547 @default.
• W2771105965 hasConceptScore W2771105965C39927690 @default.
• W2771105965 hasConceptScore W2771105965C41008148 @default.
• W2771105965 hasConceptScore W2771105965C45374587 @default.
• W2771105965 hasConceptScore W2771105965C555944384 @default.
• W2771105965 hasConceptScore W2771105965C56685638 @default.
• W2771105965 hasConceptScore W2771105965C62520636 @default.
• W2771105965 hasConceptScore W2771105965C63553672 @default.
• W2771105965 hasConceptScore W2771105965C76155785 @default.
• W2771105965 hasLocation W27711059651 @default.
• W2771105965 hasLocation W27711059652 @default.
• W2771105965 hasOpenAccess W2771105965 @default.
• W2771105965 hasPrimaryLocation W27711059651 @default.
• W2771105965 hasRelatedWork W2086082691 @default.
• W2771105965 hasRelatedWork W2090221650 @default.
• W2771105965 hasRelatedWork W2108181479 @default.

• next