Wireless-Sensor Network Topology Optimization in Complex Terrain: A Bayesian Approach - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Internet of Things Journal Year : 2021

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

Carlos A Oroza
  • Function : Author
  • PersonId : 1140528
Jairo A Giraldo
Masood Parvania


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
Origin Files produced by the author(s)

Dates and versions

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



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⟩


61 View
193 Download



Gmail Mastodon Facebook X LinkedIn More