Sciweavers

4642 search results - page 100 / 929
» Distributed algorithm and reversible network
Sort
View
AINA
2006
IEEE
14 years 2 months ago
Sequential Localization Algorithm for Active Sensor Network Deployment
There has been a lot of work on localization for sensor networks. Most localization schemes assume an already deployed network. Very little research has been done for active senso...
Ying Zhang, Qingfeng Huang, Juan Liu
IPSN
2009
Springer
14 years 2 months ago
Distributed resource management and matching in sensor networks
We consider a scenario in which there are resources at or near nodes of a network, which are either static (e.g. fire stations, parking spots) or mobile (e.g. police cars). Over ...
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic,...
ICDCS
2008
IEEE
14 years 2 months ago
Two-Phased Approximation Algorithms for Minimum CDS in Wireless Ad Hoc Networks
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
Peng-Jun Wan, Lixin Wang, F. Frances Yao
CORR
2008
Springer
112views Education» more  CORR 2008»
13 years 8 months ago
Distributed Estimation over Wireless Sensor Networks with Packet Losses
A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. The presence of measurement noises and of packe...
Carlo Fischione, Alberto Speranzon, Karl Henrik Jo...
OL
2011
190views Neural Networks» more  OL 2011»
13 years 3 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal