Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks

DOI10.1016/j.cor.2014.11.002zbMath1348.90178OpenAlexW2081628917MaRDI QIDQ337522

Matthieu Le berre, Hichem Snoussi, Maher Rebai, Lyes Khoukhi, Faicel Hnaien

Publication date: 10 November 2016

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

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

zbMATH Keywords

connectivitygenetic algorithmlocal search algorithmwireless sensor networkscoverage probleminteger linear model

Mathematics Subject Classification ID

Mixed integer programming (90C11) Communication networks in operations research (90B18)

Related Items (6)

Optimization of wireless sensor networks deployment with coverage and connectivity constraints ⋮ A hybrid-strategy-improved butterfly optimization algorithm applied to the node coverage problem of wireless sensor networks ⋮ Optimal deployment of indoor wireless local area networks ⋮ Dispersion with connectivity in wireless mesh networks ⋮ Online self-organizing network control with time averaged weighted throughput objective ⋮ Deployment optimization of multi-hop wireless networks based on substitution graph

Uses Software

• CPLEX

Cites Work

• Approximate dynamic programming for link scheduling in wireless mesh networks
• Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm
• Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
• Efficient point coverage in wireless sensor networks
• Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete
• Grid coverage for surveillance and target location in distributed sensor networks

This page was built for publication: Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks