2149 search results - page 15 / 430 » Distributed Algorithms for Approximating Wireless Network Ca... |
119
Voted
STOC
2006
ACM
16 years 2 months ago
2006
ACM
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
129
Voted
INFOCOM
2008
IEEE
15 years 9 months ago
2008
IEEE
In this paper, we characterize the performance of an important class of scheduling schemes, called Greedy Maximal Scheduling (GMS), for multi-hop wireless networks. While a lower ...
135
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
Abstract—This paper studies the problem of distributed computation over a network of wireless sensors. While this problem applies to many emerging applications, to keep our discu...
123
click to vote
IWCMC
2006
ACM
15 years 8 months ago
2006
ACM
One important characteristic of wireless sensor networks is energy stringency. Constructing a connected dominating set (CDS) has been widely used as a topology control strategy to...
119
Voted
GLOBECOM
2008
IEEE
15 years 9 months ago
2008
IEEE
—In this paper, we address the problem of establishing full connectivity and satisfying required traffic capacity between disconnected clusters in large wireless ad-hoc ground n...