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

Faiza Al-Salti; N. Alzeidi; Bassel Arafeh

doi:10.1109/CyberC.2014.64

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

Faiza Al-Salti, N. Alzeidi, Bassel Arafeh

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

13 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 language	English
Title of host publication	Proceedings - 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	331-336
Number of pages	6
ISBN (Print)	9781479962358
DOIs	https://doi.org/10.1109/CyberC.2014.64
Publication status	Published - Dec 12 2014
Event	6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014 - Shanghai, China Duration: Oct 10 2014 → Oct 12 2014

Other

Other	6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014
Country	China
City	Shanghai
Period	10/10/14 → 10/12/14

Keywords

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

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Software

Access to Document

10.1109/CyberC.2014.64

Fingerprint Dive into the research topics of 'A new multipath grid-based geographic routing protocol for underwater wireless sensor networks'. Together they form a unique fingerprint.

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 proceeding › Conference 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

@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 = dec,

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.",

note = "6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014 ; Conference date: 10-10-2014 Through 12-10-2014",

}

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.

T2 - 6th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2014

Y2 - 10 October 2014 through 12 October 2014

ER -