Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations

No abstract is available for this paper.

• Publication year

  2010

• Venue

  IEEE/ACM Transactions on Networking

• Publication date

  2010-04-01

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/TNET.2009.2033273
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Steiner Tree Problem

  2012cited by this paper
• Relay Node Placement in Wireless Sensor Networks

  2011influential reference
• Construction and Maintenance of Wireless Mobile Backbone Networks

  2009cited by this paper
• Relay sensor placement in wireless sensor networks

  2008influential reference
• Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks

  2008cited by this paper
• Constrained Relay Node Placement in Wireless Sensor Networks to Meet Connectivity and Survivability Requirements

  2008cited by this paper
• Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete

  2007cited by this paper
• Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks

  2007influential reference
• Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms

  2007influential reference
• Tight approximation algorithm for connectivity augmentation problems

  2006cited by this paper
• Relay node placement in large scale wireless sensor networks

  2006cited by this paper
• Relay Placement for Higher Order Connectivity in Wireless Sensor Networks

  2006influential reference
• Mobile backbone networks --: construction and maintenance

  2006influential reference
• Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case

  2005cited by this paper
• Prolonging sensor network lifetime with energy provisioning and relay node placement

  2005cited by this paper
• Fault-Tolerant Relay Node Placement in Wireless Sensor Networks

  2005influential reference
• Deploying sensor networks with guaranteed capacity and fault tolerance

  2005influential reference
• Tighter Bounds for Graph Steiner Tree Approximation

  2005influential reference
• Antioxidant activity of gallic acid from rose flowers in senescence accelerated mice.

  2005cited by this paper
• Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation

  2004influential reference
• HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks

  2004cited by this paper
• Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach

  2004cited by this paper
• SPREAD: enhancing data confidentiality in mobile ad hoc networks

  2004cited by this paper
• Energy-aware node placement in wireless sensor networks

  2004cited by this paper
• Fault-tolerant clustering of wireless sensor networks

  2003cited by this paper
• Topology control for wireless sensor networks

  2003influential reference
• Wireless sensor networks: a survey

  2002cited by this paper
• Introduction to Algorithms, 2nd edition.

  2001cited by this paper
• Online power-aware routing in wireless Ad-hoc networks

  2001cited by this paper
• A 2-approximation for Minimum Cost {0, 1, 2} Vertex Connectivity

  2001influential reference
• Introduction to algorithms [2nd ed.]

  2001influential reference
• Approximations for Steiner Trees with Minimum Number of Steiner Points

  2000influential reference
• GPSR: greedy perimeter stateless routing for wireless networks

  2000cited by this paper
• Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length

  1999influential reference
• Introduction to algorithms

  1996cited by this paper
• Erratum: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems

  1995influential reference
• Fast approximation algorithms for fractional packing and covering problems

  1991cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• A fast algorithm for Steiner trees

  1981influential reference
• Introduction to graph theory

  1973influential reference

• Heuristic and approximate Steiner tree algorithms for ensuring network connectivity in mobile wireless sensor networks

  2025cites this paper
• Node Configuration Algorithm of Energy Heterogeneous Sensor Networks

  2025cites this paper
• A Voronoi Diagram and Q-Learning based Relay Node Placement Method Subject to Radio Irregularity

  2023cites this paper
• Multi-IRS Deployment Optimization for Enhanced Wireless Coverage: A Performance-Cost Trade-off

  2023cites this paper
• Self-Renewal Machine Learning Approach for Fast Wireless Network Optimization

  2023cites this paper
• CGARP: Chaos genetic algorithm-based relay node placement for multifaceted heterogeneous wireless sensor networks

  2022cites this paper
• Joint Base Station and IRS Deployment for Enhancing Network Coverage: A Graph-Based Modeling and Optimization Approach

  2022cites this paper
