Sciweavers

1016 search results - page 106 / 204
» Optimized algorithms for multi-agent routing
Sort
View
ICCSA
2005
Springer
15 years 3 months ago
An Optimized Internetworking Strategy of MANET and WLAN
In this paper, we propose internetworking strategy of WLAN and MANET. Both WLAN and MANET are based on IEEE 802.11 for MAC layer protocol while they adopt different mode, such as i...
Hyewon K. Lee, Youngsong Mun
IPPS
2006
IEEE
15 years 3 months ago
Broadcasting and routing in faulty mesh networks
— Broadcasting is a data communication task in which one processor sends the same message to all other processors. Routing is a task where a source processor sends a message to a...
Milos Stojmenovic, Amiya Nayak
ICDCS
1999
IEEE
15 years 2 months ago
Search Space Reduction in QoS Routing
To provide real-time service or engineer constrained-based paths, networks require the underlying routing algorithm to be able to find low-cost paths that satisfy given Quality-of...
Liang Guo, Ibrahim Matta
ECCC
2006
88views more  ECCC 2006»
14 years 10 months ago
Hardness of Directed Routing with Congestion
Given a graph G and a collection of source-sink pairs in G, what is the least integer c such that each source can be connected by a path to its sink, with at most c paths going th...
Julia Chuzhoy, Sanjeev Khanna
ICNP
2005
IEEE
15 years 3 months ago
Shape Shifting Tries for Faster IP Route Lookup
Some of the fastest practical algorithms for IP route lookup are based on space-efficient encodings of multi-bit tries [1, 2]. Unfortunately, the time required by these algorithm...
Haoyu Song, Jonathan S. Turner, John W. Lockwood