An adjusted counter-based broadcast scheme for mobile ad hoc networks

Mohammed, A., Ould-Khaoua, M., Mackenzie, L.M. and Abdulai, J. (2008) An adjusted counter-based broadcast scheme for mobile ad hoc networks. In: Tenth International Conference on Computer Modelling and Simulation, 2008 UKSIM 2008, Cambridge, UK, 1-3 April 2008, pp. 441-446. (doi:10.1109/UKSIM.2008.16)

Full text not currently available from Enlighten.

Publisher's URL: http://dx.doi.org/10.1109/UKSIM.2008.16

Abstract

Broadcasting is a fundamental and frequently used operation in mobile ad hoc networks (MANETs) where a source node diffuses a message to all other nodes in the networks. Flooding, the process in which each node retransmits every uniquely received packet exactly once is the simplest and most commonly used mechanism for broadcasting in MANETs. Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as the broadcast storm problem, which can greatly increase the network communication overhead. This paper proposes an adjusted counter-based scheme which combines the advantages of probability and counterbased approaches to mitigate this inherent problem. The scheme is simple, efficient and uses two rebroadcast probabilities to differentiate between mobile nodes in sparse and dense area as against dropping the rebroadcast packet when a node is in dense area. We evaluate the performance of our scheme by comparing it against flooding, fixed probability and counter-based schemes. Simulation results reveal that our scheme achieves better performance in terms of saved rebroadcast, end-toend delay and without sacrificing reachability.

Item Type:Conference Proceedings
Keywords:Broadcast storm problem, broadcasting, flooding, MANETs, saved rebroadcast.
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., Mackenzie, L.M., and Abdulai, J.
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA76 Computer software
College/School:College of Science and Engineering > School of Computing Science

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