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.

Abstract

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.
• Status: Published
• Refereed: Yes
• 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
• ISSN: 1757-4439