Periodic Transmission Design for Improved Collision Management in Wireless Networks

The emergence of new application scenarios, such as mobile edge computing (MEC) and the industrial internet of things (IIoT), places new demands on next-generation communication systems to support green and sustainable machine-to-machine communications, posing new challenges for wireless network resource allocation. In this paper, the problem of time resource allocation in wireless networks with periodic packet transmission is studied to achieve collision-free transmission. Based on the Diophantine equation, the effect of initial timeslot allocation on transmission collision is analyzed, and the timeslot collision graph (TCG) is constructed. The TCG is then used for timeslot allocation in two wireless communication scenarios. First, a maximum independent set timeslot allocation (MIS-TA) algorithm is proposed for the design of pre-deployed wireless networks. Given multiple packet periods, by finding the maximum independent set in the TCG, we can obtain the number combinations of all devices without transmission collisions and the corresponding timeslot allocation scheme. In addition, for dynamic networks, a dynamic weighted collision graph timeslot allocation (DWCG-TA) scheme is proposed to minimize the number of packet collisions with the given number of devices and transmission periods. We evaluate the DWCG-TA with simulations, which show that it effectively reduces the average transmission collision compared to carrier sense multiple access.