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

Authors

He Wang, University of WollongongFollow
Kwan-Wu Chin, University of WollongongFollow
Sieteng Soh, Curtin UniversityFollow

RIS ID

104227

Publication Details

H. Wang, K. Chin & S. Soh, "A novel link scheduler for personalized broadcast in multi Tx/Rx Wireless Mesh Networks," in 2015 IEEE International Conference on Communication Workshop, ICCW 2015, 2015, pp. 532-537.

Abstract

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%.