Routing Properties of the Localized Delaunay Triangulation over Heterogeneous Ad-Hoc Wireless Networks
作者： Mark D. Watson , J. Mark Keil
DOI: 10.1007/11751540_14
关键词: Wireless ad hoc network 、 Wireless network 、 Computer network 、 Bowyer–Watson algorithm 、 Delaunay triangulation 、 Constrained Delaunay triangulation 、 Routing (electronic design automation) 、 Computer science
摘要: We explore the extremal properties of Localized Delaunay Triangulation over networks with heterogeneous ranges. find theoretical bounds on these and compare them those found via experimentation.
springer.com
springerlink.com参考文章(10)
Casimir Kuratowski, Sur le problème des courbes gauches en Topologie Fundamenta Mathematicae. ,vol. 15, pp. 271- 283 ,(1930) , 10.4064/FM-15-1-271-283
Ad Hoc Wireless Networking Kluwer Academic Publishers. ,(2004) , 10.1007/978-1-4613-0223-0
Sanjiv Kapoor, Xiang-Yang Li, Proximity Structures for Geometric Graphs workshop on algorithms and data structures. pp. 365- 376 ,(2003) , 10.1007/978-3-540-45078-8_32
P Chew, There is a planar graph almost as good as the complete graph Proceedings of the second annual symposium on Computational geometry - SCG '86. pp. 169- 177 ,(1986) , 10.1145/10515.10534
Xiang-Yang Li, Wen-Zhan Song, Yu Wang, Efficient topology control for ad-hoc wireless networks with non-uniform transmission ranges Wireless Networks. ,vol. 11, pp. 255- 264 ,(2005) , 10.1007/S11276-005-6609-4
Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger, Geometric ad-hoc routing Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03. pp. 63- 72 ,(2003) , 10.1145/872035.872044
J. Mark Keil, Carl A. Gutwin, Classes of graphs which approximate the complete euclidean graph Discrete & Computational Geometry. ,vol. 7, pp. 13- 28 ,(1992) , 10.1007/BF02187821
Prosenjit Bose, Pat Morin, Ivan Stojmenović, Jorge Urrutia, Routing with guaranteed delivery in ad hoc wireless networks Wireless Networks. ,vol. 7, pp. 609- 616 ,(2001) , 10.1023/A:1012319418150
Rom Pinchasi, Shakhar Smorodinsky, On locally Delaunay geometric graphs symposium on computational geometry. pp. 378- 382 ,(2004) , 10.1145/997817.997874
Xiang-Yang Li, G. Calinescu, Peng-Jun Wan, Distributed construction of a planar spanner and routing for ad hoc wireless networks international conference on computer communications. ,vol. 3, pp. 1268- 1277 ,(2002) , 10.1109/INFCOM.2002.1019377