Design of a Broadcast Algorithm For Reliability In Mobile Ad Hoc Networks

International Journal of Computer Science and Engineering
© 2014 by SSRG - IJCSE Journal
Volume 1 Issue 1
Year of Publication : 2014
Authors : R.Arul

How to Cite?

R.Arul, "Design of a Broadcast Algorithm For Reliability In Mobile Ad Hoc Networks," SSRG International Journal of Computer Science and Engineering , vol. 1,  no. 1, pp. 1-5, 2014. Crossref,


The main challenges in MANET are reliability, bandwidth and battery power. Broadcasting is important in MANET for routing information discovery. The broadcast operation as a fundamental service in mobile ad hoc networks is prone to the broadcast storm problem if forwarding nodes are not carefully designated. This paper proposes a simple broadcast algorithm called double-covered broadcast algorithm which takes advantage of broadcast redundancy to improve the delivery ratio in an environment that has rather high transmission error rate. Only a set of selected nodes will forward the broadcast message. The selected nodes called the forwarding nodes must satisfy the following two requirements: i)The sender’s 2-hop neighbors are covered and ii)The sender’s 1-hop neighbors are either forwarding nodes or non-forwarding nodes covered by atleast two forwarding neighbors. The retransmission of the forwarding nodes are received by the sender as the confirmation of their reception of the packet. The nonforwarding neighbors do not acknowledge the reception of the broadcast. The proposed algorithm has many matrices such as balancing the average retransmission redundancy, avoid broadcast storm problem,recovering the transmission error locally and increasing the broadcast delivery ratio in a high transmission error rate environment.


Broadcast, forwarding node, mobile ad hoc networks,reliability


[1] J. Wu and F. Dai ,” Mobility Management and it’s Applications in Efficient Broadcasting in Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM ’04 , Mar. 2004. 
[2] S. Ni , Y. Tseng, Y. Chen and J. Sheu , “The Broadcast storm problem in a Mobile Ad Hoc Network,” Proc. ACM/IEEE MobiCom ’99 Aug. 1999. 
[3] W. Lou and J. Wu , “On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks,” IEEE Trans. Mobile Computing ,Vol. 1 ,no. 2 Apr. – June 2002
[4] B. Williams and T. Camp , “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks, “ roc. MobiHoc ’02 , pp. 194-205 , June 2002
[5] J.J Garcia-Luna-Aceves and Y.X Zhang , “Reliable Broadcasting in Dyanamic Network, “ Proc.1996 IEEE Int’l Conf. Comm. (ICC ’96) vol.3 , June 1996. 
[6] H. Lim and C. Kim, “ Floodin in Wireless Ad Hoc Networks, Computer Comm. J. vol . 24 , nos. 3-4 , 2001. 
[7] A. Qayyum , L . Viennot and A . Laouiti , “Multipont relaying for Flooding Broadcast Message in Mobile Wireless Networks, Proc.35th Hawaii Int’l Conf. System Sciences (HICSS-35) , Jan. 2002. 
[8] K. Sanzgiri , I.D.Chakeres, and E.M. Belding-Royer, “ Determining Intra-Flow Contention along Multihop Paths in Wireless Networks ,”Proc. First Ann. Int’l Conf. Broadband Networks (BROADNETS’04) Wireless Networking Symp., 2004.
[9] W. Peng and X. Lu , “AHBP : An efficient Broadcast Protocol for Mobile Ad Hoc Networks , “ J. Computer Science and Technology , vol. 16, no . 2 , Mar. 2001.