Sciweavers

1716 search results - page 111 / 344
» Approximation Algorithms for Data Broadcast in Wireless Netw...
Sort
View
TON
2010
151views more  TON 2010»
13 years 3 months ago
Throughput Optimal Distributed Power Control of Stochastic Wireless Networks
The Maximum Differential Backlog (MDB) control policy of Tassiulas and Ephremides has been shown to adaptively maximize the stable throughput of multihop wireless networks with ran...
Yufang Xi, Edmund M. Yeh
ICNP
1999
IEEE
14 years 1 months ago
Scheduling in Wireless Networks with Multiple Transmission Channels
This paper describes scheduling algorithms for scheduling traffic in wireless data networks with multiple channels per cell. The paper assumes that a reservation-based MAC protoco...
Satish Damodaran, Krishna M. Sivalingam
MST
2010
187views more  MST 2010»
13 years 3 months ago
Distributed Approximation of Capacitated Dominating Sets
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...
Fabian Kuhn, Thomas Moscibroda
JUCS
2007
136views more  JUCS 2007»
13 years 9 months ago
VCA: An Energy-Efficient Voting-Based Clustering Algorithm for Sensor Networks
: Clustering provides an effective mechanism for energy-efficient data delivery in wireless sensor networks. To reduce communication cost, most clustering algorithms rely on a sens...
Min Qin, Roger Zimmermann
MONET
2006
141views more  MONET 2006»
13 years 9 months ago
An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks
We consider sensor networks in which individual nodes with on-board sensing and low-power transmitters and receivers establish connections with neighboring nodes. The overall objec...
Ritesh Madan, Sanjay Lall