Sciweavers

1578 search results - page 5 / 316
» Direct Routing: Algorithms and Complexity
Sort
View
119
Voted
ICNP
2006
IEEE
15 years 8 months ago
A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas
Abstract— In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both ...
Chun Zhang, Jim Kurose, Yong Liu, Donald F. Towsle...
114
Voted
CN
1999
114views more  CN 1999»
15 years 2 months ago
An Improved Topology Discovery Algorithm for Networks with Wormhole Routing and Directed Links
We propose a new parallel topology discovery algorithm for irregular, mesh-connected networks with unidirectional links and wormhole routing. An algorithm of this type was develop...
Ying-Yi Huang, Mart L. Molle
87
Voted
APPROX
2007
Springer
106views Algorithms» more  APPROX 2007»
15 years 8 months ago
Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
Viswanath Nagarajan, R. Ravi
SPATIALCOGNITION
2004
Springer
15 years 8 months ago
A Model for Context-Specific Route Directions
Wayfinding, i.e. getting from some origin to a destination, is one of the prime everyday problems humans encounter. It has received a lot of attention in research and many (commerc...
Kai-Florian Richter, Alexander Klippel
138
Voted
PERCOM
2009
ACM
15 years 9 months ago
Look-ahead Geographic Routing for Sensor Networks
— As sensor networks are deployed over various terrains, the complexity of their topology continues to grow. Voids in networks often cause existing geographic routing algorithms ...
Jiaxi You, Dominik Lieckfeldt, Qi Han, Jakob Salzm...