Please use this identifier to cite or link to this item:
http://bibdigital.epn.edu.ec/handle/15000/24033
Title: | Comparación de un método exacto y aproximado en la resolución del TSP para una WSN. |
Authors: | Tito Ontaneda, Jonathan Eduardo Yacelga Pinto, Marco Esteban |
Keywords: | SISTEMAS EMBEBIDOS COMUNICACIONES INALÁMBRICAS INTERNET DE LAS COSAS TEORÍA DE GRAFOS |
Issue Date: | Nov-2018 |
Publisher: | Quito : EPN, 2018. |
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. |
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. |
URI: | http://bibdigital.epn.edu.ec/handle/15000/24033 |
ISBN: | 978-9942-35-558-4 |
Type: | Article |
Appears in Collections: | 2018 Memorias de las XXVIII Jornadas en Ingeniería Eléctrica y Electrónica (2018 J - FIEE) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2018AJIEE-19.pdf | 7,22 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.