Sciweavers

2926 search results - page 207 / 586
» Partially Optimal Routing
Sort
View
135
Voted
ICC
2007
IEEE
122views Communications» more  ICC 2007»
15 years 9 months ago
Dynamic Programming for Scheduling a Single Route in Wireless Networks
— Multi-slot resource scheduling in a general two dimensional wireless ad hoc network, is a hard problem with no known polynomial-time solution. Recent optimization theoretic ana...
Gyouhwan Kim, Rohit Negi
91
Voted
IPTPS
2005
Springer
15 years 9 months ago
Quickly Routing Searches Without Having to Move Content
A great deal of work has been done to improve peerto-peer routing by strategically moving or replicating content. However, there are many applications for which a peer-to-peer arc...
Brian F. Cooper
105
Voted
PODC
2004
ACM
15 years 9 months ago
Compact routing on euclidian metrics
We consider the problem of designing a compact communication network that supports efficient routing in an Euclidean plane. Our network design and routing scheme achieves 1+ stret...
Ittai Abraham, Dahlia Malkhi
ICESS
2004
Springer
15 years 8 months ago
A New Gradient-Based Routing Protocol in Wireless Sensor Networks
A new gradient-based routing protocol is proposed in this paper. It takes into account the minimum hop count and remaining energy of each node while relaying data from source node ...
Li Xia, Xi Chen, Xiaohong Guan
139
Voted
NETWORKS
2007
15 years 3 months ago
Metaheuristics for the vehicle routing problem with loading constraints
We consider a combination of the capacitated vehicle routing problem and a class of additional loading constraints involving a parallel machine scheduling problem. The work is mot...
Karl F. Doerner, Guenther Fuellerer, Richard F. Ha...