En av de användbara metoderna för att utnyttja redundans i ett sensornätverk är att hålla sig aktiv endast en liten del av sensorer som är tillräckliga för att täcka den region som krävs för att övervakas. De aktiva sensorerna bör också bilda ett uppkopplat kommunikationsdiagram, så att de självständigt kan svara på applikationsförfrågningar och/eller uppgifter. En sådan uppsättning aktiva sensorer är känd som en ansluten sensorkåpa, och problemet med att välja en minsta ansluten sensorkåpa har studerats väl när överföringsradien och avkänningsradien för varje sensor är fast. I den här artikeln tar vi upp problemet med att välja ett minsta energikostnadsanslutet sensorskydd, när varje sensornod kan variera sin avkännings- och överföringsradie; större avkännings- eller överföringsradie medför högre energikostnader. För det ovan nämnda problemet designar vi olika centraliserade och distribuerade algoritmer, och jämför deras prestanda genom omfattande experiment. En av de utformade centraliserade algoritmerna (kallas CGA) visas för att utföra inom en O(log n) faktor av den optimala lösningen, där n är storleken på nätverket. Vi har också konstruerat en lokaliserad algoritm baserad på Voronoi diagram som empiriskt visas utföra mycket nära CGA och, på grund av sin kommunikation-effektivitet, resulterar i att avsevärt förlänga nätverkets livslängd. Vi utökar också ovan nämnda algoritmer för att införliva feltolerans. I synnerhet visar vi hur man utökar algoritmerna för att ta itu med problemet med minsta energikostnadsanslutna sensor k-cover, där varje punkt i frågeregionen måste täckas av minst k distinkta aktiva sensorer. CGA behåller den approximation som är bunden i detta fall. Vi föreslår också ett lokalt topologikontrollsystem för att bevara kkonnektiviteten, och använder det för att utvidga Voronoi-baserat tillvägagångssätt till att beräkna en lägsta energikostnad k 1 - ansluten k 2 - täcka. Vi studerar våra föreslagna algoritmers prestanda genom omfattande simuleringar.
Med hjälp av variabla radisensorer, Zhou et al. REF tar upp problemet med att välja en minsta energikostnadstäckning, där varje sensor kan variera sin avkännings- och överföringsradie.
Variable radii connected sensor cover in sensor networks
{'venue': 'TOSN', 'journal': None, 'mag_field_of_study': ['Computer Science']}