Sciweavers

1768 search results - page 87 / 354
» Optimal routing in Chord
Sort
View
SPAA
2005
ACM
15 years 6 months ago
Oblivious routing on geometric networks
We study oblivious routing in which the packet paths are constructed independently of each other. We give a simple oblivious routing algorithm for geometric networks in which the ...
Costas Busch, Malik Magdon-Ismail, Jing Xi
HICSS
2002
IEEE
109views Biometrics» more  HICSS 2002»
15 years 5 months ago
An Extended Dynamic Source Routing Scheme in Ad Hoc Wireless Networks
In this paper we consider a multipath extension to the dynamic source routing (DSR) protocol proposed by Johnson and Maltz, an on-demand routing protocol for ad hoc wireless netwo...
Jie Wu
CNSR
2007
IEEE
158views Communications» more  CNSR 2007»
15 years 2 months ago
Bounding the Information Collection Performance of Wireless Sensor Network Routing
Wireless sensor networks have mainly been designed for information-collecting purposes, such as habitat monitoring, product process tracing, battlefield surveillance, etc. In orde...
Qinghua Wang, Tingting Zhang, Stefan Pettersson
FPGA
2008
ACM
163views FPGA» more  FPGA 2008»
15 years 2 months ago
TORCH: a design tool for routing channel segmentation in FPGAs
A design tool for routing channel segmentation in islandstyle FPGAs is presented. Given the FPGA architecture parameters and a set of benchmark designs, the tool optimizes routing...
Mingjie Lin, Abbas El Gamal
TCAD
2011
14 years 7 months ago
GRIP: Global Routing via Integer Programming
Abstract—This work introduces GRIP, a global routing technique via integer programming. GRIP optimizes wirelength and via cost directly without going through a traditional layer ...
Tai-Hsuan Wu, Azadeh Davoodi, Jeffrey T. Linderoth