Matches in SemOpenAlex for { <https://semopenalex.org/work/W4241668358> ?p ?o ?g. }
- W4241668358 endingPage "144" @default.
- W4241668358 startingPage "133" @default.
- W4241668358 abstract "This paper considers two inter-related questions: (i) Given a wireless ad-hoc network and a collection of source-destination pairs {( s i ,t i )}, what is the maximum throughput capacity of the network, i.e. the rate at which data from the sources to their corresponding destinations can be transferred in the network? (ii) Can network protocols be designed that jointly route the packets and schedule transmissions at rates close to the maximum throughput capacity? Much of the earlier work focused on random instances and proved analytical lower and upper bounds on the maximum throughput capacity. Here, in contrast, we consider arbitrary wireless networks. Further, we study the algorithmic aspects of the above questions: the goal is to design provably good algorithms for arbitrary instances. We develop analytical performance evaluation models and distributed algorithms for routing and scheduling which incorporate fairness, energy and dilation (path-length) requirements and provide a unified framework for utilizing the network close to its maximum throughput capacity.Motivated by certain popular wireless protocols used in practice, we also explore shortest-path like path selection strategies which maximize the network throughput. The theoretical results naturally suggest an interesting class of congestion aware link metrics which can be directly plugged into several existing routing protocols such as AODV, DSR, etc. We complement the theoretical analysis with extensive simulations. The results indicate that routes obtained using our congestion aware link metrics consistently yield higher throughput than hop-count based shortest path metrics." @default.
- W4241668358 created "2022-05-12" @default.
- W4241668358 creator A5005118312 @default.
- W4241668358 creator A5020293284 @default.
- W4241668358 creator A5035909718 @default.
- W4241668358 creator A5070578934 @default.
- W4241668358 date "2005-06-06" @default.
- W4241668358 modified "2023-10-16" @default.
- W4241668358 title "Algorithmic aspects of capacity in wireless networks" @default.
- W4241668358 cites W1971916396 @default.
- W4241668358 cites W2036717389 @default.
- W4241668358 cites W2041248965 @default.
- W4241668358 cites W2042796613 @default.
- W4241668358 cites W2059493311 @default.
- W4241668358 cites W2101771805 @default.
- W4241668358 cites W2113134966 @default.
- W4241668358 cites W2113966777 @default.
- W4241668358 cites W2123665351 @default.
- W4241668358 cites W2125478497 @default.
- W4241668358 cites W2126866049 @default.
- W4241668358 cites W2131992719 @default.
- W4241668358 cites W2137775453 @default.
- W4241668358 cites W2141109021 @default.
- W4241668358 cites W2145519285 @default.
- W4241668358 cites W2149959815 @default.
- W4241668358 cites W2153086189 @default.
- W4241668358 cites W2154502311 @default.
- W4241668358 cites W2155685934 @default.
- W4241668358 cites W2158322819 @default.
- W4241668358 cites W2163565176 @default.
- W4241668358 cites W2164391385 @default.
- W4241668358 cites W2166640289 @default.
- W4241668358 cites W2435603672 @default.
- W4241668358 doi "https://doi.org/10.1145/1071690.1064228" @default.
- W4241668358 hasPublicationYear "2005" @default.
- W4241668358 type Work @default.
- W4241668358 citedByCount "47" @default.
- W4241668358 countsByYear W42416683582012 @default.
- W4241668358 countsByYear W42416683582013 @default.
- W4241668358 countsByYear W42416683582014 @default.
- W4241668358 countsByYear W42416683582015 @default.
- W4241668358 countsByYear W42416683582016 @default.
- W4241668358 countsByYear W42416683582017 @default.
- W4241668358 countsByYear W42416683582019 @default.
- W4241668358 countsByYear W42416683582021 @default.
- W4241668358 crossrefType "journal-article" @default.
- W4241668358 hasAuthorship W4241668358A5005118312 @default.
- W4241668358 hasAuthorship W4241668358A5020293284 @default.
- W4241668358 hasAuthorship W4241668358A5035909718 @default.
- W4241668358 hasAuthorship W4241668358A5070578934 @default.
- W4241668358 hasBestOaLocation W42416683582 @default.
- W4241668358 hasConcept C104503742 @default.
- W4241668358 hasConcept C104954878 @default.
- W4241668358 hasConcept C107568181 @default.
- W4241668358 hasConcept C108037233 @default.
- W4241668358 hasConcept C120314980 @default.
- W4241668358 hasConcept C126255220 @default.
- W4241668358 hasConcept C132525143 @default.
- W4241668358 hasConcept C157764524 @default.
- W4241668358 hasConcept C158379750 @default.
- W4241668358 hasConcept C175893541 @default.
- W4241668358 hasConcept C204739117 @default.
- W4241668358 hasConcept C206729178 @default.
- W4241668358 hasConcept C22590252 @default.
- W4241668358 hasConcept C29722447 @default.
- W4241668358 hasConcept C31258907 @default.
- W4241668358 hasConcept C33923547 @default.
- W4241668358 hasConcept C41008148 @default.
- W4241668358 hasConcept C5119721 @default.
- W4241668358 hasConcept C555944384 @default.
- W4241668358 hasConcept C76155785 @default.
- W4241668358 hasConcept C80444323 @default.
- W4241668358 hasConcept C94523657 @default.
- W4241668358 hasConceptScore W4241668358C104503742 @default.
- W4241668358 hasConceptScore W4241668358C104954878 @default.
- W4241668358 hasConceptScore W4241668358C107568181 @default.
- W4241668358 hasConceptScore W4241668358C108037233 @default.
- W4241668358 hasConceptScore W4241668358C120314980 @default.
- W4241668358 hasConceptScore W4241668358C126255220 @default.
- W4241668358 hasConceptScore W4241668358C132525143 @default.
- W4241668358 hasConceptScore W4241668358C157764524 @default.
- W4241668358 hasConceptScore W4241668358C158379750 @default.
- W4241668358 hasConceptScore W4241668358C175893541 @default.
- W4241668358 hasConceptScore W4241668358C204739117 @default.
- W4241668358 hasConceptScore W4241668358C206729178 @default.
- W4241668358 hasConceptScore W4241668358C22590252 @default.
- W4241668358 hasConceptScore W4241668358C29722447 @default.
- W4241668358 hasConceptScore W4241668358C31258907 @default.
- W4241668358 hasConceptScore W4241668358C33923547 @default.
- W4241668358 hasConceptScore W4241668358C41008148 @default.
- W4241668358 hasConceptScore W4241668358C5119721 @default.
- W4241668358 hasConceptScore W4241668358C555944384 @default.
- W4241668358 hasConceptScore W4241668358C76155785 @default.
- W4241668358 hasConceptScore W4241668358C80444323 @default.
- W4241668358 hasConceptScore W4241668358C94523657 @default.
- W4241668358 hasIssue "1" @default.
- W4241668358 hasLocation W42416683581 @default.
- W4241668358 hasLocation W42416683582 @default.