Abstract-Vi anser prohlem av en användare som frågar efter information över ett sensornätverk, där användaren inte har förkunskaper om var informationen finns. Vi anser tre information frågar strategier: (i) B Källa-enbart sökning, där tlie snurce (användare) försöker Icrcate tlie destination hy initierar fråga som propagerar som en rnntinuons tid slumpmässig promenad (Brnwnian rörelse); (ii) en källa och mottagare Driven "Sticky" Sök, där hnth.source och destinationen skicka U qnery nr en annons (hotisk propagering som slumpmässiga wnlks), och dessa lämnar en "stickig" spår för att hjälpa till att lokalisera destinationen; och (iii) där destinationsinformationen är rumsligt cached (dvs, ångrad över rymden), och snurce försöker hitta någon av de gömmor. Efter en slumpmässig intervall av tid med genomsnittliga t. om infomiation inte är lokaliserad, frågetider-ut, och sökningen misslyckas. Vi betraktar ett problem där en frågande nod ithe sourceluser) överför en fråga för viss information (destinationen). som befinner sig på ett (normaliserat) avstånd av'1' från källan. Hur som helst. vi antar att källan inte har någon kunskap om var informationen (destinationen) finns. inte heller att de är åtskilda hy ett avstånd av'1' (dvs. ingen drstinarion plats infonriation är tillgänglig). Längre. vi antar att noderna (lo inte har någon "riktning" iifoi-insättning. Med andra ord. noder bara vet vilka thcir lokala grannar är. men inte har sin geografiska position eller riktningsinformation. Vi överväger tre sök-/krävstrategier: (i) En källbaserad sökning. där källan (dvs. användaren) försöker lokalisera destinationen genom att initiera en fråga som propagerar som en "kontinuerlig tid" slumpmässig gång (Brownian rörelse); ii) en källa och mottagare kör "Stickv" Sök. där både källan och tially periodic &lie används. Vi visar att ihe probahiity destination skicka en a&v eller en annons (båda nmnacatinr L~r c att en fråga är misslyckad sönderfaller inte snabbare än f r '. På så sätt drar vi ner på antalet frågor. för att hjälpa till i locat. Med denna rumsliga strategi med hjälp av Hn approin: destinationen: och (iii) där destinationen inlormation är rumsligt cachad (dvs. upprepade periodiskt över rymden) och promenader), och dessa lämnar kan niatch sönderfallsfrekvensen av källan och destinationen drivs O n den andra handen. Vi n e n e e att niemory-kravet för rumslig cachelagring är större (i ordning) än för "stickiga" sökningar. Detta indikerar tliat den lämpliga strategin för att fråga över stora sensornätverk skulle han använda flera frågor och annonser med hjälp av "Sticky" sökstrategi. Källan försöker hitta någon av gömmorna. åsido. Vi noterar att om partiell destination plats för. mation fanns tillgänglig, man kunde utforma strategier som den använder sig av denna kunskap. Till exempel. om det var känt a priori att destinationen var på avstånd'jag'från källan. En begränsad översvämning skulle leda till en kandidatstrategi för lokalisering av bestämmelseorten. Längre. Tillgång till information om riktningen (t.ex. med GPS equippd noder) skulle enkeywords: Stochastic prcresseeslQueueing teori
Shakkottai REF beaktar problemet med noder i ett sensornätverk som försöker hitta informationskällan.
Asymptotics of query strategies over a sensor network
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}