Efficient approximation algorithms for offline and online unit disk multiple coverage

Multiple coverage with unit disks is a problem widely seen in monitoring applications of wireless sensor networks. In this problem, let T=t1,t2,…,tn be a set of targets to be covered (or monitored) which are distributed on the plane. Each target ti∈T is required to be covered by f(ti) disks for the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & electrical engineering Jg. 104; S. 108444
Hauptverfasser:	Gao, Xuening, Guo, Longkun, Liao, Kewen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.12.2022
Schlagworte:	Approximation algorithm Disk coverage Linear runtime Multiple coverage Online algorithm Online algorithm Multiple coverage Disk coverage Linear runtime Approximation algorithm
ISSN:	0045-7906, 1879-0755
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!