Mobile data gathering with hop-constrained clustering in underwater sensor networks

Seyed Mohammad Ghoreyshi, Alireza Shahrabi, Tuleen Boutaleb, Mohsen Khalily

Research output: Contribution to journalArticle

15 Downloads (Pure)

Abstract

Recent years have witnessed growing attention to the mobile data gathering schemes using autonomous underwater vehicle (AUV) in underwater sensor networks (UWSNs). In this paper, a novel cluster-based mobile data gathering (CMDG) scheme for large-scale UWSNs is presented to make a tradeoff between the data gathering latency and energy saving. To cluster the acoustic sensors and cover their heads with the shortest possible tour, we first formulate it into an optimization problem and then propose two efficient algorithms to obtain the near-optimal solutions in the less computational time. We also discuss the impact of topology change on the CMDG performance. To the best of our knowledge, CMDG is the first AUV tour planning scheme which is able to deal with the sensors mobility in UWSNs. CMDG is scalable and also applicable in both connected and disconnected networks. In terms of energy-latency tradeoff, CMDG can effectively keep the tour length short while prolonging the network lifetime compared to those of the existing mobile data gathering schemes. The effectiveness of CMDG is validated through an extensive simulation study which reveals the performance improvement in the energy saving, data gathering latency, and packet delivery ratio.
Original languageEnglish
Pages (from-to)21118-21132
Number of pages15
JournalIEEE Access
Volume7
DOIs
Publication statusPublished - 6 Feb 2019

Fingerprint

Sensor networks
Autonomous underwater vehicles
Energy conservation
Sensors
Acoustics
Topology
Planning

Keywords

  • Underwater sensor networks
  • autonomous underwater vehicle
  • clustering

Cite this

@article{fefd7b3ec6464b56b1b8b5cc910e77be,
title = "Mobile data gathering with hop-constrained clustering in underwater sensor networks",
abstract = "Recent years have witnessed growing attention to the mobile data gathering schemes using autonomous underwater vehicle (AUV) in underwater sensor networks (UWSNs). In this paper, a novel cluster-based mobile data gathering (CMDG) scheme for large-scale UWSNs is presented to make a tradeoff between the data gathering latency and energy saving. To cluster the acoustic sensors and cover their heads with the shortest possible tour, we first formulate it into an optimization problem and then propose two efficient algorithms to obtain the near-optimal solutions in the less computational time. We also discuss the impact of topology change on the CMDG performance. To the best of our knowledge, CMDG is the first AUV tour planning scheme which is able to deal with the sensors mobility in UWSNs. CMDG is scalable and also applicable in both connected and disconnected networks. In terms of energy-latency tradeoff, CMDG can effectively keep the tour length short while prolonging the network lifetime compared to those of the existing mobile data gathering schemes. The effectiveness of CMDG is validated through an extensive simulation study which reveals the performance improvement in the energy saving, data gathering latency, and packet delivery ratio.",
keywords = "Underwater sensor networks, autonomous underwater vehicle, clustering",
author = "Ghoreyshi, {Seyed Mohammad} and Alireza Shahrabi and Tuleen Boutaleb and Mohsen Khalily",
note = "Acceptance in SAN OA article however no CC licence on article (see page 1 of VoR for copyright statement). Applied 'no exception' as article doesn't meet our definition for Gold exception. ET 14/1/20 ET",
year = "2019",
month = "2",
day = "6",
doi = "10.1109/ACCESS.2019.2897872",
language = "English",
volume = "7",
pages = "21118--21132",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "IEEE",

}

Mobile data gathering with hop-constrained clustering in underwater sensor networks. / Ghoreyshi, Seyed Mohammad; Shahrabi, Alireza; Boutaleb, Tuleen; Khalily, Mohsen .

In: IEEE Access, Vol. 7, 06.02.2019, p. 21118-21132.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Mobile data gathering with hop-constrained clustering in underwater sensor networks

AU - Ghoreyshi, Seyed Mohammad

AU - Shahrabi, Alireza

AU - Boutaleb, Tuleen

AU - Khalily, Mohsen

N1 - Acceptance in SAN OA article however no CC licence on article (see page 1 of VoR for copyright statement). Applied 'no exception' as article doesn't meet our definition for Gold exception. ET 14/1/20 ET

PY - 2019/2/6

Y1 - 2019/2/6

N2 - Recent years have witnessed growing attention to the mobile data gathering schemes using autonomous underwater vehicle (AUV) in underwater sensor networks (UWSNs). In this paper, a novel cluster-based mobile data gathering (CMDG) scheme for large-scale UWSNs is presented to make a tradeoff between the data gathering latency and energy saving. To cluster the acoustic sensors and cover their heads with the shortest possible tour, we first formulate it into an optimization problem and then propose two efficient algorithms to obtain the near-optimal solutions in the less computational time. We also discuss the impact of topology change on the CMDG performance. To the best of our knowledge, CMDG is the first AUV tour planning scheme which is able to deal with the sensors mobility in UWSNs. CMDG is scalable and also applicable in both connected and disconnected networks. In terms of energy-latency tradeoff, CMDG can effectively keep the tour length short while prolonging the network lifetime compared to those of the existing mobile data gathering schemes. The effectiveness of CMDG is validated through an extensive simulation study which reveals the performance improvement in the energy saving, data gathering latency, and packet delivery ratio.

AB - Recent years have witnessed growing attention to the mobile data gathering schemes using autonomous underwater vehicle (AUV) in underwater sensor networks (UWSNs). In this paper, a novel cluster-based mobile data gathering (CMDG) scheme for large-scale UWSNs is presented to make a tradeoff between the data gathering latency and energy saving. To cluster the acoustic sensors and cover their heads with the shortest possible tour, we first formulate it into an optimization problem and then propose two efficient algorithms to obtain the near-optimal solutions in the less computational time. We also discuss the impact of topology change on the CMDG performance. To the best of our knowledge, CMDG is the first AUV tour planning scheme which is able to deal with the sensors mobility in UWSNs. CMDG is scalable and also applicable in both connected and disconnected networks. In terms of energy-latency tradeoff, CMDG can effectively keep the tour length short while prolonging the network lifetime compared to those of the existing mobile data gathering schemes. The effectiveness of CMDG is validated through an extensive simulation study which reveals the performance improvement in the energy saving, data gathering latency, and packet delivery ratio.

KW - Underwater sensor networks

KW - autonomous underwater vehicle

KW - clustering

U2 - 10.1109/ACCESS.2019.2897872

DO - 10.1109/ACCESS.2019.2897872

M3 - Article

VL - 7

SP - 21118

EP - 21132

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -