Optimizing Deployment Cost in Camera-Based Wireless Sensor Networks

Abstract : We discuss in this paper a deployment optimization problem in camera-based wireless sensor networks. In particular, we propose a mathematical model to solve the problem of minimizing the number of cameras required to cover a set of targets with a given level of quality. Since solving this kind of problems with exact methods is computationally expensive, we rather rely on an adapted version of Binary Particle Swarm Optimization (BPSO). Our preliminary results are motivating since we obtain near-optimal solutions in few iterations of the algorithm. We discuss also the relevance of hybrid meta-heuristics and parallel algorithms in this context.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01789949
Contributor : Hal Ifip <>
Submitted on : Friday, May 11, 2018 - 3:10:41 PM
Last modification on : Friday, May 11, 2018 - 3:13:34 PM
Long-term archiving on : Tuesday, September 25, 2018 - 10:55:33 AM

File

339159_1_En_37_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Mehdi Rouan Serik, Mejdi Kaddour. Optimizing Deployment Cost in Camera-Based Wireless Sensor Networks. 5th International Conference on Computer Science and Its Applications (CIIA), May 2015, Saida, Algeria. pp.454-464, ⟨10.1007/978-3-319-19578-0_37⟩. ⟨hal-01789949⟩

Share

Metrics

Record views

105

Files downloads

73