BPSO and BRKGA for Broadcast Scheduling Problem

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.