Multiple Sink Placement Strategy for Underwater Wireless Sensor Networks

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

1 Citation (Scopus)

Abstract

We propose a mathematical model for multiple sink placement in Underwater Wireless Sensor Networks (UWSNs). The model is constructed for a 3D mesh topology. Our objective is to minimize the overall number of hops of every source-closest sink pair of cells. We analyze the constructed model, and prove its hardness by reducing the k-median problem, a well-known NP-hard problem to our problem. We then use the Partitioning Around Medoid (PAM) approximation algorithm to find a near optimal solution to our sink placement problem. We test the solutions obtained by this approximation algorithm by comparing them with the optimal solutions obtained using a brute force method. We also compare the approximate solutions with solutions obtained using a random-based heuristic. Results show that the proposed PAM-based approximation achieves remarkably near-optimal solutions.

Original languageEnglish
Title of host publication2018 International Symposium on Networks, Computers and Communications, ISNCC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538637784
DOIs
Publication statusPublished - Nov 9 2018
Event2018 International Symposium on Networks, Computers and Communications, ISNCC 2018 - Rome, Italy
Duration: Jun 19 2018Jun 21 2018

Other

Other2018 International Symposium on Networks, Computers and Communications, ISNCC 2018
CountryItaly
CityRome
Period6/19/186/21/18

    Fingerprint

Keywords

  • approximation algorithm
  • hop count
  • k-median
  • Multiple sink placement
  • UWSNs

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Energy Engineering and Power Technology
  • Safety, Risk, Reliability and Quality

Cite this

Al-Salti, F., Day, K., Alzeidi, N., & Touzene, A. (2018). Multiple Sink Placement Strategy for Underwater Wireless Sensor Networks. In 2018 International Symposium on Networks, Computers and Communications, ISNCC 2018 [8531063] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISNCC.2018.8531063