Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET

Abderezak Touzene, Ishaq Al-Yahyai

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

1 Citation (Scopus)

Abstract

Many On Demand routing algorithms in mobile Ad hoc networks (MANET) use a simple flooding mechanism to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes. This paper propose a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improve the performance of the routing protocol. Simulation study shows that EGBB-AODV outperform AODV in terms of end-to-end delay, delivery ratio and consumption power.

Original languageEnglish
Title of host publicationProceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages297-302
Number of pages6
ISBN (Print)9781479975990
DOIs
Publication statusPublished - May 5 2014
Event2nd IEEE International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014 - Madrid, Spain
Duration: Nov 18 2014Nov 20 2014

Other

Other2nd IEEE International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014
CountrySpain
CityMadrid
Period11/18/1411/20/14

Fingerprint

Routing algorithms
Routing Algorithm
Mobile ad hoc networks
Mobile Ad Hoc Networks
Routing protocols
Broadcast
Performance Analysis
Routing Protocol
Grid
Electric power utilization
End-to-end Delay
Flooding
Contention
Vertex of a graph
Power Consumption
Collision
Simulation Study

Keywords

  • AODV
  • Broadcast
  • MANET
  • Routing

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science(all)

Cite this

Touzene, A., & Al-Yahyai, I. (2014). Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET. In Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014 (pp. 297-302). [7102477] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AIMS.2014.17

Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET. / Touzene, Abderezak; Al-Yahyai, Ishaq.

Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 297-302 7102477.

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

Touzene, A & Al-Yahyai, I 2014, Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET. in Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014., 7102477, Institute of Electrical and Electronics Engineers Inc., pp. 297-302, 2nd IEEE International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014, Madrid, Spain, 11/18/14. https://doi.org/10.1109/AIMS.2014.17
Touzene A, Al-Yahyai I. Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET. In Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 297-302. 7102477 https://doi.org/10.1109/AIMS.2014.17
Touzene, Abderezak ; Al-Yahyai, Ishaq. / Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET. Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 297-302
@inproceedings{39831f8754c54f23a1230b3b5fa6059f,
title = "Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET",
abstract = "Many On Demand routing algorithms in mobile Ad hoc networks (MANET) use a simple flooding mechanism to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes. This paper propose a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improve the performance of the routing protocol. Simulation study shows that EGBB-AODV outperform AODV in terms of end-to-end delay, delivery ratio and consumption power.",
keywords = "AODV, Broadcast, MANET, Routing",
author = "Abderezak Touzene and Ishaq Al-Yahyai",
year = "2014",
month = "5",
day = "5",
doi = "10.1109/AIMS.2014.17",
language = "English",
isbn = "9781479975990",
pages = "297--302",
booktitle = "Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Performance Analysis of a Grid Based Route Discovery in AODV Routing Algorithm for MANET

AU - Touzene, Abderezak

AU - Al-Yahyai, Ishaq

PY - 2014/5/5

Y1 - 2014/5/5

N2 - Many On Demand routing algorithms in mobile Ad hoc networks (MANET) use a simple flooding mechanism to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes. This paper propose a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improve the performance of the routing protocol. Simulation study shows that EGBB-AODV outperform AODV in terms of end-to-end delay, delivery ratio and consumption power.

AB - Many On Demand routing algorithms in mobile Ad hoc networks (MANET) use a simple flooding mechanism to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes. This paper propose a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improve the performance of the routing protocol. Simulation study shows that EGBB-AODV outperform AODV in terms of end-to-end delay, delivery ratio and consumption power.

KW - AODV

KW - Broadcast

KW - MANET

KW - Routing

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

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

U2 - 10.1109/AIMS.2014.17

DO - 10.1109/AIMS.2014.17

M3 - Conference contribution

AN - SCOPUS:84949927048

SN - 9781479975990

SP - 297

EP - 302

BT - Proceedings - 2nd International Conference on Artificial Intelligence, Modelling, and Simulation, AIMS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -