On the rebroadcast probability of an enhanced counter-based broadcast scheme for mobile ad hoc networks

Mohammed, A., Ould-Khaoua, M. and Mackenzie, L.M. (2008) On the rebroadcast probability of an enhanced counter-based broadcast scheme for mobile ad hoc networks. Communications of SIWN, 4, pp. 101-105.

Full text not currently available from Enlighten.

Publisher's URL: http://siwn.org.uk/press/sai/cosiwn0004.htm


The simplest and commonly used mechanism for broadcasting in mobile ad hoc networks (MANETs) is flooding, where each node retransmits every uniquely received message exactly once. Despite its simplicity, it can result in high redundant retransmission, contention and collision in the network, a phenomenon referred to as broadcast storm problem. Several probabilistic approaches have been proposed to mitigate this problem inherent with flooding. However, majority of these schemes uses fixed rebroadcast probability which is quite unlikely to be optimal in other simulation set up. In this paper, we propose a rebroadcast probability function which takes into account key simulation parameters like network topology size, transmission range and number of nodes in the network in determining appropriate rebroadcast probability for a given node. Simulation results reveal that this simple adaptation achieves superior performance in terms of saved-rebroadcast, number of retransmission node and end to end delay, without sacrificing reachability in dense network.

Item Type:Articles
Keywords:broadcasting, MANETs, flooding, broadcast storm problem, rebroadcast probability, saved rebroadcast, reachability.
Glasgow Author(s) Enlighten ID:Ould-Khaoua, Dr Mohamed and Mohammed, Mr Aminu and Mackenzie, Dr Lewis
Authors: Mohammed, A., Ould-Khaoua, M., and Mackenzie, L.M.
Subjects:T Technology > T Technology (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Communications of SIWN

University Staff: Request a correction | Enlighten Editors: Update this record