Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges

DOI10.1016/j.ejor.2012.01.046zbMath1253.90057OpenAlexW2002737202MaRDI QIDQ1926702

R. De Donato, Raffaele Cerulli, Andrea Raiconi

Publication date: 29 December 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.01.046

zbMATH Keywords

heuristicsinteger programmingcolumn generationwireless sensor networks

Mathematics Subject Classification ID

Integer programming (90C10) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items

Cuckoo search algorithm for target coverage and sensor scheduling with adjustable sensing range in wireless sensor network ⋮ Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks ⋮ 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 ⋮ Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints ⋮ Uncertain vertex coloring problem ⋮ Optimizing sensor cover energy via DC programming ⋮ Monotonic optimization for sensor cover energy problem ⋮ An exact approach to extend network lifetime in a general class of wireless sensor networks

Cites Work

• Maximizing system lifetime in wireless sensor networks
• A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks
• \(\alpha\)-coverage to extend network lifetime on wireless sensor networks
• Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
• ENERGY-EFFICIENT NODE SCHEDULING MODELS IN SENSOR NETWORKS WITH ADJUSTABLE RANGES
• Optimal placement, scheduling, and routing to maximize lifetime in sensor networks