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

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.

[1]  J.J. Garcia-Luna-Aceves,et al.  Reliable broadcasting in dynamic network , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[2]  Jenhui Chen,et al.  A highly reliable broadcast scheme for IEEE 802.11 multi-hop ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Jie Wu,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2007, IEEE Transactions on Mobile Computing.

[4]  Adrian Segall,et al.  A Failsafe Distributed Routing Protocol , 1979, IEEE Trans. Commun..

[5]  André Schiper,et al.  Reliable Broadcast in Wireless Mobile Ad Hoc Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[6]  S. Venkatesan,et al.  Reliable broadcast in mobile wireless networks , 1995, Proceedings of MILCOM '95.

[7]  Jie Wu,et al.  Efficient broadcast with forward node set in clustered mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[8]  Robbert van Renesse,et al.  MISTRAL: efficient flooding in mobile ad-hoc networks , 2006, MobiHoc '06.

[9]  Elena Pagani,et al.  Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks , 1999, Mob. Networks Appl..

[10]  Yan Shi,et al.  Relative degree adaptive flooding broadcast algorithm for ad hoc networks , 2005, IEEE Transactions on Broadcasting.