Performance evaluation of dynamic probabilistic flooding using local density information in MANETs

  • Authors:

  • Aamir Siddique;Abdalla M. Hanashi;Irfan Awan;Mike Woodward

  • Affiliations:

  • Mobile Computing, School of Informatics, University of Bradford, Bradford, UK;Mobile Computing, School of Informatics, University of Bradford, Bradford, UK;Mobile Computing, School of Informatics, University of Bradford, Bradford, UK;Mobile Computing, School of Informatics, University of Bradford, Bradford, UK

  • Venue:
  • NBiS'07 Proceedings of the 1st international conference on Network-based information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Flooding is an obligatory message dissemination technique for network-wide broadcast within mobile ad hoc networks (MANETs). The conventional blind flooding algorithm causes broadcast storm problem, a high number of unnecessary packet rebroadcasts - thus resulting in high contention and packet collisions. This leads to significant network performance degradation. Because of the highly dynamic and mobile characteristics of MANETs, an appropriate probabilistic broadcast protocol can attain higher throughput, significant reduction in the number of rebroadcast messages without sacrificing the reachability. This paper proposes a new probabilistic approach that dynamically fine-tunes the rebroadcasting probability for routing request packets (RREQs). We assess the performance of the proposed approach by evaluating it against the ad-hoc on demand distance vector (AODV) routing protocol (which follows blind flooding approach), fixed probabilistic approach and the existing dynamic probabilistic approaches. The simulation results reveal that the proposed approach demonstrates better performance than the existing approaches.