Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation

No abstract is available for this paper.

• Publication year

  2004

• Venue

  2004 Workshop on High Performance Switching and Routing, 2004. HPSR.

• Publication date

  2004-08-24

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/HPSR.2004.1303479
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Load-balanced clustering of wireless sensor networks

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

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

  2003cited by this paper
• Minimum energy disjoint path routing in wireless ad-hoc networks

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

  2003influential reference
• Topology management for sensor networks: exploiting latency and density

  2002cited by this paper
• Wireless sensor networks: a survey

  2002cited by this paper
• Data Gathering Algorithms in Sensor Networks Using Energy Metrics

  2002cited by this paper
• Directed diffusion: a scalable and robust communication paradigm for sensor networks

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

  1999cited by this paper
• Approximation schemes for covering and packing problems in image processing and VLSI

  1985cited by this paper
• Optimal Packing and Covering in the Plane are NP-Complete

  1981influential reference
• Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks

  year unknowncited by this paper
• Disjoint Paths in a Network

  year unknowncited by this paper

• Network Partitioning Problem and UAVs' Integration for Efficient Connectivity Restoration: A Systematic Review

  2024cites this paper
• HACCR: Hierarchical Agglomerative Clustering-Based Connectivity Restoration Approach in Mobile Wireless Sensor and Robot Networks

  2024cites this paper
• Partition detection and recovery by UAVs in damaged WSANs using N‐angle clustering

  2022cites this paper
• Big Data and Emergency Management: Concepts, Methodologies, and Applications

  2020cites this paper
• Optimization of anchor nodes placement in wireless localization networks

  2019cites this paper
• A SWARM-BASED METAHEURISTIC FOR RELAY NODES PLACEMENT IN WIRELESS SENSOR NETWORKS

  2019cites this paper
• Exploring weakly-hard paradigm for networked systems

  2019cites this paper
• A Robust Advantaged Node Placement Strategy for Sparse Network Graphs

  2018cites this paper
• RELAY DEPLOYMENT ALGORITHMS IN WIRELESS SENSOR NETWORKS: A SURVEY

  2018cites this paper
• Saving Relay Time in a Heterogeneous Wireless Sensor Network

  2018cites this paper
• Chapter 4 – Environmental Underground Sensing and Monitoring

  2018cites this paper
• Redundancy as a Measure of Fault-Tolerance for the Internet of Things: A Review

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

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

  2018cites this paper
• Connectivity Establishment and Maintenance for Sparse Network Graphs

  2018cites this paper
• Multi-objective optimized connectivity restoring of disjoint segments using mobile data collectors in wireless sensor network

  2017cites this paper
• Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks

  2017cites this paper
• A prescient recovery approach for disjoint MSNs

  2017cites this paper
• Deploying Throwboxes to Enhance Fault-Tolerance Performance in Delay Tolerant Networks

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

  2017cites this paper
• Relay Node Placement with Assured Coverage and Connectivity: A Jarvis March Approach

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

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

  2016cites this paper
• A review on network partitioning in wireless sensor and actor networks

  2015cites this paper
• Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks

  2015cites this paper
• Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring

  2015cites this paper
• Data centric resource and capability management in modern network enabled vehicle fleets

  2015influential citation
• Maximal Lifetime Scheduling for Roadside Sensor Networks With Survivability $k$

  2015cites this paper
• Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance

  2015cites this paper
• Resilient Wireless Sensor Networks Using Topology Control: A Review

  2015cites this paper
• Placement of relay nodes in wireless sensor networks

  2015cites this paper
• Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

  2015cites this paper
• A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks

  2014cites this paper
• Approximation Algorithms for Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks

  2014influential citation
• A Novel Topology Control Approach to Maintain the Node Degree in Dynamic Wireless Sensor Networks

  2014cites this paper
• Topology management techniques for tolerating node failures in wireless sensor networks: A survey

  2014cites this paper
• Reliable Relay Node Placement in Large Scale Dense and Non-uniform Wireless Sensor Network

  2014cites this paper
• An Analytical Study of Enhancing Energy Efficiency of Wireless Sensor Network through Relay Nodes Placement

  2014cites this paper
• A Security Protocol in UWB and WiFi Networks

  2014cites this paper
• A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis

  2014cites this paper
• Optimized Design of Relay Node Placement for Industrial Wireless Network

  2014cites this paper
• Heterogeneous mobility and connectivity-based clustering protocol for wireless sensor networks

  2014cites this paper
• Topology Management Techniques for Tolerating Node Failure

  2014cites this paper
• Localized and Energy-Efficient Topology Control in Wireless Sensor Networks Using Fuzzy-Logic Control Approaches

  2014cites this paper
• Optimal Relay Node Placement Algorithm for Coverage and Connectivity in Wireless Sensor Networks

  2014cites this paper
• IJESRTJOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Optimal Placement of Relay Nodes in Multi-pair Co-Operative Network to Increase System Capacity in WSN

  2014cites this paper
