Sciweavers

2926 search results - page 115 / 586
» Partially Optimal Routing
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
118
Voted
HICSS
2002
IEEE
109views Biometrics» more  HICSS 2002»
15 years 6 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
95
Voted
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
122
Voted
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
187
Voted
TCAD
2011
14 years 8 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