Sciweavers

7 search results - page 1 / 2
» Cartesian routing
Sort
View
68
Voted
CN
2000
126views more  CN 2000»
14 years 9 months ago
Cartesian routing
The dominant backbone protocol implemented in the Internet is the Border Gateway Protocol (BGP). Each router implementing BGP maintains a routing table. As networks increase in si...
Larry Hughes, Omid Banyasad, Evan J. Hughes
ADHOCNOW
2003
Springer
15 years 2 months ago
Cartesian Ad Hoc Routing Protocols
The growing popularity of ad hoc networks is making their limitations, such as bandwidth and power restrictions, more apparent. As a result, techniques that reduce power consumpti...
Larry Hughes, Kafil Shumon, Ying Zhang
STOC
1993
ACM
109views Algorithms» more  STOC 1993»
15 years 1 months ago
Routing permutations on graphs via matchings
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
Noga Alon, Fan R. K. Chung, Ronald L. Graham
MOBICOM
2003
ACM
15 years 2 months ago
Trajectory based forwarding and its applications
Trajectory based forwarding (TBF) is a novel method to forward packets in a dense ad hoc network that makes it possible to route a packet along a predefined curve. It is a genera...
Dragos Niculescu, Badri Nath
HPCC
2007
Springer
15 years 3 months ago
CDACAN: A Scalable Structured P2P Network Based on Continuous Discrete Approach and CAN
Abstract. CAN is a famous structured peer-to-peer network based on ddimensional torus topology with constant degree and logarithmical diameter, but suffers from poor scalability wh...
Lingwei Li, Qunwei Xue, Deke Guo