FRINK Linked Data Fragments server

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

• W1974773302 abstract "Wireless Sensor Networks (WSNs) provide an important means of monitoring the physical world, but their limitations present challenges to fundamental network services such as routing. In this work we utilize an abstraction of WSNs based on the theory of identifying codes. This abstraction has been useful in recent literature for a number of important monitoring problems, such as localization and contamination detection. In our case, we use it to provide a joint infrastructure for efficient and robust monitoring and routing in WSNs. Specifically, we provide an efficient and distributed algorithm for generating robust identifying codes with a logarithmic performance guarantee based on a novel reduction to the set k-multicover problem; to the best of our knowledge, this is the first such guarantee for the robust identifying codes problem, which is known to be NP-hard. We also show how this same identifying-code infrastructure provides a natural labeling that can be used for near-optimal routing with very small routing tables. We provide experimental results for various topologies that illustrate the superior performance of our approximation algorithms over previous identifying code heuristics." @default.
• W1974773302 created "2016-06-24" @default.
• W1974773302 creator A5011231717 @default.
• W1974773302 creator A5014815071 @default.
• W1974773302 creator A5018066582 @default.
• W1974773302 creator A5040957566 @default.
• W1974773302 date "2007-01-01" @default.
• W1974773302 modified "2023-09-26" @default.
• W1974773302 title "Joint monitoring and routing in wireless sensor networks using robust identifying codes" @default.
• W1974773302 cites W151467418 @default.
• W1974773302 cites W1516624332 @default.
• W1974773302 cites W1534129599 @default.
• W1974773302 cites W1534606951 @default.
• W1974773302 cites W1567009542 @default.
• W1974773302 cites W1967536892 @default.
• W1974773302 cites W1988837529 @default.
• W1974773302 cites W2002611253 @default.
• W1974773302 cites W2002857179 @default.
• W1974773302 cites W2006956963 @default.
• W1974773302 cites W2011233235 @default.
• W1974773302 cites W2023364923 @default.
• W1974773302 cites W2030306674 @default.
• W1974773302 cites W2040924621 @default.
• W1974773302 cites W2057994027 @default.
• W1974773302 cites W2077824753 @default.
• W1974773302 cites W2091569826 @default.
• W1974773302 cites W2100617218 @default.
• W1974773302 cites W2100994793 @default.
• W1974773302 cites W2111620521 @default.
• W1974773302 cites W2123825896 @default.
• W1974773302 cites W2129295346 @default.
• W1974773302 cites W2132014457 @default.
• W1974773302 cites W2140429404 @default.
• W1974773302 cites W2143996311 @default.
• W1974773302 cites W2145872061 @default.
• W1974773302 cites W2150495820 @default.
• W1974773302 cites W2151256561 @default.
• W1974773302 cites W2161151370 @default.
• W1974773302 cites W2172213884 @default.
• W1974773302 cites W2611804663 @default.
• W1974773302 cites W2999628592 @default.
• W1974773302 cites W3083234306 @default.
• W1974773302 cites W3145128584 @default.
• W1974773302 doi "https://doi.org/10.1109/broadnets.2007.4550425" @default.
• W1974773302 hasPublicationYear "2007" @default.
• W1974773302 type Work @default.
• W1974773302 sameAs 1974773302 @default.
• W1974773302 citedByCount "18" @default.
• W1974773302 countsByYear W19747733022012 @default.
• W1974773302 countsByYear W19747733022013 @default.
• W1974773302 countsByYear W19747733022015 @default.
• W1974773302 countsByYear W19747733022017 @default.
• W1974773302 countsByYear W19747733022018 @default.
• W1974773302 countsByYear W19747733022019 @default.
• W1974773302 countsByYear W19747733022020 @default.
• W1974773302 crossrefType "proceedings-article" @default.
• W1974773302 hasAuthorship W1974773302A5011231717 @default.
• W1974773302 hasAuthorship W1974773302A5014815071 @default.
• W1974773302 hasAuthorship W1974773302A5018066582 @default.
• W1974773302 hasAuthorship W1974773302A5040957566 @default.
• W1974773302 hasBestOaLocation W19747733022 @default.
• W1974773302 hasConcept C104954878 @default.
• W1974773302 hasConcept C111472728 @default.
• W1974773302 hasConcept C111919701 @default.
• W1974773302 hasConcept C120314980 @default.
• W1974773302 hasConcept C124304363 @default.
• W1974773302 hasConcept C127705205 @default.
• W1974773302 hasConcept C138885662 @default.
• W1974773302 hasConcept C204948658 @default.
• W1974773302 hasConcept C24590314 @default.
• W1974773302 hasConcept C31258907 @default.
• W1974773302 hasConcept C41008148 @default.
• W1974773302 hasConcept C50558702 @default.
• W1974773302 hasConcept C74172769 @default.
• W1974773302 hasConcept C89305328 @default.
• W1974773302 hasConcept C9659607 @default.
• W1974773302 hasConceptScore W1974773302C104954878 @default.
• W1974773302 hasConceptScore W1974773302C111472728 @default.
• W1974773302 hasConceptScore W1974773302C111919701 @default.
• W1974773302 hasConceptScore W1974773302C120314980 @default.
• W1974773302 hasConceptScore W1974773302C124304363 @default.
• W1974773302 hasConceptScore W1974773302C127705205 @default.
• W1974773302 hasConceptScore W1974773302C138885662 @default.
• W1974773302 hasConceptScore W1974773302C204948658 @default.
• W1974773302 hasConceptScore W1974773302C24590314 @default.
• W1974773302 hasConceptScore W1974773302C31258907 @default.
• W1974773302 hasConceptScore W1974773302C41008148 @default.
• W1974773302 hasConceptScore W1974773302C50558702 @default.
• W1974773302 hasConceptScore W1974773302C74172769 @default.
• W1974773302 hasConceptScore W1974773302C89305328 @default.
• W1974773302 hasConceptScore W1974773302C9659607 @default.
• W1974773302 hasLocation W19747733021 @default.
• W1974773302 hasLocation W19747733022 @default.
• W1974773302 hasOpenAccess W1974773302 @default.
• W1974773302 hasPrimaryLocation W19747733021 @default.
• W1974773302 hasRelatedWork W1995474457 @default.
• W1974773302 hasRelatedWork W2014013327 @default.
• W1974773302 hasRelatedWork W2053507717 @default.
• W1974773302 hasRelatedWork W2090671322 @default.
• W1974773302 hasRelatedWork W2136603750 @default.

• next