Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106580764> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2106580764 abstract "In this paper, we study the Minimum Latency Aggregation Scheduling problem in two interference models, the collision-interference-free graph model and the physical interference model known as Signal-to-Interference-Noise-Ratio (SINR), with power control. The main issue is to compute schedules with the minimum number of timeslots such that data can be aggregated without any collision or interference. While existing works studied the problem under the uniform power model or the unlimited power model, we investigate the problem assuming a more realistic non-uniform power assignment where the maximum power level is bounded. We propose a constant factor approximation algorithm with O(R + X) timeslots, where R is the network radius and X is the link length diversity. Under a reasonable assumption about the link length diversity, the number of timeslots is bounded by O(R + log n) which gives a constant approximation ratio since the lower bound is max{ R, log n}, where n is the number of nodes. Along with the problem of constructing minimum latency data aggregation schedules, we also study two other related optimization problems, namely the Scheduling and Weighted One-Shot Scheduling problems with power control in the SINR model, and provide constant approximation algorithms." @default.
- W2106580764 created "2016-06-24" @default.
- W2106580764 creator A5008292602 @default.
- W2106580764 creator A5031633830 @default.
- W2106580764 creator A5040025090 @default.
- W2106580764 creator A5041303665 @default.
- W2106580764 date "2013-01-01" @default.
- W2106580764 modified "2023-09-23" @default.
- W2106580764 title "Scheduling problems in interference-aware wireless sensor networks" @default.
- W2106580764 cites W1980952440 @default.
- W2106580764 cites W1985581504 @default.
- W2106580764 cites W1995120351 @default.
- W2106580764 cites W2005076479 @default.
- W2106580764 cites W2006496613 @default.
- W2106580764 cites W2099644548 @default.
- W2106580764 cites W2105177639 @default.
- W2106580764 cites W2106388288 @default.
- W2106580764 cites W2111209182 @default.
- W2106580764 cites W2125202270 @default.
- W2106580764 cites W2129219909 @default.
- W2106580764 cites W2137465094 @default.
- W2106580764 cites W2137775453 @default.
- W2106580764 cites W2144320177 @default.
- W2106580764 cites W2147214202 @default.
- W2106580764 cites W2155730370 @default.
- W2106580764 cites W2169542876 @default.
- W2106580764 cites W2953216592 @default.
- W2106580764 doi "https://doi.org/10.1109/iccnc.2013.6504188" @default.
- W2106580764 hasPublicationYear "2013" @default.
- W2106580764 type Work @default.
- W2106580764 sameAs 2106580764 @default.
- W2106580764 citedByCount "6" @default.
- W2106580764 countsByYear W21065807642015 @default.
- W2106580764 countsByYear W21065807642016 @default.
- W2106580764 countsByYear W21065807642018 @default.
- W2106580764 countsByYear W21065807642021 @default.
- W2106580764 countsByYear W21065807642023 @default.
- W2106580764 crossrefType "proceedings-article" @default.
- W2106580764 hasAuthorship W2106580764A5008292602 @default.
- W2106580764 hasAuthorship W2106580764A5031633830 @default.
- W2106580764 hasAuthorship W2106580764A5040025090 @default.
- W2106580764 hasAuthorship W2106580764A5041303665 @default.
- W2106580764 hasConcept C108037233 @default.
- W2106580764 hasConcept C11413529 @default.
- W2106580764 hasConcept C121332964 @default.
- W2106580764 hasConcept C126255220 @default.
- W2106580764 hasConcept C134306372 @default.
- W2106580764 hasConcept C148764684 @default.
- W2106580764 hasConcept C163258240 @default.
- W2106580764 hasConcept C206729178 @default.
- W2106580764 hasConcept C24590314 @default.
- W2106580764 hasConcept C31258907 @default.
- W2106580764 hasConcept C33923547 @default.
- W2106580764 hasConcept C34388435 @default.
- W2106580764 hasConcept C41008148 @default.
- W2106580764 hasConcept C555944384 @default.
- W2106580764 hasConcept C56685638 @default.
- W2106580764 hasConcept C62520636 @default.
- W2106580764 hasConcept C76155785 @default.
- W2106580764 hasConcept C77553402 @default.
- W2106580764 hasConcept C98824394 @default.
- W2106580764 hasConceptScore W2106580764C108037233 @default.
- W2106580764 hasConceptScore W2106580764C11413529 @default.
- W2106580764 hasConceptScore W2106580764C121332964 @default.
- W2106580764 hasConceptScore W2106580764C126255220 @default.
- W2106580764 hasConceptScore W2106580764C134306372 @default.
- W2106580764 hasConceptScore W2106580764C148764684 @default.
- W2106580764 hasConceptScore W2106580764C163258240 @default.
- W2106580764 hasConceptScore W2106580764C206729178 @default.
- W2106580764 hasConceptScore W2106580764C24590314 @default.
- W2106580764 hasConceptScore W2106580764C31258907 @default.
- W2106580764 hasConceptScore W2106580764C33923547 @default.
- W2106580764 hasConceptScore W2106580764C34388435 @default.
- W2106580764 hasConceptScore W2106580764C41008148 @default.
- W2106580764 hasConceptScore W2106580764C555944384 @default.
- W2106580764 hasConceptScore W2106580764C56685638 @default.
- W2106580764 hasConceptScore W2106580764C62520636 @default.
- W2106580764 hasConceptScore W2106580764C76155785 @default.
- W2106580764 hasConceptScore W2106580764C77553402 @default.
- W2106580764 hasConceptScore W2106580764C98824394 @default.
- W2106580764 hasLocation W21065807641 @default.
- W2106580764 hasOpenAccess W2106580764 @default.
- W2106580764 hasPrimaryLocation W21065807641 @default.
- W2106580764 hasRelatedWork W2056563920 @default.
- W2106580764 hasRelatedWork W2111209182 @default.
- W2106580764 hasRelatedWork W2137219649 @default.
- W2106580764 hasRelatedWork W2154044080 @default.
- W2106580764 hasRelatedWork W2154282273 @default.
- W2106580764 hasRelatedWork W2290794509 @default.
- W2106580764 hasRelatedWork W2377202261 @default.
- W2106580764 hasRelatedWork W2602139996 @default.
- W2106580764 hasRelatedWork W2623778450 @default.
- W2106580764 hasRelatedWork W2883423327 @default.
- W2106580764 isParatext "false" @default.
- W2106580764 isRetracted "false" @default.
- W2106580764 magId "2106580764" @default.
- W2106580764 workType "article" @default.