Home // ICSNC 2020, The Fifteenth International Conference on Systems and Networks Communications // View article

Stabilizing Voronoi Diagrams for Sensor Networks with Hidden Links

Authors:
Jorge Cobb

Keywords: Stabilizing systems; Voronoi diagram; Delaunay triangulation; Sensor networks

Abstract:
We present an efficient and self-stabilizing protocol for computing the Voronoi region of a sensor node in a large wireless sensor network deployed in the two dimensional plane. This protocol surpasses the preceding ones in that it is fully distributed, is self-stabilizing, and in particular, it moves away from the unit-disk transmission model. That is, the topology induced by the wireless communication links is assumed to be arbitrary. This naturally incorporates the practical case of obstacles interfering in the communication of some pairs of sensor nodes that are close to each other. Due to being self-stabilizing, the protocol converges to a normal operating state regardless of the initial value of its variables. Because faults can be modeled as having variable values that do not properly reflect the state of the network, the protocol is resilient against all types of transient faults, provided the network does not become partitioned.

Pages: 18 to 27

Copyright: Copyright (c) IARIA, 2020

Publication date: October 18, 2020

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-828-0

Location: Portugal, Porto

Dates: from October 18, 2020 to October 22, 2020