Open AccessTDMA scheduling schemes targeting high channel utilization for energy‐harvesting wireless sensor networks
Author(s) -
Gong Siliang,
Liu Xiaoying,
Zheng Kechen,
Lu Wenwei,
Zhu Yihua
Publication year - 2021
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/cmu2.12243
Subject(s) - time division multiple access , computer science , scheduling (production processes) , computer network , frequency division multiple access , wireless , frame (networking) , wireless sensor network , channel allocation schemes , channel (broadcasting) , distributed computing , real time computing , mathematical optimization , telecommunications , orthogonal frequency division multiplexing , mathematics
As a contention‐free channel access protocol, Time Division Multiple Access (TDMA) is widely applied in Energy Harvesting Wireless Sensor Networks (EH‐WSNs) due to ease of implementation. TDMA scheduling in EH‐WSNs faces the problem of low channel utilization since time slots assigned to some nodes may not be used by them due to shortage of energy or data. It is important to design TDMA scheduling schemes that enhance channel utilization. In this paper, the Fixed Frame Size Scheme (FFSS) and the Adaptive Frame Size Scheme (AFSS) are proposed to improve channel utilization of EH‐WSNs. The FFSS aims at the optimal TDMA slot assignment for the TDMA scheduling with fixed frame size, and the AFSS considers the TDMA with variable frame size and targets both the optimal frame size and the optimal slot assignment. The optimization problems maximizing channel utilization are formulated for the FFSS and the AFSS, respectively, which take the upcoming energy and data into account. The optimization problems are transformed into assignment‐like problems and solved by the Hungarian‐based algorithm in polynomial time. Simulation results indicate that the proposed FFSS and AFSS can considerably improve channel utilization in the EH‐WSNs compared with the existing TDMA scheduling schemes.