Position-based routing on 3-D geometric graphs in mobile Ad Hoc networks

Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG 2005

Volumn , Issue , 2005, Pages 88-91

  Kao, George ^a   Fevens, Thomas ^a   Opatrny, Jaroslav ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Geometric spanning sub graph; Mobile ad hoc network.; Routing algorithm; Three dimension

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; ROUTING ALGORITHMS; TOPOLOGY;

GEOMETRIC GRAPHS; MOBILE HOST; POSITION-BASED ROUTING; PROXIMITY GRAPHS; SUBGRAPHS; THREE DIMENSIONS; UNICAST ROUTING ALGORITHMS; UNIT DISK GRAPHS;

MOBILE AD HOC NETWORKS;

EID: 85001238974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. L. Barriere, P. Fraigniaud, L. Narayanan, and J. Opa-trny. Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wire-less Communications and Mobile Computing Journal, 3(2):141-153, 2003.
2. P. Bose, L. Devroye, W. S. Evans, and D. G. Kirk-patrick. On the spanning ratio of gabriel graphs and beta-skeletons. In Proceedings of the 5th Latin American Symposium on Theoretical Informatics, pages 479-493. Springer-Verlag, 2002.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Rout-ing with guaranteed delivery in ad hoc wireless net-works. Wireless Networks, 7(6):609-616, 2001.
4. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical report, ISI Research Report ISU/RR-87-180, March 1987.
5. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
6. S. Giordano, I. Stojmenovic, and L. Blazevic. Position based routing algorithms for ad hoc networks: A tax-onomy. In Ad Hoc Wireless Networking. Norwell, MA: Kluwer, 2003.
7. J. Jaromczyk and G. Toussaint. Relative neighborhood graphs and their relatives. In Proceedings of the IEEE, volume 80, pages 1502-1517, 1992.
8. B. Karp and H. Kung. GPSR: Greedy perimeter state-less routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile comput-ing and networking, pages 243-254. ACM Press, 2000.
9. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, August 1999.
10. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio termi-nals. IEEE Transactions on Communications, COM-32(3):246-257, March 1984.
11. K. Yamazaki and K. Sezaki. The proposal of geographical routing protocols for location-aware services. Electronics and Communications in Japan, 87(4), 2004.