Sciweavers

1132 search results - page 87 / 227
» Structural Average Case Complexity
Sort
View
DAIS
2009
13 years 10 months ago
Fault-Tolerant Aggregation by Flow Updating
Data aggregation plays an important role in the design of scalable systems, allowing the determination of meaningful system-wide properties to direct the execution of distributed a...
Paulo Jesus, Carlos Baquero, Paulo Sérgio A...
INFOCOM
2009
IEEE
14 years 3 months ago
Visibility-Graph-Based Shortest-Path Geographic Routing in Sensor Networks
— We study the problem of shortest-path geographic routing in a static sensor network. Existing algorithms often make routing decisions based on node information in local neighbo...
Guang Tan, Marin Bertier, Anne-Marie Kermarrec
DCOSS
2008
Springer
13 years 10 months ago
An Information Theoretic Framework for Field Monitoring Using Autonomously Mobile Sensors
We consider a mobile sensor network monitoring a spatio-temporal field. Given limited caches at the sensor nodes, the goal is to develop a distributed cache management algorithm to...
Hany Morcos, George Atia, Azer Bestavros, Ibrahim ...
ICC
2007
IEEE
178views Communications» more  ICC 2007»
14 years 3 months ago
Closed-Form BER Expressions for BPSK Using MRC with Multiple Interferers in Arbitrarily Correlated Rayleigh Fading
— An exact and closed-form expression for the average bit error rate (BER) of coherent binary phase-shift keying (BPSK) using maximal ratio combining (MRC) in the presence of mul...
Xiaodi Zhang, Norman C. Beaulieu
FPL
2000
Springer
125views Hardware» more  FPL 2000»
14 years 16 days ago
Multiplexer Based Reconfiguration for Virtex Multipliers
A novel approach, based on a radix-4 Booth encoding, is presented for constant coefficient multipliers. The major advantage of this approach is that it reduces the amount of reconf...
Tim Courtney, Richard H. Turner, Roger Woods