An exact approach to extend network lifetime in a general class of wireless sensor networks

DOI10.1016/j.ins.2017.12.028zbMath1436.68054OpenAlexW2777199179MaRDI QIDQ781952

Marc Sevaux, Nubia Velasco, André Rossi, Fabian Castaño

Publication date: 20 July 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2017.12.028

zbMATH Keywords

column generationwireless sensor networksdirectional sensorsadjustable sensing rangesmultiple target coverage

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Wireless sensor networks as related to computer science (68M18)

Related Items (4)

A Lagrangean relaxation approach to lifetime maximization of directional sensor networks ⋮ Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks ⋮ Optimization of sensor battery charging to maximize lifetime in a wireless sensors network ⋮ A cross-layer optimization QoS scheme in wireless multimedia sensor networks

Cites Work

• Unnamed Item
• A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
• An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
• Coverage by directional sensors in randomly deployed wireless sensor networks
• On the choice of explicit stabilizing terms in column generation
• Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges
• A stabilized column generation scheme for the traveling salesman subtour problem
• Theoretical treatment of target coverage in wireless sensor networks
• Coverage problems in sensor networks
• A Linear Programming Approach to the Cutting-Stock Problem
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• ENERGY-EFFICIENT NODE SCHEDULING MODELS IN SENSOR NETWORKS WITH ADJUSTABLE RANGES
• Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

This page was built for publication: An exact approach to extend network lifetime in a general class of wireless sensor networks