Sciweavers

7133 search results - page 258 / 1427
» Communication algorithms with advice
Sort
View
WIMOB
2008
IEEE
16 years 29 days ago
PGMS: Pseudo-optimal Greedy Media Streaming Algorithm for Heterogeneous Wireless Networks
The integration of different wireless access technologies combined with the huge characteristic diversity of supported services in next-generation systems creates a real heterogen...
Ahmed H. Zahran, Cormac J. Sreenan
FOCS
2007
IEEE
16 years 28 days ago
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
Anna Gál, Parikshit Gopalan
GLOBECOM
2007
IEEE
16 years 28 days ago
A TDMA-based Scheduling and Routing Algorithm for Data-Centric Wireless Sensor Networks
—Recharging the batteries of a moribund sensor deployed as part of a wireless sensor network is often infeasible due to logistical considerations. With the purpose of prolonging ...
Yean-Fu Wen, Frank Yeong-Sung Lin, Hung-Shi Wang
ICCCN
2007
IEEE
16 years 28 days ago
A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks
—The focus of this paper is on wireless mesh networks. In particular, we study the multi-radio case, given the considerable improvement in network throughput that multiple radios...
Stefano Avallone, Ian F. Akyildiz
PERCOM
2007
ACM
16 years 26 days ago
An Adaptive Algorithm for Fault Tolerant Re-Routing in Wireless Sensor Networks
A substantial amount of research on routing in sensor networks has focused upon methods for constructing the best route, or routes, from data source to sink before sending the dat...
Michael Gregoire, Israel Koren