Abstract
Recently, the development of Industrial Internet of Things has taken the advantage of 5G network to be more powerful and more intelligent. However, the upgrading of 5G network will cause a variety of issues increase, one of them is the increased cost of coverage. In this paper, we propose a sustainable wireless sensor networks system, which avoids the problems brought by 5G network system to some extent. In this system, deploying relays and selecting routing are for the sake of communication and charging. The main aim is to minimize the total energy-cost of communication under the precondition, where each terminal with low-power should be charged by at least one relay. Furthermore, from the perspective of graph theory, we extract a combinatorial optimization problem from this system. After that, as to four different cases, there are corresponding different versions of the problem. We give the proofs of computational complexity for these problems, and two heuristic algorithms for one of them are proposed. Finally, the extensive experiments compare and demonstrate the performances of these two algorithms.