A novel link scheduler for personalized broadcast in multi Tx/Rx Wireless Mesh Networks

The personalized broadcast problem calls for a link schedule with the shortest makespan or slots to deliver all data located at a gateway destined for nodes in a multi-hop wireless network. In this paper, we address this fundamental problem with consideration for the multiple transmit or receive capability of nodes as well as their ability to boost the capacity of a link via spatial multiplexing or multiple radios. We derive new makespan bounds for arbitrary tree topologies and propose a new link scheduler called Algo-PB to generate a personalized broadcast schedule with minimal schedule length. Simulation results show that the schedule length generated by Algo-PB outperforms state-of-the-art algorithms by at most 20% and the difference between Algo-PB and the theoretical lower bound is at most 10%.