Resumen

Maximizar la vida útil de las redes de sensores inalámbricos es NP-duro, y los algoritmos exactos existentes se ejecutan en tiempo exponencial. Estos algoritmos utilizan implícitamente solo un núcleo de CPU. En este trabajo, proponemos utilizar múltiples núcleos de CPU para acelerar la computación. La clave es descomponer el problema en subproblemas independientes y luego resolverlos en diferentes núcleos simultáneamente. Proponemos tres enfoques de descomposición. Dos de ellos se basan en la noción de que un árbol no contiene ciclos, y el tercero se basa en la noción de que, en cualquier árbol, un nodo tiene como máximo un padre. Las simulaciones en una computadora de escritorio de 8 núcleos muestran que nuestro enfoque puede acelerar significativamente los algoritmos existentes.

• Materias:Internet de las cosas Dispositivos móviles Ransomware Ingeniería de Telecomunicación Servidores en la nube
• Subjects:Internet of things Mobile devices Ransomware Telecommunication engineering Cloud Servers
• Palabras claves:Vida útil; Redes de sensores inalámbricas; Núcleos de CPU; Enfoques de descomposición; árbol; Simulaciones
• Keywords:Lifetime; Wireless sensor networks; CPU cores; Decomposition approaches; Tree; Simulations