FRINK Linked Data Fragments server

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

• W2587834271 abstract "Much work has been developed for studying the classical broadcasting problem in the SINR (Signal-to-Interference-plus-Noise-Ratio) model for wireless device transmission. The setting typically studied is when all radio nodes transmit a signal of the same strength. This work studies the challenging problem of devising a distributed algorithm for multi-broadcasting, assuming a subset of nodes are initially awake, for the SINR model when each device only has access to knowledge about the total number of nodes in the network $n$, the range from which each node's label is taken $lbrace 1,dots,N rbrace$, and the label of the device itself. Specifically, we assume no knowledge of the physical coordinates of devices and also no knowledge of the neighborhood of each node. We present a deterministic protocol for this problem in $O(n lg N lg n)$ rounds. There is no known polynomial time deterministic algorithm in literature for this setting, and it remains the principle open problem in this domain. A lower bound of $Omega(n lg N)$ rounds is known for deterministic broadcasting without local knowledge. In addition to the above result, we present algorithms to achieve multi-broadcast in $O(n lg N)$ rounds and create a backbone in $O(n lg N)$ rounds, assuming that all nodes are initially awake. For a given backbone, messages can be exchanged between every pair of connected nodes in the backbone in $O(lg N)$ rounds and between any node and its designated contact node in the backbone in $O(Delta lg N)$ rounds." @default.
• W2587834271 created "2017-02-24" @default.
• W2587834271 creator A5022060232 @default.
• W2587834271 creator A5070835473 @default.
• W2587834271 date "2017-02-08" @default.
• W2587834271 modified "2023-09-27" @default.
• W2587834271 title "Deterministic Protocols in the SINR Model without Knowledge of Coordinates" @default.
• W2587834271 cites W1410945674 @default.
• W2587834271 cites W1428300275 @default.
• W2587834271 cites W144919085 @default.
• W2587834271 cites W1567582975 @default.
• W2587834271 cites W1584433497 @default.
• W2587834271 cites W1599051052 @default.
• W2587834271 cites W1602607799 @default.
• W2587834271 cites W1667389779 @default.
• W2587834271 cites W1914182992 @default.
• W2587834271 cites W1963519131 @default.
• W2587834271 cites W1965299092 @default.
• W2587834271 cites W1989598710 @default.
• W2587834271 cites W1989638756 @default.
• W2587834271 cites W1995382207 @default.
• W2587834271 cites W2046411690 @default.
• W2587834271 cites W2061572891 @default.
• W2587834271 cites W2065248207 @default.
• W2587834271 cites W2075422564 @default.
• W2587834271 cites W2083877936 @default.
• W2587834271 cites W2088895311 @default.
• W2587834271 cites W2090768129 @default.
• W2587834271 cites W2091563465 @default.
• W2587834271 cites W2091755831 @default.
• W2587834271 cites W2115979116 @default.
• W2587834271 cites W2118028500 @default.
• W2587834271 cites W2134516390 @default.
• W2587834271 cites W2137775453 @default.
• W2587834271 cites W2141292785 @default.
• W2587834271 cites W2152723361 @default.
• W2587834271 cites W2161850040 @default.
• W2587834271 cites W2176423658 @default.
• W2587834271 cites W2239378396 @default.
• W2587834271 cites W2481738949 @default.
• W2587834271 cites W2579338111 @default.
• W2587834271 cites W2586454865 @default.
• W2587834271 cites W2587304800 @default.
• W2587834271 cites W2776864453 @default.
• W2587834271 cites W2963092966 @default.
• W2587834271 cites W2963540524 @default.
• W2587834271 hasPublicationYear "2017" @default.
• W2587834271 type Work @default.
• W2587834271 sameAs 2587834271 @default.
• W2587834271 citedByCount "2" @default.
• W2587834271 countsByYear W25878342712017 @default.
• W2587834271 crossrefType "posted-content" @default.
• W2587834271 hasAuthorship W2587834271A5022060232 @default.
• W2587834271 hasAuthorship W2587834271A5070835473 @default.
• W2587834271 hasConcept C108037233 @default.
• W2587834271 hasConcept C110157686 @default.
• W2587834271 hasConcept C114614502 @default.
• W2587834271 hasConcept C118615104 @default.
• W2587834271 hasConcept C120314980 @default.
• W2587834271 hasConcept C121332964 @default.
• W2587834271 hasConcept C130120984 @default.
• W2587834271 hasConcept C134306372 @default.
• W2587834271 hasConcept C184720557 @default.
• W2587834271 hasConcept C31258907 @default.
• W2587834271 hasConcept C33923547 @default.
• W2587834271 hasConcept C36503486 @default.
• W2587834271 hasConcept C41008148 @default.
• W2587834271 hasConcept C555944384 @default.
• W2587834271 hasConcept C62520636 @default.
• W2587834271 hasConcept C62611344 @default.
• W2587834271 hasConcept C761482 @default.
• W2587834271 hasConcept C76155785 @default.
• W2587834271 hasConcept C77553402 @default.
• W2587834271 hasConcept C80444323 @default.
• W2587834271 hasConcept C90119067 @default.
• W2587834271 hasConceptScore W2587834271C108037233 @default.
• W2587834271 hasConceptScore W2587834271C110157686 @default.
• W2587834271 hasConceptScore W2587834271C114614502 @default.
• W2587834271 hasConceptScore W2587834271C118615104 @default.
• W2587834271 hasConceptScore W2587834271C120314980 @default.
• W2587834271 hasConceptScore W2587834271C121332964 @default.
• W2587834271 hasConceptScore W2587834271C130120984 @default.
• W2587834271 hasConceptScore W2587834271C134306372 @default.
• W2587834271 hasConceptScore W2587834271C184720557 @default.
• W2587834271 hasConceptScore W2587834271C31258907 @default.
• W2587834271 hasConceptScore W2587834271C33923547 @default.
• W2587834271 hasConceptScore W2587834271C36503486 @default.
• W2587834271 hasConceptScore W2587834271C41008148 @default.
• W2587834271 hasConceptScore W2587834271C555944384 @default.
• W2587834271 hasConceptScore W2587834271C62520636 @default.
• W2587834271 hasConceptScore W2587834271C62611344 @default.
• W2587834271 hasConceptScore W2587834271C761482 @default.
• W2587834271 hasConceptScore W2587834271C76155785 @default.
• W2587834271 hasConceptScore W2587834271C77553402 @default.
• W2587834271 hasConceptScore W2587834271C80444323 @default.
• W2587834271 hasConceptScore W2587834271C90119067 @default.
• W2587834271 hasLocation W25878342711 @default.
• W2587834271 hasOpenAccess W2587834271 @default.
• W2587834271 hasPrimaryLocation W25878342711 @default.
• W2587834271 hasRelatedWork W11898799 @default.

• next