Matches in SemOpenAlex for { <https://semopenalex.org/work/W78769> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W78769 endingPage "887" @default.
- W78769 startingPage "875" @default.
- W78769 abstract "Two tasks of communication in a multihop synchronous radio network are considered: Point-to-point communication and broadcast (sending a message to all nodes of a network). Efficient protocols for both problems are presented. Even though the protocols are probabilistic, it is shown how to acknowledge messages deterministically. Let n, D, and $Delta $ be the number of nodes, the diameter and the maximum degree of our network, respectively. Both protocols require a setup phase in which a BFS tree is constructed. This phase takes $O((n + Dlog n)log Delta )$ time. After the setup, k point-to-point transmissions require $O((k + D)log Delta )$ time on the average. Therefore the network allows a new transmission every $O(log Delta )$ time slots. Also, k broadcasts require an average of $O((k + D)log Delta log n)$ time. Hence the average throughput of the network is a broadcast every $O(log Delta log n)$ time slots. Both protocols pipeline the messages along the BFS tree. They are always successful on the graph spanned by the BFS tree. Their probabilistic behavior refers only to the running time. Using the above protocols the ranking problem is solved in $O(nlog nlog Delta )$ time. The performance analysis of both protocols constitutes a new application of queueing theory." @default.
- W78769 created "2016-06-24" @default.
- W78769 creator A5000901098 @default.
- W78769 creator A5019016353 @default.
- W78769 creator A5019800362 @default.
- W78769 date "1993-08-01" @default.
- W78769 modified "2023-10-17" @default.
- W78769 title "Multiple Communication in Multihop Radio Networks" @default.
- W78769 cites W2010763333 @default.
- W78769 cites W2018861711 @default.
- W78769 cites W2022175859 @default.
- W78769 cites W2033487809 @default.
- W78769 cites W2095247492 @default.
- W78769 cites W2095713941 @default.
- W78769 cites W2105288904 @default.
- W78769 cites W2142458954 @default.
- W78769 cites W2157120295 @default.
- W78769 doi "https://doi.org/10.1137/0222055" @default.
- W78769 hasPublicationYear "1993" @default.
- W78769 type Work @default.
- W78769 sameAs 78769 @default.
- W78769 citedByCount "111" @default.
- W78769 countsByYear W787692012 @default.
- W78769 countsByYear W787692013 @default.
- W78769 countsByYear W787692014 @default.
- W78769 countsByYear W787692015 @default.
- W78769 countsByYear W787692016 @default.
- W78769 countsByYear W787692017 @default.
- W78769 countsByYear W787692018 @default.
- W78769 countsByYear W787692019 @default.
- W78769 countsByYear W787692021 @default.
- W78769 countsByYear W787692022 @default.
- W78769 countsByYear W787692023 @default.
- W78769 crossrefType "journal-article" @default.
- W78769 hasAuthorship W78769A5000901098 @default.
- W78769 hasAuthorship W78769A5019016353 @default.
- W78769 hasAuthorship W78769A5019800362 @default.
- W78769 hasBestOaLocation W787692 @default.
- W78769 hasConcept C114614502 @default.
- W78769 hasConcept C118615104 @default.
- W78769 hasConcept C154945302 @default.
- W78769 hasConcept C174440990 @default.
- W78769 hasConcept C195292467 @default.
- W78769 hasConcept C22684755 @default.
- W78769 hasConcept C31258907 @default.
- W78769 hasConcept C33923547 @default.
- W78769 hasConcept C41008148 @default.
- W78769 hasConcept C49937458 @default.
- W78769 hasConcept C63553672 @default.
- W78769 hasConceptScore W78769C114614502 @default.
- W78769 hasConceptScore W78769C118615104 @default.
- W78769 hasConceptScore W78769C154945302 @default.
- W78769 hasConceptScore W78769C174440990 @default.
- W78769 hasConceptScore W78769C195292467 @default.
- W78769 hasConceptScore W78769C22684755 @default.
- W78769 hasConceptScore W78769C31258907 @default.
- W78769 hasConceptScore W78769C33923547 @default.
- W78769 hasConceptScore W78769C41008148 @default.
- W78769 hasConceptScore W78769C49937458 @default.
- W78769 hasConceptScore W78769C63553672 @default.
- W78769 hasIssue "4" @default.
- W78769 hasLocation W787691 @default.
- W78769 hasLocation W787692 @default.
- W78769 hasLocation W787693 @default.
- W78769 hasOpenAccess W78769 @default.
- W78769 hasPrimaryLocation W787691 @default.
- W78769 hasRelatedWork W129683974 @default.
- W78769 hasRelatedWork W1978042415 @default.
- W78769 hasRelatedWork W1980074516 @default.
- W78769 hasRelatedWork W2011961209 @default.
- W78769 hasRelatedWork W2012724629 @default.
- W78769 hasRelatedWork W2025706935 @default.
- W78769 hasRelatedWork W2043076786 @default.
- W78769 hasRelatedWork W2130966263 @default.
- W78769 hasRelatedWork W3122377473 @default.
- W78769 hasRelatedWork W4290792893 @default.
- W78769 hasVolume "22" @default.
- W78769 isParatext "false" @default.
- W78769 isRetracted "false" @default.
- W78769 magId "78769" @default.
- W78769 workType "article" @default.