Sciweavers

228 search results - page 22 / 46
» Online Routing in Triangulations
Sort
View
TPDS
2010
222views more  TPDS 2010»
13 years 7 months ago
Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks
—Geographic routing is an attractive localized routing scheme for wireless sensor networks (WSNs) due to its desirable scalability and efficiency. Maintaining neighborhood inform...
Haibo Zhang, Hong Shen
GLOBECOM
2007
IEEE
14 years 3 months ago
Mobility-Aided Routing in Multi-Hop Heterogeneous Networks with Group Mobility
— This paper investigates routing strategies for mobile and heterogeneous multi-hop wireless networks. We leverage the knowledge about users mobility to improve the efficiency o...
Leonardo Badia, Nicola Bui, Marco Miozzo, Michele ...
ICDE
2003
IEEE
116views Database» more  ICDE 2003»
14 years 10 months ago
Personalized Services for Mobile Route Planning
Enabling mobility in urban and populous areas needs innovative tools and novel techniques for individual traffic planning. We present a prototype of a traffic information system e...
Wolf-Tilo Balke, Werner Kießling, Christoph ...
IPPS
1998
IEEE
14 years 1 months ago
Deterministic Routing of h-relations on the Multibutterfly
In this paper we devise an optimal deterministic algorithm for routing h-relations on-line on an N-input/output multibutterfly. The algorithm, which is obtained by generalizing th...
Andrea Pietracaprina
AAIM
2009
Springer
143views Algorithms» more  AAIM 2009»
13 years 6 months ago
Discrete online TSP
In this paper we introduce a discrete version of the online traveling salesman problem (DOLTSP). We represent the metric space using a weighted graph, where the server is allowed t...
Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, ...