Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604623218> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1604623218 abstract "We give a lower bound of $Omega(n)$ rounds for broadcasting in a mobile ad hoc network, where $n$ is the number of nodes in the network. A round is the time taken by a node to successfully transmit a message to all its neighbors. It has been shown by Bruschi et al. and Chlebus et al. that a minimum of $Omega(log n)$ time-slots are required in a round to propagate the broadcast message by one hop. In static networks, this gives us the lower bound for network-wide broadcast to be $Omega(D log n)$ time-slots, where $D$ is its diameter. Although this lower bound is valid for a mobile network, we obtain a tighter lower bound of $Omega(n log n)$ time-slots by considering explicit node mobility. This result is valid even when $D ll n$ and the network diameter never exceeds $D$. This shows that the dominating factor in the complexity of broadcasting in a mobile network is the number of nodes in the network and not its diameter." @default.
- W1604623218 created "2016-06-24" @default.
- W1604623218 creator A5005735553 @default.
- W1604623218 creator A5036128325 @default.
- W1604623218 creator A5044717569 @default.
- W1604623218 creator A5083255615 @default.
- W1604623218 creator A5091471408 @default.
- W1604623218 date "2004-01-01" @default.
- W1604623218 modified "2023-09-27" @default.
- W1604623218 title "A Lower Bound for Broadcasting in Mobile Ad Hoc Networks" @default.
- W1604623218 cites W2039953096 @default.
- W1604623218 cites W2045376554 @default.
- W1604623218 cites W2047677968 @default.
- W1604623218 cites W2069239201 @default.
- W1604623218 cites W2095713941 @default.
- W1604623218 cites W2096062317 @default.
- W1604623218 cites W2115722933 @default.
- W1604623218 cites W2140432415 @default.
- W1604623218 cites W2148190105 @default.
- W1604623218 cites W2153529758 @default.
- W1604623218 cites W2667052534 @default.
- W1604623218 hasPublicationYear "2004" @default.
- W1604623218 type Work @default.
- W1604623218 sameAs 1604623218 @default.
- W1604623218 citedByCount "3" @default.
- W1604623218 crossrefType "journal-article" @default.
- W1604623218 hasAuthorship W1604623218A5005735553 @default.
- W1604623218 hasAuthorship W1604623218A5036128325 @default.
- W1604623218 hasAuthorship W1604623218A5044717569 @default.
- W1604623218 hasAuthorship W1604623218A5083255615 @default.
- W1604623218 hasAuthorship W1604623218A5091471408 @default.
- W1604623218 hasConcept C110157686 @default.
- W1604623218 hasConcept C114614502 @default.
- W1604623218 hasConcept C121332964 @default.
- W1604623218 hasConcept C134306372 @default.
- W1604623218 hasConcept C158379750 @default.
- W1604623218 hasConcept C195292467 @default.
- W1604623218 hasConcept C2779557605 @default.
- W1604623218 hasConcept C31258907 @default.
- W1604623218 hasConcept C33923547 @default.
- W1604623218 hasConcept C41008148 @default.
- W1604623218 hasConcept C555944384 @default.
- W1604623218 hasConcept C62520636 @default.
- W1604623218 hasConcept C62611344 @default.
- W1604623218 hasConcept C63553672 @default.
- W1604623218 hasConcept C76155785 @default.
- W1604623218 hasConcept C77553402 @default.
- W1604623218 hasConcept C91280400 @default.
- W1604623218 hasConcept C94523657 @default.
- W1604623218 hasConceptScore W1604623218C110157686 @default.
- W1604623218 hasConceptScore W1604623218C114614502 @default.
- W1604623218 hasConceptScore W1604623218C121332964 @default.
- W1604623218 hasConceptScore W1604623218C134306372 @default.
- W1604623218 hasConceptScore W1604623218C158379750 @default.
- W1604623218 hasConceptScore W1604623218C195292467 @default.
- W1604623218 hasConceptScore W1604623218C2779557605 @default.
- W1604623218 hasConceptScore W1604623218C31258907 @default.
- W1604623218 hasConceptScore W1604623218C33923547 @default.
- W1604623218 hasConceptScore W1604623218C41008148 @default.
- W1604623218 hasConceptScore W1604623218C555944384 @default.
- W1604623218 hasConceptScore W1604623218C62520636 @default.
- W1604623218 hasConceptScore W1604623218C62611344 @default.
- W1604623218 hasConceptScore W1604623218C63553672 @default.
- W1604623218 hasConceptScore W1604623218C76155785 @default.
- W1604623218 hasConceptScore W1604623218C77553402 @default.
- W1604623218 hasConceptScore W1604623218C91280400 @default.
- W1604623218 hasConceptScore W1604623218C94523657 @default.
- W1604623218 hasLocation W16046232181 @default.
- W1604623218 hasOpenAccess W1604623218 @default.
- W1604623218 hasPrimaryLocation W16046232181 @default.
- W1604623218 hasRelatedWork W1535409070 @default.
- W1604623218 hasRelatedWork W1545147818 @default.
- W1604623218 hasRelatedWork W1658437854 @default.
- W1604623218 hasRelatedWork W1772417491 @default.
- W1604623218 hasRelatedWork W2045376554 @default.
- W1604623218 hasRelatedWork W2053940108 @default.
- W1604623218 hasRelatedWork W2067936666 @default.
- W1604623218 hasRelatedWork W2069239201 @default.
- W1604623218 hasRelatedWork W2083877936 @default.
- W1604623218 hasRelatedWork W2099574482 @default.
- W1604623218 hasRelatedWork W2120957127 @default.
- W1604623218 hasRelatedWork W2132932625 @default.
- W1604623218 hasRelatedWork W2142458954 @default.
- W1604623218 hasRelatedWork W2148915114 @default.
- W1604623218 hasRelatedWork W2151619196 @default.
- W1604623218 hasRelatedWork W2176423658 @default.
- W1604623218 hasRelatedWork W2188528106 @default.
- W1604623218 hasRelatedWork W2551373219 @default.
- W1604623218 hasRelatedWork W2667052534 @default.
- W1604623218 hasRelatedWork W2766936438 @default.
- W1604623218 isParatext "false" @default.
- W1604623218 isRetracted "false" @default.
- W1604623218 magId "1604623218" @default.
- W1604623218 workType "article" @default.