Results 1 - 10 of 3,416

Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution

by Himanshu Gupta, Samir R. Das, Quinyi Gu - MOBIHOC'03 , 2003
"... Spatial query execution is an essential functionality of a sensor network, where a query gathers sensor data within a specific geographic region. Redundancy within a sensor network can be exploited to rv uce the communication cost incurv1 in execution of such quer ies. Anyr eduction in communicatio ..."
Abstract - Cited by 168 (7 self) - Add to MetaCart
ocess the quer y. The quer y is then executed using only the sensor in the constr ucted topology. In thisar icle, we design and analyze algor thms for such self-or"/0 zation of asensor networ tor educe enerP consumption. In par icular we develop the notion of a connected sensor cover and design a

Decomposing Coverings and the Planar Sensor Cover Problem

by Matt Gibson, Kasturi Varadarajan , 2009
"... We show that a k-fold covering using translates of an arbitrary convex polygon can be decomposed into Omega(k) covers (using an efficient algorithm). We generalize this result to obtain a constant factor approximation to the sensor cover problem where the ranges of the sensors are translates of a gi ..."
Abstract - Cited by 18 (0 self) - Add to MetaCart
We show that a k-fold covering using translates of an arbitrary convex polygon can be decomposed into Omega(k) covers (using an efficient algorithm). We generalize this result to obtain a constant factor approximation to the sensor cover problem where the ranges of the sensors are translates of a

Variable radii connected sensor cover in sensor networks

by Zongheng Zhou, Samir Das, Himanshu Gupta - in Proc. of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON , 2004
"... Abstract—One of the useful approaches to exploit redundancy in a sensor network is to keep active only a small subset of sensors that are sufficient to cover the region required to be monitored. The set of active sensors should also form a connected communication graph, so that they can autonomously ..."
Abstract - Cited by 26 (3 self) - Add to MetaCart
Abstract—One of the useful approaches to exploit redundancy in a sensor network is to keep active only a small subset of sensors that are sufficient to cover the region required to be monitored. The set of active sensors should also form a connected communication graph, so that they can

A land use and land cover classification system for use with remote sensor data

by R. Anderson, Ernest E. Hardy, John T. Roach, Richard E. Witmer - USGS Prof. Pap , 1976
"... A revision of the land use classification system as presented in U.S. Geological Survey Circular 671 ..."
Abstract - Cited by 500 (0 self) - Add to MetaCart
A revision of the land use classification system as presented in U.S. Geological Survey Circular 671

Restricted strip covering and the sensor cover problem

by Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Ke Yi - in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA ’07 , 2007
"... Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximize the length of time that the original region remains covered? We call this problem the SENSOR COVER PROBLEM. It arises i ..."
Abstract - Cited by 23 (0 self) - Add to MetaCart
Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximize the length of time that the original region remains covered? We call this problem the SENSOR COVER PROBLEM. It arises

ANALYSIS OF WIRELESS SENSOR NETWORKS FOR HABITAT MONITORING

by Joseph Polastre, Robert Szewczyk, Alan Mainwaring, David Culler, John Anderson , 2004
"... We provide an in-depth study of applying wireless sensor networks (WSNs) to real-world habitat monitoring. A set of system design requirements were developed that cover the hardware design of the nodes, the sensor network software, protective enclosures, and system architecture to meet the require ..."
Abstract - Cited by 1490 (19 self) - Add to MetaCart
We provide an in-depth study of applying wireless sensor networks (WSNs) to real-world habitat monitoring. A set of system design requirements were developed that cover the hardware design of the nodes, the sensor network software, protective enclosures, and system architecture to meet

Planning Algorithms

by Steven M LaValle , 2004
"... This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning, planning ..."
Abstract - Cited by 1133 (49 self) - Add to MetaCart
This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning

Improved approximation algorithms for connected sensor cover

by Stefan Funke, Alex Kesselman, Zvi Lotker, Michael Segal - In ADHOC , 2007
"... Abstract. Wireless sensor networks have recently posed many new system building challenges. One of the main problems is energy conservation since most of the sensors are devices with limited battery life and it is infeasible to replenish energy via replacing batteries. An effective approach for ener ..."
Abstract - Cited by 19 (0 self) - Add to MetaCart
Abstract. Wireless sensor networks have recently posed many new system building challenges. One of the main problems is energy conservation since most of the sensors are devices with limited battery life and it is infeasible to replenish energy via replacing batteries. An effective approach

Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks

by Jie Jiang, Jun Wen, Guofu Wu, Heyin Zhang, Wenhua Dou
"... Abstract. Energy efficiency is an important problem in wireless sensor net-works. In this paper, we consider the energy efficiency problem in a hetero-geneous wireless sensor network which consists of energy-constrained sensor nodes and resource-rich relay nodes. We firstly formulate the minimum rel ..."
Abstract - Add to MetaCart
relay-connected sensor cover (MRCSC) problem for heterogeneous sensor networks. The purpose of this problem is to activate as small number of sensor nodes as possible while satisfying two requirements simultaneously: (1) all active sensor nodes must cover the task area completely; (2) all active sensor

Security In Wireless Sensor Networks

by Adrian Perrig, John Stankovic, David Wagner - COMMUNICATIONS OF THE ACM , 2004
"... Wireless sensor network applications include ocean and wildlife monitoring, manufacturing machinery performance monitoring, building safety and earthquake monitoring, and many military applications. An even wider spectrum of future applications is likely to follow, including the monitoring of highw ..."
Abstract - Cited by 360 (5 self) - Add to MetaCart
security issues in these networks, discuss the state of the art in sensor network security, and suggest future directions for research. We cover several important security challenges, including key establishment, secrecy, authentication, privacy, robustness to denial-of-service attacks, secure routing
Results 1 - 10 of 3,416