Sciweavers

2149 search results - page 87 / 430
» Distributed Algorithms for Approximating Wireless Network Ca...
Sort
View
SPAA
2009
ACM
16 years 1 months ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...
DCOSS
2005
Springer
15 years 3 months ago
An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensors Networks
In this paper, we consider the problem of energy balanced data propagation in wireless sensor networks and we generalise previous works by allowing realistic energy assignment. A n...
Pierre Leone, Sotiris E. Nikoletseas, José ...
ICPADS
2005
IEEE
15 years 7 months ago
The Impact of Random Waypoint Mobility on Infrastructure Wireless Networks
In this paper we report the impact of the Random Waypoint model on infrastructure wireless networks that utilise multi-rate scheme. The Waypoint model causes a higher concentratio...
Dennis Pong, Tim Moors
GLOBECOM
2008
IEEE
15 years 7 months ago
Topology-Transparent Distributed Scheduling in Multi-Hop Wireless Networks
— Transmission scheduling is a key design problem in wireless multi-hop networks and many scheduling algorithms have been proposed to maximize the spatial reuse and minimize the ...
Qiong Sun, Victor O. K. Li, Ka-Cheong Leung
CORR
2006
Springer
96views Education» more  CORR 2006»
15 years 1 months ago
Distributed Link Scheduling with Constant Overhead
This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple loc...
Sujay Sanghavi, Loc Bui, R. Srikant