Vi anser att ett trådlöst sensornätverk består av en uppsättning sensorer utplacerade slumpmässigt. En punkt i det övervakade området täcks om den ligger inom sensorns avkänningsområde. I vissa tillämpningar, när nätet är tillräckligt tätt, kan områdestäckningen tillnärmas genom att garantera punkttäckning. I detta fall kan alla punkter på trådlösa enheter användas för att representera hela området, och arbetssensorerna ska täcka alla sensorer. Många applikationer relaterade till säkerhet och tillförlitlighet kräver garanterat k-täckning av området hela tiden. I detta dokument formaliserar vi k-(Connected) Coverage Set (k-CCS/k-CS) problem, utvecklar en linjär programmeringsalgoritm och designar två icke-globala lösningar för dem. En viss teoretisk analys tillhandahålls också, följt av simuleringsresultat.
Yang m.fl. REF har föreslagit algoritmer och lösningar för k-(Connected) Coverage Set (k-CS/k-CCS) problem.
On connected multiple point coverage in wireless sensor networks
{'venue': 'International Journal of Wireless Information Networks', 'journal': None, 'mag_field_of_study': ['Computer Science']}