Near-optimal sensor placements: maximizing information while minimizing communication cost

No abstract is available for this paper.

• Publication year

  2006

• Venue

  2006 5th International Conference on Information Processing in Sensor Networks

• Publication date

  2006-04-19

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1127777.1127782
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximation Algorithms

  2021cited by this paper
• Connected sensor cover: self-organization of sensor networks for efficient query execution

  2006cited by this paper
• Saving an epsilon: a 2-approximation for the k-MST problem in graphs

  2005cited by this paper
• Near-optimal sensor placements in Gaussian processes

  2005influential reference
• Statistical model of lossy links in wireless sensor networks

  2005cited by this paper
• Model-Driven Data Acquisition in Sensor Networks

  2004cited by this paper
• A better approximation algorithm for the budget prize collecting tree problem

  2004influential reference
• Distributed regression: an efficient framework for modeling sensor network data

  2004cited by this paper
• Improved approximation algorithms for connected sensor cover

  2004cited by this paper
• Connected sensor cover: self-organization of sensor networks for efficient query execution

  2003cited by this paper
• Node Placement for Connected Coverage in Sensor Networks

  2003cited by this paper
• Estimation of nonstationary spatial covariance structure

  2002cited by this paper
• The prize collecting Steiner tree problem: theory and practice

  2000cited by this paper
• New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen

  1999cited by this paper
• Efficient Approaches to Gaussian Process Classification

  1999cited by this paper
• Statistics for Spatial Data.

  1992cited by this paper
• An analysis of approximations for maximizing submodular set functions—I

  1978cited by this paper
• Journal of Graph Algorithms and Applications Low-distortion Embeddings of Trees

  year unknowncited by this paper

• Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs

  2026cites this paper
• System-Level Optimization of Crowdsensing Sensor Allocation for Urban Parking in Smart Cities

  2026cites this paper
• Geometric Algorithms for Neural Combinatorial Optimization with Constraints

  2025cites this paper
• Sensor reduction of batch-produced satellites based on prediction of machine learning model

  2025cites this paper
• Robust Sensor Placement for Poisson Arrivals with False Alarm Aware Spatiotemporal Sensing

  2025cites this paper
• BCUB – a large-sample ungauged basin attribute dataset for British Columbia, Canada

  2025cites this paper
• The Adaptive Sampling of Marine Robots in Ocean Observation: An Overview

  2025cites this paper
• Informed Initialization for Bayesian Optimization and Active Learning

  2025cites this paper
• ALINE: Joint Amortization for Bayesian Inference and Active Data Acquisition

  2025cites this paper
• Informative path planning for unmanned aerial vehicles using cost-benefit spanning tree

  2025cites this paper
• Multi-agent coverage control with transient behavior consideration

  2024cites this paper
• Maximal coverage problems with routing constraints using cross-entropy Monte Carlo tree search

  2024cites this paper
• Sensor Placement for Learning in Flow Networks

  2023cites this paper
• Informative Path Planning for Scalar Dynamic Reconstruction Using Coregionalized Gaussian Processes and a Spatiotemporal Kernel

  2023cites this paper
• Loss of Distributed Coverage Using Lazy Agents Operating Under Discrete, Local, Event-Triggered Communication

  2023cites this paper
• Variational Boosted Soft Trees

  2023cites this paper
• A data-driven sensor placement strategy for reconstruction of mode shapes by using recurrent Gaussian process regression

  2023cites this paper
• High Probability Bounds for Stochastic Continuous Submodular Maximization

  2023cites this paper
• Optimum Node Deployment Policy (ONDP) for WSN: Trade-off Between Maximization of Area Coverage and Lifetime

  2023cites this paper
• Sensor Placement for Learning on Networks

  2023cites this paper
• Sustainable Environmental Monitoring via Energy and Information Efficient Multinode Placement

  2023influential citation
• Probabilistically Resilient Multi-Robot Informative Path Planning

  2022cites this paper
• Network synthesis for tactical environments: scenario, challenges, and opportunities

  2022cites this paper
• A cross-sectoral review of the current and potential maintenance strategies for composite structures

  2022cites this paper
• Optimal sensor placement in large‐scale dome trusses via Q‐learning‐based water strider algorithm

  2022cites this paper
• Reconstructing a Spatial Field with an Autonomous Robot Under a Budget Constraint

  2022cites this paper
• Environmental sensor placement with convolutional Gaussian neural processes

  2022cites this paper
• Coupled Sensor Configuration and Path-Planning in Unknown Environments with Adaptive Cluster Analysis

  2022cites this paper
• Social and Service Robots Deployed for Social Distancing - Optimization and Placement

  2021cites this paper
• Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice

  2021cites this paper
• Joint Continuous and Discrete Model Selection via Submodularity

  2021cites this paper
• Split to win: near-optimal sensor network synthesis via path-greedy subproblems

  2021influential citation
• IoT-based Air Pollution Monitoring: Algorithms and Implementation

  2021influential citation
• OPTIMAL SELECTION OF BAYESIAN VIRTUAL SENSORS FOR DAMAGE DETECTION UNDER VARIABLE ENVIRONMENTAL CONDITIONS

  2021cites this paper
• An Optimization Method for the Layout of Soil Humidity Sensors Based on Compressed Sensing

  2021cites this paper
• Multistep planning for crowdsourcing complex consensus tasks

  2021cites this paper
• Sensor Planning for Large Numbers of Robots

  2021cites this paper
• Online algorithms for BP functions maximization

  2021cites this paper
• Machine Learning in Wireless Communication

  2021cites this paper
• Feature Cross Search via Submodular Optimization

  2021cites this paper
• Hierarchical Clustering based Spatial Sampling of Particulate Matter Nodes in IoT Network

  2021cites this paper
