Abstract-Tracking av rörelser som människor, djur, fordon, eller fenomen som brand, kan uppnås genom att distribuera ett trådlöst sensornätverk. Hittills har endast prototypsystem använts och därför har frågan om skalan inte blivit kritisk. Verkligt utnyttjande kommer dock att ske i stor skala och uppnå denna skala kommer att bli oöverkomligt dyrt om vi kräver att varje punkt i regionen ska omfattas (dvs. full täckning), vilket har varit fallet vid prototyputplaceringar. I detta dokument föreslår vi därför en ny modell för täckning, kallad Trap Coverage, som skalar väl med stora utplaceringsregioner. Ett sensornätverk som tillhandahåller Trap Täckning garanterar att alla rörliga objekt eller fenomen kan röra sig högst en (känd) deplacement innan det är garanterat att upptäckas av nätverket, för alla bana och hastighet. Applikationer åt sidan, fälla täckning generaliserar de-facto modellen av full täckning genom att tillåta hål av en given maximal diameter. Ur ett probabilistiskt analysperspektiv förklarar fällans täckningsmodell kontinuum mellan perkolering (när täckningshål blir ändliga) och full täckning (när täckningshål upphör att existera). Vi tar första steget mot att skapa en stark grund för denna nya modell av täckning. Vi härleder tillförlitliga, explicita uppskattningar för den densitet som krävs för att uppnå fälla täckning med en given diameter när sensorer utplaceras slumpmässigt. Våra beräkningar av densiteten är mer exakta än de som erhållits med hjälp av asymptotiska kritiska förhållanden. Vi visar genom simulering att våra analytiska förutsägelser av densitet är ganska exakta även för små nätverk. Vi föreslår sedan polynom-tidsalgoritmer för att bestämma den nivå av fälla täckning som uppnås när sensorerna är utplacerade på marken. Slutligen pekar vi på flera nya forskningsproblem som uppstår genom införandet av modellen med fångstfällor.
När vi designade TCAP baserade vi vår strategi på den seminala idé som introducerades av Balister et al. I REF, med namnet på fälla täckning, som generaliserar full täckning modell genom att tillåta hål (dvs. en uppsättning av otäckta punkter i en målregion) av en given maximal diameter.
Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}