EMGGR

an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks

Faiza Al Salti, N. Alzeidi, Bassel R. Arafeh

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Routing in underwater wireless sensor networks (UWSN) is an important and a challenging activity due to the nature of acoustic channels and to the harsh environment. This paper extends our previous work [Al-Salti et al. in Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), Shanghai, pp 331–336, 2014] that proposed a novel multipath grid-based geographical routing (MGGR) protocol for UWSNs. The extended work, EMGGR, viewed the network as logical 3D grids. Routing is performed in a grid-by-grid manner via gateways that use disjoint paths to relay data packets to the sink node. The algorithm consists of three main components: (1) a gateway election algorithm; responsible for electing gateways based on their locations and remaining energy level (2) a mechanism for updating neighboring gateways’ information; allowing sensor nodes to memorize gateways in local and neighboring cells, and (3) a packet forwarding mechanism; in charge of constructing disjoint paths from source cells to destination cells, forwarding packets to the destination and dealing with holes (i.e. cells with no gateways) in the network. The performance of EMGGR has been assessed using Aqua-Sim, which is an NS2 based simulator for UWSNs. Results show that EMGGR is an energy efficient protocol in all simulation setups used in the study. Moreover, EMGGR can also maintain good delivery ratio and end-to-end delay.

Original languageEnglish
Pages (from-to)1301-1314
Number of pages14
JournalWireless Networks
Volume23
Issue number4
DOIs
Publication statusPublished - May 1 2017

Fingerprint

Routing protocols
Wireless sensor networks
Distributed computer systems
Sensor nodes
Electron energy levels
Data mining
Simulators
Acoustics
Network protocols

Keywords

  • Cell-disjoint paths
  • Gateway election
  • Grid-based routing
  • Underwater wireless sensor networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

EMGGR : an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks. / Al Salti, Faiza; Alzeidi, N.; Arafeh, Bassel R.

In: Wireless Networks, Vol. 23, No. 4, 01.05.2017, p. 1301-1314.

Research output: Contribution to journalArticle

@article{382186a84da94e03a58895cb6328db9f,
title = "EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks",
abstract = "Routing in underwater wireless sensor networks (UWSN) is an important and a challenging activity due to the nature of acoustic channels and to the harsh environment. This paper extends our previous work [Al-Salti et al. in Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), Shanghai, pp 331–336, 2014] that proposed a novel multipath grid-based geographical routing (MGGR) protocol for UWSNs. The extended work, EMGGR, viewed the network as logical 3D grids. Routing is performed in a grid-by-grid manner via gateways that use disjoint paths to relay data packets to the sink node. The algorithm consists of three main components: (1) a gateway election algorithm; responsible for electing gateways based on their locations and remaining energy level (2) a mechanism for updating neighboring gateways’ information; allowing sensor nodes to memorize gateways in local and neighboring cells, and (3) a packet forwarding mechanism; in charge of constructing disjoint paths from source cells to destination cells, forwarding packets to the destination and dealing with holes (i.e. cells with no gateways) in the network. The performance of EMGGR has been assessed using Aqua-Sim, which is an NS2 based simulator for UWSNs. Results show that EMGGR is an energy efficient protocol in all simulation setups used in the study. Moreover, EMGGR can also maintain good delivery ratio and end-to-end delay.",
keywords = "Cell-disjoint paths, Gateway election, Grid-based routing, Underwater wireless sensor networks",
author = "{Al Salti}, Faiza and N. Alzeidi and Arafeh, {Bassel R.}",
year = "2017",
month = "5",
day = "1",
doi = "10.1007/s11276-016-1224-0",
language = "English",
volume = "23",
pages = "1301--1314",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - EMGGR

T2 - an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks

AU - Al Salti, Faiza

AU - Alzeidi, N.

AU - Arafeh, Bassel R.

PY - 2017/5/1

Y1 - 2017/5/1

N2 - Routing in underwater wireless sensor networks (UWSN) is an important and a challenging activity due to the nature of acoustic channels and to the harsh environment. This paper extends our previous work [Al-Salti et al. in Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), Shanghai, pp 331–336, 2014] that proposed a novel multipath grid-based geographical routing (MGGR) protocol for UWSNs. The extended work, EMGGR, viewed the network as logical 3D grids. Routing is performed in a grid-by-grid manner via gateways that use disjoint paths to relay data packets to the sink node. The algorithm consists of three main components: (1) a gateway election algorithm; responsible for electing gateways based on their locations and remaining energy level (2) a mechanism for updating neighboring gateways’ information; allowing sensor nodes to memorize gateways in local and neighboring cells, and (3) a packet forwarding mechanism; in charge of constructing disjoint paths from source cells to destination cells, forwarding packets to the destination and dealing with holes (i.e. cells with no gateways) in the network. The performance of EMGGR has been assessed using Aqua-Sim, which is an NS2 based simulator for UWSNs. Results show that EMGGR is an energy efficient protocol in all simulation setups used in the study. Moreover, EMGGR can also maintain good delivery ratio and end-to-end delay.

AB - Routing in underwater wireless sensor networks (UWSN) is an important and a challenging activity due to the nature of acoustic channels and to the harsh environment. This paper extends our previous work [Al-Salti et al. in Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), Shanghai, pp 331–336, 2014] that proposed a novel multipath grid-based geographical routing (MGGR) protocol for UWSNs. The extended work, EMGGR, viewed the network as logical 3D grids. Routing is performed in a grid-by-grid manner via gateways that use disjoint paths to relay data packets to the sink node. The algorithm consists of three main components: (1) a gateway election algorithm; responsible for electing gateways based on their locations and remaining energy level (2) a mechanism for updating neighboring gateways’ information; allowing sensor nodes to memorize gateways in local and neighboring cells, and (3) a packet forwarding mechanism; in charge of constructing disjoint paths from source cells to destination cells, forwarding packets to the destination and dealing with holes (i.e. cells with no gateways) in the network. The performance of EMGGR has been assessed using Aqua-Sim, which is an NS2 based simulator for UWSNs. Results show that EMGGR is an energy efficient protocol in all simulation setups used in the study. Moreover, EMGGR can also maintain good delivery ratio and end-to-end delay.

KW - Cell-disjoint paths

KW - Gateway election

KW - Grid-based routing

KW - Underwater wireless sensor networks

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

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

U2 - 10.1007/s11276-016-1224-0

DO - 10.1007/s11276-016-1224-0

M3 - Article

VL - 23

SP - 1301

EP - 1314

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 4

ER -