A virtual spanner for efficient face routing in multihop wireless networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4217 LNCS, Issue , 2006, Pages 459-470

  Tejeda, Héctor ^a   Chávez, Edgar ^a   Sanchez, Juan A ^c   Ruiz, Pedro M ^b  

^a UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO   (Mexico)

^b UNIVERSITY OF MURCIA   (Spain)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION LINKS; VIRTUAL REALITY; PERSONAL COMMUNICATION SYSTEMS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

FACE ROUTING; GEOGRAPHIC ROUTING; MULTIHOP WIRELESS NETWORKS; PLANARITY TESTS; AD HOC AND SENSOR NETWORKS; CONTROL OVERHEAD; EFFICIENT FACES; LOCALIZED SCHEMES; MULTIHOP WIRELESS NETWORK; ROUTING PERFORMANCE; UNDERLYING GRAPHS;

ROUTERS; NETWORK ROUTING;

EID: 33750365147     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11872153_40     Document Type: Conference Paper

References (5)

1. +04] P. Boone, E. Chavez, L. Gleitzky, E. Kranakis, J. Opartny, G. Salazar, and J. Urrutia. Morelia test: Improving the efficiency of the gabriel test and face routing in ad-hoc networks. Lecture Notes in Computer Science, 3104:23-24, January 2004.
2. [BMSU01] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad-hoc wireless networks. ACM/Kluwer Wireless Networks, 7(6):609-616, 2001.
3. [GS69] K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
4. [KSU99] E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proc. 11th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, August 1999.
5. [Tou80] G. Toussaint. The relative neighbourhood graph of a finite planar set. Pattern Recognition, 12(4):261-268, 1980.