A Reliable Broadcast Algorithm Based on Total Domination with Auxiliary Acknowledge

Broadcast is one of the most typical operations in wireless communication. Considering unicast frame structure has been used in IEEE 802.11 protocol, where no reply of the broadcasting signal can be received from medium access control (MAC) layer, thus the quality of service can not be guaranteed. Therefore, to enhance the reliability for the transmission of broadcast service is necessary. In this paper, we propose a reliable broadcast mechanism that uses direct and indirect acknowledgement (ACK) to improve the reliability of broadcast traffic, and then design a polynomial method to approximately solve the total dominating set (TDS). Meanwhile, we apply TDS to determine the virtual backbone network (Forwarding node set) which is responsible for broadcasting forward and indirect confirmation. Simulation results show that compared with the IEEE 802.11 broadcast, our proposed broadcast mechanism can achieve a higher ratio of data packet delivery with a lower time consuming of convergence of the entire network, while having the same transmission reliability as IEEE 802.11 unicast traffic.