Sammanfattning av denna webbsida: Barriärtäckning är en lämplig täckningsmodell för att upptäcka intrång genom att konstruera sensorbarriärer i trådlösa sensornätverk. I det här dokumentet fokuserar vi på problemet med att flytta mobila sensorer för att konstruera k-sensorbarriärer med minimal energiförbrukning. Vi analyserar först detta problem, ger sin Integer Linear Programmering (ILP) modell och bevisa att det är NP-hård. Sedan utformar vi en approximationsalgoritm AHGB för att konstruera en sensorbarriär energieffektivt, simuleringar visar att lösningen av AHGB är nära den optimala lösningen. Baserat på AHGB föreslås en dividend-and-Conquer algoritm för att uppnå k-barrier täckning för stora sensornätverk. Simuleringar visar effektiviteten hos algoritmen Dividend-and-Conquer.
Ban m.fl. REF undersökte problemet med att flytta mobila sensorer för att konstruera k-nätbarriärer med minimal energiförbrukning.
Energy-Efficient Algorithms for k-Barrier Coverage In Mobile Sensor Networks
{'venue': 'Int. J. Comput. Commun. Control', 'journal': 'Int. J. Comput. Commun. Control', 'mag_field_of_study': ['Computer Science']}