Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046173697> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2046173697 abstract "In this paper, we study the Interference-Aware Broadcast Scheduling problem, where all nodes in the Euclidean plane have a transmission range and an interference range equal to r and @a r for @a>=1, respectively. Minimizing latency is known to be NP-Hard even when @a=1. The network radius D, the maximum graph distance from the source to any node, is also known to be a lower bound. We formulate the problem as integer programs (IP) and optimally solve moderate-size instances. We also propose six variations of heuristics, which require no pre-processing of inputs, based on the number of receivers gained by each additional simultaneous transmitting node. The experimental results show that the best heuristics give solutions that exceed the optimal solutions by only 13-20%. Further, an O(@aD) schedule is proven to exist yielding an O(@a) approximation algorithm." @default.
- W2046173697 created "2016-06-24" @default.
- W2046173697 creator A5030046558 @default.
- W2046173697 creator A5074845178 @default.
- W2046173697 date "2011-09-01" @default.
- W2046173697 modified "2023-10-18" @default.
- W2046173697 title "Interference-aware broadcast scheduling in wireless networks" @default.
- W2046173697 cites W1984466682 @default.
- W2046173697 cites W2014550373 @default.
- W2046173697 cites W2015356474 @default.
- W2046173697 cites W2028981619 @default.
- W2046173697 cites W2045376554 @default.
- W2046173697 cites W2048565150 @default.
- W2046173697 cites W2057926916 @default.
- W2046173697 cites W2067936666 @default.
- W2046173697 cites W2091245955 @default.
- W2046173697 cites W2095713941 @default.
- W2046173697 cites W2098480450 @default.
- W2046173697 cites W2098490656 @default.
- W2046173697 cites W2099225919 @default.
- W2046173697 cites W2118028500 @default.
- W2046173697 cites W2119460646 @default.
- W2046173697 cites W2129648658 @default.
- W2046173697 cites W2129846535 @default.
- W2046173697 cites W2138673973 @default.
- W2046173697 cites W2152039540 @default.
- W2046173697 cites W2161735085 @default.
- W2046173697 cites W2586251408 @default.
- W2046173697 cites W2671731656 @default.
- W2046173697 doi "https://doi.org/10.1016/j.adhoc.2010.12.002" @default.
- W2046173697 hasPublicationYear "2011" @default.
- W2046173697 type Work @default.
- W2046173697 sameAs 2046173697 @default.
- W2046173697 citedByCount "1" @default.
- W2046173697 countsByYear W20461736972017 @default.
- W2046173697 crossrefType "journal-article" @default.
- W2046173697 hasAuthorship W2046173697A5030046558 @default.
- W2046173697 hasAuthorship W2046173697A5074845178 @default.
- W2046173697 hasBestOaLocation W20461736972 @default.
- W2046173697 hasConcept C108037233 @default.
- W2046173697 hasConcept C111919701 @default.
- W2046173697 hasConcept C11413529 @default.
- W2046173697 hasConcept C126255220 @default.
- W2046173697 hasConcept C127705205 @default.
- W2046173697 hasConcept C134306372 @default.
- W2046173697 hasConcept C148764684 @default.
- W2046173697 hasConcept C206729178 @default.
- W2046173697 hasConcept C33923547 @default.
- W2046173697 hasConcept C41008148 @default.
- W2046173697 hasConcept C555944384 @default.
- W2046173697 hasConcept C76155785 @default.
- W2046173697 hasConcept C77553402 @default.
- W2046173697 hasConcept C82876162 @default.
- W2046173697 hasConceptScore W2046173697C108037233 @default.
- W2046173697 hasConceptScore W2046173697C111919701 @default.
- W2046173697 hasConceptScore W2046173697C11413529 @default.
- W2046173697 hasConceptScore W2046173697C126255220 @default.
- W2046173697 hasConceptScore W2046173697C127705205 @default.
- W2046173697 hasConceptScore W2046173697C134306372 @default.
- W2046173697 hasConceptScore W2046173697C148764684 @default.
- W2046173697 hasConceptScore W2046173697C206729178 @default.
- W2046173697 hasConceptScore W2046173697C33923547 @default.
- W2046173697 hasConceptScore W2046173697C41008148 @default.
- W2046173697 hasConceptScore W2046173697C555944384 @default.
- W2046173697 hasConceptScore W2046173697C76155785 @default.
- W2046173697 hasConceptScore W2046173697C77553402 @default.
- W2046173697 hasConceptScore W2046173697C82876162 @default.
- W2046173697 hasLocation W20461736971 @default.
- W2046173697 hasLocation W20461736972 @default.
- W2046173697 hasOpenAccess W2046173697 @default.
- W2046173697 hasPrimaryLocation W20461736971 @default.
- W2046173697 hasRelatedWork W1561852652 @default.
- W2046173697 hasRelatedWork W184130952 @default.
- W2046173697 hasRelatedWork W1990454862 @default.
- W2046173697 hasRelatedWork W1997137982 @default.
- W2046173697 hasRelatedWork W2025682749 @default.
- W2046173697 hasRelatedWork W2029878178 @default.
- W2046173697 hasRelatedWork W2039627905 @default.
- W2046173697 hasRelatedWork W2052521546 @default.
- W2046173697 hasRelatedWork W2099485067 @default.
- W2046173697 hasRelatedWork W2106242763 @default.
- W2046173697 hasRelatedWork W2109462251 @default.
- W2046173697 hasRelatedWork W2140753648 @default.
- W2046173697 hasRelatedWork W2141011264 @default.
- W2046173697 hasRelatedWork W2153487953 @default.
- W2046173697 hasRelatedWork W2161631339 @default.
- W2046173697 hasRelatedWork W2298146835 @default.
- W2046173697 hasRelatedWork W2951757008 @default.
- W2046173697 hasRelatedWork W2982348887 @default.
- W2046173697 hasRelatedWork W3048494336 @default.
- W2046173697 hasRelatedWork W3169571552 @default.
- W2046173697 isParatext "false" @default.
- W2046173697 isRetracted "false" @default.
- W2046173697 magId "2046173697" @default.
- W2046173697 workType "article" @default.