Matches in SemOpenAlex for { <https://semopenalex.org/work/W2942641390> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2942641390 startingPage "22" @default.
- W2942641390 abstract "Sensor networks are mainly used to gather strategic information in various monitored area. Sensors may be deployed in zones where their internal memory or the sensors themselves can be corrupted. Moreover, once deployed sensors cannot be easily replaced, therefore the persistence and the robustness of the network are two main issues that have to be addressed while efficiently deploying large scale sensor networks. Minimum*** Connected Covers of a query region in sensor networks aims at selecting a subset of nodes that entirely covers the monitored area, is strongly connected (i.e. between any two sensors in the selected set there is a communication path) and the final set does not contain a subset with the same properties. Interestingly, the connected query region cover cannot be solved by trivially applying algorithms that compute minimum connected dominating sets designed for adhoc or sensor networks, since these algorithms aim at selecting a connected cover of existing nodes in the network irrespectively of the relationship between their sensing region and the monitored zone. Nevertheless, these algorithms define an efficient connected tilling of the monitored zone that can be further completed to a fully cover. In this paper we propose two novel, fully localized, robust solutions to the minimum connected cover of query regions that can cope with both transient faults (corruptions of the internal memory of sensors) and sensors crash/join. Our algorithms use only 2 bits of memory and follow two different strategies: a greedy strategy (sensors are chosen such that the overlap with sensors already chosen is minimal) and pruning-based approach (sensors are removed from the cover set till the final set of nodes contains only non redundant sensors). We prove the self* (self-configuration, self-stabilization and self-healing) properties of our solutions. Via extended simulations we conclude that our solutions provide better performances in terms of coverage than pre-existing self-stabilizing solutions. Moreover, we observe that the greedy approach performs better than the pruning strategy. Nous proposons deux infrastructures efficaces pour la couverture d'une zone de surveillance dans les reseaux de capteurs. La construction des infrastructures proposees utilise comme strategie de construction les ensembles dominants. Les algorithmes proposes sont tolerant aux fautes transitoires ainsi qu'a l'insertion et au depart des noeuds." @default.
- W2942641390 created "2019-05-09" @default.
- W2942641390 creator A5034077146 @default.
- W2942641390 creator A5047040773 @default.
- W2942641390 creator A5053243975 @default.
- W2942641390 date "2006-01-01" @default.
- W2942641390 modified "2023-09-23" @default.
- W2942641390 title "Dominating sets-based Self* Minimum Connected Covers of Query Regions in Sensor Networks" @default.
- W2942641390 hasPublicationYear "2006" @default.
- W2942641390 type Work @default.
- W2942641390 sameAs 2942641390 @default.
- W2942641390 citedByCount "0" @default.
- W2942641390 crossrefType "journal-article" @default.
- W2942641390 hasAuthorship W2942641390A5034077146 @default.
- W2942641390 hasAuthorship W2942641390A5047040773 @default.
- W2942641390 hasAuthorship W2942641390A5053243975 @default.
- W2942641390 hasConcept C100808899 @default.
- W2942641390 hasConcept C104317684 @default.
- W2942641390 hasConcept C108037233 @default.
- W2942641390 hasConcept C11413529 @default.
- W2942641390 hasConcept C120314980 @default.
- W2942641390 hasConcept C127413603 @default.
- W2942641390 hasConcept C13743678 @default.
- W2942641390 hasConcept C149102469 @default.
- W2942641390 hasConcept C154945302 @default.
- W2942641390 hasConcept C177264268 @default.
- W2942641390 hasConcept C185592680 @default.
- W2942641390 hasConcept C193435613 @default.
- W2942641390 hasConcept C199360897 @default.
- W2942641390 hasConcept C24590314 @default.
- W2942641390 hasConcept C2780428219 @default.
- W2942641390 hasConcept C31258907 @default.
- W2942641390 hasConcept C37810922 @default.
- W2942641390 hasConcept C38754835 @default.
- W2942641390 hasConcept C41008148 @default.
- W2942641390 hasConcept C41971633 @default.
- W2942641390 hasConcept C51823790 @default.
- W2942641390 hasConcept C55493867 @default.
- W2942641390 hasConcept C555944384 @default.
- W2942641390 hasConcept C63479239 @default.
- W2942641390 hasConcept C76155785 @default.
- W2942641390 hasConcept C78519656 @default.
- W2942641390 hasConcept C79403827 @default.
- W2942641390 hasConceptScore W2942641390C100808899 @default.
- W2942641390 hasConceptScore W2942641390C104317684 @default.
- W2942641390 hasConceptScore W2942641390C108037233 @default.
- W2942641390 hasConceptScore W2942641390C11413529 @default.
- W2942641390 hasConceptScore W2942641390C120314980 @default.
- W2942641390 hasConceptScore W2942641390C127413603 @default.
- W2942641390 hasConceptScore W2942641390C13743678 @default.
- W2942641390 hasConceptScore W2942641390C149102469 @default.
- W2942641390 hasConceptScore W2942641390C154945302 @default.
- W2942641390 hasConceptScore W2942641390C177264268 @default.
- W2942641390 hasConceptScore W2942641390C185592680 @default.
- W2942641390 hasConceptScore W2942641390C193435613 @default.
- W2942641390 hasConceptScore W2942641390C199360897 @default.
- W2942641390 hasConceptScore W2942641390C24590314 @default.
- W2942641390 hasConceptScore W2942641390C2780428219 @default.
- W2942641390 hasConceptScore W2942641390C31258907 @default.
- W2942641390 hasConceptScore W2942641390C37810922 @default.
- W2942641390 hasConceptScore W2942641390C38754835 @default.
- W2942641390 hasConceptScore W2942641390C41008148 @default.
- W2942641390 hasConceptScore W2942641390C41971633 @default.
- W2942641390 hasConceptScore W2942641390C51823790 @default.
- W2942641390 hasConceptScore W2942641390C55493867 @default.
- W2942641390 hasConceptScore W2942641390C555944384 @default.
- W2942641390 hasConceptScore W2942641390C63479239 @default.
- W2942641390 hasConceptScore W2942641390C76155785 @default.
- W2942641390 hasConceptScore W2942641390C78519656 @default.
- W2942641390 hasConceptScore W2942641390C79403827 @default.
- W2942641390 hasOpenAccess W2942641390 @default.
- W2942641390 hasRelatedWork W1599296179 @default.
- W2942641390 hasRelatedWork W1799966445 @default.
- W2942641390 hasRelatedWork W2027447040 @default.
- W2942641390 hasRelatedWork W2033377564 @default.
- W2942641390 hasRelatedWork W2045742693 @default.
- W2942641390 hasRelatedWork W2104092505 @default.
- W2942641390 hasRelatedWork W2126339318 @default.
- W2942641390 hasRelatedWork W2126420737 @default.
- W2942641390 hasRelatedWork W2128704148 @default.
- W2942641390 hasRelatedWork W2136053075 @default.
- W2942641390 hasRelatedWork W2237214271 @default.
- W2942641390 hasRelatedWork W2623802364 @default.
- W2942641390 hasRelatedWork W2810092066 @default.
- W2942641390 hasRelatedWork W2916234495 @default.
- W2942641390 hasRelatedWork W2988040979 @default.
- W2942641390 hasRelatedWork W362296476 @default.
- W2942641390 hasRelatedWork W64781136 @default.
- W2942641390 hasRelatedWork W883360992 @default.
- W2942641390 hasRelatedWork W1833973153 @default.
- W2942641390 hasRelatedWork W2533796148 @default.
- W2942641390 isParatext "false" @default.
- W2942641390 isRetracted "false" @default.
- W2942641390 magId "2942641390" @default.
- W2942641390 workType "article" @default.