Trådlösa sensornätverk har ofta använts för att övervaka miljöförhållanden, såsom temperatur, ljud och tryck. Eftersom sensorerna förväntas arbeta med batterier under lång tid utan att ladda batterierna är den stora utmaningen i designen av trådlösa sensornätverk att förbättra nätverkets livslängd. På senare tid har många forskare studerat problemet med att bygga virtuella ryggrader, som är ryggrader som används under olika tidsperioder, för att förlänga nätverkets livslängd. I detta dokument studerar vi problemet med att bygga virtuella ryggrader i trådlösa tvåradiosensornätverk för att maximera nätverkets livslängd, kallad Maximum Lifetime Backbone Scheduling för Dual-Radio Wireless Sensor Network problem, där varje sensor är utrustad med två radiogränssnitt. Problemet har visat sig vara NP-komplett här. Dessutom, snarare än att föreslå en centraliserad algoritm, en distribuerad algoritm, som kallas en Dominating-Set-Based Algorithm (DSBA), föreslås för ett brett spektrum av trådlösa sensornätverk för att hitta en ryggrad när en ny krävs. Simuleringsresultat visar att den föreslagna algoritmen överträffar vissa befintliga algoritmer. föreslog en algoritm för att konstruera en ansluten ryggrad i det trådlösa sensornätverket så att nätverket uppnår mycket högre genomströmnings- och leveransförhållande och mycket lägre end-to-end fördröjnings- och routingavstånd. Nyligen fokuserade en del forskare på att förlänga nätverkets livslängd med hjälp av ryggradstekniken. Nätets livslängd bestäms ofta av tidsintervallet från
I REF föreslog författaren en distribuerad algoritm för att hitta en ryggrad i det dubbla radionätet närhelst en ny ryggrad behövdes, och undersökte svårigheten att bygga virtuella ryggrader för att öka nätverkets livslängd.
An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}