Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090555119> ?p ?o ?g. }
- W2090555119 abstract "Time-driven sensor networks are devoted to the continuous reporting of ambient data to the base station. In many cases, these data are provided by nodes that have been deployed in a structured manner, either by selecting strategic locations or by adopting some regular sampling pattern. In either case, the resulting inter-node distances may not be small, and thus additional supporting nodes may be necessary. This suggests that the problem could be better addressed from a network planning perspective. In this sense, a particular approach is proposed and, as part of it, the paper focuses on optimizing the lifetime that can be predicted from the network topology, which is assumed to be a static data gathering tree. It is shown that this problem requires the exploration of all possible spanning trees, since the energy consumed by a node depends on its workload, which in turn depends on how this node is connected to its neighborhood. Because this is an NP-hard problem, the use of a heuristic approach is required. Then, an algorithm based on simulated annealing is proposed, which converges asymptotically to the global optimum. This algorithm is tested on different scenarios and its computational complexity is proved to be linearly dependent on the number of nodes." @default.
- W2090555119 created "2016-06-24" @default.
- W2090555119 creator A5052140315 @default.
- W2090555119 creator A5076828206 @default.
- W2090555119 creator A5090219721 @default.
- W2090555119 date "2009-09-01" @default.
- W2090555119 modified "2023-10-02" @default.
- W2090555119 title "Simulated annealing approach to optimizing the lifetime of sparse time-driven sensor networks" @default.
- W2090555119 cites W1525228936 @default.
- W2090555119 cites W1586958116 @default.
- W2090555119 cites W1604406970 @default.
- W2090555119 cites W1645824399 @default.
- W2090555119 cites W1982071711 @default.
- W2090555119 cites W2021198281 @default.
- W2090555119 cites W2024060531 @default.
- W2090555119 cites W2038464572 @default.
- W2090555119 cites W2047061810 @default.
- W2090555119 cites W2047917270 @default.
- W2090555119 cites W2068028167 @default.
- W2090555119 cites W2070956072 @default.
- W2090555119 cites W2104142168 @default.
- W2090555119 cites W2104846640 @default.
- W2090555119 cites W2105327482 @default.
- W2090555119 cites W2106320239 @default.
- W2090555119 cites W2108777122 @default.
- W2090555119 cites W2109785846 @default.
- W2090555119 cites W2117014495 @default.
- W2090555119 cites W2121840937 @default.
- W2090555119 cites W2126379392 @default.
- W2090555119 cites W2128193809 @default.
- W2090555119 cites W2131791946 @default.
- W2090555119 cites W2134084427 @default.
- W2090555119 cites W2140770397 @default.
- W2090555119 cites W2145417574 @default.
- W2090555119 cites W2154061444 @default.
- W2090555119 cites W2159808897 @default.
- W2090555119 cites W2171776966 @default.
- W2090555119 cites W2480020364 @default.
- W2090555119 cites W621271578 @default.
- W2090555119 doi "https://doi.org/10.1109/mascot.2009.5366170" @default.
- W2090555119 hasPublicationYear "2009" @default.
- W2090555119 type Work @default.
- W2090555119 sameAs 2090555119 @default.
- W2090555119 citedByCount "6" @default.
- W2090555119 countsByYear W20905551192013 @default.
- W2090555119 countsByYear W20905551192014 @default.
- W2090555119 countsByYear W20905551192016 @default.
- W2090555119 countsByYear W20905551192018 @default.
- W2090555119 crossrefType "proceedings-article" @default.
- W2090555119 hasAuthorship W2090555119A5052140315 @default.
- W2090555119 hasAuthorship W2090555119A5076828206 @default.
- W2090555119 hasAuthorship W2090555119A5090219721 @default.
- W2090555119 hasConcept C111919701 @default.
- W2090555119 hasConcept C113174947 @default.
- W2090555119 hasConcept C11413529 @default.
- W2090555119 hasConcept C114614502 @default.
- W2090555119 hasConcept C120314980 @default.
- W2090555119 hasConcept C126255220 @default.
- W2090555119 hasConcept C126980161 @default.
- W2090555119 hasConcept C127413603 @default.
- W2090555119 hasConcept C134306372 @default.
- W2090555119 hasConcept C154945302 @default.
- W2090555119 hasConcept C173801870 @default.
- W2090555119 hasConcept C179799912 @default.
- W2090555119 hasConcept C184720557 @default.
- W2090555119 hasConcept C18903297 @default.
- W2090555119 hasConcept C199845137 @default.
- W2090555119 hasConcept C24590314 @default.
- W2090555119 hasConcept C2778476105 @default.
- W2090555119 hasConcept C2780165032 @default.
- W2090555119 hasConcept C311688 @default.
- W2090555119 hasConcept C31258907 @default.
- W2090555119 hasConcept C33923547 @default.
- W2090555119 hasConcept C41008148 @default.
- W2090555119 hasConcept C62611344 @default.
- W2090555119 hasConcept C66938386 @default.
- W2090555119 hasConcept C86803240 @default.
- W2090555119 hasConceptScore W2090555119C111919701 @default.
- W2090555119 hasConceptScore W2090555119C113174947 @default.
- W2090555119 hasConceptScore W2090555119C11413529 @default.
- W2090555119 hasConceptScore W2090555119C114614502 @default.
- W2090555119 hasConceptScore W2090555119C120314980 @default.
- W2090555119 hasConceptScore W2090555119C126255220 @default.
- W2090555119 hasConceptScore W2090555119C126980161 @default.
- W2090555119 hasConceptScore W2090555119C127413603 @default.
- W2090555119 hasConceptScore W2090555119C134306372 @default.
- W2090555119 hasConceptScore W2090555119C154945302 @default.
- W2090555119 hasConceptScore W2090555119C173801870 @default.
- W2090555119 hasConceptScore W2090555119C179799912 @default.
- W2090555119 hasConceptScore W2090555119C184720557 @default.
- W2090555119 hasConceptScore W2090555119C18903297 @default.
- W2090555119 hasConceptScore W2090555119C199845137 @default.
- W2090555119 hasConceptScore W2090555119C24590314 @default.
- W2090555119 hasConceptScore W2090555119C2778476105 @default.
- W2090555119 hasConceptScore W2090555119C2780165032 @default.
- W2090555119 hasConceptScore W2090555119C311688 @default.
- W2090555119 hasConceptScore W2090555119C31258907 @default.
- W2090555119 hasConceptScore W2090555119C33923547 @default.
- W2090555119 hasConceptScore W2090555119C41008148 @default.
- W2090555119 hasConceptScore W2090555119C62611344 @default.