Home // ICSNC 2019, The Fourteenth International Conference on Systems and Networks Communications // View article

Stabilizing Voronoi Diagrams for Sensor Networks

Authors:
Jorge Cobb

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

Abstract:
Wireless sensor networks are characterized by their lack of physical resources, such as memory, battery power, and communication bandwidth. For this reason, every protocol in the network should be as efficient as possible. For scalability, and given that many sensor networks are deployed to cover a large area, the paradigm of geographical routing has been proposed in the literature. In particular, the Voronoi diagram, where the sensor locations act as generator points in the two-dimensional plane, serve as the foundation of some of these routing protocols. Existing protocols for creating the Voronoi diagram are either not fault-tolerant or not fully distributed. In this paper, we present the first protocol that is fully distributed and resilient to a wide variety of faults. In particular, the protocol is stabilizing, i.e., it will converge to a normal operating state regardless of the initial value of its variables.

Pages: 7 to 16

Copyright: Copyright (c) IARIA, 2019

Publication date: November 24, 2019

Published in: conference

ISSN: 2163-9027

ISBN: 978-1-61208-753-5

Location: Valencia, Spain

Dates: from November 24, 2019 to November 28, 2019