On the necessity of using Delaunay Triangulation substrate in greedy routing based networks

IEEE Communications Letters

Volumn 14, Issue 3, 2010, Pages 266-268

  Ghaffari, Mohsen ^a   Hariri, Behnoosh ^b   Shirmohammadi, Shervin ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Delaunay triangulation; Geometric routing; Greedy routing; P2P networks; Wireless networks

Indexed keywords

DELAUNAY TRIANGULATION; GEOMETRIC ROUTING; GREEDY ROUTING; P2P NETWORK; P2P NETWORKS;

CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION SYSTEMS; ONLINE SYSTEMS; ROUTING PROTOCOLS; TRIANGULATION; WIRELESS NETWORKS;

PEER TO PEER NETWORKS;

EID: 77949370924     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2010.03.092045     Document Type: Article

References (7)

1. P. Bose and P. Morin, "Online routing in triangulations," in Proc. Int. Symposium on Algorithms and Computation, 1999, pp. 113-122.
2. I. Stojmenovic, "Position-based routing in ad hoc networks," IEEE Commun. Mag., vol.40, no.7, pp. 128-134, July 2002.
3. D. Y. Lee and S. S. Lam, "Protocol design for dynamic Delaunay Triangulation," The University of Texas at Austin, Dept. of Computer Sciences, Tech. Rep. TR-06-48, Oct 2006.
4. D. P. Dobkin, S. J. Friedman, and K. J. Supowit, "Delaunay graphs are almost as good as complete graphs," Discrete Computational Geometry, vol.5, pp. 399407, 1990.
5. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric spanners for routing in mobile networks," IEEE J. Sel. Areas Commun., vol.23, no.1, pp. 174-185, Jan. 2005.
6. K. M. Lillis, S. V. Pemmaraju, and I. A. Pirwani, "Topology control and geographic routing in realistic wireless networks," Ad Hoc and Sensor Wireless Networks, vol.6, no.3-4, pp. 265-297, 2008.
7. M. Ghaffari, B. Hariri, and S. Shirmohammadi, "A Delaunay triangulation architecture supporting churn and user mobility in MMVEs," in Proc. NOSSDAV 2009, pp. 61-66.