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

DOI10.1016/j.cor.2012.04.001zbMath1349.90573OpenAlexW2042919036MaRDI QIDQ339664

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

column generationgenetic algorithmwireless sensor networksnetwork lifetime

Mathematics Subject Classification ID

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

Related Items

Cuckoo search algorithm for target coverage and sensor scheduling with adjustable sensing range in wireless sensor network ⋮ Maximizing lifetime in wireless sensor networks with multiple sensor families ⋮ An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints ⋮ A Lagrangean relaxation approach to lifetime maximization of directional sensor networks ⋮ An integer programming formulation of the key management problem in wireless sensor networks ⋮ Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints ⋮ An exact approach to extend network lifetime in a general class of wireless sensor networks

Uses Software

• GLPK
• XPRESS

Cites Work

• Unnamed Item
• 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
• Theoretical treatment of target coverage in wireless sensor networks
• Selected Topics in Column Generation
• Column generation algorithm for sensor coverage scheduling under bandwidth constraints