Resumen

La conexión de los objetos a Internet permite a los objetos inteligentes acceder a todo tipo de servicios web. Sin embargo, los objetos inteligentes están limitados energéticamente, y una selección adecuada de servicios Web consumirá menos recursos. En este artículo se estudia el problema de la selección de un servicio web a partir de un conjunto de candidatos. Formulamos esta selección de servicios Web para objetos inteligentes como un problema de camino más corto de una sola fuente y muchos objetivos. Diseñamos algoritmos basados en los algoritmos Dijkstra y breadth-first search, proponemos un algoritmo de poda eficiente para breadth-first search y analizamos su rendimiento en cuanto a número de iteraciones y coste de E/S. Nuestra evaluación empírica en grafos reales muestra que nuestro algoritmo de poda es más eficiente que el algoritmo de búsqueda breadth-first.

• Materias:Redes de sensores Sensores inalámbricos Sensor inteligente Sensores electroquímicos Biosensores
• Subjects:Sensor networks Wireless sensors Intelligent sensor Electrochemical sensors Biosensors
• Palabras claves:servicios web, cosas inteligentes, amplitud, algoritmo de poda eficiente, algoritmo de primera búsqueda, algoritmos de primera búsqueda, problema del camino más corto, o coste, servicio web, evaluación empírica
• Keywords:web services, smart things, breadth, efficient pruning algorithm, first search algorithm, first search algorithms, shortest path problem, o cost, web service, empirical evaluation