An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
type: Item
instance of: scholarly article
title: An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
zbMATH Open document ID: 1382.90060
author: Francesco Carrabs
author: Raffaele Cerulli
author: Ciriaco D'Ambrosio
author: Andrea Raiconi
published in: Optimization Letters
publication date: 2017-11-09T00:00:00Z
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6804654
zbMATH Keywords: wireless sensor network
zbMATH Keywords: roles allocation
zbMATH Keywords: column generation
zbMATH Keywords: genetic algorithm
zbMATH Keywords: connectivity constraints
MaRDI profile type: Publication
full work available at URL: s11590-016-1072-y
OpenAlex ID: W2509434213
cites work: The node-weighted steiner tree problem
cites work: Maximizing system lifetime in wireless sensor networks
cites work: The internet of things: a survey
cites work: \(\alpha\)-coverage to extend network lifetime on wireless sensor networks
cites work: Maximizing lifetime in wireless sensor networks with multiple sensor families
cites work: Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
cites work: Lower and upper bounds for the spanning tree with minimum branch vertices
cites work: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks
cites work: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
cites work: Relations, models and a memetic approach for three degree-dependent spanning tree problems
cites work: Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges
cites work: Exponential-time approximation of weighted set cover
cites work: A catalog of steiner tree formulations
cites work: Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks
cites work: Q4739657
cites work: An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges
cites work: A dual ascent approach for steiner tree problems on a directed graph
DOI: 10.1007/S11590-016-1072-Y
description: scientific article; zbMATH DE number 6804654