RNBB: A Reliable Hybrid Broadcasting Algorithm for Ad-Hoc Networks

  • Ausama Yousef
  • Samer Rishe
  • Andreas Mitschele-Thiel
  • Abdalkarim Awad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7277)


Broadcasting is considered one of the main challenges in Mobile Ad-hoc Networks (MANETs). Therefore, several algorithms have been proposed, such as Self-Pruning (SP), Counter-Based (CB) and Dominant-Pruning (DP). However, they suffer from low packet delivery in some environments, such as the mobility scenario. This paper presents Reliable Neighbor-Based Broadcasting (RNBB), an efficient broadcast algorithm which can meet the broadcast requirements in MANETs. The design principle is to construct a hybrid scheme between SP and CB broadcast schemes aiming to combine the advantages of the both. To make the solution robust, new ideas such as adaptive broadcast delay and an eavesdropping mechanism are integrated to enable RNBB to mitigate the broadcast storm problem while ensuring highly reliable packet delivery. To evaluate RNBB, a comprehensive comparison with different developed algorithms has been made using ns-2. The experimental results demonstrate that RNBB provides robust performance across a wide range of environments.


Ad-hoc networks broadcasting algorithms ns-2 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Basagni, S., Conti, M., Giordano, S., Stojmenovi, I.: Mobile Ad Hoc Networking. John Wiley & Sons, Inc., New Jersey (2004) ISBN: 978-0-471-37313-1Google Scholar
  2. 2.
    Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 139–172. Addison-Wesley, Boston (2001)Google Scholar
  3. 3.
    Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)Google Scholar
  4. 4.
    Al-Humoud, S.O., Mackenzie, M.: A Mobility Analysis of Adjusted Counter-Based Broadcast in MANETs. In: 9th Symposium (PGNET), England, pp. 51–62 (2008)Google Scholar
  5. 5.
    Mohammed, A., Ould-Khaoua, M., Mackenzie, L.M.: An Efficient Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks. In: Wolter, K. (ed.) EPEW 2007. LNCS, vol. 4748, pp. 275–283. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Ni, S.-Y., Tseng, Y.-C., Yuh-Shyan, C.: The Broadcast Storm Problem in a Mobile Ad Hoc Networks. In: 5th ACM/IEEE Conf. (Mobicom), USA, pp. 151–162 (1999)Google Scholar
  7. 7.
    Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: 3rd ACM Intern. Symp. (Mobihoc), Switzerland, pp. 194–205 (2002)Google Scholar
  8. 8.
    Karthikeyan, N., Palanisamy, V.: Performance Comparison of Broadcasting Methods in Mobile Ad Hoc Network. Int. Journal IJFGCN 2(2), 47–58 (2009)Google Scholar
  9. 9.
    Haas, Z., Halpern, Y., Li, L.: Gossip-Based Ad Hoc Routing. In: 21st IEEE Annual Conference (INFOCOM), USA, pp. 1707–1716 (June 2002)Google Scholar
  10. 10.
    Wu, J., Dai, F.: Broadcasting in Ad Hoc Networks Based on Selfpruning. In: 22nd IEEE Annual Conference (INFOCOM), USA, pp. 2240–2250 (2003)Google Scholar
  11. 11.
    Dai, F., Wu, J.: Distributed Dominant Pruning in Ad Hoc Networks. In: The IEEE International Conference on Communications (ICC), USA, pp. 353–357 (2003)Google Scholar
  12. 12.
    Ovalle-Martínez, F.J., Nayak, A., Stojmenović, I., Carle, J., Simplot-Ryl, D.: Area Based Beaconless Reliable Broadcasting in Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2006. LNCS, vol. 4240, pp. 140–151. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Tang, K., Gerla, M.: Mac Reliable Broadcast in Ad Hoc Network. In: The Military Communications Conference (MILCOM 2001), Vienna, pp. 1008–1013 (2001)Google Scholar
  14. 14.
    Bi, Y., Cai, X.L., Shen, X., Zhao, H.: Efficient and Reliable Broadcast in Intervehicle Communication Networks: A cross-layer approach. IEEE Transaction on Vehicular Technology 59(5), 2404–2417 (2010)CrossRefGoogle Scholar
  15. 15.
    Farnoud, F., Valaee, S.: Repetition-Based Broadcast in Vehicular Ad Hoc Networks in Rician Channel with Capture. In: IEEE Conf. (INFOCOM), USA, pp. 1–6 (2008)Google Scholar
  16. 16.
    Lou, W., Wu, J.: Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage. IEEE Trans. on Mobile Computing 6(2), 148–163 (2007)CrossRefGoogle Scholar
  17. 17.
    Haas, J.Z., Halpern, Y.J., Li, L.E.: Gossip-Based Ad Hoc Routing. IEEE/ACM Transactions on Networking 14(3), 479–491 (2006)CrossRefGoogle Scholar
  18. 18.
    Arango, J., Efrat, A., Ramasubramanian, S.: Retransmission and Backoff Strategies for Wireless Broadcasting. J. Ad Hoc Networks 8(1), 77–95 (2010)CrossRefGoogle Scholar
  19. 19.
    Bai, F., Sadagopan, N., Helmy, A.: The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks. J. AdHoc Networks 1(4), 383–403 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ausama Yousef
    • 1
  • Samer Rishe
    • 1
  • Andreas Mitschele-Thiel
    • 1
  • Abdalkarim Awad
    • 2
  1. 1.Integrated Communication Systems GroupIlmenau University of TechnologyGermany
  2. 2.Computer Networks and Communication Systems, Dept. of Computer ScienceUniversity of ErlangenErlangenGermany

Personalised recommendations