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

A. Mohammed, M. Ould-Khaoua, L. M. Mackenzie, J. Abdulai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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 counter-based 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-to-end delay and without sacrificing reachability.

Original languageEnglish
Title of host publicationProceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008
Pages441-446
Number of pages6
DOIs
Publication statusPublished - 2008
EventUKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008 - Cambridge, United Kingdom
Duration: Apr 1 2008Apr 3 2008

Other

OtherUKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008
CountryUnited Kingdom
CityCambridge
Period4/1/084/3/08

Fingerprint

Mobile ad hoc networks
Broadcasting
Telecommunication networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computational Mechanics

Cite this

Mohammed, A., Ould-Khaoua, M., Mackenzie, L. M., & Abdulai, J. (2008). An adjusted counter-based broadcast scheme for mobile ad hoc networks. In Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008 (pp. 441-446). [4488972] https://doi.org/10.1109/UKSIM.2008.16

An adjusted counter-based broadcast scheme for mobile ad hoc networks. / Mohammed, A.; Ould-Khaoua, M.; Mackenzie, L. M.; Abdulai, J.

Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008. 2008. p. 441-446 4488972.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mohammed, A, Ould-Khaoua, M, Mackenzie, LM & Abdulai, J 2008, An adjusted counter-based broadcast scheme for mobile ad hoc networks. in Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008., 4488972, pp. 441-446, UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008, Cambridge, United Kingdom, 4/1/08. https://doi.org/10.1109/UKSIM.2008.16
Mohammed A, Ould-Khaoua M, Mackenzie LM, Abdulai J. An adjusted counter-based broadcast scheme for mobile ad hoc networks. In Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008. 2008. p. 441-446. 4488972 https://doi.org/10.1109/UKSIM.2008.16
Mohammed, A. ; Ould-Khaoua, M. ; Mackenzie, L. M. ; Abdulai, J. / An adjusted counter-based broadcast scheme for mobile ad hoc networks. Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008. 2008. pp. 441-446
@inproceedings{7102678100ad42918d34ef145ee50610,
title = "An adjusted counter-based broadcast scheme for mobile ad hoc networks",
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 counter-based 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-to-end delay and without sacrificing reachability.",
author = "A. Mohammed and M. Ould-Khaoua and Mackenzie, {L. M.} and J. Abdulai",
year = "2008",
doi = "10.1109/UKSIM.2008.16",
language = "English",
isbn = "0769531148",
pages = "441--446",
booktitle = "Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008",

}

TY - GEN

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

AU - Mohammed, A.

AU - Ould-Khaoua, M.

AU - Mackenzie, L. M.

AU - Abdulai, J.

PY - 2008

Y1 - 2008

N2 - 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 counter-based 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-to-end delay and without sacrificing reachability.

AB - 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 counter-based 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-to-end delay and without sacrificing reachability.

UR - http://www.scopus.com/inward/record.url?scp=50149106373&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50149106373&partnerID=8YFLogxK

U2 - 10.1109/UKSIM.2008.16

DO - 10.1109/UKSIM.2008.16

M3 - Conference contribution

SN - 0769531148

SN - 9780769531144

SP - 441

EP - 446

BT - Proceedings - UKSim 10th International Conference on Computer Modelling and Simulation, EUROSIM/UKSim2008

ER -