Energy efficient and fault-tolerant broadcast protocol in wireless ad-hoc networks

To achieve efficient broadcasting with low interference and low energy consumption, each node optimizes its transmission power. In a tree-based topology, the message of node u can be overheard by nodes which are in the region of transmission radius of node u but not in a logical neighborhood of u. Therefore, some protocols have been proposed to reduce energy consumption by using overhearing. Since using the minimum energy to reach its neighboring nodes weakens the network connectivity, fault-tolerant topologies have been proposed. However, there is no broadcast protocol which takes into account of the reliability of transmissions. We propose a fault-tolerant broadcast protocol which uses overhearing to reduce energy consumption, while maintaining reliability of its transmissions.