Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints

No abstract is available for this paper.

• Publication year

  2017

• Venue

  RAIRO Oper. Res.

• Publication date

  2017-07-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1051/ro/2017032
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints

  2016cited by this paper
• Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks

  2016cited by this paper
• A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints

  2015cited by this paper
• Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks

  2015cited by this paper
• A column generation based heuristic for maximum lifetime coverage in wireless sensor networks

  2015cited by this paper
• Maximizing lifetime in wireless sensor networks with multiple sensor families

  2015cited by this paper
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints

  2014influential reference
• The internet of things: a survey

  2014cited by this paper
• Maximizing lifetime and handling reliability in wireless sensor networks

  2014cited by this paper
• Relations, models and a memetic approach for three degree-dependent spanning tree problems

  2014cited by this paper
• Locating sensors to observe network arc flows: Exact and heuristic approaches

  2014cited by this paper
• Wireless sensor networks: a survey on recent developments and potential synergies

  2014cited by this paper
• Lifetime maximization in wireless directional sensor network

  2013cited by this paper
• Lower and upper bounds for the spanning tree with minimum branch vertices

  2013cited by this paper
• Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges

  2012cited by this paper
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges

  2012cited by this paper
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks

  2011cited by this paper
• α-Coverage to extend network lifetime on wireless sensor networks

  2011cited by this paper
• Column Generation

  2010cited by this paper
• Wireless sensor networks for healthcare: A survey

  2010cited by this paper
• Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

  2009cited by this paper
• Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement

  2009cited by this paper
• Energy-efficient connected-coverage in wireless sensor networks

  2008cited by this paper
• Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks

  2008cited by this paper
• Maximizing system lifetime in wireless sensor networks

  2007cited by this paper
• Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks

  2007cited by this paper
• Energy-Efficient Data Gathering in Heterogeneous Wireless Sensor Networks

  2006cited by this paper
• Improving network lifetime using sensors with adjustable sensing ranges

  2006cited by this paper
• Coverage by directional sensors in randomly deployed wireless sensor networks

  2006cited by this paper
• Maximum Lifetime of Sensor Networks with Adjustable Sensing Range

  2006cited by this paper
• Maximizing system lifetime in wireless sensor networks

  2005cited by this paper
• Energy-efficient target coverage in wireless sensor networks

  2005cited by this paper
• The Steiner Tree Problem

  2002cited by this paper
• Steiner Tree Heuristics — A Survey

  1994cited by this paper
• Steiner tree problems

  1992cited by this paper
• Handbook Of Genetic Algorithms

  1990cited by this paper
• Combinatorial optimization:Algorithms and complexity

  1984cited by this paper

• Partial coverage optimization under network connectivity constraints in heterogeneous sensor networks

  2022cites this paper
• Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks

  2022cites this paper
• Maximum Network Lifetime Problem with Time Slots and coverage constraints: heuristic approaches

  2021cites this paper
• Memetic Algorithm based Energy Efficient Wake-up Scheduling Scheme for Maximizing the Network Lifetime, Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks

  2021cites this paper
• Optimization of sensor battery charging to maximize lifetime in a wireless sensors network

  2020cites this paper
• A genetic approach for the maximum network lifetime problem with additional operating time slot constraints

  2020cites this paper
• Interference Reduction in Directional Wireless Networks

  2020cites this paper
• Bio-inspired multi-objective algorithms for connected set K-covers problem in wireless sensor networks

  2019cites this paper
• Configuration-based approach for topological problems in the design of wireless sensor networks

  2018cites this paper
• Optimization Problems, Models, and Heuristics in Wireless Sensor Networks

  2018cites this paper
• Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach

  2018cites this paper
• Maximizing Lifetime for a Zone Monitoring Problem Through Reduction to Target Coverage

  2018cites this paper
• An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints

  2016cites this paper
• Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks

  2016cites this paper