Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175823074> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2175823074 endingPage "165" @default.
- W2175823074 startingPage "146" @default.
- W2175823074 abstract "Given a set of m mobile objects in a sensor network, we consider the problem of finding the nearest object among them from any node in the network at any time. These mobile objects are tracked by nearby sensors called proxy nodes. This problem requires an object tracking mechanism which typically relies on two basic operations: query and update. A query is invoked by a node each time when there is a need to find the closest object from it in the network. Updates of an object's location are initiated when the object moves from one location (proxy node) to another. We present a scalable distributed algorithm for tracking these mobile objects such that both the query cost and the update cost are small. The main idea in our algorithm is to maintain a virtual tree of downward paths pointing to the objects. Our algorithm guarantees an asymptotically optimal O(1) approximation for query cost and an O(min{logn,logD}) approximation for update cost in the constant-doubling graph model, where n and D, respectively, are the number of nodes and the diameter of the network. We also give polylogarithmic approximations for both query and update cost in the general graph model. Our algorithm requires only polylogarithmic bits of memory per node. To the best of our knowledge, this is the first algorithm that is asymptotically optimal in handling nearest neighbor queries with low update cost in a distributed setting." @default.
- W2175823074 created "2016-06-24" @default.
- W2175823074 creator A5002981812 @default.
- W2175823074 creator A5044907189 @default.
- W2175823074 date "2015-12-01" @default.
- W2175823074 modified "2023-10-17" @default.
- W2175823074 title "Optimal nearest neighbor queries in sensor networks" @default.
- W2175823074 cites W1977329109 @default.
- W2175823074 cites W1980499862 @default.
- W2175823074 cites W1980501142 @default.
- W2175823074 cites W1996879666 @default.
- W2175823074 cites W2010671846 @default.
- W2175823074 cites W2022568607 @default.
- W2175823074 cites W2042657664 @default.
- W2175823074 cites W2071278406 @default.
- W2175823074 cites W2074041947 @default.
- W2175823074 cites W2096088963 @default.
- W2175823074 cites W2115387158 @default.
- W2175823074 cites W2125118083 @default.
- W2175823074 cites W2135352683 @default.
- W2175823074 cites W2135964114 @default.
- W2175823074 cites W2136549311 @default.
- W2175823074 cites W2168138985 @default.
- W2175823074 cites W2169391736 @default.
- W2175823074 cites W2208163925 @default.
- W2175823074 cites W3003570628 @default.
- W2175823074 cites W3030774092 @default.
- W2175823074 cites W4242599275 @default.
- W2175823074 doi "https://doi.org/10.1016/j.tcs.2015.05.006" @default.
- W2175823074 hasPublicationYear "2015" @default.
- W2175823074 type Work @default.
- W2175823074 sameAs 2175823074 @default.
- W2175823074 citedByCount "4" @default.
- W2175823074 countsByYear W21758230742017 @default.
- W2175823074 countsByYear W21758230742018 @default.
- W2175823074 countsByYear W21758230742022 @default.
- W2175823074 crossrefType "journal-article" @default.
- W2175823074 hasAuthorship W2175823074A5002981812 @default.
- W2175823074 hasAuthorship W2175823074A5044907189 @default.
- W2175823074 hasBestOaLocation W21758230741 @default.
- W2175823074 hasConcept C113238511 @default.
- W2175823074 hasConcept C11413529 @default.
- W2175823074 hasConcept C118615104 @default.
- W2175823074 hasConcept C127413603 @default.
- W2175823074 hasConcept C132525143 @default.
- W2175823074 hasConcept C148764684 @default.
- W2175823074 hasConcept C154945302 @default.
- W2175823074 hasConcept C181789720 @default.
- W2175823074 hasConcept C2781238097 @default.
- W2175823074 hasConcept C33923547 @default.
- W2175823074 hasConcept C41008148 @default.
- W2175823074 hasConcept C48044578 @default.
- W2175823074 hasConcept C62611344 @default.
- W2175823074 hasConcept C63553672 @default.
- W2175823074 hasConcept C66938386 @default.
- W2175823074 hasConcept C77088390 @default.
- W2175823074 hasConcept C80444323 @default.
- W2175823074 hasConceptScore W2175823074C113238511 @default.
- W2175823074 hasConceptScore W2175823074C11413529 @default.
- W2175823074 hasConceptScore W2175823074C118615104 @default.
- W2175823074 hasConceptScore W2175823074C127413603 @default.
- W2175823074 hasConceptScore W2175823074C132525143 @default.
- W2175823074 hasConceptScore W2175823074C148764684 @default.
- W2175823074 hasConceptScore W2175823074C154945302 @default.
- W2175823074 hasConceptScore W2175823074C181789720 @default.
- W2175823074 hasConceptScore W2175823074C2781238097 @default.
- W2175823074 hasConceptScore W2175823074C33923547 @default.
- W2175823074 hasConceptScore W2175823074C41008148 @default.
- W2175823074 hasConceptScore W2175823074C48044578 @default.
- W2175823074 hasConceptScore W2175823074C62611344 @default.
- W2175823074 hasConceptScore W2175823074C63553672 @default.
- W2175823074 hasConceptScore W2175823074C66938386 @default.
- W2175823074 hasConceptScore W2175823074C77088390 @default.
- W2175823074 hasConceptScore W2175823074C80444323 @default.
- W2175823074 hasLocation W21758230741 @default.
- W2175823074 hasOpenAccess W2175823074 @default.
- W2175823074 hasPrimaryLocation W21758230741 @default.
- W2175823074 hasRelatedWork W1666765134 @default.
- W2175823074 hasRelatedWork W2175823074 @default.
- W2175823074 hasRelatedWork W2405379563 @default.
- W2175823074 hasRelatedWork W2915336237 @default.
- W2175823074 hasRelatedWork W2964394077 @default.
- W2175823074 hasRelatedWork W2982368516 @default.
- W2175823074 hasRelatedWork W4288563611 @default.
- W2175823074 hasRelatedWork W4301846872 @default.
- W2175823074 hasRelatedWork W4308022916 @default.
- W2175823074 hasRelatedWork W4309581948 @default.
- W2175823074 hasVolume "608" @default.
- W2175823074 isParatext "false" @default.
- W2175823074 isRetracted "false" @default.
- W2175823074 magId "2175823074" @default.
- W2175823074 workType "article" @default.