Sciweavers

1186 search results - page 4 / 238
» Improving Random Walk Performance
Sort
View
WOWMOM
2009
ACM
143views Multimedia» more  WOWMOM 2009»
14 years 4 months ago
Improving partial cover of Random Walks in large-scale Wireless Sensor Networks
Random Walks (RWs) have been considered for information dissemination in large scale, dynamic and unstructured environments, as they are scalable, robust to topology changes and d...
Leonidas Tzevelekas, Ioannis Stavrakakis
FOCS
1999
IEEE
14 years 2 months ago
Taking a Walk in a Planar Arrangement
We present a randomized algorithm for computing portions of an arrangement of n arcs in the plane, each pair of which intersect in at most t points. We use this algorithm to perfo...
Sariel Har-Peled
INFOCOM
2006
IEEE
14 years 3 months ago
Performance of Full Text Search in Structured and Unstructured Peer-to-Peer Systems
— While structured P2P systems (such as DHTs) are often regarded as an improvement over unstructured P2P systems (such as super-peer networks) in terms of routing efficiency, it...
Yong Yang, Rocky Dunlap, Mike Rexroad, Brian F. Co...
INFOCOM
2011
IEEE
13 years 1 months ago
Smart sleep: Sleep more to reduce delay in duty-cycled wireless sensor networks
A simple random walk (SRW) has been considered as an effective forwarding method for many applications in wireless sensor networks (WSNs) due to its desirable properties. However...
Chul-Ho Lee, Do Young Eun
NAACL
2007
13 years 11 months ago
Improving Diversity in Ranking using Absorbing Random Walks
Xiaojin Zhu, Andrew B. Goldberg, Jurgen Van Gael, ...