Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302772306> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4302772306 abstract "We present the first algorithm that implements an abstract MAC (absMAC) layer in the Signal-to-Interference-plus-Noise-Ratio (SINR) wireless network model. We first prove that efficient SINR implementations are not possible for the standard absMAC specification. We modify that specification to an approximate version that better suits the SINR model. We give an efficient algorithm to implement the modified specification, and use it to derive efficient algorithms for higher-level problems of global broadcast and consensus. In particular, we show that the absMAC progress property has no efficient implementation in terms of the SINR strong connectivity graph $G_{1-epsilon}$, which contains edges between nodes of distance at most $(1-epsilon)$ times the transmission range, where $epsilon>0$ is a small constant that can be chosen by the user. This progress property bounds the time until a node is guaranteed to receive some message when at least one of its neighbors is transmitting. To overcome this limitation, we introduce the slightly weaker notion of approximate progress into the absMAC specification. We provide a fast implementation of the modified specification, based on decomposing a known algorithm into local and global parts. We analyze our algorithm in terms of local parameters such as node degrees, rather than global parameters such as the overall number of nodes. A key contribution is our demonstration that such a local analysis is possible even in the presence of global interference. Our absMAC algorithm leads to several new, efficient algorithms for solving higher-level problems in the SINR model. Namely, by combining our algorithm with known high-level algorithms, we obtain an improved algorithm for global single-message broadcast in the SINR model, and the first efficient algorithm for multi-message broadcast in that model." @default.
- W4302772306 created "2022-10-07" @default.
- W4302772306 creator A5010748930 @default.
- W4302772306 creator A5019056248 @default.
- W4302772306 creator A5071944803 @default.
- W4302772306 date "2015-05-18" @default.
- W4302772306 modified "2023-10-18" @default.
- W4302772306 title "A Local Broadcast Layer for the SINR Network Model" @default.
- W4302772306 doi "https://doi.org/10.48550/arxiv.1505.04514" @default.
- W4302772306 hasPublicationYear "2015" @default.
- W4302772306 type Work @default.
- W4302772306 citedByCount "0" @default.
- W4302772306 crossrefType "posted-content" @default.
- W4302772306 hasAuthorship W4302772306A5010748930 @default.
- W4302772306 hasAuthorship W4302772306A5019056248 @default.
- W4302772306 hasAuthorship W4302772306A5071944803 @default.
- W4302772306 hasBestOaLocation W43027723061 @default.
- W4302772306 hasConcept C108037233 @default.
- W4302772306 hasConcept C111472728 @default.
- W4302772306 hasConcept C11413529 @default.
- W4302772306 hasConcept C121332964 @default.
- W4302772306 hasConcept C127413603 @default.
- W4302772306 hasConcept C132525143 @default.
- W4302772306 hasConcept C138885662 @default.
- W4302772306 hasConcept C159985019 @default.
- W4302772306 hasConcept C163258240 @default.
- W4302772306 hasConcept C189950617 @default.
- W4302772306 hasConcept C192562407 @default.
- W4302772306 hasConcept C204323151 @default.
- W4302772306 hasConcept C26517878 @default.
- W4302772306 hasConcept C3018263672 @default.
- W4302772306 hasConcept C38652104 @default.
- W4302772306 hasConcept C41008148 @default.
- W4302772306 hasConcept C555944384 @default.
- W4302772306 hasConcept C62520636 @default.
- W4302772306 hasConcept C62611344 @default.
- W4302772306 hasConcept C66938386 @default.
- W4302772306 hasConcept C761482 @default.
- W4302772306 hasConcept C76155785 @default.
- W4302772306 hasConcept C80444323 @default.
- W4302772306 hasConcept C98824394 @default.
- W4302772306 hasConceptScore W4302772306C108037233 @default.
- W4302772306 hasConceptScore W4302772306C111472728 @default.
- W4302772306 hasConceptScore W4302772306C11413529 @default.
- W4302772306 hasConceptScore W4302772306C121332964 @default.
- W4302772306 hasConceptScore W4302772306C127413603 @default.
- W4302772306 hasConceptScore W4302772306C132525143 @default.
- W4302772306 hasConceptScore W4302772306C138885662 @default.
- W4302772306 hasConceptScore W4302772306C159985019 @default.
- W4302772306 hasConceptScore W4302772306C163258240 @default.
- W4302772306 hasConceptScore W4302772306C189950617 @default.
- W4302772306 hasConceptScore W4302772306C192562407 @default.
- W4302772306 hasConceptScore W4302772306C204323151 @default.
- W4302772306 hasConceptScore W4302772306C26517878 @default.
- W4302772306 hasConceptScore W4302772306C3018263672 @default.
- W4302772306 hasConceptScore W4302772306C38652104 @default.
- W4302772306 hasConceptScore W4302772306C41008148 @default.
- W4302772306 hasConceptScore W4302772306C555944384 @default.
- W4302772306 hasConceptScore W4302772306C62520636 @default.
- W4302772306 hasConceptScore W4302772306C62611344 @default.
- W4302772306 hasConceptScore W4302772306C66938386 @default.
- W4302772306 hasConceptScore W4302772306C761482 @default.
- W4302772306 hasConceptScore W4302772306C76155785 @default.
- W4302772306 hasConceptScore W4302772306C80444323 @default.
- W4302772306 hasConceptScore W4302772306C98824394 @default.
- W4302772306 hasLocation W43027723061 @default.
- W4302772306 hasLocation W43027723062 @default.
- W4302772306 hasLocation W43027723063 @default.
- W4302772306 hasOpenAccess W4302772306 @default.
- W4302772306 hasPrimaryLocation W43027723061 @default.
- W4302772306 hasRelatedWork W165491295 @default.
- W4302772306 hasRelatedWork W1817716521 @default.
- W4302772306 hasRelatedWork W1977892608 @default.
- W4302772306 hasRelatedWork W2025437483 @default.
- W4302772306 hasRelatedWork W2149959843 @default.
- W4302772306 hasRelatedWork W2295679373 @default.
- W4302772306 hasRelatedWork W2360721287 @default.
- W4302772306 hasRelatedWork W2502285192 @default.
- W4302772306 hasRelatedWork W2567253940 @default.
- W4302772306 hasRelatedWork W3012455747 @default.
- W4302772306 isParatext "false" @default.
- W4302772306 isRetracted "false" @default.
- W4302772306 workType "article" @default.