Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118592651> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2118592651 abstract "The widespread deployment of sensor networks is on the horizon. One of the main challenges in sensor networks is to process and aggregate data in the network rather than wasting energy by sending large amounts of raw data to reply to a query. Some efficient data dissemination methods, particularly data-centric storage and information aggregation, rely on efficient routing from one node to another. In this paper we introduce GEM (Graph EMbedding for sensor networks), an infrastructure for node-to-node routing and data-centric storage and information processing in sensor networks. Unlike previous approaches, it does not depend on geographic information, and it works well even in the face of physical obstacles. In GEM, we construct a labeled graph that can be embedded in the original network topology in an efficient and distributed fashion. In that graph, each node is given a label that encodes its position in the original network topology. This allows messages to be efficiently routed through the network, while each node only needs to know the labels of its neighbors.To demonstrate how GEM can be applied, we have developed a concrete graph embedding method, VPCS (Virtual Polar Coordinate Space). In VPCS, we embed a ringed tree into the network topology, and label the nodes in such a manner as to create a virtual polar coordinate space. We have also developed VPCR, an efficient routing algorithm that uses VPCS. VPCR is the first algorithm for node-to-node routing that guarantees reachability, requires each node to keep state only about its immediate neighbors, and requires no geographic information. Our simulation results show that VPCR is robust on dynamic networks, works well in the face of voids and obstacles, and scales well with network size and density." @default.
- W2118592651 created "2016-06-24" @default.
- W2118592651 creator A5019426968 @default.
- W2118592651 creator A5076042158 @default.
- W2118592651 date "2003-11-05" @default.
- W2118592651 modified "2023-10-16" @default.
- W2118592651 title "GEM" @default.
- W2118592651 cites W1584920463 @default.
- W2118592651 cites W2005580106 @default.
- W2118592651 cites W2006383304 @default.
- W2118592651 cites W2008773589 @default.
- W2118592651 cites W2020085766 @default.
- W2118592651 cites W2021670981 @default.
- W2118592651 cites W2044959725 @default.
- W2118592651 cites W2048465234 @default.
- W2118592651 cites W2057994027 @default.
- W2118592651 cites W2091569826 @default.
- W2118592651 cites W2101963262 @default.
- W2118592651 cites W2109072691 @default.
- W2118592651 cites W2112737587 @default.
- W2118592651 cites W2123080720 @default.
- W2118592651 cites W2132932625 @default.
- W2118592651 cites W2137191772 @default.
- W2118592651 cites W2148251644 @default.
- W2118592651 cites W2148647281 @default.
- W2118592651 cites W2152809170 @default.
- W2118592651 cites W2157457404 @default.
- W2118592651 cites W2158049821 @default.
- W2118592651 cites W2165295831 @default.
- W2118592651 cites W2170102584 @default.
- W2118592651 cites W3161610145 @default.
- W2118592651 cites W4236944153 @default.
- W2118592651 doi "https://doi.org/10.1145/958491.958501" @default.
- W2118592651 hasPublicationYear "2003" @default.
- W2118592651 type Work @default.
- W2118592651 sameAs 2118592651 @default.
- W2118592651 citedByCount "269" @default.
- W2118592651 countsByYear W21185926512012 @default.
- W2118592651 countsByYear W21185926512013 @default.
- W2118592651 countsByYear W21185926512014 @default.
- W2118592651 countsByYear W21185926512015 @default.
- W2118592651 countsByYear W21185926512016 @default.
- W2118592651 countsByYear W21185926512017 @default.
- W2118592651 countsByYear W21185926512018 @default.
- W2118592651 countsByYear W21185926512019 @default.
- W2118592651 countsByYear W21185926512023 @default.
- W2118592651 crossrefType "proceedings-article" @default.
- W2118592651 hasAuthorship W2118592651A5019426968 @default.
- W2118592651 hasAuthorship W2118592651A5076042158 @default.
- W2118592651 hasConcept C41008148 @default.
- W2118592651 hasConceptScore W2118592651C41008148 @default.
- W2118592651 hasLocation W21185926511 @default.
- W2118592651 hasOpenAccess W2118592651 @default.
- W2118592651 hasPrimaryLocation W21185926511 @default.
- W2118592651 hasRelatedWork W1596801655 @default.
- W2118592651 hasRelatedWork W2130043461 @default.
- W2118592651 hasRelatedWork W2350741829 @default.
- W2118592651 hasRelatedWork W2358668433 @default.
- W2118592651 hasRelatedWork W2376932109 @default.
- W2118592651 hasRelatedWork W2382290278 @default.
- W2118592651 hasRelatedWork W2390279801 @default.
- W2118592651 hasRelatedWork W2748952813 @default.
- W2118592651 hasRelatedWork W2899084033 @default.
- W2118592651 hasRelatedWork W2530322880 @default.
- W2118592651 isParatext "false" @default.
- W2118592651 isRetracted "false" @default.
- W2118592651 magId "2118592651" @default.
- W2118592651 workType "article" @default.