Binary Particle Swarm Optimization for TDMA Broadcast Scheduling Problem

This paper presents binary particle swarm optimization (BPSO) for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. We are able to achieve better results using our proposed BPSO. The results are obtained using our methodology is compared with CPLEX and all the other earlier solution methods.