Energy balance with unpredictable consumption in WSNs based on virtual backbone rotation
Document Type
Article
Publication Date
1-1-2026
Abstract
In wireless sensor networks (WSNs), the virtual backbone (VB) is an effective construction to take the task of message forwarding. It usually requires a connected dominating set (CDS) to guarantee network connectivity and coverage. Nevertheless, the large energy consumption of nodes in CDS tends to lead to the early termination of the network. The duty-cycle scheduling of the VB is an appropriate approach to balance energy consumption and prolong the network lifetime. However, previous works generally assume that all the nodes consume the same amount of energy in each time frame. In practice, the energy consumption of different nodes in each time frame may be different and unpredictable. In this article, the duty-cycle scheduling problem of the VB under a random consumption model is investigated and two novel rotation schemes are proposed. The first scheme, called the energy balance rotation scheme (EBRS), focuses on choosing dominators with relatively higher residual energy to achieve a better energy balance. The second scheme, called the greedy minimum energy rotation scheme (GMERS), searches for a weighted CDS in which the total reciprocal of the energy is minimized. Experimental results show that both schemes can significantly prolong the network lifetime under random energy consumption. Experimental code and simulation scripts are publicly available at https://github.com/LiuNing600/wsn-vb-rotation-ebrs-gmers.git.
Keywords
Energy balance, Random consumption model, Virtual backbone rotation, Wireless sensor networks
Publication Title
Journal of Supercomputing
ISSN
09208542
DOI
10.1007/s11227-025-08204-8
Recommended Citation
Liu, Ningning; Li, Xiao Yan; Wu, Xiaoming; and Xia, Yan, "Energy balance with unpredictable consumption in WSNs based on virtual backbone rotation" (2026). Research Publications (2026 to 2030). 1805.
https://knova.um.edu.my/research_publications_2026_2030/1805
Volume
82
Issue
2