Sciweavers

1502 search results - page 64 / 301
» Node weighted scheduling
Sort
View
ICALP
2001
Springer
14 years 2 months ago
Routing in Trees
Given an undirected graph with positive edge weights, define Nq(v) for each node v to be the set of q nodes closest to v (including v itself and breaking ties by node ID). It is ...
Pierre Fraigniaud, Cyril Gavoille
INFOCOM
2010
IEEE
13 years 8 months ago
PeopleRank: Social Opportunistic Forwarding
— In opportunistic networks, end-to-end paths between two communicating nodes are rarely available. In such situations, the nodes might still copy and forward messages to nodes t...
Abderrahmen Mtibaa, Martin May, Christophe Diot, M...
MASS
2010
143views Communications» more  MASS 2010»
13 years 7 months ago
Know your neighborhood: A strategy for energy-efficient communication
Wireless sensor networks typically conserve energy by following a periodic wakeup-sleep schedule: nodes minimize idle time and spend most of their time in a low power sleep state. ...
Farhana Ashraf, Riccardo Crepaldi, Robin Kravets
INFOCOM
2007
IEEE
14 years 4 months ago
Low-Complexity Distributed Scheduling Algorithms for Wireless Networks
— We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules,...
Abhinav Gupta, Xiaojun Lin, R. Srikant
VTC
2006
IEEE
107views Communications» more  VTC 2006»
14 years 4 months ago
Multi-Ring Cyclic Scheduling for Spatial-TDMA Energy-Saving MAC Protocol in MANET
—this paper presents an energy-saving Multi-Ring Cyclic Scheduling for Spatial-TDMA (MRSTDMA). We design a cyclic scheduling of STDMA to realize the energy-saving property of STD...
Wei-Chih Harry Lin, Shuoh-Ren Tsai