Structure-Adaptive and Power-Aware Broadcast Scheduling for Multihop Wireless-Powered IoT Networks

Wireless Power Transfer technology, which can charge IoT devices over the air, has become a promising technology for IoT networks. In wireless-powered IoT networks, broadcasting is a fundamental networking service for disseminating messages to the whole network. To seek a fast and collision-free broadcast schedule, the problem of Minimum Latency Broadcast Scheduling (MLBS) has been well studied when nodes are energyabundant. However, in wireless-powered networks, a node can only receive or transmit packets after it has harvested enough energy. In such networks, it is of great importance to exploit the divergent harvested energy to reduce the broadcast latency. Unfortunately, existing works always assume a predetermined tree and a fixed transmission power for broadcast scheduling, which greatly limits their performance. Thus, in this article, we investigate the first work for the MLBS problem in wireless-powered networks without relying on predetermined trees. First, the problem is formulated and proved to be NP-hard. Then, two structure-adaptive scheduling algorithms are proposed with a theoretical bound, which can intertwine the construction of broadcast tree with the computation of an energy-aware schedule simultaneously. Furthermore, a power-aware scheduling method is also proposed to take the structure of the broadcast tree, the adjustment of nodes' transmission powers, and the interference during transmissions into account simultaneously. Additionally, the algorithm for the MLBS problem under the physical interference model is also studied. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency.