Abstract | ||
---|---|---|
Battery-free sensor network is a new network architecture in which battery-free nodes can harvest energy from the ambient environment and the network lifetime is unlimited in terms of energy. However, the unbalanced ambient energy distribution results in a low data coverage quality of the battery-free sensor network. In this paper, we want to deploy artificial power stations in the monitored region, improve the energy distribution and achieve the energy-data dual coverage. We have investigated two energy-data dual coverage problems in this paper to meet different user requirements. We have proved that these two problems are at least NP-Hard. Two approximated algorithms are proposed accordingly to solve these two problems. The ratio bound and time complexity of these two algorithms are analyzed. Furthermore, extensive simulations are carried out to evaluate the performance of the algorithms. The experimental results show that the algorithms are effective and efficient. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/ICDCS.2019.00041 | 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS) |
Keywords | Field | DocType |
Battery-free,sensor networks,coverage | Approximation algorithm,Computer science,Network architecture,Battery (electricity),Time complexity,Wireless sensor network,User requirements document,Electricity generation,Distributed computing,Power station | Conference |
ISSN | ISBN | Citations |
1063-6927 | 978-1-7281-2520-6 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tuo Shi | 1 | 41 | 4.55 |
Zhipeng Cai | 2 | 1928 | 132.81 |
Jianzhong Li | 3 | 63 | 24.23 |
Hong Gao | 4 | 1086 | 120.07 |