Sensornätverk har inte bara potential att förändra hur vi använder, interagerar med och ser på datorer, utan också hur vi använder, interagerar med och ser på världen omkring oss. För att maximera sensornätverkens effektivitet måste man identifiera, undersöka, förstå och tillhandahålla lösningar för de grundläggande problemen med trådlösa inbäddade sensornätverk. Vi tror att ett av dessa problem är att avgöra hur väl sensornätverket övervakar det instrumenterade området. Dessa problem klassificeras vanligen som täckningsproblem. Det finns redan flera metoder som har föreslagits för att utvärdera ett sensornätverks täckning. Vi utgår från en sådan metod och ger en ny metod för att komplettera den. Metoden att använda den minimala exponeringsbanan för att kvantifiera täckningen har lösts optimalt med hjälp av en numerisk approximationsmetod. Den minimala exponeringsbanan kan ses som den värsta täckningen av ett sensornätverk. Vårt första mål är att utveckla en effektiv lokaliserad algoritm som gör det möjligt för ett sensornätverk att bestämma sin minimala exponeringsbana. Den teoretiska höjdpunkten i detta papper är den slutna formen lösning för minimal exponering i närvaro av en enda sensor. Denna lösning är grunden för den nya och betydligt snabbare lokaliserade approximationsalgoritmen som minskar den teoretiska komplexiteten hos den tidigare algoritmen. Å andra sidan inför vi ett nytt täckningsproblem - den maximala exponeringsbanan - som på sätt och vis är den bästa täckningsvägen för ett sensornätverk. Vi bevisar att problemet med maximal exponeringsväg är NP-hård, och därmed tillhandahåller vi heuristik för att generera ungefärliga lösningar. Dessutom visar vi våra algoritmers effektivitet genom flera simuleringar. I fallet med minimal en källa minimal exponering väg, använder vi variationskalkyl för att bestämma exakta lösningar. För maximal exponering använder vi nätverk med varierande antal sensorer och exponeringsmodeller.
Veltri m.fl. REF föreslog en effektiv lokaliserad algoritm som gör det möjligt för ett sensornätverk att bestämma sin minsta exponeringsbana.
Minimal and maximal exposure path algorithms for wireless embedded sensor networks
{'venue': "SenSys '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}