UNIVERSITY of GLASGOW

Computing at Glasgow University
 
Paper ID: 7940
DCS Tech Report Number:

Performance Analysis of Adjusted Probabilistic Broadcasting in MANETs
Bani Yassein,M. Ould-Khaoua,M. Papanastasiou,S.

Publication Type: Tech Report (internal)
Appeared in:
Page Numbers :
Publisher: N/A
Year: 2005
Abstract:

Abstract Broadcasting in mobile ad hoc networks (MANETs) is a fundamental data dissemination mechanism, with a number of important applications in, e.g., route discovery, address resolution, and faults diagnosis. However, broadcasting induces what is known as the “broadcast storm problem” which causes severe degradation in network performance, due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. This paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANETs, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding, prompting the need for dynamically adjusting nodal retransmission probabilities depending on the current state of the network. Keywords: Broadcasting, Flooding, Probability, Density, Mobility, Traffic Load, Simulation, Reachability, Performance Analysis.

Keywords: roadcasting, Flooding, Probability, Density, Mobility, Traffic Load, Simulation, Reachability, Performance Analysis.


Bibtex entry Endnote XML