Resumen

A medida que los marcadores para redes de sensores visuales se han hecho más grandes, el interés en el problema de la ubicación óptima de cámaras ha seguido aumentando. La solución más destacada para el problema de la ubicación óptima de cámaras se basa en la programación entera binaria (PEB). Sin embargo, debido a la característica NP-difícil del problema de la ubicación óptima de cámaras, es difícil encontrar una solución para un problema complejo del mundo real utilizando PEB. Se han desarrollado muchos algoritmos de aproximación para resolver este problema. En este documento, se propone un algoritmo de dos fases como un algoritmo de aproximación basado en PEB que puede resolver el problema de la ubicación óptima de cámaras para un espacio de ubicación más grande que en los estudios actuales. Este estudio resuelve el problema en un espacio tridimensional para una estructura del mundo real.

• Materias:Difusión de información Inteligencia de enjambre Programación híbrida Modelo de programación Máquinas virtuales
• Subjects:Information dissemination Swarm intelligence Hybrid programming Programming model Virtual machines
• Palabras claves:Marcadores; Redes de sensores visuales; Problema de ubicación óptima de cámaras; Programación entera binaria; Algoritmos de aproximación; Espacio tridimensional
• Keywords:Markers; Visual sensor networks; Optimal camera placement problem; Binary integer programming; Approximation algorithms; Three-dimensional space