A Randomized Algorithm for Wireless Sensor Network Lifetime Optimization

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F22%3A10252183" target="_blank" >RIV/61989100:27240/22:10252183 - isvavai.cz</a>
Result on the web
<a href="https://dl.acm.org/doi/10.1145/3551661.3561370" target="_blank" >https://dl.acm.org/doi/10.1145/3551661.3561370</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/3551661.3561370" target="_blank" >10.1145/3551661.3561370</a>

Result language
angličtina
Original language name
A Randomized Algorithm for Wireless Sensor Network Lifetime Optimization
Original language description
A wireless sensor network consists of a set of sensors S and a monitored set of targets (or an area) T. Typically, there are much more sensors than the targets, but their operation time is limited by the battery capacity. The sensors may be randomly deployed, especially in hard-to-reach areas, such as mountains, forests, battlefields, etc. In this work, we tackle the Maximum α-Lifetime Problem, which aims at maximizing the network lifetime by successively activating and deactivating the subsets of sensors ensuring expected minimum coverage rate α. To solve the problem, we propose and evaluate a randomized heuristic algorithm for the maximization of network lifetime while satisfying the coverage requirement. The conducted experiments show that the algorithm is competitive with the state-of-the-art approach in terms of obtained schedule lengths. (C) 2022 ACM.
Czech name
—
Czech description
—

Publication year
2022
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Q2SWinet '22: Proceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
ISBN
978-1-4503-9481-9
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
87-93
Publisher name
Association for Computing Machinery
Place of publication
New York
Event location
Montréal
Event date
Oct 24, 2022
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)