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

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)
78 Downloads (Pure)


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
Publication statusPublished - 6 Feb 2019


  • Underwater sensor networks
  • autonomous underwater vehicle
  • clustering


Dive into the research topics of 'Mobile data gathering with hop-constrained clustering in underwater sensor networks'. Together they form a unique fingerprint.

Cite this