Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/10224
Назив: | Strictly localized sensor self-deployment for optimal focused coverage | Аутори: | Li X. Frey H. Santoro N. Stojmenovic I. |
Датум издавања: | 1-нов-2011 | Часопис: | IEEE Transactions on Mobile Computing | Сажетак: | We consider sensor self-deployment problem, constructing FOCUSED coverage (F-coverage) around a Point of Interest (POI), with novel evaluation metric, coverage radius. We propose to deploy sensors in polygon layers over a locally computable equilateral triangle tessellation (TT) for optimal F-coverage formation, and introduce two types of deployment polygon, H-polygon and C-polygon. We propose two strictly localized solution algorithms, Greedy Advance (GA), and Greedy-Rotation-Greedy (GRG). The two algorithms drive sensors to move along the TT graph to surround POI. In GA, nodes greedily proceed as close to POI as they can; in GRG, when their greedy advance is blocked, nodes rotate around POI along locally computed cal H-or C-polygon to a vertex where greedy advance can resume. We prove that they both yield a connected network with maximized hole-free area coverage. To our knowledge, they are the first localized sensor self-deployment algorithms that provide such coverage guarantee. We further analyze their coverage radius property. Our study shows that GRG guarantees optimal or near optimal coverage radius. Through extensive simulation we as well evaluate their performance on convergence time, energy consumption, and node collision. © 2011 IEEE. | URI: | https://open.uns.ac.rs/handle/123456789/10224 | ISSN: | 15361233 | DOI: | 10.1109/TMC.2010.261 |
Налази се у колекцијама: | Naučne i umetničke publikacije |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
82
проверено 09.09.2023.
Преглед/и станица
9
Протекла недеља
6
6
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.