• Fault-Tolerant and Energy-Efficient Generic Clustering Protocol for Heterogeneous WSNs

  2014cites this paper
• QRMSC: Efficient QoS-aware relay node placement in wireless sensor networks using Minimum Steiner tree on the Convex hull

  2013cites this paper
• Weighted relay node placement for wireless sensor network connectivity

  2013cites this paper
• Relay node placement for performance enhancement with uncertain demand: A robust optimization approach

  2013cites this paper
• Spectrum and Energy Efficient Relay Station Placement in Cognitive Radio Networks

  2013cites this paper
• A flow-based optimization model for throughput-oriented relay node placement in wireless sensor networks

  2013cites this paper
• General optimization framework for surface gateway deployment problem in underwater sensor networks

  2013cites this paper
• Relay based Clustering Protocol for WSN

  2013cites this paper
• A Coverage Hole Healing Strategy with Awareness of Data Delivery Time in Wireless Sensor Networks

  2013cites this paper
• On relay node placement problem for survivable wireless sensor networks

  2013influential citation
• Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

  2013cites this paper
• Handling large-scale node failures in mobile sensor/robot networks

  2013cites this paper
• Planning the deployment of fault-tolerant wireless sensor networks

  2013cites this paper
• Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays

  2013cites this paper
• A security protocol with minimum interference for UWB and WiFi networks

  2013cites this paper
• DPRP: Dual-path relay placement in WiMAX mesh networks

  2013cites this paper
• CitySee: Urban CO2 monitoring with sensors

  2012cites this paper
• System design of cooperation search for target sound source based on wireless sensor networks

  2012cites this paper
• Relay node placement in two-tiered wireless sensor networks with base stations

  2012cites this paper
• Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations

  2012influential citation
• Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements

  2012cites this paper
• Minimum Interference in UWB and WiFi Networks

  2012cites this paper
• A least-movement topology repair algorithm for partitioned wireless sensor-actor networks

  2012cites this paper
• Energy Efficient Data Transmission through Relay Nodes in Wireless Sensor Networks

  2012cites this paper
• Optimized relay node placement for connecting disjoint wireless sensor networks

  2012cites this paper
• Dynamic Clustering with Relay Nodes (DCRN): A Clustering Technique to Maximize Stability in Wireless Sensor Networks with Relay Nodes

  2012cites this paper
• Interconnecting disjoint network segments using a mix of stationary and mobile nodes

  2012cites this paper
• A genetic simulated annealing hybrid algorithm for relay nodes deployment optimization in industrial wireless sensor networks

  2012cites this paper
• Fast track article: Designing hierarchical sensor networks with mobile data collectors

  2011cites this paper
• Cluster and set topology control on virtual backbone for coal mime

  2011cites this paper
• EQAR: Effective QoS-Aware Relay Node Placement Algorithm for Connecting Disjoint Wireless Sensor Subnetworks

  2011influential citation
• Optimal relay node placement for throughput enhancement in wireless sensor networks

  2011influential citation
• Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor Networks

  2011cites this paper
• A Geometric Tiling Algorithm for Approximating Minimal Covering Sets

  2011influential citation
• Fault-Tolerant Relay Placement in Wireless Sensor Networks Using Particle Swarm Optimization

  2011cites this paper
• Strategic Placement of Sinks in Sensor Networks

  2011cites this paper
• Optimized relay repositioning for Wireless Sensor Networks applied in environmental applications

  2011cites this paper
• Grid-Based Deployment for Wireless Sensor Networks in Outdoor Environment Monitoring Applications

  2011cites this paper
• An architecture for global ubiquitous sensing

  2011cites this paper
• Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks

  2011cites this paper
• Localized Energy-Aware Fault Management in Relay Based Sensor Networks

  2011cites this paper
• Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation

  2011cites this paper
• Mitigating hidden node problem in an IEEE 802.16 failure resilient multi-hop wireless backhaul

  2011influential citation
• Reliable and Energy Efficient Cluster-Based Wireless Sensor Networks

  2011cites this paper
• Constrained Relay Node Placement in Energy Harvesting Wireless Sensor Networks

  2011influential citation
• Optimal relay node placement for throughput enhancement in wireless sensor networks

  2011cites this paper
• Relay Node Placement in Wireless Sensor Networks

  2011cites this paper
• Design and placement of light monitoring system in museums based on wireless sensor networks

  2011cites this paper
• Network Planning with Minimum Interference for UWB Networks

  2011cites this paper
• Provisioned sink placement in heterogeneous sensor networks

  2011cites this paper
• Relay Placement Based on Divide-and-Conquer

  2011cites this paper
• Energy Aware Fault Tolerant Routing in Two-Tiered Sensor Networks

  2011cites this paper
• WSNs in the Highway Long Distance Tunnel Environment Monitoring

  2011influential citation
• Relay placement for fault tolerance in wireless networks in higher dimensions

  2011cites this paper