Broadcast with negative acknowledgements for enhanced delivery ratio in MANET with dual coverage

Abstract

Broadcasting in Ad hoc networks is prone to broadcast storm problem and ACK implosion problem. These problems create the necessity to carefully designate some nodes in the 1-hop neighborhood of sender as forwarding nodes and reduce broadcast redundancy. In this paper, we have proposed an algorithm called enhanced double covered broadcast with negative acknowledgements (EDCBN) which focuses on achieving high delivery ratio in an environment that has high transmission error rate. We make use of negative acknowledgements to achieve better reliability. Overhead caused due to acknowledgements are avoided by allowing the sender to overhear the retransmissions from the receiver. Simulation results show that EDCBN algorithm improves the reliability of broadcast operation compared to double covered broadcast (DCB) and use less number of forwarding nodes to forward the packet in sparse network.