Task-driven Charger Placement and Power Allocation for Wireless Sensor Networks.

Xingjian Ding,JianXiong Guo,Yongcai Wang,Deying Li,Weili Wu

DOI: https://doi.org/10.1016/j.adhoc.2021.102556

IF: 4.816

2021-01-01

Ad Hoc Networks

Abstract:Deploying wireless chargers is a promising way to provide continuous energy supply for battery-driven sensor nodes, and has attracted more and more attention recently. Existing works mainly focus on studying the charging utility maximization problem, that is, they aim to supply as much power as possible to all sensor nodes with a certain number of wireless chargers. However, these works ignore the task performing function of sensor nodes, supplying more power to sensor nodes cannot guarantee that tasks can be performed better. In this paper, therefore, we consider a more practical issue of deploying wireless chargers, where our objective is to maximize the total achieved task utility with a limited deployment cost budget. We formulate our problem as a mixed integer non-linear programming problem, and prove its NP-Hardness. To address this problem, we split it into two sub-problems, where the first sub-problem is about power allocation for sensor nodes, and the second sub-problem is about optimal wireless charger placement. We design an approximation algorithm for each sub-problem, and give theoretical analyses of our algorithms. By solving the two sub-problems accordingly, we get a feasible solution that has a 12(1−1∕e) performance guarantee for the original problem. Finally, we conduct extensive simulations to validate the performance of our algorithms. The results show that our designs significantly outperform the baseline algorithms, which demonstrates the effectiveness of our algorithms.