New Memoryless Online Routing Algorithms for Delaunay Triangulations

Select |




Print


Si, Weisheng; Zomaya, Albert


2012-08-01


Journal Article


IEEE TRansactions on Parallel and Distributed Systems


Memoryless online routing (MOR) algorithms are suitable for the applications only using local information to find paths, and Delaunay triangulations are the class of geometric graphs widely proposed as network topologies. Motivated by these two facts, this paper reports a variety of new MOR algorithms that work for Delaunay triangulations, thus greatly enriching the family of such algorithms. This paper also evaluates and compares these new algorithms with three existing MOR algorithms. The experimental results shed light on their performance in terms of both Euclidean and link metrics, and also reveal certain properties of Delaunay triangulations. Finally, this paper poses three open problems, with their importance explained.


online routing; geometric routing; shortest paths; Delaunay triangulations


nicta:4866


Si, Weisheng; Zomaya, Albert. New Memoryless Online Routing Algorithms for Delaunay Triangulations. IEEE TRansactions on Parallel and Distributed Systems. 2012-08-01. <a href="http://hdl.handle.net/102.100.100/99935?index=1" target="_blank">http://hdl.handle.net/102.100.100/99935?index=1</a>



Loading citation data...

Citation counts
(Requires subscription to view)