Abstract-Vi anser sensorn själv-deployment problem, bygga FOCimplied täckning (F-täckning) runt en punkt av intresse (POI), med ny utvärdering metrisk, täckning radie. Vi föreslår att vi distribuerar sensorer i polygonskikt över en lokalt beräkningsbar liksidig triangeltesselering (TT) för optimal F-täckningsformation, och introducerar två typer av distributionspolygon, H-polygon och C-polygon. Vi föreslår två strikt lokaliserade lösningsalgoritmer, Greedy Advance (GA), och Greedy-Rotation-Greedy (GRG). De två algoritmerna driver sensorerna att röra sig längs TT-grafen för att omge POI. I GA, noder girigt gå så nära POI som de kan; i GRG, när deras giriga framsteg blockeras, noder rotera runt POI längs lokalt beräknade H-eller C-polygon till en vertex där giriga framsteg kan återupptas. Vi bevisar att de båda ger ett uppkopplat nätverk med maximerad hålfri täckning. Så vitt vi vet är de de första lokaliserade sensoralgoritmerna som ger en sådan täckningsgaranti. Vi analyserar deras täckningsradie. Vår studie visar att GRG garanterar optimal eller nära optimal täckning radie. Genom omfattande simuleringar utvärderar vi även deras prestanda på konvergenstid, energiförbrukning och nodkollision.
I REF studerade författarna en ny sensor problem med självdeployment och införde en F-täckning utvärdering metrisk, täckning radie, som återspeglar behovet av att maximera avståndet från F till avslöjade områden.
Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}