1056 search results - page 4 / 212 » A Local Facility Location Algorithm for Sensor Networks |
140
click to vote
MOBICOM
2006
ACM
15 years 8 months ago
2006
ACM
In underwater sensor networks (UWSNs), determining the location of every sensor is important and the process of estimating the location of each node in a sensor network is known a...
117
Voted
CORR
2008
Springer
15 years 2 months ago
2008
Springer
Abstract--The paper introduces DILOC, a distributed, iterative algorithm to locate sensors (with unknown locations) in 1, with respect to a minimal number of + 1 anchors with known...
109
Voted
APPROX
2000
Springer
15 years 7 months ago
2000
Springer
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
131
Voted
INFOCOM
2006
IEEE
15 years 8 months ago
2006
IEEE
Abstract— In sensor network localization, multihop based approaches were proposed to approximate the shortest paths to Euclidean distances between pairwise sensors. A good approx...
124
Voted
IPCO
2010
15 years 1 months ago
2010
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...