Abstract
Battery-Free Wireless Sensor Networks (BF-WSNs) have captured the interest of research community in recent years. Compared with traditional Battery-powered WSNs (BP-WSNs), BF-WSNs can prolong the lifetime of the network by exploiting ambient energy. Many-to-many communication is widely used in many applications of WSNs and the problem of minimum-latency many-to-many communication scheduling in BF-WSNs is of great significance. However, this problem has not been studied yet. Existing algorithms for BP-WSNs and BF-WSNs are not suitable for minimum-latency many-to-many scheduling problem in BF-WSNs. Also, different from BP-WSNs, energy-bottleneck nodes with low recharge rate and high workload in BF-WSNs make the problem more challenging. To address these issues, in this paper, we first study the problem of many-to-many scheduling in BF-WSNs with the purpose of minimizing communication latency. The problem is formally defined and proved to be NP-Hard. The energy-adaptive and bottleneck-aware scheduling algorithm for many-to-many in BF-WSNs is proposed. The correctness and average latency of proposed algorithm are carefully analysed. Extensive simulations show that our algorithm has high performance, in terms of communication latency and energy usage ratio. Further, we also extend the proposed algorithm to other network models.
Funding Information
  • National Natural Science Foundation of China (61632010, 61802071)
  • Guangdong Basic and Applied Basic Research Foundation (2018A030310541, 2020A1515011132)

This publication has 25 references indexed in Scilit: