Skip to main content
SpringerLink
Log in

I-SBA: an improved SBA broadcast protocol to minimize forwarding for wireless ad-hoc networks

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Broadcasting is one of the basic data transmission methods in wireless ad-hoc networks, used for various purposes including fundamental network operations, service discovery, route discovery and even actual data transmission. The efficiency of broadcast protocol relies on several factors viz. number of forwarding stations, reliability, fault-tolerance ability, energy consumption, scalability and reachability. All neighbor knowledge-based reliable broadcast protocols can generally be categorized into proactive and reactive approaches. In proactive approach, a station creates forward list from its one-hop neighbors and announces the forward list by appending it into the packet header during broadcast. Whereas, in reactive approach, a station does not need to create such forward lists but decides by itself whether to forward or not. Although the proactive protocols show better performance than reactive protocols in minimizing number of forwarding stations due to use of extended neighbor information. However, appended forward list and extended neighbor information increase overhead and consume more network resources. Thus, the proactive broadcast protocols becomes non-scalable for large and sparse network. To design an efficient broadcast protocol, we are motivated from timer mechanism of a reactive protocol named scalable broadcast algorithm (SBA). The key shortcomings of SBA is probabilistic timer mechanism that selects a timer counter value for a station randomly from timer ratio which is determined by considering static neighbor information of the station. In this paper, a deterministic timer mechanism-based scalable broadcast protocol named improved scalable broadcast algorithm (I-SBA) is proposed to solve these issues. However, this protocol suffers from slightly bounded broadcast delay than flooding and self-pruning, it significantly reduces number of forwarding stations. The simulation results prove that I-SBA is an efficient protocol since it shows better performance in number of forwarding stations, saved rebroadcast, redundancy, and energy consumption than other reactive protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

The datasets used and/or analyzed during the current study are available from the corresponding author upon reasonable request.

