Sammanfattning av denna webbsida: Barriärtäckning har i stor utsträckning använts för att upptäcka intrång i trådlösa sensornätverk. Det kan uppfylla övervakningsuppgiften samtidigt förlänga nätverkets livslängd. Även om barriärtäckning i WSNs har studerats intensivt under de senaste åren, tidigare forskning misslyckades med att överväga problemet med intrång i tvärgående riktningar. Om en inkräktare känner till installationskonfigurationen av sensornoder, då finns det en hög sannolikhet att det kan passera hela målregionen från särskilda riktningar, utan att upptäckas. I detta dokument introducerar vi begreppet korsad barriärtäckning som kan övervinna detta fel. Vi bevisar att problemet med att hitta det maximala antalet korsade hinder är NP-hård och heltal linjär programmering (ILP) används för att formulera optimeringsproblem. Den gren-och-bundet algoritmen antas för att bestämma det maximala antalet korsade hinder. Dessutom föreslår vi också en flersidig kortaste vägalgoritm (MSPA) för att lösa optimeringsproblemet, som fungerar huritiskt för att garantera effektivitet och samtidigt upprätthålla nära optimala lösningar. Flera konventionella algoritmer för att hitta det maximala antalet separata starka barriärer ändras också för att lösa problemet med korsade barriärer och för jämförelseändamål. Omfattande simuleringsstudier visar hur effektivt MSPA är.
Författarna i REF övervägde problemet med intrång i tvärgående riktningar.
Achieving Crossed Strong Barrier Coverage in Wireless Sensor Network
{'venue': 'Sensors (Basel, Switzerland)', 'journal': 'Sensors (Basel, Switzerland)', 'mag_field_of_study': ['Engineering', 'Medicine', 'Computer Science']}