Advertisement

FPR: fuzzy controlled probabilistic rebroadcast in mobile ad hoc network

  • Anuradha BanerjeeEmail author
  • Subhankar Ghosh
Original Research

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.

Keywords

Ad Hoc networks Broadcast region Flooding Hop count Rebroadcast probability Delay 

References

  1. 1.
    Collagroso D (2007) Intelligent broadcasting in ad hoc networks: EURASIP. J Wirel Commun Netw 2007:10216Google Scholar
  2. 2.
    Zhang H, Jiang ZP (2006) Modeling the performance of ad hoc broadcasting schemes. Perform Eval 63:1196–1215CrossRefGoogle Scholar
  3. 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–162Google Scholar
  4. 4.
    Wu J, Lou W (2003) Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wirel Commun Mob Comput 3:155–173CrossRefGoogle Scholar
  5. 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. 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, BostonGoogle Scholar
  7. 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–557CrossRefGoogle Scholar
  8. 8.
    Zhang Q, Agarwal DP (2005) Dynamic probabilistic broadcasting in MANETs. J Parall Distrib Comput 65:220–233CrossRefGoogle Scholar
  9. 9.
    Williams B, Camp T (2002) Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of MOBIHOC-2002Google Scholar
  10. 10.
    Cartigny J et al (2003) Border node retransmission based probabilistic broadcast protocols in ad hoc networks. Telecommun Syst 22:189–204CrossRefGoogle Scholar
  11. 11.
    Mahammed A et al (2007) Improving the performance of counter-based broadcast schemes for ad hoc networks. EPEW 2007:275–283Google Scholar
  12. 12.
    Mahammed A et al (2007) An efficient counter-based broadcast schemes for ad hoc networks. ICSPC, pp 1403–1406Google Scholar
  13. 13.
    ns Simulator Tutorial at Indian Statistical Institute. http://www-isi.edu/nsnsm/ns
  14. 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–100Google Scholar
  15. 15.
    I.S. Committee (1997) Wireless LAN medium access control (MAC) and physical layer specifications. In: IEEE standard 802.11, IEEE, New YorkGoogle Scholar
  16. 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, USAGoogle Scholar
  17. 17.
    Law AM, David W (2000) Simulation Modelling and Analysis. Mc.-Graw Hill Higher Education, BostonGoogle Scholar
  18. 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–105Google Scholar
  19. 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 Google Scholar
  20. 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, IndiaGoogle Scholar
  21. 21.
    Chekhar M et al (2016) An efficient broadcasting scheme in mobile ad hoc networks. Procedia Comput Sci (Elsevier) 98:117–124CrossRefGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.Department of Computer ApplicationsKalyani Govt. Engg. CollegeKalyaniIndia
  2. 2.Department of Computer Science and EngineeringRegent Education and Research FoundationKolkataIndia

Personalised recommendations