Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía

Las redes inalámbricas de sensores (WSN en inglés) son la base tecnológica sobre la que se construye la Internet de las Cosas (IoT en inglés). Se utilizan en ciudades inteligentes, aplicaciones industriales dentro de lo conocido como Industria 4.0, en la agricultura de precisión, el monitoreo ambien...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Marenco, Javier, Micheletto, Matías, Santos, Rodrigo
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2023
Materias:
Ciencias Informáticas
Internet de las Cosas
Protocolos de comunicación
infraestructura
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/166484
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-166484
record_format dspace
spelling I19-R120-10915-1664842024-05-28T20:08:52Z http://sedici.unlp.edu.ar/handle/10915/166484 Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía Marenco, Javier Micheletto, Matías Santos, Rodrigo 2023-09 2023 2024-05-28T14:51:11Z es Ciencias Informáticas Internet de las Cosas Protocolos de comunicación infraestructura Las redes inalámbricas de sensores (WSN en inglés) son la base tecnológica sobre la que se construye la Internet de las Cosas (IoT en inglés). Se utilizan en ciudades inteligentes, aplicaciones industriales dentro de lo conocido como Industria 4.0, en la agricultura de precisión, el monitoreo ambiental, etc. El campo de aplicación las redes de sensores inalámbricos tiene como único límite la imaginación de quienes desarrollan aplicaciones. En la actualidad además de las normas existentes desde principio de siglo como Bluetooth y Zigbee se han sumado las denominadas redes de baja potencia (LPWAN en inglés) como LoRaWAN o Sigfox. En cualquier caso, lo que es preciso es establecer las puertas de enlace entre estas redes inalámbricas e Internet. Estos nodos especiales son más caros porque deben contar con más de una interfaz de comunicación (hacia los sensores una, hacia Internet la otra), en general tener alimentación eléctrica confiable y contar con cierto poder de cálculo para poder hacer un tratamiento básico de la información proveniente de los sensores. Los nodos de la red operan mayormente con baterías por lo que minimizar el gasto energético es una función necesaria. En muchos casos, las redes de este tipo operan con restricciones temporales lo que obliga al diseñador a contemplar vencimientos. En este trabajo los autores presentan un modelo de programación lineal entera para optimizar la cantidad de puertas de enlace necesaria para acceder a Internet por parte de los sensores garantizando los vencimientos de los mensajes al mismo tiempo que se minimiza el consumo de energía. Se demuestra que esto es un problema NP-Duro formalmente. Se presenta una función multiobjetivo, un estudio por medio de la frontera de Pareto del compromiso entre los distintos objetivos y una primera validación mediante programación lineal entera que sirve de referencia para validar heuristicas ad-hoc para resolver instancias más grandes. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 167-167
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Internet de las Cosas
Protocolos de comunicación
infraestructura
spellingShingle Ciencias Informáticas
Internet de las Cosas
Protocolos de comunicación
infraestructura
Marenco, Javier
Micheletto, Matías
Santos, Rodrigo
Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
topic_facet Ciencias Informáticas
Internet de las Cosas
Protocolos de comunicación
infraestructura
description Las redes inalámbricas de sensores (WSN en inglés) son la base tecnológica sobre la que se construye la Internet de las Cosas (IoT en inglés). Se utilizan en ciudades inteligentes, aplicaciones industriales dentro de lo conocido como Industria 4.0, en la agricultura de precisión, el monitoreo ambiental, etc. El campo de aplicación las redes de sensores inalámbricos tiene como único límite la imaginación de quienes desarrollan aplicaciones. En la actualidad además de las normas existentes desde principio de siglo como Bluetooth y Zigbee se han sumado las denominadas redes de baja potencia (LPWAN en inglés) como LoRaWAN o Sigfox. En cualquier caso, lo que es preciso es establecer las puertas de enlace entre estas redes inalámbricas e Internet. Estos nodos especiales son más caros porque deben contar con más de una interfaz de comunicación (hacia los sensores una, hacia Internet la otra), en general tener alimentación eléctrica confiable y contar con cierto poder de cálculo para poder hacer un tratamiento básico de la información proveniente de los sensores. Los nodos de la red operan mayormente con baterías por lo que minimizar el gasto energético es una función necesaria. En muchos casos, las redes de este tipo operan con restricciones temporales lo que obliga al diseñador a contemplar vencimientos. En este trabajo los autores presentan un modelo de programación lineal entera para optimizar la cantidad de puertas de enlace necesaria para acceder a Internet por parte de los sensores garantizando los vencimientos de los mensajes al mismo tiempo que se minimiza el consumo de energía. Se demuestra que esto es un problema NP-Duro formalmente. Se presenta una función multiobjetivo, un estudio por medio de la frontera de Pareto del compromiso entre los distintos objetivos y una primera validación mediante programación lineal entera que sirve de referencia para validar heuristicas ad-hoc para resolver instancias más grandes.
format Objeto de conferencia
Resumen
author Marenco, Javier
Micheletto, Matías
Santos, Rodrigo
author_facet Marenco, Javier
Micheletto, Matías
Santos, Rodrigo
author_sort Marenco, Javier
title Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
title_short Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
title_full Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
title_fullStr Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
title_full_unstemmed Problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
title_sort problema de asignación de puertas de enlace en redes inalámbricas con minimización de tiempo de transmisión y energía
publishDate 2023
url http://sedici.unlp.edu.ar/handle/10915/166484
work_keys_str_mv AT marencojavier problemadeasignaciondepuertasdeenlaceenredesinalambricasconminimizaciondetiempodetransmisionyenergia
AT michelettomatias problemadeasignaciondepuertasdeenlaceenredesinalambricasconminimizaciondetiempodetransmisionyenergia
AT santosrodrigo problemadeasignaciondepuertasdeenlaceenredesinalambricasconminimizaciondetiempodetransmisionyenergia
_version_ 1807223042124808192

Ejemplares similares