Dual Covered Broadcast with Negative Acknowledgements DCN : A Broadcast Algorithm for Mobile Ad Hoc Networks
J Thriveni, B. Ashwini, A. Latha, K.R. Sandyashree, K. R. Venugopal, L. M. Patnaik · 2009
Broadcasting in Ad hoc networks, widely utilized as a building block for many network layer protocols is prone to broadcast storm problem. This problem necessitates to carefully designate some nodes in the one-hop neighborhood of the sender as forwarding nodes and reduce broadcast redundancy. In this paper, we propose an algorithm called Dual Covered broadcast with Negative acknowledgements (DCN) which focuses on achieving high delivery ratio in an environment that has high transmission error rate. We make use of Negative ACKnowledgements (NACK) to reduce broadcast collision and achieve enhanced reliability. Overhead caused due to Ac- knowledgements are avoided by allowing the sender to overhear the transmissions from the receiver. Broad- cast congestion is alleviated by eliminating the un- necessary duplication of packets, otherwise resulting in Broadcast storm problem. Simulation results show that DCN algorithm improves the reliability of broad- cast operation compared to Double Covered Broad- cast (DCB) and use lower number of forwarding nodes in the network.