GARP: A Highly reliablegrid-based adaptive routing protocol for underwater wireless sensor networks

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We make use of the existence of cell-disjoint paths in the 3D grid topology to design a new highly reliable adaptive geographic routing protocol called Grid-based Adaptive Routing Protocol (GARP) for Underwater Wireless Sensor Networks. In GARP, the underwater environment is viewed as a virtual 3D grid of cells. A packet is forwarded following a pre-constructed routing path from a node in a grid cell to a node in a neighbouring grid cell repeatedly until the destination sink node is reached. When a selected routing path becomes unavailable, GARP adapts to the condition by switching to an alternative path making use of the existing cell-disjoint paths. Since the protocol uses pre-constructed routing paths, it avoids path establishment and path maintenance overheads. Analytical performance evaluation results for GARP are obtained showing its high reliability. In tested cases, the delivery ratio has approached 100% when the network density has reached a minimum number of sensor nodes per grid cell.

Original languageEnglish
Pages (from-to)71-82
Number of pages12
JournalInternational Journal of Computer Networks and Communications
Volume9
Issue number5
DOIs
Publication statusPublished - Sep 1 2017

Fingerprint

Routing protocols
Wireless sensor networks
Sensor nodes
Topology
Network protocols

Keywords

  • 3D Grid
  • Adaptive routing
  • Disjoint paths
  • Routing protocol
  • Underwater wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

@article{72e1eb73a2b945b5ac461542e1a75a8c,
title = "GARP: A Highly reliablegrid-based adaptive routing protocol for underwater wireless sensor networks",
abstract = "We make use of the existence of cell-disjoint paths in the 3D grid topology to design a new highly reliable adaptive geographic routing protocol called Grid-based Adaptive Routing Protocol (GARP) for Underwater Wireless Sensor Networks. In GARP, the underwater environment is viewed as a virtual 3D grid of cells. A packet is forwarded following a pre-constructed routing path from a node in a grid cell to a node in a neighbouring grid cell repeatedly until the destination sink node is reached. When a selected routing path becomes unavailable, GARP adapts to the condition by switching to an alternative path making use of the existing cell-disjoint paths. Since the protocol uses pre-constructed routing paths, it avoids path establishment and path maintenance overheads. Analytical performance evaluation results for GARP are obtained showing its high reliability. In tested cases, the delivery ratio has approached 100{\%} when the network density has reached a minimum number of sensor nodes per grid cell.",
keywords = "3D Grid, Adaptive routing, Disjoint paths, Routing protocol, Underwater wireless sensor networks",
author = "Khaled Day and Abderezak Touzene and Bassel Arafeh and Nasser Alzeidi",
year = "2017",
month = "9",
day = "1",
doi = "10.5121/ijcnc.2017.9506",
language = "English",
volume = "9",
pages = "71--82",
journal = "International Journal of Computer Networks and Communications",
issn = "0975-2293",
publisher = "Academy and Industry Research Collaboration Center (AIRCC)",
number = "5",

}

TY - JOUR

T1 - GARP

T2 - A Highly reliablegrid-based adaptive routing protocol for underwater wireless sensor networks

AU - Day, Khaled

AU - Touzene, Abderezak

AU - Arafeh, Bassel

AU - Alzeidi, Nasser

PY - 2017/9/1

Y1 - 2017/9/1

N2 - We make use of the existence of cell-disjoint paths in the 3D grid topology to design a new highly reliable adaptive geographic routing protocol called Grid-based Adaptive Routing Protocol (GARP) for Underwater Wireless Sensor Networks. In GARP, the underwater environment is viewed as a virtual 3D grid of cells. A packet is forwarded following a pre-constructed routing path from a node in a grid cell to a node in a neighbouring grid cell repeatedly until the destination sink node is reached. When a selected routing path becomes unavailable, GARP adapts to the condition by switching to an alternative path making use of the existing cell-disjoint paths. Since the protocol uses pre-constructed routing paths, it avoids path establishment and path maintenance overheads. Analytical performance evaluation results for GARP are obtained showing its high reliability. In tested cases, the delivery ratio has approached 100% when the network density has reached a minimum number of sensor nodes per grid cell.

AB - We make use of the existence of cell-disjoint paths in the 3D grid topology to design a new highly reliable adaptive geographic routing protocol called Grid-based Adaptive Routing Protocol (GARP) for Underwater Wireless Sensor Networks. In GARP, the underwater environment is viewed as a virtual 3D grid of cells. A packet is forwarded following a pre-constructed routing path from a node in a grid cell to a node in a neighbouring grid cell repeatedly until the destination sink node is reached. When a selected routing path becomes unavailable, GARP adapts to the condition by switching to an alternative path making use of the existing cell-disjoint paths. Since the protocol uses pre-constructed routing paths, it avoids path establishment and path maintenance overheads. Analytical performance evaluation results for GARP are obtained showing its high reliability. In tested cases, the delivery ratio has approached 100% when the network density has reached a minimum number of sensor nodes per grid cell.

KW - 3D Grid

KW - Adaptive routing

KW - Disjoint paths

KW - Routing protocol

KW - Underwater wireless sensor networks

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

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

U2 - 10.5121/ijcnc.2017.9506

DO - 10.5121/ijcnc.2017.9506

M3 - Article

AN - SCOPUS:85032981786

VL - 9

SP - 71

EP - 82

JO - International Journal of Computer Networks and Communications

JF - International Journal of Computer Networks and Communications

SN - 0975-2293

IS - 5

ER -