• Fuzzy Logic-Based Energy-Optimal Collinear DF Relay Placement in Two-Hop η-μ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{docum

  2022cites this paper
• Deploying Hierarchical Mesh Networks for Supporting Distributed Computing in Industrial Internet of Things

  2022cites this paper
• An Energy-Efficient Internet of Things Relaying System for Delay-Constrained Applications

  2022cites this paper
• Data Fusion Based Transmission in Multimedia Sensor Networks

  2021cites this paper
• A decomposition-based multi-objective optimization approach for balancing the energy consumption of wireless sensor networks

  2021cites this paper
• An Efficient Multi-constraint Relay Deployment Strategy for Wireless Sensor Network

  2021cites this paper
• Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

  2021cites this paper
• Swarm intelligence‐based optimal device deployment in heterogeneous Internet of Things networks for wind farm application

  2021cites this paper
• Multifactorial evolutionary optimization to maximize lifetime of wireless sensor network

  2021cites this paper
• Relay Node Placement in Wireless Sensor Networks: From Theory to Practice

  2021influential citation
• LOAF: Load and Resource Aware Federation of Multiple Sensor Sub-Networks

  2020cites this paper
• Background and Literature Survey

  2020cites this paper
• A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks

  2020influential citation
• Increasing the Lifetime of Underwater Acoustic Sensor Networks: Difference Convex Approach

  2020cites this paper
• Enhancing sensor network sustainability with fuzzy logic based node placement approach for agricultural monitoring

  2020cites this paper
• Placement of unmanned aerial vehicles as communication relays in two-tiered multi-agent system: Clustering based methods

  2020cites this paper
• Learning-Based IoT Data Aggregation for Disaster Scenarios

  2020cites this paper
• Robust Deep Learning for Wireless Network Optimization

  2020cites this paper
• Minimal Relay Node Placement for Ensuring Network Connectivity in Mobile Wireless Sensor Networks

  2020cites this paper
• Relay nodes placement for optimal coverage, connectivity, and communication of wireless sensor networks: a PSO-based multi-objective optimization research idea

  2020cites this paper
• Relay node placement for building wireless sensor networks with reconfigurability provision

  2020cites this paper
• Design of network coding based reliable sensor networks

  2019cites this paper
• Minimum-Cost Heterogeneous Node Placement in Wireless Sensor Networks

  2019cites this paper
• Constrained Relay Node Deployment in Wireless Sensor Network for Structural Health Monitoring

  2019influential citation
• Optimization of anchor nodes placement in wireless localization networks

  2019cites this paper
• Optimized Node Deployment in Wireless Sensor Network for Smart Grid Application

  2019cites this paper
• An Improved Location based Routing Protocol for WSN Using Novel Location Proximity Algorithm

  2019cites this paper
• Topology Aware Deep Learning for Wireless Network Optimization

  2019cites this paper
• IoT Sensing Capabilities: Sensor Deployment and Node Discovery, Wearable Sensors, Wireless Body Area Network (WBAN), Data Acquisition

  2019cites this paper
• Kablosuz Algılayıcı Ağlarda En Az Sayıda Düğüm Kullanımı için Maliyet Etkin Algılayıcı Düğüm Yerleştirme Yaklaşımı

  2019cites this paper
• Using Relay Nodes in Wireless Sensor Networks: A Review

  2019influential citation
• Location Aware Relay Node Placement for Energy Constrained Wireless Sensor Networks

  2019cites this paper
• Relay Node Placement in Wireless Sensor Networks With Respect to Delay and Reliability Requirements

  2019influential citation
• Design, Analysis and Computation in Wireless and Optical Networks

  2019influential citation
• A practical data driven approach for the deployment of WSNs on realistic terrains

  2019cites this paper
• Shortest Path Solution to Wireless Sensor Networks Using Edge-Based Three-Point Steiner Tree Concept

  2019cites this paper
• M-SPOT: A Hybrid Multiobjective Evolutionary Algorithm for Node Placement in Wireless Sensor Networks

  2018cites this paper
• Dynamic Wireless Energy Harvesting and Optimal Distribution in Multipair DF Relay Network with Nonlinear Energy Conversion Model

  2018cites this paper
• Deploying Edge Computing Nodes for Large-Scale IoT: A Diversity Aware Approach

  2018influential citation
• Deterministic Node Deployment for Connected Target Coverage Problem in Heterogeneous Wireless Sensor Networks for Monitoring Wind Farm

  2018cites this paper
• Contributions à l'amélioration des communications dans les réseaux sans fil multi-sauts

  2018cites this paper
• Research on relay node placement algorithm based on its capacity limitation in WSN

  2018cites this paper
• Relay Node Placement Under Budget Constraint

  2018cites this paper
• Two-tiered relay node placement for WSN-based home health monitoring system

  2018cites this paper
• LEEF: Latency and energy efficient federation of disjoint wireless sensor segments

  2018cites this paper
• An Energy-Efficient Relaying Scheme for Internet of Things Communications

  2018cites this paper
• CRNP: A cover-based relay node placement algorithm to delay-constrained wireless sensor networks

  2018cites this paper
• Deployment optimization for 3D industrial wireless sensor networks based on particle swarm optimizers with distributed parallelism

  2018cites this paper
• Wireless relay placement optimization in underground room and pillar mines

  2018cites this paper
• Classical, prize-collecting and node-weighted Steiner tree problems in graphs

  2018cites this paper
• PSH: A Pruning and Substitution Based Heuristic Algorithm for Relay Node Placement in Two-Tiered Wireless Sensor Networks

  2017cites this paper
• Deployment Strategies of Wireless Sensor Networks for IoT: Challenges, Trends, and Solutions Based on Novel Tools and HW/SW Platforms

  2017cites this paper
• Variable-dimension swarm meta-heuristic for the optimal placement of relay nodes in wireless sensor networks

  2017influential citation
• Data aggregate point placement for smart grid with joint consideration of communication and power networks

  2017cites this paper
• Energy-Aware Constrained Relay Node Deployment for Sustainable Wireless Sensor Networks

  2017cites this paper
• Dominating Set based Connectivity Maintenance in Wireless Sensor Networks

  2017cites this paper
• Delay Constrained Relay Node Placement in Wireless Sensor Networks: A Subtree-and-Mergence-based Approach

  2017cites this paper
• Relay Node Placement in Hierarchical Wireless Sensor Networks

  2017cites this paper
• Strategies and tools for deployment and optimization of wireless sensor networks

  2017cites this paper
• Multi-objective Node Placement Considering Non-uniform Event Pattern

  2017cites this paper
• Delay constrained relay node placement in two-tiered wireless sensor networks: A set-covering-based algorithm

  2017cites this paper
• Model and Algorithm: K-extended Constrain Independent Relay Node Placement Solution with Base Stations in Two-tiered Wireless Sensor Network

  2017cites this paper
• Signal strength based localization and path-loss exponent self-estimation in wireless networks

  2017cites this paper
• Optimal relay placement for lifetime maximization in wireless underground sensor networks

  2017cites this paper
• Optimal Placement of Relay Nodes Over Limited Positions in Wireless Sensor Networks

  2017influential citation
• Fault-Tolerant Small Cells Locations Planning in 4G/5G Heterogeneous Wireless Networks

  2017cites this paper
• Network connectivity assessment and improvement through relay node deployment

  2017cites this paper
• Relay Node Position Optimization in Complex Environment

  2017cites this paper
• A Straight Skeleton Based Connectivity Restoration Strategy in the Presence of Obstacles for WSNs

  2017cites this paper
• Set-covering-based algorithm for delay constrained relay node placement in Wireless Sensor Networks

  2016cites this paper
• Optimized bi-connected federation of multiple sensor network segments

  2016cites this paper
• Optimal relay placement in multi-hop wireless networks

  2016influential citation
• Improved Method of Transfer Close Package for Cloud Resource Clustering in Cloud Computing

  2016cites this paper
• Fault tolerant placement strategy for WSN

  2016cites this paper
• Optimal Relay Placement for WSN-Based Home Health Monitoring System

  2016cites this paper
• Budget constrained relay node placement problem for maximal “connectedness”

  2016cites this paper
• Optimal Resource Allocation in Social and Critical Infrastructure Networks

  2016cites this paper
• Energy-sustainable relay node deployment in wireless sensor networks

  2016cites this paper
• Energy-delay constrained minimal relay placement in low duty-cycled sensor networks under anycast forwarding

  2016cites this paper
• Relay Placement in Wireless Networks: Minimizing Communication Cost

  2016cites this paper
• Ant colony Algorithm based on Three Constraint Conditions for Cloud Resource Scheduling

  2016cites this paper
• Self-motivated node exploitation using two dimensional Gaussian distribution in WSN

  2016cites this paper
• Deployment of Wireless Sensor Networks for Oilfield Monitoring by Multiobjective Discrete Binary Particle Swarm Optimization

  2016cites this paper
• Maximal Lifetime Scheduling for Roadside Sensor Networks With Survivability $k$

  2015cites this paper
• A novel on-site deployment, commissioning and debugging technique to assess and validate WSN based smart systems

  2015cites this paper
• A Connectivity-Aware Approximation Algorithm for Relay Node Placement in Wireless Sensor Networks

  2015cites this paper
• Operational State Scheduling of Relay Nodes in Two-Tiered Wireless Sensor Networks

  2015cites this paper
• Self-Estimation of Path-Loss Exponent in Wireless Networks and Applications

  2015cites this paper
• Bayes Node Energy Polynomial Distribution to Improve Routing in Wireless Sensor Network

  2015cites this paper
• Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks

  2015cites this paper
• SINR-based connectivity enhancement in wireless ad hoc networks

  2015cites this paper
• Networks for Maintaining System-Level Availability for an Exploring Robot

  2015cites this paper
• Optimizing Sensor Nodes Placement for Fault-Tolerant Trilateration-Based Localization

  2015cites this paper