Skip to main content
SpringerLink
Log in

FPR: fuzzy controlled probabilistic rebroadcast in mobile ad hoc network

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

Abstract

Broadcasting in mobile ad hoc networks is performed using various techniques like blind flooding, counter based broadcast, probabilistic broadcast etc. Among these flooding is the most primitive, where every node forwards the broadcast message whenever it gets the message for the first time. However, duplicate copies of the same broadcast message are always eliminated. In spite of simplicity of the mechanism, it results in highly redundant retransmission, contention and collision in the network. This is popularly termed as broadcast storm problem. Probabilistic broadcast method reduces the broadcast probability from 1 to some fraction close to 0.5. Certain probabilistic scheme use fixed probability while some others take into account network size, total number of nodes etc. The proposed article fuzzy controlled probabilistic broadcast or FPR computes rebroadcast probability of a node based on various factors line distance of downlink neighbours of current node from broadcast source, left, right, top, bottom coordinators of nodes already covered, hop count etc. Simulation results reveal that the proposed protocol improves network throughput, saves a lot of rebroadcast while reducing end-to-end delay.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Collagroso D (2007) Intelligent broadcasting in ad hoc networks: EURASIP. J Wirel Commun Netw 2007:10216

    Article  Google Scholar 

  2. Zhang H, Jiang ZP (2006) Modeling the performance of ad hoc broadcasting schemes. Perform Eval 63:1196–1215

    Article  Google Scholar 

  3. Ni S et al (1999)The broadcast storm problem in ad hoc networks. In: Proceedings of ACM/IEEE international conference on mobile computing and networking, pp 151–162

  4. Wu J, Lou W (2003) Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wirel Commun Mob Comput 3:155–173

    Article  Google Scholar 

  5. Towards Reliable Network Wide Broadcast In Mobile Ad Hoc Networks, Rogers, Paul; Abu-Ghazaleh, Nael (2018) http://www.citebase.org/cgi-bin/citations?id=oai:arXiv.org:cs/0412020

  6. Keshavarz A et al (2007) Color-based broadcasting for ad hoc networks. In: Proceedings of 4th international symposium on modelling and optimization in mobile ad hoc networks, Boston

  7. Tseng YC et al (2003) Adaptive approaches to relieving broadcast storms in a wireless multi-hop ad hoc networks. IEEE Trans Comput 52:545–557

    Article  Google Scholar 

  8. Zhang Q, Agarwal DP (2005) Dynamic probabilistic broadcasting in MANETs. J Parall Distrib Comput 65:220–233

    Article  Google Scholar 

  9. Williams B, Camp T (2002) Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of MOBIHOC-2002

  10. Cartigny J et al (2003) Border node retransmission based probabilistic broadcast protocols in ad hoc networks. Telecommun Syst 22:189–204

    Article  Google Scholar 

  11. Mahammed A et al (2007) Improving the performance of counter-based broadcast schemes for ad hoc networks. EPEW 2007:275–283

    Google Scholar 

  12. Mahammed A et al (2007) An efficient counter-based broadcast schemes for ad hoc networks. ICSPC, pp 1403–1406

  13. ns Simulator Tutorial at Indian Statistical Institute. http://www-isi.edu/nsnsm/ns

  14. Perkins CE, Moyer EM (1999) Ad hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE workshop on mobile computing systems and applications, New Orleans, pp 90–100

  15. I.S. Committee (1997) Wireless LAN medium access control (MAC) and physical layer specifications. In: IEEE standard 802.11, IEEE, New York

  16. Navidi W et al (2004) Improving the accuracy of random waypoint simulation through steady-state initialization. In: Proceedings of International Conference On Modelling and Simulation, California, USA

  17. Law AM, David W (2000) Simulation Modelling and Analysis. Mc.-Graw Hill Higher Education, Boston

    Google Scholar 

  18. Mohammed A et al (2008) On the rebroadcast probability of an enhanced-counter based broadcast scheme for mobile ad hoc networks. Commun SIWN 4:101–105

    Google Scholar 

  19. Venu S, Rahman AMZ (2018) Energy and cluster based efficient routing for broadcasting in mobile ad hoc networks. Cluster Comput. https://doi.org/10.1007/s10586-018-2255-3

    Article  Google Scholar 

  20. Sharma V, Vij A (2017) Broadcasting methods in mobile ad hoc networks. In: 2017 International conference on computing, communication and automation (ICCCA), IEEE, Greater Noida, India

  21. Chekhar M et al (2016) An efficient broadcasting scheme in mobile ad hoc networks. Procedia Comput Sci (Elsevier) 98:117–124

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, Kalyani Govt. Engg. College, Kalyani, West Bengal, India

    Anuradha Banerjee

  2. Department of Computer Science and Engineering, Regent Education and Research Foundation, Kolkata, West Bengal, India

    Subhankar Ghosh

Authors
  1. Anuradha Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Subhankar Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anuradha Banerjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banerjee, A., Ghosh, S. FPR: fuzzy controlled probabilistic rebroadcast in mobile ad hoc network. Int. j. inf. tecnol. 12, 523–529 (2020). https://doi.org/10.1007/s41870-019-00288-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-019-00288-9

Keywords

Search

Navigation