Cloud computing, a disruptive technology of the recent era

Broadcast is the process of sending a message from one node to all other nodes in an ad hoc network. It is a fundamental operation for communication in ad hoc networks. It allows for the update of network information and route discovery as well as other operations. The simplest form of broadcast in an ad hoc network is referred to as blind flooding. As all nodes participate in this broadcast, blind flooding suffers from the broadcast storm problem. This problem results in redundant rebroadcasts, medium contention and packet collision. So in order to reduce broadcast redundancy with high delivery ratio under high transmission error rate is a major challenge. A simple broadcast algorithm, called double-covered broadcast (DCB), takes the advantage of broadcast redundancy to improve the delivery ratio in an environment that has rather high transmission error rate. In this algorithm, forwarding nodes are selected in such a way that the sender’s 2-hop neighbors are covered and the sender’s 1-hop neighbors are either forwarding nodes or non-forwarding nodes covered by at least two forwarding neighbors. The acknowledgement is received by the sender as the confirmation of their reception of the packet. If the sender does not detect all its forwarding nodes’ retransmissions, it will resend the packet until the maximum number of retries is reached. Simulation results show that the proposed broadcast algorithm provides good performance under a high transmission error rate environment.