TY - GEN
T1 - A Randomized Algorithm for Wireless Sensor Network Lifetime Optimization
AU - Dua, Amit
AU - Jastrząb, Tomasz
AU - Czech, Zbigniew J.
AU - Krömer, Pavel
N1 - Publisher Copyright:
© 2022 ACM.
PY - 2022/10/24
Y1 - 2022/10/24
N2 - 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.
AB - 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.
KW - network lifetime
KW - randomized algorithm
KW - wireless sensor network
UR - https://www.scopus.com/pages/publications/85141724848
U2 - 10.1145/3551661.3561370
DO - 10.1145/3551661.3561370
M3 - Conference contribution
AN - SCOPUS:85141724848
T3 - Q2SWinet 2022 - Proceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
SP - 87
EP - 93
BT - Q2SWinet 2022 - Proceedings of the 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks
PB - Association for Computing Machinery, Inc
T2 - 18th ACM International Symposium on QoS and Security for Wireless and Mobile Networks, Q2SWinet 2022
Y2 - 24 October 2022 through 28 October 2022
ER -