14,333 research outputs found
Optimal one-dimensional coverage by unreliable sensors
This paper regards the problem of optimally placing unreliable sensors in a
one-dimensional environment. We assume that sensors can fail with a certain
probability and we minimize the expected maximum distance from any point in the
environment to the closest active sensor. We provide a computational method to
find the optimal placement and we estimate the relative quality of equispaced
and random placements. We prove that the former is asymptotically equivalent to
the optimal placement when the number of sensors goes to infinity, with a cost
ratio converging to 1, while the cost of the latter remains strictly larger.Comment: 21 pages 2 figure
Limit laws for k-coverage of paths by a Markov-Poisson-Boolean model
Let P := {X_i,i >= 1} be a stationary Poisson point process in R^d, {C_i,i >=
1} be a sequence of i.i.d. random sets in R^d, and {Y_i^t; t \geq 0, i >= 1} be
i.i.d. {0,1}-valued continuous time stationary Markov chains. We define the
Markov-Poisson-Boolean model C_t := {Y_i^t(X_i + C_i), i >= 1}. C_t represents
the coverage process at time t. We first obtain limit laws for k-coverage of an
area at an arbitrary instant. We then obtain the limit laws for the k-coverage
seen by a particle as it moves along a one-dimensional path.Comment: 1 figure. 24 Pages. Accepted at Stochastic Models. Theorems 6 and 7
corrected. Theorem 9 and Appendix adde
A File System Abstraction for Sense and Respond Systems
The heterogeneity and resource constraints of sense-and-respond systems pose
significant challenges to system and application development. In this paper, we
present a flexible, intuitive file system abstraction for organizing and
managing sense-and-respond systems based on the Plan 9 design principles. A key
feature of this abstraction is the ability to support multiple views of the
system via filesystem namespaces. Constructed logical views present an
application-specific representation of the network, thus enabling high-level
programming of the network. Concurrently, structural views of the network
enable resource-efficient planning and execution of tasks. We present and
motivate the design using several examples, outline research challenges and our
research plan to address them, and describe the current state of
implementation.Comment: 6 pages, 3 figures Workshop on End-to-End, Sense-and-Respond Systems,
Applications, and Services In conjunction with MobiSys '0
Extremal Properties of Three Dimensional Sensor Networks with Applications
In this paper, we analyze various critical transmitting/sensing ranges for
connectivity and coverage in three-dimensional sensor networks. As in other
large-scale complex systems, many global parameters of sensor networks undergo
phase transitions: For a given property of the network, there is a critical
threshold, corresponding to the minimum amount of the communication effort or
power expenditure by individual nodes, above (resp. below) which the property
exists with high (resp. a low) probability. For sensor networks, properties of
interest include simple and multiple degrees of connectivity/coverage. First,
we investigate the network topology according to the region of deployment, the
number of deployed sensors and their transmitting/sensing ranges. More
specifically, we consider the following problems: Assume that nodes, each
capable of sensing events within a radius of , are randomly and uniformly
distributed in a 3-dimensional region of volume , how large
must the sensing range be to ensure a given degree of coverage of the region to
monitor? For a given transmission range, what is the minimum (resp. maximum)
degree of the network? What is then the typical hop-diameter of the underlying
network? Next, we show how these results affect algorithmic aspects of the
network by designing specific distributed protocols for sensor networks
- …