An Optimal Fault-tolerant Broadcasting Algorithm in Voronoï Cellular Networks

A.-E. Baert and D. Semé (France)


Communication algorithm, Cellular network, FaultTolerance, One-to-all broadcasting, Voronoi diagram.


The classical model based on hexagonal cells does not re ally take into account the irregularity and the randomness of the locations of central offices in a large telephone net work. A more realistic model is based on Voronoi diagram and Delaunay triangulation. Study of fault tolerance is cru cial in wireless networks because of dynamics of mobility and limited bandwidth. In this paper, we propose the first optimal fault-tolerant one-to-all broadcasting algorithm on a cellular network based on Voronoi diagram and its Delau nay triangulation.

Important Links:

Go Back