• Sample Efficient Decentralized Stochastic Frank-Wolfe Methods for Continuous DR-Submodular Maximization

  2021cites this paper
• Damage Detection and Localization under Variable Environmental Conditions Using Compressed and Reconstructed Bayesian Virtual Sensor Data

  2021cites this paper
• Breadth-First Coupled Sensor Configuration and Path-Planning in Unknown Environments

  2021cites this paper
• A Survey of Active Learning for Quantifying Vegetation Traits from Terrestrial Earth Observation Data

  2021cites this paper
• Multi-Fidelity Sensor Selection: Greedy Algorithms to Place Cheap and Expensive Sensors With Cost Constraints

  2020cites this paper
• Deep Compressed Sensing for Learning Submodular Functions

  2020cites this paper
• The Impact of Message Passing in Agent-Based Submodular Maximization

  2020cites this paper
• A Learning-Based Pre-Allocation Scheme for Low-Latency Access in Industrial Wireless Networks

  2020cites this paper
• Distributed Submodular Maximization with Parallel Execution

  2020cites this paper
• Communication-Aware Multi-robot Coordination with Submodular Maximization

  2020cites this paper
• Sensor Selection With Cost Constraints for Dynamically Relevant Bases

  2020cites this paper
• Do You See What I See? Coordinating Multiple Aerial Cameras for Robot Cinematography

  2020cites this paper
• Online BP Functions Maximization

  2020cites this paper
• MILP, Pseudo-Boolean, and OMT Solvers for Optimal Fault-Tolerant Placements of Relay Nodes in Mission Critical Wireless Networks

  2020cites this paper
• Optimal Fault-Tolerant Relay Node Positioning in Critical Wireless Networks via Artificial Intelligence

  2020cites this paper
• From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models

  2020cites this paper
• Data-Driven Sparse Sensor Selection Based on A-Optimal Design of Experiment With ADMM

  2020cites this paper
• Optimal sensor and actuator placement for structural health monitoring via an efficient convex cost-benefit optimization

  2020cites this paper
• LaPS: LiDAR-assisted Placement of Wireless Sensor Networks in Forests

  2019cites this paper
• LaPS

  2019cites this paper
• Approximate Submodularity and Its Implications in Discrete Optimization

  2019cites this paper
• Design, Analysis and Computation in Wireless and Optical Networks

  2019cites this paper
• Long-Term Robot Navigation in Indoor Environments Estimating Patterns in Traversability Changes

  2019cites this paper
• Approximation Algorithms for Submodular Maximization and Network Design Problems

  2019cites this paper
• 1.3.4 Study of safe sensor configurations in human robot collaboration

  2019cites this paper
• BuildSense

  2019cites this paper
• On the Complexity of Minimum-Cost Networked Estimation of Self-Damped Dynamical Systems

  2019cites this paper
• VISIT: Placement of Unmanned Aerial Vehicles for Anisotropic Monitoring Tasks

  2019cites this paper
• Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions

  2019cites this paper
• Environmental sensing and modelling using wireless sensor networks

  2019cites this paper
• Adaptive Filtering Methods for RSSI Signals in a Device-Free Human Detection and Tracking System

  2019cites this paper
• SIRCS: Slope-intercept-residual Compression by Correlation Sequencing for Multi-stream High Variation Data

  2019cites this paper
• Why Greed is Often Good: Approximate and Local Submodularity

  2019cites this paper
• Sampling Strategies for Uncertainty Reduction in Categorical Random Fields: Formulation, Mathematical Analysis and Application to Multiple-Point Simulations

  2019cites this paper
• Comparison of three methodologies for optimization of the layout of in-core detectors with a specific number of detectors

  2019cites this paper
• Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry

  2019cites this paper
• Structural Cost-Optimal Design of Sensor Networks for Distributed Estimation

  2018cites this paper
• 1-1-2011 Information Surfing for Radiation Building

  2018cites this paper
• An Information Bottleneck Approach to Optimize the Dictionary of Visual Data

  2018cites this paper
• Finding Interesting Subgraphs with Guarantees

  2018influential citation
• Greed is Still Good: Maximizing Monotone Submodular+Supermodular Functions

  2018cites this paper
• A Source Coding Perspective on Node Deployment in Two-Tier Networks

  2018cites this paper
• DESIGN OF COMPACT AND DISCRIMINATIVE DICTIONARIES

  2018cites this paper
• Submodular Maximization via Gradient Ascent: The Case of Deep Submodular Functions

  2018cites this paper
• Fast submodular maximization subject to k-extendible system constraints

  2018cites this paper
• Title A Source Coding Perspective on Node Deployment in Two-Tier Networks Permalink

  2018cites this paper
• Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

  2018cites this paper
• Optimal Sensor Placement for Large Scale Systems Using Boosted Clustering

  2018influential citation
• Information‐driven robotic sampling in the coastal ocean

  2018cites this paper
• Unconstrained submodular maximization with constant adaptive complexity

  2018cites this paper
• Submodular Function Maximization Over Graphs via Zero-Suppressed Binary Decision Diagrams

  2018influential citation
• Sensor Selection via Observability Analysis in Feature Space

  2018cites this paper
• Relay Node Placement Under Budget Constraint

  2018cites this paper
• Optimal placement of fixed in-core detectors for Tehran Research Reactor using information theory

  2018cites this paper
• Greedily Excluding Algorithm for Submodular Maximization

  2018cites this paper
• Multi-Robot Strategies for Adaptive Sampling with Autonomous Underwater Vehicles

  2018influential citation
• Greedy Sensor Placement With Cost Constraints

  2018cites this paper
• Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function

  2018cites this paper
• Ground Water Quality Monitoring Using Wireless Sensors and Machine Learning

  2018cites this paper