An Effective Algorithm to Find a Cost Minimizing Gateway Deployment for Node-Replaceable Wireless Sensor Networks
| Autor: | Bum Il Hong, Sun Ho Choi, Hyowon Seo, Yoonkyung Jang, Intae Ryoo |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
internet of things (IoT)
Computer science Topology (electrical circuits) 02 engineering and technology wireless sensor networks (WSNs) optimal gateway deployment lcsh:Chemical technology Biochemistry Article Analytical Chemistry Default gateway Genetic algorithm 0202 electrical engineering electronic engineering information engineering Computer Science::Networking and Internet Architecture divide and conquer lcsh:TP1-1185 Electrical and Electronic Engineering Instrumentation business.industry Node (networking) 020208 electrical & electronic engineering 020206 networking & telecommunications Atomic and Molecular Physics and Optics Software deployment business Wireless sensor network Computer network |
| Zdroj: | Sensors Volume 21 Issue 5 Sensors (Basel, Switzerland) Sensors, Vol 21, Iss 1732, p 1732 (2021) |
| ISSN: | 1424-8220 |
| DOI: | 10.3390/s21051732 |
| Popis: | 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 locations 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 installation 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 experiments. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |