FRINK Linked Data Fragments server

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

• W2147712069 endingPage "192" @default.
• W2147712069 startingPage "181" @default.
• W2147712069 abstract "We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where to locate these sensors to best predict the phenomenon at the unsensed locations. However, given the power constraints, we also need to determine when to selectively activate these sensors in order to maximize the performance while satisfying lifetime requirements. Traditionally, these two problems of sensor placement and scheduling have been considered separately from each other; one first decides where to place the sensors, and then when to activate them. In this paper, we present an efficient algorithm, ESPASS, that simultaneously optimizes the placement and the schedule. We prove that ESPASS provides a constant-factor approximation to the optimal solution of this NP-hard optimization problem. A salient feature of our approach is that it obtains “balanced” schedules that perform uniformly well over time, rather than only on average. We then extend the algorithm to allow for a smooth power-accuracy tradeoff. Our algorithm applies to complex settings where the sensing quality of a set of sensors is measured, e.g., in the improvement of prediction accuracy (more formally, to situations where the sensing quality function is submodular). We present extensive empirical studies on several sensing tasks, and our results show that simultaneously placing and scheduling gives drastically improved performance compared to separate placement and scheduling (e.g., a 33% improvement in network lifetime on the traffic prediction task)." @default.
• W2147712069 created "2016-06-24" @default.
• W2147712069 creator A5003040843 @default.
• W2147712069 creator A5028892842 @default.
• W2147712069 creator A5078381067 @default.
• W2147712069 creator A5090739892 @default.
• W2147712069 date "2009-04-13" @default.
• W2147712069 modified "2023-10-03" @default.
• W2147712069 title "Simultaneous placement and scheduling of sensors" @default.
• W2147712069 cites W1497312391 @default.
• W2147712069 cites W1583417354 @default.
• W2147712069 cites W1680189815 @default.
• W2147712069 cites W1989453388 @default.
• W2147712069 cites W2014018052 @default.
• W2147712069 cites W2020643009 @default.
• W2147712069 cites W2044380699 @default.
• W2147712069 cites W2091889409 @default.
• W2147712069 cites W2097995023 @default.
• W2147712069 cites W2100961486 @default.
• W2147712069 cites W2102199239 @default.
• W2147712069 cites W2117768029 @default.
• W2147712069 cites W2119186364 @default.
• W2147712069 cites W2131824593 @default.
• W2147712069 cites W2141403143 @default.
• W2147712069 cites W2143022286 @default.
• W2147712069 cites W2143319963 @default.
• W2147712069 cites W2145825677 @default.
• W2147712069 cites W2147981433 @default.
• W2147712069 cites W2148134592 @default.
• W2147712069 cites W2156593712 @default.
• W2147712069 cites W2159416808 @default.
• W2147712069 cites W2159876886 @default.
• W2147712069 cites W2166314175 @default.
• W2147712069 cites W2169297812 @default.
• W2147712069 cites W2169484333 @default.
• W2147712069 cites W2325275649 @default.
• W2147712069 doi "https://doi.org/10.5555/1602165.1602183" @default.
• W2147712069 hasPublicationYear "2009" @default.
• W2147712069 type Work @default.
• W2147712069 sameAs 2147712069 @default.
• W2147712069 citedByCount "34" @default.
• W2147712069 countsByYear W21477120692012 @default.
• W2147712069 countsByYear W21477120692013 @default.
• W2147712069 countsByYear W21477120692014 @default.
• W2147712069 countsByYear W21477120692015 @default.
• W2147712069 countsByYear W21477120692016 @default.
• W2147712069 countsByYear W21477120692017 @default.
• W2147712069 countsByYear W21477120692018 @default.
• W2147712069 countsByYear W21477120692019 @default.
• W2147712069 countsByYear W21477120692020 @default.
• W2147712069 crossrefType "proceedings-article" @default.
• W2147712069 hasAuthorship W2147712069A5003040843 @default.
• W2147712069 hasAuthorship W2147712069A5028892842 @default.
• W2147712069 hasAuthorship W2147712069A5078381067 @default.
• W2147712069 hasAuthorship W2147712069A5090739892 @default.
• W2147712069 hasConcept C111919701 @default.
• W2147712069 hasConcept C11413529 @default.
• W2147712069 hasConcept C120314980 @default.
• W2147712069 hasConcept C126255220 @default.
• W2147712069 hasConcept C148764684 @default.
• W2147712069 hasConcept C154945302 @default.
• W2147712069 hasConcept C178621042 @default.
• W2147712069 hasConcept C206729178 @default.
• W2147712069 hasConcept C24590314 @default.
• W2147712069 hasConcept C2780719617 @default.
• W2147712069 hasConcept C31258907 @default.
• W2147712069 hasConcept C33923547 @default.
• W2147712069 hasConcept C41008148 @default.
• W2147712069 hasConcept C55416958 @default.
• W2147712069 hasConcept C68387754 @default.
• W2147712069 hasConcept C79403827 @default.
• W2147712069 hasConceptScore W2147712069C111919701 @default.
• W2147712069 hasConceptScore W2147712069C11413529 @default.
• W2147712069 hasConceptScore W2147712069C120314980 @default.
• W2147712069 hasConceptScore W2147712069C126255220 @default.
• W2147712069 hasConceptScore W2147712069C148764684 @default.
• W2147712069 hasConceptScore W2147712069C154945302 @default.
• W2147712069 hasConceptScore W2147712069C178621042 @default.
• W2147712069 hasConceptScore W2147712069C206729178 @default.
• W2147712069 hasConceptScore W2147712069C24590314 @default.
• W2147712069 hasConceptScore W2147712069C2780719617 @default.
• W2147712069 hasConceptScore W2147712069C31258907 @default.
• W2147712069 hasConceptScore W2147712069C33923547 @default.
• W2147712069 hasConceptScore W2147712069C41008148 @default.
• W2147712069 hasConceptScore W2147712069C55416958 @default.
• W2147712069 hasConceptScore W2147712069C68387754 @default.
• W2147712069 hasConceptScore W2147712069C79403827 @default.
• W2147712069 hasLocation W21477120691 @default.
• W2147712069 hasOpenAccess W2147712069 @default.
• W2147712069 hasPrimaryLocation W21477120691 @default.
• W2147712069 hasRelatedWork W1486950299 @default.
• W2147712069 hasRelatedWork W1498671329 @default.
• W2147712069 hasRelatedWork W1517928915 @default.
• W2147712069 hasRelatedWork W1680189815 @default.
• W2147712069 hasRelatedWork W1898824936 @default.
• W2147712069 hasRelatedWork W1989453388 @default.
• W2147712069 hasRelatedWork W1999824796 @default.
• W2147712069 hasRelatedWork W2033885045 @default.

• next