Sciweavers

2149 search results - page 32 / 430
» Distributed Algorithms for Approximating Wireless Network Ca...
Sort
View
PODC
2005
ACM
15 years 6 months ago
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
In this paper we consider the weighted, capacitated vertex cover problem with hard capacities (capVC). Here, we are given an undirected graph G = (V, E), non-negative vertex weigh...
Fabrizio Grandoni, Jochen Könemann, Alessandr...
ICDCS
2006
IEEE
15 years 7 months ago
Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
In this paper, we study distributed approximation algorithms for fault-tolerant clustering in wireless ad hoc and sensor networks. A k-fold dominating set of a graph G = (V, E) is...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
SIGCOMM
2010
ACM
15 years 1 months ago
Design and implementation of an "approximate" communication system for wireless media applications
All practical wireless communication systems are prone to errors. At the symbol level such wireless errors have a well-defined structure: when a receiver decodes a symbol erroneou...
Sayandeep Sen, Syed Gilani, Shreesha Srinath, Step...
ICC
2007
IEEE
131views Communications» more  ICC 2007»
15 years 7 months ago
Scheduling Multiple Partially Overlapped Channels in Wireless Mesh Networks
— In this paper, we explore the use of partially overlapped channels in wireless mesh networks that consist of multiple 802.11-based access points. We propose novel channel alloc...
Haiping Liu, Hua Yu, Xin Liu, Chen-Nee Chuah, Pras...
TON
2008
139views more  TON 2008»
15 years 1 months ago
Stochastic learning solution for distributed discrete power control game in wireless data networks
Distributed power control is an important issue in wireless networks. Recently, noncooperative game theory has been applied to investigate interesting solutions to this problem. Th...
Yiping Xing, Rajarathnam Chandramouli