Wireless-Sensor Network Topology Optimization in Complex Terrain: A Bayesian Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue IEEE Internet of Things Journal Année : 2021

Wireless-Sensor Network Topology Optimization in Complex Terrain: A Bayesian Approach

Carlos A Oroza
  • Fonction : Auteur
  • PersonId : 1140528
Jairo A Giraldo
Masood Parvania

Résumé

Existing methods for wireless-sensor network (WSN) topology optimization employ simplifying assumptions of a fixed communication radius between network nodes, which is ill-suited for IoT networks deployed in complex terrain. This article proposes a data-driven approach to WSN topology optimization, employing a Bayesian link classifier trained on LIDAR-derived terrain characteristics and an in-situ survey of link quality. The classifier is trained to predict where good network links (packet-delivery ratio, PDR>0.5) are likely to form in a region given complex terrain attributes. Then, given numerous candidate wireless node placements throughout the domain, the classifier is used to construct an undirected weighted graph of the potential connectivity across the domain. Edge weights in the connectivity graph are proportional to the probability of forming a good link between the nodes. A novel modified cycle-union (MCyU) algorithm for generating a 2-vertex-connected, Steiner minimal network is then applied to the undirected weighted graph of potential network element placements. This ensures a survivable network design, while maximizing the probability of good links within the final network. The total number and spatial distribution of network elements produced by the algorithm is compared to an existing WSN, deployed for environmental monitoring in remote regions. In addition, the MCyU algorithm has been evaluated in three graph test cases to compare with state-of-the-art solutions, where MCyU outperforms in terms of weight minimization and computation time.
Fichier principal
Vignette du fichier
oroza21wireless.pdf (2.56 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03538244 , version 1 (20-01-2022)

Identifiants

Citer

Carlos A Oroza, Jairo A Giraldo, Masood Parvania, Thomas Watteyne. Wireless-Sensor Network Topology Optimization in Complex Terrain: A Bayesian Approach. IEEE Internet of Things Journal, 2021, 8 (24), pp.17429 - 17435. ⟨10.1109/jiot.2021.3082168⟩. ⟨hal-03538244⟩

Collections

INRIA INRIA2
71 Consultations
230 Téléchargements

Altmetric

Partager

More