Advertisement

Optimizing Deployment Cost in Camera-Based Wireless Sensor Networks

  • Mehdi Rouan SerikEmail author
  • Mejdi Kaddour
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 456)

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.

Keywords

Camera-based wireless sensor networks Minimum cost deployment Coverage quality Binary particle swarm optimization 

References

  1. 1.
    Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Aziz, N.A.B.A., Mohemmed, A.W., Alias, M.Y.: A wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram. In: International Conference on Networking, Sensing and Control, ICNSC 2009, pp. 602–607. IEEE (2009)Google Scholar
  3. 3.
    Gorse, D.: Binary particle swarm optimisation with improved scaling behaviour. In: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (2013)Google Scholar
  4. 4.
    Kannan, A.A., Mao, G., Vucetic, B.: Simulated annealing based wireless sensor network localization with flip ambiguity mitigation. In: IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring, vol. 2, pp. 1022–1026. IEEE (2006)Google Scholar
  5. 5.
    Megerian, S., Koushanfar, F., Qu, G., Veltri, G., Potkonjak, M.: Exposure in wireless sensor networks: theory and practical solutions. Wireless Networks 8(5), 443–454 (2002)CrossRefzbMATHGoogle Scholar
  6. 6.
    Morsly, Y., Aouf, N., Djouadi, M.S., Richardson, M.: Particle swarm optimization inspired probability algorithm for optimal camera network placement. IEEE Sensors Journal 12(5), 1402–1412 (2012)CrossRefGoogle Scholar
  7. 7.
    Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intelligence 1(1), 33–57 (2007)CrossRefGoogle Scholar
  8. 8.
    Trucco, E., Umasuthan, M., Wallace, A.M., Roberto, V.: Model-based planning of optimal sensor placements for inspection. IEEE Transactions on Robotics and Automation 13(2), 182–194 (1997)CrossRefGoogle Scholar
  9. 9.
    Van Laarhoven, P.J., Aarts, E.H.: Simulated annealing. Springer (1987)Google Scholar
  10. 10.
    Veltri, G., Huang, Q., Qu, G., Potkonjak, M.: Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 40–50. ACM (2003)Google Scholar
  11. 11.
    Wang, B.: Coverage problems in sensor networks: A survey. ACM Computing Surveys (CSUR) 43(4), 32 (2011)Google Scholar
  12. 12.
    Xu, Y.C., Lei, B., Hendriks, E.A.: Camera network coverage improving by particle swarm optimization. Journal on Image and Video Processing 3 (2011)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  1. 1.LITIO LaboratoryUniversity of Oran 1OranAlgeria

Personalised recommendations