Función objetivo para el protocolo de enrutamiento RPL

datacite.rightshttp://purl.org/coar/access_right/c_16ecspa
dc.contributor.authorFernández Fernández, Luis
dc.contributor.authorRojas Charris, Aldo
dc.date.accessioned2021-02-25T20:49:53Z
dc.date.available2021-02-25T20:49:53Z
dc.date.issued2018
dc.description.abstractEn este documento, se presentan los resultados del proceso investigativo en función del análisis detallado de los diferentes inconvenientes que presentan los procesos enrutamiento en las redes de sensores inalámbricos (WSN). Se realiza el análisis del protocolo de enrutamiento RPL, que fue diseñado para mejorar el encaminamiento en redes con baja potencia y pérdida de paquetes (LLN), Como alternativa de solución aplicable a los problemas asociados con el enrutamiento que presentan las redes LLN, se propone la Función Objetivo (F.O) MEDIA, basada en una nueva métrica específica para el protocolo RPL. Donde la métrica del número mínimo de saltos y ETX se combinan diseñando una nueva métrica de enrutamiento llamada MEDIA-ETX. La cual calcula la mejor ruta, utilizando la media aritmética de los valores. ETX entre cada nodo, en lugar de trabajar con el promedio ETX a lo largo de la ruta. La métrica propuesta fue comparada con otras métricas, dando mejores resultados en términos de menor Latencia de red, con mayor rendimiento en entrega de paquetes, Tiempo de vida de la red, potencia y consumo de energía en una red con gran cantidad de nodos. La F.O MEDIA permite que los nodos presenten mayor sensibilidad en los cambios que requiere el entorno, mejorando el rendimiento y el tiempo de vida de la red, y a los ingenieros de redes, la opción de desarrollar soluciones de enrutamiento más efectivas para las IoT.spa
dc.description.abstractIn this document, the results of the investigative process are presented according to the detailed analysis of the different problems that the routing processes present in wireless sensor networks (WSN). The RPL routing protocol analysis, which was designed to improve routing in low power and packet loss (LLN) networks, is performed. As an alternative solution applicable to the problems associated with routing presented by LLN networks, it is proposed The MEDIA-ETX based Objective Function (FO), in a new metric specific to the RPL protocol. Where the metric of the minimum number of jumps and ETX are combined designing a new routing metric called MEDIA-ETX. Which calculates the best route, using the standard deviation of the ETX values between each node, instead of working with the average ETX along the route. The MEDIA-ETX FO allows the nodes to show greater sensitivity in the changes required by the environment, improving the performance and life time of the network, and network engineers, the option to develop more effective routing solutions for the IoT.eng
dc.format.mimetypepdfspa
dc.identifier.urihttps://hdl.handle.net/20.500.12442/7106
dc.language.isospaspa
dc.publisherEdiciones Universidad Simón Bolívarspa
dc.publisherFacultad de Ingenieríasspa
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacionaleng
dc.rights.accessrightsinfo:eu-repo/semantics/restrictedAccessspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectIoTeng
dc.subjectRedes LLNspa
dc.subjectProtocolos RPLspa
dc.subjectObjective functioneng
dc.subjectRouting metriceng
dc.subjectMRHOFeng
dc.titleFunción objetivo para el protocolo de enrutamiento RPLspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.spaTrabajo de grado másterspa
dcterms.referencesL. Mainetti, L. Patrono, and A. Vilei, "Evolution of wireless sensor networks towards the internet of things: A survey," pp. 1-6: IEEE.eng
dcterms.referencesP. T. Alonso, "Redes de sensores, Fundamentos y aplicaciones," Santander, Julio, 2008.spa
dcterms.referencesF. O. Tapia, "Redes de Sensores Inalámbricos," ed: ed, 2006.spa
dcterms.referencesT. Clausen, C. Dearlove, and B. Adamson, "Jitter considerations in mobile ad hoc networks (MANETs)," 2070-1721, 2008.eng
dcterms.referencesU. Herberg and T. Clausen, "A comparative performance study of the routing protocols load and rpl with bi-directional traffic in low-power and lossy networks (lln)," pp. 73-80: ACM.eng
dcterms.referencesS. Andreev and Y. Koucheryavy, "Internet of things, smart spaces, and next generation networking," Springer.eng
dcterms.referencesX. Liu, Z. Sheng, C. Yin, F. Ali, and D. Roggen, "Performance analysis of Routing Protocol for Low power and Lossy Networks (RPL) in large scale networks," IEEE Internet of Things Journal, vol. 4, no. 6, pp. 2172-2185, 2017.eng
dcterms.referencesE. Ana De Pablo, "Development of a Wireless Sensor Network with 6LoWPAN Support," 2009.eng
dcterms.referencesS. C. Ergen, "ZigBee/IEEE 802.15. 4 Summary," UC Berkeley, September, vol. 10, p. 17, 2004.eng
dcterms.referencesT. Tsvetkov and A. Klein, "RPL: IPv6 routing protocol for low power and lossy networks," Network, vol. 59, 2011.eng
dcterms.referencesT. Winter, "RPL: IPv6 routing protocol for low-power and lossy networks," 2012.eng
dcterms.referencesY. Yang and J. Wang, "Design guidelines for routing metrics in multihop wireless networks," pp. 1615-1623: IEEE.eng
dcterms.referencesO. Gnawali, "The minimum rank with hysteresis objective function," 2012.eng
dcterms.referencesP. Thubert, "Objective function zero for the routing protocol for low-power and lossy networks (RPL)," 2012.eng
dcterms.referencesN. Javaid, A. Javaid, I. A. Khan, and K. Djouani, "Performance study of ETX based wireless routing metrics," pp. 1-7: IEEE.eng
dcterms.referencesJ.-P. Vasseur, "Quality of service (QoS) configuration in low-power and lossy networks," ed: Google Patents, 2015.eng
dcterms.referencesJ. Hurtado de Barrera, "Metodología de la investigación holística," Fundacite–SYPAL. Caracas, 1998.spa
dcterms.referencesP. Sanmartin, A. Rojas, L. Fernandez, K. Avila, D. Jabba, and S. Valle, "SIGMA Routing Metric for RPL Protocol," Sensors, vol. 18, no. 4, p. 1277, 2018.eng
dcterms.referencesJ.-P. Vasseur, M. Kim, K. Pister, N. Dejean, and D. Barthel, "Routing metrics used for path calculation in low-power and lossy networks," 2070-1721, 2012.eng
dcterms.referencesP. Karkazis et al., "Design of primary and composite routing metrics for rpl-compliant wireless sensor networks," pp. 13-18: IEEE.eng
dcterms.referencesC. Lin, "Composite Metrics for Routing in Low Power and Lossy Networks," inf cyut edu tw.eng
dcterms.references"jsim," Available: https://sites.google.com/site/jsimofficial/eng
dcterms.referencesW. Xiao, J. Liu, N. Jiang, and H. Shi, "An optimization of the object function for routing protocol of low-power and lossy networks," pp. 515-519: IEEE.eng
dcterms.referencesP. Karkazis, P. Trakadas, H. C. Leligou, L. Sarakis, I. Papaefstathiou, and T. Zahariadis, "Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks," Wireless networks, vol. 19, no. 6, pp. 1269-1284, 2013.eng
dcterms.referencesW. Zhou, D. Zhang, and D. Qiao, "Comparative study of routing metrics for multi-radio multi-channel wireless networks," vol. 1, pp. 270-275: IEEE.eng
dcterms.referencesY. Yang, J. Wang, and R. Kravets, "Interference-aware load balancing for multihop wireless networks," 2005.eng
dcterms.referencesY. Yang, J. Wang, and R. Kravets, "Designing routing metrics for mesh networks," pp. 1-9.eng
dcterms.referencesJ. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, "Internet of Things (IoT): A vision, architectural elements, and future directions," Future generation computer systems, vol. 29, no. 7, pp. 1645-1660, 2013.eng
dcterms.referencesA. M. Canalejo, "Trabajo Fin de Grado Ingeniería de Telecomunicación."spa
dcterms.referencesR. Anwar, M. Bakhtiari, A. Zainal, and K. Qureshi, "A Survey of Wireless Sensor Network Security and Routing Techniques," Research Journal of Applied Sciences, Engineering and Technology, vol. 9, no. 5, pp. 1016-1026, 2015.eng
dcterms.referencesG. Montenegro, N. Kushalnagar, J. Hui, and D. Culler, "Transmission of IPv6 packets over IEEE 802.15. 4 networks," 2070-1721, 2007.eng
dcterms.referencesN. Kushalnagar, G. Montenegro, and C. Schumacher, "IPv6 over low-power wireless personal area networks (6LoWPANs): overview, assumptions, problem statement, and goals," 2070-1721, 2007.eng
dcterms.referencesP. Thubert and J. W. Hui, "Compression format for IPv6 datagrams over IEEE 802.15. 4-based networks," 2011.eng
dcterms.referencesE. Kim and D. Kaspar, "Design and Application Spaces for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs)," 2012.eng
dcterms.referencesT. Instruments. (junio). Red WSN implementada con 6LoWPAN. Available: http://www.ti.com/wireless-connectivity/6lowpan/overview.htmlspa
dcterms.referencesK. Machado, D. Rosário, E. Cerqueira, A. A. F. Loureiro, A. Neto, and J. N. de Souza, "A routing protocol based on energy and link quality for internet of things applications," sensors, vol. 13, no. 2, pp. 1942-1964, 2013.eng
dcterms.referencesE. Recommendation, "800: Definitions of terms related to quality of service," International Telecommunication Union’s Telecommunication Standardization Sector (ITU-T) Std, 2008.eng
dcterms.referencesR. Roman and J. Lopez, "Integrating wireless sensor networks and the internet: a security analysis," Internet Research, vol. 19, no. 2, pp. 246-259, 2009.eng
dcterms.referencesI. T. U. Strategy and P. Unit, "ITU Internet Reports 2005: The internet of things," Geneva: International Telecommunication Union (ITU), 2005.eng
dcterms.referencesB. Mohamed and F. Mohamed, "Experimental evaluation of RPL protocol," pp. 455-458: IEEE.eng
dcterms.referencesK. Pister, P. Thubert, S. Dwars, and T. Phinney, "Industrial routing requirements in low-power and lossy networks," 2070-1721, 2009.eng
dcterms.referencesA. Brandt and G. Porcu, "Home automation routing requirements in low power and lossy networks," 2010.eng
dcterms.referencesJ. Ko, A. Terzis, S. Dawson-Haggerty, D. E. Culler, J. W. Hui, and P. Levis, "Connecting low-power and lossy networks to the internet," IEEE Communications Magazine, vol. 49, no. 4, 2011.eng
dcterms.referencesJ. Ko, S. Dawson-Haggerty, O. Gnawali, D. Culler, and A. Terzis, "Evaluating the Performance of RPL and 6LoWPAN in TinyOS," vol. 80, pp. 85-90.eng
dcterms.referencesN. T. Long, N. De Caro, W. Colitti, A. Touhafi, and K. Steenhaut, "Comparative performance study of RPL in wireless sensor networks," pp. 1-6: IEEE.eng
dcterms.referencesM. Zennaro and I. Trieste-Italy, "Introduction to wireless sensor networks," 2012, 2012.eng
dcterms.referencesY. Li and M. T. Thai, Wireless sensor networks and applications. Springer Science & Business Media, 2008.eng
dcterms.referencesR. Mac Ruairí, M. T. Keane, and G. Coleman, "A wireless sensor network application requirements taxonomy," pp. 209-216: IEEE.eng
dcterms.referencesJ. del Valle, "Aplicaciones de redes de sensore inalámbricos," La Semana vitivinícola, no. 3269, pp. 1542-1545, 2009.spa
dcterms.referencesM. Corporaton, "Tmote Sky: Datasheet," ed, 2006.eng
dcterms.referenceswirelesssensornetworks. Tmote Sky. Available: https://wirelesssensornetworks.weebly.com/blog/tmote-skyeng
dcterms.referencesO. Gaddour, A. Koubâa, N. Baccour, and M. Abid, "OF-FL: QoS-aware fuzzy logic objective function for the RPL routing protocol," pp. 365-372: IEEE.eng
dcterms.referencesS. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensor network models," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 2, pp. 28-36, 2002.eng
dcterms.referencesK. Sohraby, D. Minoli, and T. Znati, Wireless sensor networks: technology, protocols, and applications. John Wiley & Sons, 2007.eng
dcterms.referencesJ. E. Salazar, C. G. García, C. S. Alarcón, and J. I. M. Novella, "Diffserv como solución a la provisión de QoS en Internet," Universidad Carlos III, 2001.eng
dcterms.referencesD. Gascón, "Redes de sensores inalámbricos, la tecnología invisible," Revista MIT Technology Review, pp. 53-55, 2010.eng
oaire.versioninfo:eu-repo/semantics/acceptedVersionspa
sb.programaMaestría en Ingeniería de Sistemas y Computaciónspa
sb.sedeSede Barranquillaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
PDF.pdf
Tamaño:
1.3 MB
Formato:
Adobe Portable Document Format

Colecciones