FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998661241> ?p ?o ?g. }

• W1998661241 endingPage "26" @default.
• W1998661241 startingPage "1" @default.
• W1998661241 abstract "We consider two related data gathering problems for wireless sensor networks (WSNs). The MLDA problem is concerned with maximizing the system lifetime T so that we can perform T rounds of data gathering with in-network aggregation, given the initial available energy of the sensors. The M 2 EDA problem is concerned with minimizing the maximum energy consumed by any one sensor when performing T rounds of data gathering with in-network aggregation, for a given T . We provide an effective algorithm for finding an everywhere sparse integral solution to the M 2 EDA problem which is within a factor of α = 1+ 4 n / T of the optimum, where n is the number of nodes. A solution is everywhere sparse if the number of communication links for any subset X of nodes is O ( X ), in our case at most 4| X |. Since often T = ω( n ), we obtain the first everywhere sparse, asymptotically optimal integral solutions to the M 2 EDA problem. Everywhere sparse solutions are desirable since then almost all sensors have small number of incident communication links and small overhead for maintaining state. We also show that the MLDA and M 2 EDA problems are essentially equivalent, in the sense that we can obtain an optimal fractional solution to an instance of the MLDA problem by scaling an optimal fractional solution to a suitable instance of the M 2 EDA problem. As a result, our algorithm is effective at finding everywhere sparse, asymptotically optimal, integral solutions to the MLDA problem, when the initial available energy of the sensors is sufficient for supporting optimal system lifetime which is ω( n )." @default.
• W1998661241 created "2016-06-24" @default.
• W1998661241 creator A5020847214 @default.
• W1998661241 date "2010-08-01" @default.
• W1998661241 modified "2023-10-16" @default.
• W1998661241 title "Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks" @default.
• W1998661241 cites W2002076319 @default.
• W1998661241 cites W2012329067 @default.
• W1998661241 cites W2022390945 @default.
• W1998661241 cites W2055505431 @default.
• W1998661241 cites W2068835684 @default.
• W1998661241 cites W2087884895 @default.
• W1998661241 cites W2091936226 @default.
• W1998661241 cites W2105327482 @default.
• W1998661241 cites W2123411230 @default.
• W1998661241 cites W2130403046 @default.
• W1998661241 cites W2132895032 @default.
• W1998661241 cites W2153943699 @default.
• W1998661241 cites W2165903656 @default.
• W1998661241 cites W2172955861 @default.
• W1998661241 cites W2176466527 @default.
• W1998661241 doi "https://doi.org/10.1145/1806895.1806904" @default.
• W1998661241 hasPublicationYear "2010" @default.
• W1998661241 type Work @default.
• W1998661241 sameAs 1998661241 @default.
• W1998661241 citedByCount "6" @default.
• W1998661241 countsByYear W19986612412013 @default.
• W1998661241 countsByYear W19986612412015 @default.
• W1998661241 crossrefType "journal-article" @default.
• W1998661241 hasAuthorship W1998661241A5020847214 @default.
• W1998661241 hasBestOaLocation W19986612412 @default.
• W1998661241 hasConcept C105795698 @default.
• W1998661241 hasConcept C111919701 @default.
• W1998661241 hasConcept C11413529 @default.
• W1998661241 hasConcept C126255220 @default.
• W1998661241 hasConcept C137836250 @default.
• W1998661241 hasConcept C186370098 @default.
• W1998661241 hasConcept C24590314 @default.
• W1998661241 hasConcept C2779960059 @default.
• W1998661241 hasConcept C31258907 @default.
• W1998661241 hasConcept C33923547 @default.
• W1998661241 hasConcept C41008148 @default.
• W1998661241 hasConceptScore W1998661241C105795698 @default.
• W1998661241 hasConceptScore W1998661241C111919701 @default.
• W1998661241 hasConceptScore W1998661241C11413529 @default.
• W1998661241 hasConceptScore W1998661241C126255220 @default.
• W1998661241 hasConceptScore W1998661241C137836250 @default.
• W1998661241 hasConceptScore W1998661241C186370098 @default.
• W1998661241 hasConceptScore W1998661241C24590314 @default.
• W1998661241 hasConceptScore W1998661241C2779960059 @default.
• W1998661241 hasConceptScore W1998661241C31258907 @default.
• W1998661241 hasConceptScore W1998661241C33923547 @default.
• W1998661241 hasConceptScore W1998661241C41008148 @default.
• W1998661241 hasIssue "1" @default.
• W1998661241 hasLocation W19986612411 @default.
• W1998661241 hasLocation W19986612412 @default.
• W1998661241 hasOpenAccess W1998661241 @default.
• W1998661241 hasPrimaryLocation W19986612411 @default.
• W1998661241 hasRelatedWork W1781058469 @default.
• W1998661241 hasRelatedWork W1982988025 @default.
• W1998661241 hasRelatedWork W2028024605 @default.
• W1998661241 hasRelatedWork W2357857148 @default.
• W1998661241 hasRelatedWork W2368931011 @default.
• W1998661241 hasRelatedWork W2378314110 @default.
• W1998661241 hasRelatedWork W2510217115 @default.
• W1998661241 hasRelatedWork W2625550807 @default.
• W1998661241 hasRelatedWork W2767525681 @default.
• W1998661241 hasRelatedWork W4242263690 @default.
• W1998661241 hasVolume "7" @default.
• W1998661241 isParatext "false" @default.
• W1998661241 isRetracted "false" @default.
• W1998661241 magId "1998661241" @default.
• W1998661241 workType "article" @default.