BPSO and BRKGA for Broadcast Scheduling Problem

Authors: Shuai Xiaoying Yin Yuxia
Conference: ICIC 2024 Posters, Tianjin, China, August 5-8, 2024
Pages: 889-900
Keywords: BSP, TDMA, BPSO, BRKGA

Abstract

Broadcasting in wireless networks is an essential information dissemination method. However, shared channel causes contention and collisions. TDMA is a widely used conflict-free scheduling scheme. In this study, a TDMA scheduling scheme based on BPSO Binary Particle Swarm Optimization and BRKGA Biased Random-Key Genetic Algorithm is proposed for BSP Broadcast Scheduling Problem which is a NP-complete problem. First, a better population is generated by BPSO then, the scheme uses BRKGA to get a solution closer to the optimization. The simulation results show that the proposed algorithm exhibits better performance in terms of lower frame length and higher channel utilization.
📄 View Full Paper (PDF) 📋 Show Citation