An effective algorithm to find a cost minimizing gateway deployment for node-replaceable wireless sensor networks

Sun Ho Choi, Yoonkyung Jang, Hyowon Seo, Bum Il Hong, Intae Ryoo

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In this paper, we present an efficient way to find a gateway deployment for a given sensor network topology. We assume that the expired sensors and gateways can be replaced and the loca-tions of the gateways are chosen among the given sensor nodes. The objective is to find a gateway deployment that minimizes the cost per unit time, which consists of the maintenance and installa-tion costs. The proposed algorithm creates a cost reference and uses it to find the optimal deployment via a divide and conquer algorithm. Comparing all cases is the most reliable way to find the optimal gateway deployment, but this is practically impossible to calculate, since its computation time increases exponentially as the number of nodes increases. The method we propose increases linearly, and so is suitable for large scale networks. Additionally, compared to stochastic algorithms such as the genetic algorithm, this methodology has advantages in computational speed and accuracy for a large number of nodes. We also verify our methodology through several numerical ex-periments.

Original languageEnglish
Article number1732
Pages (from-to)1-19
Number of pages19
JournalSensors
Volume21
Issue number5
DOIs
Publication statusPublished - 1 Mar 2021

Keywords

  • Divide and conquer
  • Internet of things (IoT)
  • Optimal gateway deploy-ment
  • Wireless sensor networks (WSNs)

Fingerprint

Dive into the research topics of 'An effective algorithm to find a cost minimizing gateway deployment for node-replaceable wireless sensor networks'. Together they form a unique fingerprint.

Cite this