An All-to-All Broadcast Algorithm for Multi-Priority Packets in Ad Hoc Networks Using Directional Antennas

All-to-All broadcast is one of the most important communication tasks in directed Ad hoc network. Using multi-beam adaptive antennas, a centralized low-delay link scheduling algorithm (CLDA) is proposed for directional All-to-All broadcast with low-redundancy. The algorithm effectively reduces the redundant transmission and transmission delay in All-to-All broadcast by extracting the topology information and determining the priority. Moreover, it is verified through simulation that the algorithm can significantly reduce the All-to-All broadcast delay and transmission redundancy: in the random topology, the All-to-All broadcast delay is reduced by up to 59.6%, and the transmission redundancy is eliminated to 0%.