loading...
Path Vector Face Routing: Geographic Routing with Local Face Information
Boston, Massachusetts November 06-November 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2005.3213TH IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ben Leong, MIT Computer Science and Artificial Intelligence lab
Sayan Mitra, MIT Computer Science and Artificial Intelligence lab
Barbara Liskov, MIT Computer Science and Artificial Intelligence lab

Existing geographic routing algorithms depend on the planarization of the network connectivity graph for correctness, and the planarization process gives rise to a welldefined notion of "faces". In this paper, we demonstrate that we can improve routing performance by storing a small amount of local face information at each node. We present a protocol, Path Vector Exchange (PVEX), that maintains local face information at each node efficiently, and a new geographic routing algorithm, Greedy Path Vector Face Routing (GPVFR), that achieves better routing performance in terms of both path stretch and hop stretch than existing geographic routing algorithms by exploiting available local face information. Our simulations demonstrate that GPVFR/PVEX achieves significantly reduced path and hop stretch than Greedy Perimeter Stateless Routing (GPSR) and somewhat better performance than Greedy Other Adaptive Face Routing (GOAFR+) over a wide range of network topologies. The cost of this improved performance is a small amount of additional storage, and the bandwidth required for our algorithm is comparable to GPSR and GOAFR+ in quasi-static networks.

Citation:
Ben Leong, Sayan Mitra, Barbara Liskov, "Path Vector Face Routing: Geographic Routing with Local Face Information," icnp, pp.147-158, 13TH IEEE International Conference on Network Protocols (ICNP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions