Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976793914> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1976793914 abstract "In this work, we design efficient algorithms for scheduling node activities, under the physical interference model, to minimize the delay for activating a set of communication links, or for finishing a data aggregation communication task. Given a set of communication links, assume that each link is associated with a positive weight (representing the award of transmission along this link). We consider two problems: the first one is to find an independent set of links with maximum total weight; the second one is to partition all links into independent subsets, such that the number of subsets is minimized. We are the first to develop distributed algorithms with constant approximations for both problems respectively. The other line of this work is to explore the relations between link scheduling and an important practical problem: Minimum Latency Aggregation Scheduling which seeks a shortest schedule for data aggregation in multi-hop wireless networks. By utilizing the algorithmic results for link scheduling, our proposed method can find an aggregation schedule that greatly improves the upper bound on latency, compared to the previous best result." @default.
- W1976793914 created "2016-06-24" @default.
- W1976793914 creator A5032483721 @default.
- W1976793914 creator A5050393292 @default.
- W1976793914 creator A5051862250 @default.
- W1976793914 creator A5087959421 @default.
- W1976793914 date "2011-10-01" @default.
- W1976793914 modified "2023-09-24" @default.
- W1976793914 title "Delay Efficient Link and Aggregation Scheduling under Physical Interference Model" @default.
- W1976793914 cites W1542560783 @default.
- W1976793914 cites W1585787004 @default.
- W1976793914 cites W1980952440 @default.
- W1976793914 cites W2000783799 @default.
- W1976793914 cites W2006496613 @default.
- W1976793914 cites W2098480450 @default.
- W1976793914 cites W2106242763 @default.
- W1976793914 cites W2108682556 @default.
- W1976793914 cites W2111009416 @default.
- W1976793914 cites W2120649604 @default.
- W1976793914 cites W2125859743 @default.
- W1976793914 cites W2126333155 @default.
- W1976793914 cites W2137775453 @default.
- W1976793914 cites W2144851122 @default.
- W1976793914 cites W2148868861 @default.
- W1976793914 cites W2155730370 @default.
- W1976793914 cites W2160423908 @default.
- W1976793914 cites W2161118867 @default.
- W1976793914 cites W2161697983 @default.
- W1976793914 cites W2169542876 @default.
- W1976793914 doi "https://doi.org/10.1109/mass.2011.49" @default.
- W1976793914 hasPublicationYear "2011" @default.
- W1976793914 type Work @default.
- W1976793914 sameAs 1976793914 @default.
- W1976793914 citedByCount "2" @default.
- W1976793914 countsByYear W19767939142012 @default.
- W1976793914 countsByYear W19767939142023 @default.
- W1976793914 crossrefType "proceedings-article" @default.
- W1976793914 hasAuthorship W1976793914A5032483721 @default.
- W1976793914 hasAuthorship W1976793914A5050393292 @default.
- W1976793914 hasAuthorship W1976793914A5051862250 @default.
- W1976793914 hasAuthorship W1976793914A5087959421 @default.
- W1976793914 hasConcept C111919701 @default.
- W1976793914 hasConcept C120314980 @default.
- W1976793914 hasConcept C126255220 @default.
- W1976793914 hasConcept C134306372 @default.
- W1976793914 hasConcept C206729178 @default.
- W1976793914 hasConcept C31258907 @default.
- W1976793914 hasConcept C33923547 @default.
- W1976793914 hasConcept C41008148 @default.
- W1976793914 hasConcept C68387754 @default.
- W1976793914 hasConcept C76155785 @default.
- W1976793914 hasConcept C77553402 @default.
- W1976793914 hasConcept C82876162 @default.
- W1976793914 hasConceptScore W1976793914C111919701 @default.
- W1976793914 hasConceptScore W1976793914C120314980 @default.
- W1976793914 hasConceptScore W1976793914C126255220 @default.
- W1976793914 hasConceptScore W1976793914C134306372 @default.
- W1976793914 hasConceptScore W1976793914C206729178 @default.
- W1976793914 hasConceptScore W1976793914C31258907 @default.
- W1976793914 hasConceptScore W1976793914C33923547 @default.
- W1976793914 hasConceptScore W1976793914C41008148 @default.
- W1976793914 hasConceptScore W1976793914C68387754 @default.
- W1976793914 hasConceptScore W1976793914C76155785 @default.
- W1976793914 hasConceptScore W1976793914C77553402 @default.
- W1976793914 hasConceptScore W1976793914C82876162 @default.
- W1976793914 hasLocation W19767939141 @default.
- W1976793914 hasOpenAccess W1976793914 @default.
- W1976793914 hasPrimaryLocation W19767939141 @default.
- W1976793914 hasRelatedWork W1596201972 @default.
- W1976793914 hasRelatedWork W1882733036 @default.
- W1976793914 hasRelatedWork W1987753576 @default.
- W1976793914 hasRelatedWork W1992741870 @default.
- W1976793914 hasRelatedWork W2130966263 @default.
- W1976793914 hasRelatedWork W2160425906 @default.
- W1976793914 hasRelatedWork W2298102683 @default.
- W1976793914 hasRelatedWork W2368370270 @default.
- W1976793914 hasRelatedWork W2546696010 @default.
- W1976793914 hasRelatedWork W2779562428 @default.
- W1976793914 isParatext "false" @default.
- W1976793914 isRetracted "false" @default.
- W1976793914 magId "1976793914" @default.
- W1976793914 workType "article" @default.