An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges

DOI10.1016/J.COR.2012.04.001MaRDI QIDQ339664zbMATH OpenOpenAlexFDO

Authors André Rossi, Alok Singh, Marc Sevaux

Publication date 11 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.04.001

zbMATH Keywords

genetic algorithmcolumn generationwireless sensor networksnetwork lifetime

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Recommendations

• Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• Maximum lifetime coverage preserving scheduling algorithms in sensor networks
• Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius
• Cuckoo search algorithm for target coverage and sensor scheduling with adjustable sensing range in wireless sensor network

Cites work

• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints
• Maximizing system lifetime in wireless sensor networks
• Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius
• Optimization scheme for sensor coverage scheduling with bandwidth constraints
• Selected Topics in Column Generation
• Theoretical treatment of target coverage in wireless sensor networks

Cited in

(14)

• scientific article; zbMATH DE number 5812746 (Why is no real title available?)
• DISTRIBUTED ENERGY-EFFICIENT ALGORITHMS FOR COVERAGE PROBLEM IN ADJUSTABLE SENSING RANGES WIRELESS SENSOR NETWORKS
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
• An exact approach to extend network lifetime in a general class of wireless sensor networks
• Optimal placement, scheduling, and routing to maximize lifetime in sensor networks
• A Lagrangean relaxation approach to lifetime maximization of directional sensor networks
• Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
• Minimum energy target tracking with coverage guarantee in wireless sensor networks
• Cuckoo search algorithm for target coverage and sensor scheduling with adjustable sensing range in wireless sensor network
• An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
• An integer programming formulation of the key management problem in wireless sensor networks
• Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges
• Maximizing lifetime in wireless sensor networks with multiple sensor families
• Maximum lifetime coverage preserving scheduling algorithms in sensor networks

Describes a project that uses

Uses Software

• GLPK
• XPRESS

This page was built for publication: An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339664)