Matches in SemOpenAlex for { <https://semopenalex.org/work/W88124885> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W88124885 endingPage "168" @default.
- W88124885 startingPage "152" @default.
- W88124885 abstract "In wireless sensor networks, sensor nodes are used to collect data from the environment and send it to a data collection point or a sink node using a converge cast tree. Considerable savings in energy can be obtained by aggregating data at intermediate nodes along the way to the sink. We study the problem of finding a minimum latency aggregation tree and transmission schedule in wireless sensor networks. This problem is referred to as Minimum Latency Aggregation Scheduling (MLAS) in the literature and has been proven to be NP-Complete even for unit disk graphs. For sensor networks deployed in a linear domain, that are represented as unit interval graphs, we give a 2-approximation algorithm for the problem. For $$k$$ -regular unit interval graphs, we give an optimal algorithm: it is guaranteed to have a latency that is within one time slot of the optimal latency. We also give tight bounds for the latency of aggregation convergecast for grids and tori." @default.
- W88124885 created "2016-06-24" @default.
- W88124885 creator A5027905103 @default.
- W88124885 creator A5067542317 @default.
- W88124885 date "2015-01-01" @default.
- W88124885 modified "2023-09-23" @default.
- W88124885 title "Minimum Latency Aggregation Scheduling in Wireless Sensor Networks" @default.
- W88124885 cites W1486228503 @default.
- W88124885 cites W1606343334 @default.
- W88124885 cites W1980952440 @default.
- W88124885 cites W2010178885 @default.
- W88124885 cites W2015710071 @default.
- W88124885 cites W2045724193 @default.
- W88124885 cites W2058322021 @default.
- W88124885 cites W2059986173 @default.
- W88124885 cites W2076225277 @default.
- W88124885 cites W2099644548 @default.
- W88124885 cites W2107710215 @default.
- W88124885 cites W2139476812 @default.
- W88124885 cites W2143937928 @default.
- W88124885 cites W2148190105 @default.
- W88124885 cites W2148251644 @default.
- W88124885 cites W2166737162 @default.
- W88124885 cites W2167396179 @default.
- W88124885 cites W2169542876 @default.
- W88124885 doi "https://doi.org/10.1007/978-3-662-46018-4_10" @default.
- W88124885 hasPublicationYear "2015" @default.
- W88124885 type Work @default.
- W88124885 sameAs 88124885 @default.
- W88124885 citedByCount "6" @default.
- W88124885 countsByYear W881248852015 @default.
- W88124885 countsByYear W881248852017 @default.
- W88124885 countsByYear W881248852018 @default.
- W88124885 countsByYear W881248852020 @default.
- W88124885 countsByYear W881248852021 @default.
- W88124885 crossrefType "book-chapter" @default.
- W88124885 hasAuthorship W88124885A5027905103 @default.
- W88124885 hasAuthorship W88124885A5067542317 @default.
- W88124885 hasConcept C120314980 @default.
- W88124885 hasConcept C126255220 @default.
- W88124885 hasConcept C143050476 @default.
- W88124885 hasConcept C205649164 @default.
- W88124885 hasConcept C206729178 @default.
- W88124885 hasConcept C24590314 @default.
- W88124885 hasConcept C31258907 @default.
- W88124885 hasConcept C33923547 @default.
- W88124885 hasConcept C41008148 @default.
- W88124885 hasConcept C557945733 @default.
- W88124885 hasConcept C58640448 @default.
- W88124885 hasConcept C76155785 @default.
- W88124885 hasConcept C79403827 @default.
- W88124885 hasConcept C82876162 @default.
- W88124885 hasConceptScore W88124885C120314980 @default.
- W88124885 hasConceptScore W88124885C126255220 @default.
- W88124885 hasConceptScore W88124885C143050476 @default.
- W88124885 hasConceptScore W88124885C205649164 @default.
- W88124885 hasConceptScore W88124885C206729178 @default.
- W88124885 hasConceptScore W88124885C24590314 @default.
- W88124885 hasConceptScore W88124885C31258907 @default.
- W88124885 hasConceptScore W88124885C33923547 @default.
- W88124885 hasConceptScore W88124885C41008148 @default.
- W88124885 hasConceptScore W88124885C557945733 @default.
- W88124885 hasConceptScore W88124885C58640448 @default.
- W88124885 hasConceptScore W88124885C76155785 @default.
- W88124885 hasConceptScore W88124885C79403827 @default.
- W88124885 hasConceptScore W88124885C82876162 @default.
- W88124885 hasLocation W881248851 @default.
- W88124885 hasOpenAccess W88124885 @default.
- W88124885 hasPrimaryLocation W881248851 @default.
- W88124885 hasRelatedWork W1882733036 @default.
- W88124885 hasRelatedWork W1992741870 @default.
- W88124885 hasRelatedWork W2078600672 @default.
- W88124885 hasRelatedWork W2152682097 @default.
- W88124885 hasRelatedWork W2160425906 @default.
- W88124885 hasRelatedWork W2298102683 @default.
- W88124885 hasRelatedWork W2546696010 @default.
- W88124885 hasRelatedWork W2661084 @default.
- W88124885 hasRelatedWork W2768101539 @default.
- W88124885 hasRelatedWork W2779562428 @default.
- W88124885 isParatext "false" @default.
- W88124885 isRetracted "false" @default.
- W88124885 magId "88124885" @default.
- W88124885 workType "book-chapter" @default.