Thumbnail
Access Restriction
Open

Author Shakkottai, Sanjay
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Sticky Trail ♦ Polynomial Decay Rate ♦ Receiver Driven Sticky Search ♦ Query Strategy ♦ Source-only Search ♦ Periodic Cache ♦ Finite Number ♦ Information Query Strategy ♦ Sensor Network ♦ Continuous Time Random Walk ♦ Destination Information ♦ Query Times-out ♦ Unsuccessful Decay ♦ Prior Knowledge ♦ Random Interval ♦ Brownian Motion
Description We consider the problem of a user querying for information over a sensor network, where the user does not have prior knowledge of the location of the information. We consider three information query strategies: (i) a Source-only search, where the source (user) tries to locate the destination by initiating query which propagates as a continuous time random walk (Brownian motion); (ii) a Source and Receiver Driven “Sticky ” Search, where both the source and the destination send a query or an advertisement, and these leave a “sticky ” trail to aid in locating the destination; and (iii) where the destination information is spatially cached (i.e., repeated over space), and the source tries to locate any one of the caches. After a random interval of time with average t, if the information is not located, the query times-out, and the search is unsuccessful. For a source-only search, we show that the probability that a query is unsuccessful decays as (log(t)) −1. When both the source and the destination send queries or advertisements, we show that the probability that a query is unsuccessful decays as t −5/8. Further, faster polynomial decay rates can be achieved by using a finite number of queries or advertisements. Finally, when a spatially periodic cache is employed, we show that the probability that a query is unsuccessful
Proceedings of IEEE Infocom, March 2004, Hong Kong
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2004-01-01