A new multipath grid-based geographic routing protocol for underwater wireless sensor networks

Faiza Al-Salti, N. Alzeidi, Bassel Arafeh

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

12 Citations (Scopus)

Abstract

This paper proposes a grid-based geographic routing protocol for underwater wireless sensor networks that uses cell disjoint paths to route data packets from source nodes to sink nodes. The proposed algorithm assumes that the monitored region is divided into logical 3D grids. It also assumes that the sensor nodes are mobile, have identical capabilities and equipped with localization services. The algorithm consists of four main components: gateway election algorithm, updating neighboring gateways' information, packet forwarding mechanism, and dealing with holes. Routing is performed in a grid-by-grid manner through gateways that uses disjoint paths to relay data packets to the destination. The disjoint paths and gateway election algorithm adopted in our protocol help balancing energy while achieving good delivery ratio and end-to-end delay. The proposed algorithm has been analytically evaluated by deriving approximations for the packet delivery ratio.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages331-336
Number of pages6
ISBN (Print)9781479962358
DOIs
Publication statusPublished - Dec 12 2014
Event6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014 - Shanghai, China
Duration: Oct 10 2014Oct 12 2014

Other

Other6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
CountryChina
CityShanghai
Period10/10/1410/12/14

Fingerprint

Routing protocols
Wireless sensor networks
Gateways (computer networks)
Sensor nodes
Network protocols

Keywords

  • acoustic communication
  • grid-based routing
  • routing protocols
  • underwater wireless sensor networks

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Al-Salti, F., Alzeidi, N., & Arafeh, B. (2014). A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. In Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014 (pp. 331-336). [6984328] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CyberC.2014.64

A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. / Al-Salti, Faiza; Alzeidi, N.; Arafeh, Bassel.

Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 331-336 6984328.

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

Al-Salti, F, Alzeidi, N & Arafeh, B 2014, A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. in Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014., 6984328, Institute of Electrical and Electronics Engineers Inc., pp. 331-336, 6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014, Shanghai, China, 10/10/14. https://doi.org/10.1109/CyberC.2014.64
Al-Salti F, Alzeidi N, Arafeh B. A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. In Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 331-336. 6984328 https://doi.org/10.1109/CyberC.2014.64
Al-Salti, Faiza ; Alzeidi, N. ; Arafeh, Bassel. / A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 331-336
@inproceedings{7f98f80df9e5479f8da49de1d0417102,
title = "A new multipath grid-based geographic routing protocol for underwater wireless sensor networks",
abstract = "This paper proposes a grid-based geographic routing protocol for underwater wireless sensor networks that uses cell disjoint paths to route data packets from source nodes to sink nodes. The proposed algorithm assumes that the monitored region is divided into logical 3D grids. It also assumes that the sensor nodes are mobile, have identical capabilities and equipped with localization services. The algorithm consists of four main components: gateway election algorithm, updating neighboring gateways' information, packet forwarding mechanism, and dealing with holes. Routing is performed in a grid-by-grid manner through gateways that uses disjoint paths to relay data packets to the destination. The disjoint paths and gateway election algorithm adopted in our protocol help balancing energy while achieving good delivery ratio and end-to-end delay. The proposed algorithm has been analytically evaluated by deriving approximations for the packet delivery ratio.",
keywords = "acoustic communication, grid-based routing, routing protocols, underwater wireless sensor networks",
author = "Faiza Al-Salti and N. Alzeidi and Bassel Arafeh",
year = "2014",
month = "12",
day = "12",
doi = "10.1109/CyberC.2014.64",
language = "English",
isbn = "9781479962358",
pages = "331--336",
booktitle = "Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A new multipath grid-based geographic routing protocol for underwater wireless sensor networks

AU - Al-Salti, Faiza

AU - Alzeidi, N.

AU - Arafeh, Bassel

PY - 2014/12/12

Y1 - 2014/12/12

N2 - This paper proposes a grid-based geographic routing protocol for underwater wireless sensor networks that uses cell disjoint paths to route data packets from source nodes to sink nodes. The proposed algorithm assumes that the monitored region is divided into logical 3D grids. It also assumes that the sensor nodes are mobile, have identical capabilities and equipped with localization services. The algorithm consists of four main components: gateway election algorithm, updating neighboring gateways' information, packet forwarding mechanism, and dealing with holes. Routing is performed in a grid-by-grid manner through gateways that uses disjoint paths to relay data packets to the destination. The disjoint paths and gateway election algorithm adopted in our protocol help balancing energy while achieving good delivery ratio and end-to-end delay. The proposed algorithm has been analytically evaluated by deriving approximations for the packet delivery ratio.

AB - This paper proposes a grid-based geographic routing protocol for underwater wireless sensor networks that uses cell disjoint paths to route data packets from source nodes to sink nodes. The proposed algorithm assumes that the monitored region is divided into logical 3D grids. It also assumes that the sensor nodes are mobile, have identical capabilities and equipped with localization services. The algorithm consists of four main components: gateway election algorithm, updating neighboring gateways' information, packet forwarding mechanism, and dealing with holes. Routing is performed in a grid-by-grid manner through gateways that uses disjoint paths to relay data packets to the destination. The disjoint paths and gateway election algorithm adopted in our protocol help balancing energy while achieving good delivery ratio and end-to-end delay. The proposed algorithm has been analytically evaluated by deriving approximations for the packet delivery ratio.

KW - acoustic communication

KW - grid-based routing

KW - routing protocols

KW - underwater wireless sensor networks

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

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

U2 - 10.1109/CyberC.2014.64

DO - 10.1109/CyberC.2014.64

M3 - Conference contribution

AN - SCOPUS:84921059217

SN - 9781479962358

SP - 331

EP - 336

BT - Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -