Matches in SemOpenAlex for { <https://semopenalex.org/work/W1584433497> ?p ?o ?g. }
- W1584433497 endingPage "1559" @default.
- W1584433497 startingPage "1549" @default.
- W1584433497 abstract "In modern wireless networks devices are able to set the power for each transmission carried out. Experimental but also theoretical results indicate that such power control can improve the network capacity significantly. We study this problem in the physical interference model using SINR constraints.In the SINR capacity maximization problem, we are given n pairs of senders and receivers, located in a metric space (usually a so-called fading metric). The algorithm shall select a subset of these pairs and choose a power level for each of them with the objective of maximizing the number of simultaneous communications. This is, the selected pairs have to satisfy the SINR constraints with respect to the chosen powers.We present the first algorithm achieving a constant-factor approximation in fading metrics. The best previous results depend on further network parameters such as the ratio of the maximum and the minimum distance between a sender and its receiver. Expressed only in terms of n, they are (trivial) Ω(n) approximations.Our algorithm still achieves an O(log n) approximation if we only assume to have a general metric space rather than a fading metric. Furthermore, existing approaches work well together with the algorithm allowing it to be used in singlehop and multi-hop scheduling scenarios. Here, we also get polylog n approximations." @default.
- W1584433497 created "2016-06-24" @default.
- W1584433497 creator A5011165333 @default.
- W1584433497 date "2011-01-23" @default.
- W1584433497 modified "2023-09-26" @default.
- W1584433497 title "A constant-factor approximation for wireless capacity maximization with power control in the SINR model" @default.
- W1584433497 cites W1505779571 @default.
- W1584433497 cites W1542560783 @default.
- W1584433497 cites W1981996334 @default.
- W1584433497 cites W1997988698 @default.
- W1584433497 cites W2000783799 @default.
- W1584433497 cites W2006496613 @default.
- W1584433497 cites W2064675304 @default.
- W1584433497 cites W2077561024 @default.
- W1584433497 cites W2084427019 @default.
- W1584433497 cites W2091755831 @default.
- W1584433497 cites W2098270168 @default.
- W1584433497 cites W2098480450 @default.
- W1584433497 cites W2100316242 @default.
- W1584433497 cites W2102157096 @default.
- W1584433497 cites W2106242763 @default.
- W1584433497 cites W2119308346 @default.
- W1584433497 cites W2129219909 @default.
- W1584433497 cites W2148868861 @default.
- W1584433497 cites W2152723361 @default.
- W1584433497 cites W2155730370 @default.
- W1584433497 cites W2164534313 @default.
- W1584433497 cites W2586251408 @default.
- W1584433497 cites W3011766368 @default.
- W1584433497 doi "https://doi.org/10.5555/2133036.2133156" @default.
- W1584433497 hasPublicationYear "2011" @default.
- W1584433497 type Work @default.
- W1584433497 sameAs 1584433497 @default.
- W1584433497 citedByCount "86" @default.
- W1584433497 countsByYear W15844334972012 @default.
- W1584433497 countsByYear W15844334972013 @default.
- W1584433497 countsByYear W15844334972014 @default.
- W1584433497 countsByYear W15844334972015 @default.
- W1584433497 countsByYear W15844334972016 @default.
- W1584433497 countsByYear W15844334972017 @default.
- W1584433497 countsByYear W15844334972018 @default.
- W1584433497 countsByYear W15844334972019 @default.
- W1584433497 countsByYear W15844334972021 @default.
- W1584433497 crossrefType "proceedings-article" @default.
- W1584433497 hasAuthorship W1584433497A5011165333 @default.
- W1584433497 hasConcept C108037233 @default.
- W1584433497 hasConcept C11413529 @default.
- W1584433497 hasConcept C121332964 @default.
- W1584433497 hasConcept C126255220 @default.
- W1584433497 hasConcept C148764684 @default.
- W1584433497 hasConcept C162324750 @default.
- W1584433497 hasConcept C163258240 @default.
- W1584433497 hasConcept C176217482 @default.
- W1584433497 hasConcept C187736073 @default.
- W1584433497 hasConcept C206729178 @default.
- W1584433497 hasConcept C21547014 @default.
- W1584433497 hasConcept C2776330181 @default.
- W1584433497 hasConcept C2780898871 @default.
- W1584433497 hasConcept C33923547 @default.
- W1584433497 hasConcept C41008148 @default.
- W1584433497 hasConcept C555944384 @default.
- W1584433497 hasConcept C56685638 @default.
- W1584433497 hasConcept C57273362 @default.
- W1584433497 hasConcept C62520636 @default.
- W1584433497 hasConcept C76155785 @default.
- W1584433497 hasConcept C81978471 @default.
- W1584433497 hasConceptScore W1584433497C108037233 @default.
- W1584433497 hasConceptScore W1584433497C11413529 @default.
- W1584433497 hasConceptScore W1584433497C121332964 @default.
- W1584433497 hasConceptScore W1584433497C126255220 @default.
- W1584433497 hasConceptScore W1584433497C148764684 @default.
- W1584433497 hasConceptScore W1584433497C162324750 @default.
- W1584433497 hasConceptScore W1584433497C163258240 @default.
- W1584433497 hasConceptScore W1584433497C176217482 @default.
- W1584433497 hasConceptScore W1584433497C187736073 @default.
- W1584433497 hasConceptScore W1584433497C206729178 @default.
- W1584433497 hasConceptScore W1584433497C21547014 @default.
- W1584433497 hasConceptScore W1584433497C2776330181 @default.
- W1584433497 hasConceptScore W1584433497C2780898871 @default.
- W1584433497 hasConceptScore W1584433497C33923547 @default.
- W1584433497 hasConceptScore W1584433497C41008148 @default.
- W1584433497 hasConceptScore W1584433497C555944384 @default.
- W1584433497 hasConceptScore W1584433497C56685638 @default.
- W1584433497 hasConceptScore W1584433497C57273362 @default.
- W1584433497 hasConceptScore W1584433497C62520636 @default.
- W1584433497 hasConceptScore W1584433497C76155785 @default.
- W1584433497 hasConceptScore W1584433497C81978471 @default.
- W1584433497 hasLocation W15844334971 @default.
- W1584433497 hasOpenAccess W1584433497 @default.
- W1584433497 hasPrimaryLocation W15844334971 @default.
- W1584433497 hasRelatedWork W1505779571 @default.
- W1584433497 hasRelatedWork W1934890218 @default.
- W1584433497 hasRelatedWork W1961810365 @default.
- W1584433497 hasRelatedWork W2006496613 @default.
- W1584433497 hasRelatedWork W2064675304 @default.
- W1584433497 hasRelatedWork W2069975285 @default.
- W1584433497 hasRelatedWork W2091755831 @default.
- W1584433497 hasRelatedWork W2095134086 @default.