The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2012 vol. 23)
ISSN: 1045-9219
pp: 1520-1527
Albert Y. Zomaya , University of Sydney, Sydney
Weisheng Si , University of Western Sydney and National ICT Australia
ABSTRACT
Memoryless online routing (MOR) algorithms are suitable for the applications only using local information to find paths, and Delaunay triangulations (DTs) 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.
INDEX TERMS
Geometric (geographic) routing, online routing, shortest paths, Delaunay triangulations.
CITATION
Albert Y. Zomaya, Weisheng Si, "New Memoryless Online Routing Algorithms for Delaunay Triangulations", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1520-1527, Aug. 2012, doi:10.1109/TPDS.2011.301
198 ms
(Ver )