Optimization of wireless sensor networks deployment with coverage and connectivity constraints
type: Item
instance of: scholarly article
title: Optimization of wireless sensor networks deployment with coverage and connectivity constraints
author: Sourour Elloumi
author: Olivier Hudry
author: Estel Marie
author: Agathe Martin
author: Agnès Plateau
author: Stephane Rovedakis
published in: Annals of Operations Research
publication date: 2021-05-05T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
Mathematics Subject Classification ID: 05Cxx
Mathematics Subject Classification ID: 68Rxx
zbMATH DE Number: 7344543
zbMATH Keywords: wireless sensor networks
zbMATH Keywords: grid networks
zbMATH Keywords: random graphs
zbMATH Keywords: sensor deployment
zbMATH Keywords: minimum connected \(k\)-coverage
zbMATH Keywords: mixed integer linear programming
zbMATH Keywords: formulations
describes a project that uses: CPLEX
describes a project that uses: AMPL
MaRDI profile type: Publication
full work available at URL: s10479-018-2943-7
OpenAlex ID: W2809700694
cites work: Max-leaves spanning tree is APX-hard for cubic graphs
cites work: Grid coverage for surveillance and target location in distributed sensor networks
cites work: Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming
cites work: An exact algorithm for the maximum leaf spanning tree problem.
cites work: The maximum-leaf spanning tree problem: Formulations and facets
cites work: Q4198056
cites work: Topological design of centralized computer networks—formulations and algorithms
cites work: Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem
cites work: The Domination Number of Grids
cites work: Approximation algorithms for connected dominating sets
cites work: Reformulations and solution algorithms for the maximum leaf spanning tree problem
cites work: Integer Programming Formulation of Traveling Salesman Problems
cites work: Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks
cites work: Complexity of the maximum leaf spanning tree problem on planar and regular graphs
cites work: Flow-based formulation for the maximum leaf spanning tree problem
Wikidata QID: Q129618383
DOI: 10.1007/S10479-018-2943-7
description: scientific article; zbMATH DE number 7344543