Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs

Aminu Mohammed, Mohamed Ould-Khaoua, Lewis M. Mackenzie

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

5 Citations (Scopus)

Abstract

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 mobile ad hoc networks (MANETs). Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as broadcast storm problem. To mitigate this problem, several broadcast schemes have been proposed which are commonly divided into two categories; deterministic schemes and probabilistic schemes. Probabilistic methods are quite promising because they can reduce the number of redundant rebroadcast without any control overhead. In this paper, we investigate the performance of our earlier proposed efficient counter-based broadcast scheme by adapting its random assessment delay (RAD) mechanism to network congestion. Simulation results revealed that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability.

Original languageEnglish
Title of host publicationProceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation
Pages536-541
Number of pages6
DOIs
Publication statusPublished - 2008
EventEMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation - Liverpool, United Kingdom
Duration: Sep 8 2008Sep 10 2008

Other

OtherEMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation
CountryUnited Kingdom
CityLiverpool
Period9/8/089/10/08

Fingerprint

Mobile ad hoc networks
Mobile Ad Hoc Networks
Broadcasting
Broadcast
End-to-end Delay
Probabilistic Methods
Flooding
Contention
Reachability
Congestion
Simplicity
Collision
Vertex of a graph
Simulation

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Mohammed, A., Ould-Khaoua, M., & Mackenzie, L. M. (2008). Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. In Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation (pp. 536-541). [4625330] https://doi.org/10.1109/EMS.2008.69

Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. / Mohammed, Aminu; Ould-Khaoua, Mohamed; Mackenzie, Lewis M.

Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation. 2008. p. 536-541 4625330.

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

Mohammed, A, Ould-Khaoua, M & Mackenzie, LM 2008, Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. in Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation., 4625330, pp. 536-541, EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation, Liverpool, United Kingdom, 9/8/08. https://doi.org/10.1109/EMS.2008.69
Mohammed A, Ould-Khaoua M, Mackenzie LM. Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. In Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation. 2008. p. 536-541. 4625330 https://doi.org/10.1109/EMS.2008.69
Mohammed, Aminu ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M. / Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs. Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation. 2008. pp. 536-541
@inproceedings{eb189bb1d1bd4d5e825159daf573b274,
title = "Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs",
abstract = "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 mobile ad hoc networks (MANETs). Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as broadcast storm problem. To mitigate this problem, several broadcast schemes have been proposed which are commonly divided into two categories; deterministic schemes and probabilistic schemes. Probabilistic methods are quite promising because they can reduce the number of redundant rebroadcast without any control overhead. In this paper, we investigate the performance of our earlier proposed efficient counter-based broadcast scheme by adapting its random assessment delay (RAD) mechanism to network congestion. Simulation results revealed that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability.",
author = "Aminu Mohammed and Mohamed Ould-Khaoua and Mackenzie, {Lewis M.}",
year = "2008",
doi = "10.1109/EMS.2008.69",
language = "English",
isbn = "9780769533254",
pages = "536--541",
booktitle = "Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation",

}

TY - GEN

T1 - Improvement to efficient counter-based broadcast scheme through random assessment delay adaptation for MANETs

AU - Mohammed, Aminu

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, Lewis M.

PY - 2008

Y1 - 2008

N2 - 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 mobile ad hoc networks (MANETs). Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as broadcast storm problem. To mitigate this problem, several broadcast schemes have been proposed which are commonly divided into two categories; deterministic schemes and probabilistic schemes. Probabilistic methods are quite promising because they can reduce the number of redundant rebroadcast without any control overhead. In this paper, we investigate the performance of our earlier proposed efficient counter-based broadcast scheme by adapting its random assessment delay (RAD) mechanism to network congestion. Simulation results revealed that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability.

AB - 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 mobile ad hoc networks (MANETs). Despite its simplicity, it can result in high redundant retransmission, contention and collision, a phenomenon collectively referred to as broadcast storm problem. To mitigate this problem, several broadcast schemes have been proposed which are commonly divided into two categories; deterministic schemes and probabilistic schemes. Probabilistic methods are quite promising because they can reduce the number of redundant rebroadcast without any control overhead. In this paper, we investigate the performance of our earlier proposed efficient counter-based broadcast scheme by adapting its random assessment delay (RAD) mechanism to network congestion. Simulation results revealed that this simple adaptation achieves superior performance in terms of saved rebroadcast, end-to-end delay and reachability.

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

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

U2 - 10.1109/EMS.2008.69

DO - 10.1109/EMS.2008.69

M3 - Conference contribution

SN - 9780769533254

SP - 536

EP - 541

BT - Proceedings - EMS 2008, European Modelling Symposium, 2nd UKSim European Symposium on Computer Modelling and Simulation

ER -