Two-Step and Apex-Angle Routing Algorithms for Delaunay Triangulations

Memoryless Online Routing (MOR) algorithms are suitable for the applications only using local information to discover paths, and Delaunay triangulations are the class of geometric graphs widely proposed as wireless network topologies. Motivated by these two facts, this paper reports two new MOR algorithms for the Delaunay triangulations: the Two-step Routing algorithm and the Apex-angle Routing algorithm, thus greatly enriching the family of such algorithms. This paper also evaluates and compares these two new algorithms with three existing MOR algorithms.

Provided by: University of Sydney Topic: Networking Date Added: Jan 2011 Format: PDF

Find By Topic