Abstract-Gived en uppsättning riktade visuella sensorer, kcoverage problemet bestämmer inriktningen av minimala riktningssensorer så att varje mål täcks minst k gånger. Eftersom problemet är NP-kompletterat har ett antal heuristiker utformats för att ta itu med problemet. De befintliga heuristikerna ger dock obalans täckning av målen-vissa mål täcks k gånger medan andra lämnas helt otäckta eller individuellt täckta. Obalansen i täckningen är allvarligare i underprovisionerade nät där det inte finns tillräckligt med sensorer för att täcka alla mål k gånger. Därför tar vi itu med problemet med att täcka varje mål minst k gånger på ett balanserat sätt med hjälp av minsta antal sensorer. Vi studerar den befintliga Integer Linear Programmering (ILP) formulering för enkel täckning och utöka idén för k-coverage. Utvidgningen balanserar dock inte målens täckning. Vi föreslår vidare Integer Quadratic Programmering (IQP) och Integer NonLinear Programmering (INLP) formuleringar som kan hantera täckning balansering. Eftersom de föreslagna formuleringarna är beräkning dyrt, vi utformar en snabbare Centraliserad Greedy k-Coverage Algorithm (CGkCA) för att approximera formuleringarna. Slutligen, genom rigorösa simuleringsförsök visar vi effekten av de föreslagna formuleringarna och CGkCA.
Arbetet i Ref, tar upp problemet med att täcka varje mål med ett minsta antal kameror på ett balanserat sätt för att säkerställa lämplig övervakning i närvaro av fel eller blockerad sikt, men de undersöker inte detektionsaspekter.
On Balanced k-coverage in Visual Sensor Network
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}