Abstract-Sensor noder kan vara utrustade med en "riktad" avkänningsanordning (t.ex. en kamera) som känner av ett fysiskt fenomen i en viss riktning beroende på vald orientering. I den här artikeln tar vi upp problemet med val och orientering av sådana riktningssensorer med målet att maximera täckningsområdet. Tidigare arbete med sensortäckning har till stor del fokuserat på täckning med sensorer som är förknippade med en unik sensorregion. Däremot har riktningssensorer flera avkänningsregioner som är förknippade med dem, och sensorns orientering bestämmer den faktiska avkänningsregionen. Därför innebär täckningsproblemen i samband med riktningssensorer val såväl som orientering av sensorer som behövs för att aktivera för att maximera/säkra täckningen. I den här artikeln tar vi upp problemet med att välja ett minsta antal sensorer och tilldela orienteringar så att det givna området (eller uppsättningen av målpunkter) kcovers (dvs varje punkt täcks k gånger). Ovanstående problem är NP-komplett, och även NP-hård till ungefärlig. Således designar vi en enkel girig algoritm som levererar en lösning som k-täcker minst hälften av de målpunkter som använder som mest M log(k-C-) sensorer, där  och C- är det maximala antalet målpunkter som täcks av en sensor och M är det minsta antalet givare som krävs för att k-täcka alla givna punkter. Ovanstående resultat gäller nästan godtyckliga analysregioner. Vi designar en distribuerad implementering av ovanstående algoritm, och studerar dess prestanda genom simuleringar. Förutom ovanstående problem tittar vi också på andra relaterade täckningsproblem i samband med riktningssensorer, och utformar liknande approximationsalgoritmer för dem.
Fusco och Gupta REF föreslog en girig algoritm för val och orientering av sensorer för att uppnå enkel Kcoverage av mål, dvs. Punkttäckning.
Selection and Orientation of Directional Sensors for Coverage Maximization
{'venue': '2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'journal': '2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks', 'mag_field_of_study': ['Computer Science']}