Energy-Adaptive and Bottleneck-Aware Many-to-Many Communication Scheduling for Battery-Free WSNs
- 21 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 8 (10) , 8514-8529
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.Keywords
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:
- One for All, All for One2017
- Optimal and Near-Optimal Online Strategies for Energy Harvesting Broadcast ChannelsIEEE Journal on Selected Areas in Communications, 2016
- Maximizing Data Collection Throughput on a Path in Energy Harvesting Sensor Networks Using a Mobile SinkIEEE Transactions on Mobile Computing, 2015
- Wireless Networks With RF Energy Harvesting: A Contemporary SurveyIEEE Communications Surveys & Tutorials, 2014
- Constructing Schedules for Time-Critical Data Delivery in Wireless Sensor NetworksACM Transactions on Sensor Networks, 2014
- Data Collection with Multiple Sinks in Wireless Sensor Networks2009
- Scheduling for information gathering on sensor networkWireless Networks, 2007
- Distributed Data Gathering in Multi-sink Sensor Networks with Correlated Sources2006
- Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor NetworksLecture Notes in Computer Science, 2006
- TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor NetworksWireless Networks, 2005