A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks

In wired networks, the broadcast data packets can be easily and safely delivered to destinations. Nevertheless, it is a big challenge to transfer the broadcast frames over the IEEE 802.11 based multi-hop ad hoc wireless networks due to the high bit error rate, the high collision probability, and the lake of acknowledgement (ACK). Unfortunately, most of routing protocols need the broadcast function to exchange important information between nodes. From our observations, the efficiency of the routing protocol, such as dynamic source routing (DSR) and ad-hoc on-demand distance vector (AODV), finding the path from source to destination is strongly depending on the supported broadcast scheme in the underlying media access control (MAC) protocol. In this paper, we first investigate the uncertain broadcast problem in the IEEE 802.11 MAC protocol while delivering the necessary broadcast frames. Since no acknowledgement will be sent by any recipient of the broadcast frame in IEEE 802.11 MAC protocol, we propose a highly reliable broadcast scheme to solve such uncertain problem. The proposed scheme, which is still compatible with standard, can efficiently minimize bandwidth consumption as well as propagation delay