References

  1. Mehta R, Lobiyal DK (2017) Utility-based performance analysis of cross-layer design in multi-flow ad-hoc networks. Int J Inf Technol 9:377–387

    Google Scholar 

  2. Sherif BV, Salini P (2022) Selfish node management in opportunistic mobile networks with improved social based watchdog and dynamic power AODV protocol. Int J Inf Technol 14(6):3253–3264

    Google Scholar 

  3. Danial GR, Toral SL, Johnson P, Barrero F (2015) A survey on probabilistic broadcast schemes for wireless ad-hoc networks. Ad Hoc Netw 25:263–292

    Article  Google Scholar 

  4. Pandey P, Singh R (2021) Advanced AODV routing based on restricted broadcasting of route request packets in MANET. Int J Inf Technol 13:2471–2482

    Google Scholar 

  5. Banerjee A, Chowdhury S (2019) Expected residual lifetime based ad hoc on-demand multipath routing protocol (ERL-AOMDV) in mobile ad hoc networks. Int J Inf Technol 11:727–733

    Google Scholar 

  6. Rab R, Sagar SAD, Sakib N, Haque A, Islam M, Rahman A (2017) Improved Self-pruning for broadcasting in ad-hoc wireless networks. Wirel Sens Netw 9(2):73–86

    Article  Google Scholar 

  7. Tasmiah TA, Rahman A (2018) Extended neighborhood knowledge based dominant Pruning (ExDP). In: 2018 5th international conference on networking, systems and security (NSysS), Dhaka, Bangladesh. pp 1–9

  8. Lim H, Kim C (2001) Flooding in wireless ad-hoc networks. Comput Commun 24(3–4):353–363

    Article  Google Scholar 

  9. Wei P, Lu X-C (2000) On the reduction of broadcast redundancy in mobile ad-hoc networks. In: 2000 first annual workshop on mobile and ad hoc networking and computing. MobiHOC (Cat. No. 00EX444), Boston, MA, USA. pp 129–130

  10. Wilson W, Yeung KL (2009) Self-pruning broadcasting for mobile ad-hoc networks. In: GLOBECOM 2009–2009 IEEE global telecommunications conference, Honolulu, HI, USA. pp 1–6

  11. Gyanendra KP, Sankaran M, Rath AK (2021) Self-pruning based probabilistic approach to minimize redundancy overhead for performance improvement in MANET. Int J Comput Netw Commun (IJCNC) 13(2):15–36

    Article  Google Scholar 

  12. Sze-Yao N, Tseng Y-C, Chen Y-S, Sheu J-P (1999) The broadcast storm problem in a mobile ad-hoc network. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, Seattle, Washington, USA. pp 151–162

  13. Banerjee A, Ghosh S (2020) FPR: fuzzy controlled probabilistic rebroadcast in mobile ad hoc network. Int J Inf Technol 12(2):523–529

    Google Scholar 

  14. Utsu K, Ishii H (2010) Load-aware flooding over ad hoc networks enabling high message reachability and traffic reduction. In: The fifth international conference on mobile computing and ubiquitous networking (ICMU), Seattle, USA. pp 3–4

  15. Yi Y, Gerla M, Kwon T-J (2002) Efficient flooding in ad hoc networks using on-demand (passive) cluster formation. Contract 14(01–C):0016

    Google Scholar 

  16. Kwon TJ, Gerla M (2002) Efficient flooding with passive clustering (pc) in ad hoc networks. ACM SIGCOMM Comput Commun Rev 32(1):44–56

    Article  Google Scholar 

  17. Hur I, Le TD, Jo M, Choo H (2012) Regular tiling-based flooding scheme for energy efficiency in wireless ad hoc networks. J Internet Technol 13(2):257–272

    Google Scholar 

  18. Paruchuri V, Durresi A, Jain R (2003) Optimized flooding protocol for ad hoc networks. arXiv preprint cs/0311013

  19. Wei L, Wu J (2003) On reducing broadcast redundancy in ad-hoc wireless networks. In: 36th annual Hawaii international conference on system sciences, Big Island, HI, USA. pp 1–10

  20. Ashikur R, Gburzynski P, Kaminska B (2007) Enhanced dominant pruning-based broadcasting in untrusted ad-hoc wireless networks. In: 2007 IEEE international conference on communications, Glasgow, UK. pp 3389–3394

  21. Marco AS, Garcia-Luna-Aceves JJ (2003) Enhanced dominant pruning applied to the route discovery process of on-demand routing protocols. In: Proceedings 12th international conference on computer communications and networks (IEEE Cat. No. 03EX712), Dallas, TX, USA. pp 497–502

  22. Ashikur R, Hoque ME, Rahman F, Kundu SK, Gburzynski P (2009) Enhanced partial dominant pruning (EPDP) based broadcasting in ad-hoc wireless networks. J Netw 4(9):895–904

    Google Scholar 

  23. Chakma A, Dutta S, Roy D, Sharmin S (2020) Broadcasting in ad-hoc wireless sensor networks using 4-hop neighborhood Information. TEST Eng Manag 83(3):11703–11714

    Google Scholar 

  24. Akter M, Islam A, Rahman A (2016) Fault tolerant optimized broadcast for wireless ad-hoc networks. In: 2016 international conference on networking systems and security (NSysS), Dhaka, Bangladesh. pp 1–9

  25. Xiao Y, Rosdahl J (2002) Throughput and delay limits of IEEE 802.11. IEEE Commun Lett 6(8):355–357

    Article  Google Scholar 

  26. Sakakibara K, Nakagawa H, Yamakita J (2006) Analysis of energy consumption of IEEE 802.11 DCF under non-saturation conditions. In: 2006 1st international symposium on wireless pervasive computing, Phuket, Thailand. pp 1–6

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Hajee Mohammad Danesh Science and Technology University, Dinajpur, Bangladesh

    Md. Rajiul Islam, Jakia Akter Nitu, Md. Mahabub Hossain, Md. Mehedi Islam & Md. Abubakar Siddik

Authors
  1. Md. Rajiul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jakia Akter Nitu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md. Mahabub Hossain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Md. Mehedi Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Md. Abubakar Siddik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Md. Abubakar Siddik.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Islam, M.R., Nitu, J.A., Hossain, M.M. et al. I-SBA: an improved SBA broadcast protocol to minimize forwarding for wireless ad-hoc networks. Int. j. inf. tecnol. (2024). https://doi.org/10.1007/s41870-024-01870-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s41870-024-01870-6

Keywords

Search

Navigation