Sciweavers

7133 search results - page 221 / 1427
» Communication algorithms with advice
Sort
View
INFOCOM
2009
IEEE
16 years 21 days ago
VirtualFace: An Algorithm to Guarantee Packet Delivery of Virtual-Coordinate-Based Routing Protocols in Wireless Sensor Networks
Abstract—Because the global positioning system (GPS) consumes a large amount of power and does not work indoors, many virtual-coordinate-based routing protocols are proposed for ...
Ming-Jer Tsai, Fang-Ru Wang, Hong-Yen Yang, Yuan-P...
194
Voted
INFOCOM
2009
IEEE
16 years 21 days ago
Minimizing Probing Cost for Detecting Interface Failures: Algorithms and Scalability Analysis
— The automatic detection of failures in IP paths is an essential step for operators to perform diagnosis or for overlays to adapt. We study a scenario where a set of monitors se...
Hung Xuan Nguyen, Renata Teixeira, Patrick Thiran,...
INFOCOM
2009
IEEE
16 years 21 days ago
The Impact of Mobility on Gossip Algorithms
—We analyze how node mobility can influence the convergence time of averaging gossip algorithms on networks. Our main result is that even a small number of fully mobile nodes ca...
Anand D. Sarwate, Alexandros G. Dimakis
ICC
2008
IEEE
125views Communications» more  ICC 2008»
16 years 15 days ago
Generalization of Channel Inversion Algorithms for Multiuser MIMO Downlink Systems
— Recently a number of transmission schemes have been introduced to achieve sum capacity for multiuser multiinput multi-output (MIMO) broadcast channels (BC). A block diagonaliza...
Hakjea Sung, Sang-Rim Lee, Inkyu Lee
INFOCOM
2008
IEEE
16 years 14 days ago
On Survivable Access Network Design: Complexity and Algorithms
Abstract— We consider the computational complexity and algorithm challenges in designing survivable access networks. With limited routing capability, the structure of an access n...
Dahai Xu, Elliot Anshelevich, Mung Chiang