Abstract-Vi föreslår effektiva distribuerade algoritmer för att hjälpa navigering av en användare genom ett geografiskt område som täcks av sensorer. Sensorerna känner av faran på sina platser och vi använder denna information för att hitta en säker väg för användaren genom sensorfältet. Traditionella distribuerade navigationsalgoritmer förlitar sig på att översvämma hela nätverket med paket för att hitta en optimal säker väg. För att minska kommunikationskostnaden, introducerar vi konceptet med ett skelett diagram som är en gles delmängd av den sanna sensorn nätverk kommunikation graf. Med hjälp av skelettgrafer visar vi att det är möjligt att hitta ungefärliga säkra vägar med mycket lägre kommunikationskostnader. Vi ger snäva teoretiska garantier för kvaliteten på vår approximation och simulering, visar effektiviteten hos våra algoritmer i realistiska sensornätverkssituationer.
Nyligen, Buragphain m.fl. föreslagna navigationsalgoritmer baserade på skelettkurvan i ett sensornätverk REF.
Distributed Navigation Algorithms for Sensor Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}