Por favor, use este identificador para citar o enlazar este ítem:
http://bibdigital.epn.edu.ec/handle/15000/24033
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Tito Ontaneda, Jonathan Eduardo | - |
dc.contributor.author | Yacelga Pinto, Marco Esteban | - |
dc.date.accessioned | 2023-05-17T13:31:10Z | - |
dc.date.available | 2023-05-17T13:31:10Z | - |
dc.date.issued | 2018-11 | - |
dc.identifier.citation | Tito, J. y Yacelga, M. (2018). Comparación de un método exacto y aproximado en la resolución del TSP para una WSN. Memorias, XXVIII Jornadas en Ingeniería Eléctrica y Electrónica, 28(19), 142-149. | es_ES |
dc.identifier.isbn | 978-9942-35-558-4 | - |
dc.identifier.uri | http://bibdigital.epn.edu.ec/handle/15000/24033 | - |
dc.description.abstract | El presente artículo describe el problema del agente viajero (TSP — Traveling Salesman Problem) en una red inalámbrica de sensores (WSN — Wireless Sensor Network) simulada a través de Castalia. En particular, los métodos de resolución del TSP, por árbol de expansión mínima (MST — Minimum Spanning Tree) con el algoritmo 2-opt y por el método de ramificación y poda (B&B — Branch and Bound). Así mismo, se resuelve el problema MST en el menor tiempo, a través de la simulación, la cual define dos escenarios de despliegue para tres modelos de motas: TelosB, Imote2 y Zolertia. Finalmente, se compara parámetros, tales como: throughput y consumo de energía para todas las combinaciones de escenario, modelo de nodo y método de resolución del TSP, concluyendo así cuál es el mejor método aplicable a una WSN. | es_ES |
dc.language.iso | spa | es_ES |
dc.publisher | Quito : EPN, 2018. | es_ES |
dc.rights | openAccess | es_ES |
dc.subject | SISTEMAS EMBEBIDOS | es_ES |
dc.subject | COMUNICACIONES INALÁMBRICAS | es_ES |
dc.subject | INTERNET DE LAS COSAS | es_ES |
dc.subject | TEORÍA DE GRAFOS | es_ES |
dc.title | Comparación de un método exacto y aproximado en la resolución del TSP para una WSN. | es_ES |
dc.type | Article | es_ES |
Aparece en las colecciones: | 2018 Memorias de las XXVIII Jornadas en Ingeniería Eléctrica y Electrónica (2018 J - FIEE) |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2018AJIEE-19.pdf | 7,22 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.