Sciweavers

1265 search results - page 11 / 253
» Randomized Algorithms and Probabilistic Analysis in Wireless...
Sort
View
INFOCOM
2005
IEEE
14 years 1 months ago
Gossip algorithms: design, analysis and applications
Abstract— Motivated by applications to sensor, peer-topeer and ad hoc networks, we study distributed asynchronous algorithms, also known as gossip algorithms, for computation and...
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, D...
GLOBECOM
2007
IEEE
14 years 1 months ago
Probabilistic-Based Rate Adaptation for IEEE 802.11 WLANs
— Collision awareness has been recognized as a critical component for effective rate adaptation schemes. Recently, several collision-aware rate adaptation schemes have been propo...
Xi Chen, Daji Qiao, Jeonggyun Yu, Sunghyun Choi
PODC
2009
ACM
14 years 8 days ago
Brief announcement: locality-based aggregate computation in wireless sensor networks
We present DRR-gossip, an energy-efficient and robust aggregate computation algorithm in wireless sensor networks. We prove that the DRR-gossip algorithm requires O(n) messages a...
Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu
NETWORKING
2007
13 years 9 months ago
PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks
We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field es...
Haiyang Liu, Zhi-Li Zhang, Jaideep Srivastava, Vic...
ALGOSENSORS
2007
Springer
14 years 1 months ago
Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms
e for abstract modeling, algorithmic design and analysis to achieve provably efficient, scalable and fault-tolerant realizations of such huge, highly-dynamic, complex, non-conventi...
Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengup...