Sciweavers

3360 search results - page 118 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
VTC
2006
IEEE
111views Communications» more  VTC 2006»
16 years 11 days ago
Distributed Stochastic Power and Rate Allocation for Energy Minimization in Wireless Sensor Networks
— In this paper, we propose a distributed stochastic algorithm for power and rate allocation in ad hoc wireless sensor networks. The problem we deal with is formulated as a trans...
Chun-Hung Liu, Ari Arapostathis
ICC
2007
IEEE
146views Communications» more  ICC 2007»
16 years 21 days ago
Optimally Mapping an Iterative Channel Decoding Algorithm to a Wireless Sensor Network
–Retransmission based schemes are not suitable for energy constrained wireless sensor networks. Hence, there is an interest in including parity bits in each packet for error cont...
Saad B. Qaisar, Shirish S. Karande, Kiran Misra, H...
SIGMOD
2003
ACM
125views Database» more  SIGMOD 2003»
16 years 6 months ago
An Optimal and Progressive Algorithm for Skyline Queries
The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerabl...
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Se...
TMC
2008
192views more  TMC 2008»
15 years 6 months ago
A Bidding Algorithm for Optimized Utility-Based Resource Allocation in Ad Hoc Networks
Abstract-- This article proposes a scheme for bandwidth allocation in wireless ad hoc networks. The quality of service (QoS) levels for each end-to-end flow are expressed using a r...
Calin Curescu, Simin Nadjm-Tehrani
SPAA
1993
ACM
15 years 10 months ago
Optimal Broadcast and Summation in the LogP Model
We consider several natural broadcasting problems for the LogP model of distributed memory machines recently proposed by Culler et al. For each of these problems, we present algor...
Richard M. Karp, Abhijit Sahay, Eunice E. Santos, ...