A joint multi-path and multi-channel protocol for traffic routing in smart grid neighborhood area networks

In order to improve the management mechanisms of the electric energy transport infrastructures, the smart grid networks have associated data networks that are responsible for transporting the necessary information between the different elements of the electricity network and the control center. Besides, they make possible a more efficient use of this type of energy. Part of these data networks is comprised of the Neighborhood Area Networks (NANs), which are responsible for interconnecting the different smart meters and other possible devices present at the consumers' premises with the control center. Among the proposed network technologies for NANs, wireless technologies are becoming more relevant due to their flexibility and increasing available bandwidth. In this paper, some general modifications are proposed for the routing protocol of the wireless multi-hop mesh networks standardized by the IEEE. In particular, the possibility of using multiple paths and transmission channels at the same time, depending on the quality of service needs of the different network traffic, is added. The proposed modifications have been implemented in the ns-3 simulator and evaluated in situations of high traffic load. Simulation results show improvements in the network performance in terms of packet delivery ratio, throughput and network transit time.Peer ReviewedPostprint (published version

Improving the reliability of optimised link state routing in a smart grid neighbour area network based wireless mesh network using multiple metrics

© 2017 by the authors; licensee MDPI. Reliable communication is the backbone of advanced metering infrastructure (AMI). Within the AMI, the neighbourhood area network (NAN) transports a multitude of traffic, each with unique requirements. In order to deliver an acceptable level of reliability and latency, the underlying network, such as the wireless mesh network (WMN), must provide or guarantee the quality-of-service (QoS) level required by the respective application traffic. Existing WMN routing protocols, such as optimised link state routing (OLSR), typically utilise a single metric and do not consider the requirements of individual traffic; hence, packets are delivered on a best-effort basis. This paper presents a QoS-aware WMN routing technique that employs multiple metrics in OLSR optimal path selection for AMI applications. The problems arising from this approach are non deterministic polynomial time (NP)-complete in nature, which were solved through the combined use of the analytical hierarchy process (AHP) algorithm and pruning techniques. For smart meters transmitting Internet Protocol (IP) packets of varying sizes at different intervals, the proposed technique considers the constraints of NAN and the applications' traffic characteristics. The technique was developed by combining multiple OLSR path selection metrics with the AHP algorithm in ns-2. Compared with the conventional link metric in OLSR, the results show improvements of about 23% and 45% in latency and Packet Delivery Ratio (PDR), respectively, in a 25-node grid NAN

Contribution to the traffc engineering in wireless mesh networks

Nowadays, we live in a modern society in which people and devices are interconnected anywhere and anytime. Under this premise, both the infrastructure and the services offered have evolved and diversified in a drastic way. In fact, many of these services are transported in decentralized networks. Among them, Wireless mesh networks are decentralized networks that have been widely studied in different research areas such as community networks, public safety and surveillance. Wireless mesh networks have been also studied and evaluated in the Smart Grid scenario. Smart Grids are a new paradigm in which the electricity network is no longer focused only on the generation, distribution and transport of electricity to subscribers. Now, it is a robust network that includes a data communication network. The associated data network is divided in different subnetworks. This thesis is mainly focused on the improvement of the performance of one of those subnetworks, the so-called Smart Grid Neighborhood Area Network. Several applications are transmitted between the users and the control center. In general, upstream communication involves tasks such as meter reading, billing data or electricity consumption, while downstream communication allows the smart grid to take actions in different network situations such as power peaks or emergency situations. In the first part, the work is focused on improving the routing mechanism. To do this, a multipath routing mechanism is proposed, where the traffics that are most important are transmitted over the best communication links. In order to improve even more the benefits obtained, a multichannel scheme is proposed to separate both control traffic and data traffic, and use the less congested channels to transmit the most priority traffic types.Smart Grids offer many services and some of them are very demanding in terms of QoS. Besides, infrastructure failures, attacks and high congestion situations can greatly reduce the network performance. Therefore, the network must be able to offer a minimum QoS to the most priority applications handling some traffic control techniques. With this goal in mind, in this thesis some congestion control mechanisms are also proposed. In the first of these mechanisms, the decision of whether a packet should be retransmitted or not is made in a distributed and independent way by each one of the network nodes, depending on the network conditions that the node itself is observing. This mechanism considers again the existence of traffics with different priorities, so that, less priority traffic has a higher probability of being discarded. Furthermore, an emergency system is coupled to the congestion control mechanism. With this strategy, the NAN is able to take global actions (in a short time) to face anomalous situations.In a Smart grid scenario, the nodes are static and each of them transmits upstream data flows to the data concentrator. Therefore, depending on their geographical location, some nodes may be more favored than others. Besides, some nodes can monopolize the network resources if they are not regulated. For this reason, in this thesis another distributed solution is proposed that runs in each node. The objective here is to provide a fair distribution of network resources regardless of the geographical position and the transmission rate. The last contribution is focused on the application of machine learning techniques to obtain again a better performance of the data networks under study. In this sense, a new congestion control mechanism is proposed, which, like the previous ones, provides different quality of service to data flows with different priorities. For this, a complete framework is proposed, including the generation, preprocessing and evaluation of the data necessary for the training of the machine learning algorithms that will be used. The proposal is also implemented and evaluated in the Smart Grid NANs environmentAvui dia, vivim en una societat en què les persones i els dispositius estan interconnectats en qualsevol lloc i en qualsevol moment. Sota aquesta premissa, la infraestructura com els serveis oferts han evolucionat i diversificat de manera dràstica. De fet, molts d'aquests serveis s'envien en xarxes descentralitzades. Entre elles, les xarxes de malla sense fils són xarxes descentralitzades que han estat àmpliament estudiades en diferents àrees com xarxes comunitàries, seguretat pública i vigilància. Les xarxes de malla sense fils també s'han estudiat i avaluat en les xarxes elèctriques intel·ligents. Aquestes xarxes són un nou paradigma on la xarxa elèctrica ja no es centra només en la generació, distribució i transport d'electricitat als subscriptors. Ara, és una xarxa robusta que inclou una xarxa de comunicació de dades. La xarxa de dades associada es divideix en diferents subxarxes. Aquesta tesi se centra a millorar el rendiment d'una d'aquestes subxarxes, l'anomenada xarxa d'àrea de veïnatge de les xarxes elèctriques intel·ligents. Diverses aplicacions s'envien entre els usuaris i el centre de control. En general, la comunicació de pujada implica la lectura de mesuradors, dades de facturació o consum elèctric, mentre que la comunicació de baixada permet que la xarxa intel·ligent prengui mesures davant diferents situacions, com pics d'energia o d'emergència. La primera part de la feina es centra a millorar el mecanisme d'enrutament. Per això, es proposa un mecanisme de múltiples rutes, on els tràfics més prioritaris s'envien a través dels millors enllaços de comunicació. A més, es proposa un esquema multicanal per separar el tràfic de control del de dades, i utilitzar els canals menys congestionats per enviar les dades més prioritàries.Les xarxes elèctriques intel·ligents ofereixen molts serveis i alguns són exigents en termes de qualitat de servei (QoS). A més, les falles d'infraestructura, els atacs i les situacions d'alta congestió poden reduir el seu rendiment. Per tant, la xarxa ha d'oferir una QoS mínima a les aplicacions més prioritàries mitjançant algunes tècniques de control de tràfic. Amb aquest objectiu, en aquesta tesi també es proposen alguns mecanismes de control de congestió. En el primer d'aquests mecanismes, cada node de forma distribuïda i independent, decideix si un paquet s¿ha de retransmetre o no depenent de les condicions de la xarxa que el mateix node està observant. Aquest mecanisme considera novament tràfics amb diferents prioritats, de manera que, el tràfic menys prioritari té una major probabilitat de ser descartat. A més, un sistema d'emergència està acoblat amb el mecanisme de control de congestió. Amb això, la xarxa pot prendre accions globals (en poc temps) per enfrontar situacions anòmales.A les xarxes elèctriques intel·ligents, els nodes són fixos i cadascun envia dades a un concentrador de dades. Per tant, depenent de la seva ubicació geogràfica, alguns nodes poden ser més afavorits que altres. A més, alguns nodes poden monopolitzar els recursos de xarxa si no són regulats. A causa d'això, en aquesta tesi es proposa una altra solució distribuïda que s'executa en cada node. L'objectiu és proveir una distribució justa dels recursos de la xarxa, independent de la posició geogràfica i la velocitat de transmissió. L'última contribució es centra en l'aplicació de tècniques d'aprenentatge automàtic per obtenir de nou un millor rendiment de les xarxes de dades en estudi. En aquest sentit, es proposa un nou mecanisme de control de congestió que, a l'igual que els anteriors, proveeix diferent qualitat de servei d'acord amb la prioritat de les dades. Per això, es proposa un sistema, que inclou la generació, el processament i l'avaluació de les dades necessàries per a l'entrenament dels algoritmes d'aprenentatge que s'utilitzaran. La proposta també s'implementa i avalua a l'entorn de les xarxes elèctriques intel·ligents en l'entorn de Smart Grid NANsHoy en día, vivimos en una sociedad moderna en la que las personas y los dispositivos están interconectados en cualquier lugar y en cualquier momento. Bajo esta premisa, tanto la infraestructura como los servicios ofrecidos han evolucionado y diversificado de manera drástica. De hecho, muchos de estos servicios se transportan en diferentes tipos de redes. Las redes descentralizadas (o sin infraestructura) se están utilizando ampliamente para soportar estos servicios. Permiten una mayor accesibilidad para los usuarios debido a una gran cantidad de ventajas. Por ejemplo, la creación automática, la configuración automática, la instalación fácil en áreas de difícil acceso, mantenimiento y escalabilidad hacen que este tipo de redes sean atractivas para los proveedores de servicios. Entre ellas, las redes de malla inalámbricas son redes descentralizadas que han sido ampliamente estudiadas en diferentes áreas de investigación, como redes comunitarias, escenarios de desastres, seguridad pública y vigilancia. Además, estos tipos de red son más estructurados que las redes ad hoc inalámbricas tradicionales y, por lo tanto, pueden admitir protocolos más complejos. Las redes de malla inalámbricas también se han estudiado y evaluado en el escenario de redes eléctricas inteligentes. Las redes eléctricas inteligentes son un nuevo paradigma en el que se abordan las infraestructuras tradicionales de transporte de electricidad. En este contexto, la red eléctrica ya no se centra solo en la generación, distribución y transporte de electricidad a los suscriptores. Ahora, es una red robusta que incluye una red de comunicación de datos. El objetivo de tener una red de comunicación de datos junto con la eléctrica es proporcionar un servicio eficiente desde el centro de control al usuario, así como dar retroalimentación sobre el correcto funcionamiento de las redes de electricidad y datos al centro de control. Como la infraestructura de transporte eléctrico, la red de datos asociada se divide en diferentes subredes. Esta tesis se centra principalmente en la mejora del rendimiento de una de esas subredes, la llamada red de área de vecindad de las redes electrices inteligentes. Las contribuciones se centran en mejorar el enrutamiento de datos, proporcionando una diferenciación del tráfico con la provisión de calidad de servicio (QoS), mecanismos de control de congestión, un sistema de emergencia que trata situaciones anómalas de la red y una distribución justa de los recursos de la red. Varias aplicaciones se transmiten desde los usuarios al centro de control, así como desde el centro de control hacia los usuarios. En general, la comunicación hacia el centro de control implica tareas como la lectura de medidores, los datos de facturación o el consumo de electricidad, mientras que la comunicación hacia los suscriptores permite que la red eléctrica inteligente tome medidas en diferentes situaciones de la red, como picos de energía o situaciones de emergencia. En la primera parte de la tesis, el trabajo se centra en mejorar el mecanismo de enrutamiento. Para hacer esto, se propone un mecanismo de enrutamiento de múltiples rutas, donde los tráficos que son más importantes se transmite a través de los mejores enlaces de comunicación, mientras que los tráficos de menor prioridad se transmiten a través de las rutas con menos reputación (menos métrica de enrutamiento). Para mejorar aun más los beneficios obtenidos, se propone un esquema multicanal para separar tanto el tráfico de control como el tráfico de datos, y utilizar los canales menos congestionados para transmitir los tipos de tráfico más prioritarios. Las redes eléctricas inteligentes ofrecen muchos servicios y algunos de ellos son muy exigentes en términos de QoS. Por lo tanto, las fallas de infraestructura, los ataques y las situaciones de alta congestión pueden reducir en gran medida el rendimiento de la red. Para enfrentar estos problemas, la red debe poder ofrecer una calidad de servicio mínima a las aplicaciones más prioritarias mediante algunas técnicas de control de tráfico. Con este objetivo en mente, en esta tesis también se proponen algunos mecanismos de control de congestión. En el primero de estos mecanismos, cada uno de los nodos de la red decide de manera distribuida e independiente si un paquete debe o no ser retransmitido, dependiendo de las condiciones de la red (principalmente la utilización promedio del canal y la ocupación de los buffers) que el nodo mismo está observando. Es decir, un nodo intermedio puede descartar directamente un paquete de datos si observa que el canal de transmisión se está utilizando por encima de un cierto umbral. Este mecanismo considera nuevamente la existencia de tráficos con diferentes prioridades, de modo que, el tráfico menos prioritario tiene una mayor probabilidad de ser descartado. Además, un sistema de emergencia está acoplado al mecanismo de control de congestión. Con esta estrategia, la NAN puede tomar acciones globales (en poco tiempo) para enfrentar situaciones anómalas, lo que proporciona aún más probabilidad de transmisión para tráficos con mayores requisitos de QoS. Con este fin, también se propone una señalización de emergencia que puede activarse automática o manualmente. Una distribución justa de los recursos de la red también es un campo de investigación importante en las redes eléctricas inteligentes. Tenga en cuenta que, en este escenario, los nodos son estáticos y cada uno de ellos transmite flujos de datos hacia al concentrador de datos. Por lo tanto, dependiendo de su ubicación geográfica, algunos nodos pueden ser más favorecidos que otros. Además, algunos nodos pueden monopolizar los recursos de la red si no están regulados. Por esta razón, en esta tesis se propone otro algoritmo de control de congestión distribuido que se ejecuta en cada nodo. El objetivo aquí es proporcionar una distribución justa de los recursos de la red, independientemente de la posición geográfica y la velocidad de transmisión. Es decir, todos los nodos tendrán las mismas oportunidades para transmitir sus datos al centro de control. La solución propuesta es independiente de la red, mac y capas físicas. La última contribución realizada con esta tesis se centra en la aplicación de técnicas de aprendizaje automático para obtener nuevamente un mejor rendimiento de las redes de datos en estudio. En este sentido, se propone un nuevo mecanismo de control de congestión que, al igual que los anteriores, proporciona diferente calidad de servicio a los flujos de datos con diferentes prioridades. Para esto, se propone un marco completo, que incluye la generación, el preprocesamiento y la evaluación de los datos necesarios para la capacitación de los algoritmos de aprendizaje automático que se utilizarán. La propuesta también se implementa y evalúa en el entorno de Smart Grid NANs

Gestion adaptative des ressources dans les réseaux maillés sans fil à multiples-radios multiples-canaux

Depuis quelques années, la recherche dans le domaine des réseaux maillés sans fil ("Wireless Mesh Network (WMN)" en anglais) suscite un grand intérêt auprès de la communauté des chercheurs en télécommunications. Ceci est dû aux nombreux avantages que la technologie WMN offre, telles que l'installation facile et peu coûteuse, la connectivité fiable et l'interopérabilité flexible avec d'autres réseaux existants (réseaux Wi-Fi, réseaux WiMax, réseaux cellulaires, réseaux de capteurs, etc.). Cependant, plusieurs problèmes restent encore à résoudre comme le passage à l'échelle, la sécurité, la qualité de service (QdS), la gestion des ressources, etc. Ces problèmes persistent pour les WMNs, d'autant plus que le nombre des utilisateurs va en se multipliant. Il faut donc penser à améliorer les protocoles existants ou à en concevoir de nouveaux. L'objectif de notre recherche est de résoudre certaines des limitations rencontrées à l'heure actuelle dans les WMNs et d'améliorer la QdS des applications multimédia temps-réel (par exemple, la voix). Le travail de recherche de cette thèse sera divisé essentiellement en trois principaux volets: le contrôle d‟admission du trafic, la différentiation du trafic et la réaffectation adaptative des canaux lors de la présence du trafic en relève ("handoff" en anglais). Dans le premier volet, nous proposons un mécanisme distribué de contrôle d'admission se basant sur le concept des cliques (une clique correspond à un sous-ensemble de liens logiques qui interfèrent les uns avec les autres) dans un réseau à multiples-sauts, multiples-radios et multiples-canaux, appelé RCAC. Nous proposons en particulier un modèle analytique qui calcule le ratio approprié d'admission du trafic et qui garantit une probabilité de perte de paquets dans le réseau n'excédant pas un seuil prédéfini. Le mécanisme RCAC permet d‟assurer la QdS requise pour les flux entrants, sans dégrader la QdS des flux existants. Il permet aussi d‟assurer la QdS en termes de longueur du délai de bout en bout pour les divers flux. Le deuxième volet traite de la différentiation de services dans le protocole IEEE 802.11s afin de permettre une meilleure QdS, notamment pour les applications avec des contraintes temporelles (par exemple, voix, visioconférence). À cet égard, nous proposons un mécanisme d'ajustement de tranches de temps ("time-slots"), selon la classe de service, ED-MDA (Enhanced Differentiated-Mesh Deterministic Access), combiné à un algorithme efficace de contrôle d'admission EAC (Efficient Admission Control), afin de permettre une utilisation élevée et efficace des ressources. Le mécanisme EAC prend en compte le trafic en relève et lui attribue une priorité supérieure par rapport au nouveau trafic pour minimiser les interruptions de communications en cours. Dans le troisième volet, nous nous intéressons à minimiser le surcoût et le délai de re-routage des utilisateurs mobiles et/ou des applications multimédia en réaffectant les canaux dans les WMNs à Multiples-Radios (MR-WMNs). En premier lieu, nous proposons un modèle d'optimisation qui maximise le débit, améliore l'équité entre utilisateurs et minimise le surcoût dû à la relève des appels. Ce modèle a été résolu par le logiciel CPLEX pour un nombre limité de noeuds. En second lieu, nous élaborons des heuristiques/méta-heuristiques centralisées pour permettre de résoudre ce modèle pour des réseaux de taille réelle. Finalement, nous proposons un algorithme pour réaffecter en temps-réel et de façon prudente les canaux aux interfaces. Cet algorithme a pour objectif de minimiser le surcoût et le délai du re-routage spécialement du trafic dynamique généré par les appels en relève. Ensuite, ce mécanisme est amélioré en prenant en compte l‟équilibrage de la charge entre cliques.In the last few years, Wireless Mesh Networks (WMNs) area brought a new field of advanced research among network specialized scientists. This is due to the many advantages which WMN technology offers, such as: easy and inexpensive installation, reliable connectivity and flexible interoperability with other existing networks (Wi-Fi, WiMax, Cellular, Sensors, WPAN networks, etc.). However, several problems still remain to be solved such as the scalability, the security, the quality of service (QoS), the resources management, etc. These problems persist for WMNs, therefore the researchers propose to improve the existing protocols or to conceive new protocols for WMNs. In order to solve some of the current limitations met in the wireless networks and to improve QoS of real time multimedia applications in such networks, our research will be divided primarily into three parts: traffic admission control, traffic differentiation and handoff-aware channel assignment schemes. In the first part, we propose a distributed admission control scheme for WMNs, namely, Routing on Cliques (a clique is defined as a subset of logical links that interfere with each other) Admission Control (RCAC). Particularly, we propose an analytical model to compute the appropriate acceptance ratio and guarantee that the packet loss probability in the network does not exceed a threshold value. The model also allows computing end-to-end delay to process flow requests with delay constraints. In the second part, we design an efficient scheduler for Mesh Deterministic Access (MDA) in IEEE 802.11s-based WMNs, called Enhanced Differentiated-MDA (ED-MDA) to support voice and video applications with strict requirements on delay and on blocking/dropping probability. ED-MDA together with Enhanced Admission Control, namely EAC, reserves the minimum amount of necessary resources while maintaining an acceptable handoff call dropping and high resource utilization. The final section addresses handoff-aware channel assignment (CA) problem in Multiple Radios WMNs (MR-WMNs). In this section, we first propose a multi-objective optimization model that, besides maximizing throughput, improves fairness and handoff experience of mesh clients. In this model, the Jain’s index is used to maximize users’ fairness and to allow same channel assignments to links involved in the same high handoff traffic, thus reducing handoff-triggered re-routing characterized by its high latency. Second, we solved this model to obtain exact solutions by the CPLEX software for a limited number of nodes. We therefore propose to use centralized heuristics/meta-heuristics algorithms as an offline CA process to obtain near-optimal solutions for larger instances (real size network). Moreover, in order to adapt to traffic dynamics caused especially by user handoffs, an online CA scheme is proposed that carefully re-assigns channels to interfaces with the purpose of continuously minimizing the re-routing overhead/latency during user handoffs. This online scheme is improved using load balancing

Contribution to the traffc engineering in wireless mesh networks

Premi extraordinari doctorat UPC curs 2019-2020, àmbit d’Enginyeria de les TICNowadays, we live in a modern society in which people and devices are interconnected anywhere and anytime. Under this premise, both the infrastructure and the services offered have evolved and diversified in a drastic way. In fact, many of these services are transported in decentralized networks. Among them, Wireless mesh networks are decentralized networks that have been widely studied in different research areas such as community networks, public safety and surveillance. Wireless mesh networks have been also studied and evaluated in the Smart Grid scenario. Smart Grids are a new paradigm in which the electricity network is no longer focused only on the generation, distribution and transport of electricity to subscribers. Now, it is a robust network that includes a data communication network. The associated data network is divided in different subnetworks. This thesis is mainly focused on the improvement of the performance of one of those subnetworks, the so-called Smart Grid Neighborhood Area Network. Several applications are transmitted between the users and the control center. In general, upstream communication involves tasks such as meter reading, billing data or electricity consumption, while downstream communication allows the smart grid to take actions in different network situations such as power peaks or emergency situations. In the first part, the work is focused on improving the routing mechanism. To do this, a multipath routing mechanism is proposed, where the traffics that are most important are transmitted over the best communication links. In order to improve even more the benefits obtained, a multichannel scheme is proposed to separate both control traffic and data traffic, and use the less congested channels to transmit the most priority traffic types.Smart Grids offer many services and some of them are very demanding in terms of QoS. Besides, infrastructure failures, attacks and high congestion situations can greatly reduce the network performance. Therefore, the network must be able to offer a minimum QoS to the most priority applications handling some traffic control techniques. With this goal in mind, in this thesis some congestion control mechanisms are also proposed. In the first of these mechanisms, the decision of whether a packet should be retransmitted or not is made in a distributed and independent way by each one of the network nodes, depending on the network conditions that the node itself is observing. This mechanism considers again the existence of traffics with different priorities, so that, less priority traffic has a higher probability of being discarded. Furthermore, an emergency system is coupled to the congestion control mechanism. With this strategy, the NAN is able to take global actions (in a short time) to face anomalous situations.In a Smart grid scenario, the nodes are static and each of them transmits upstream data flows to the data concentrator. Therefore, depending on their geographical location, some nodes may be more favored than others. Besides, some nodes can monopolize the network resources if they are not regulated. For this reason, in this thesis another distributed solution is proposed that runs in each node. The objective here is to provide a fair distribution of network resources regardless of the geographical position and the transmission rate. The last contribution is focused on the application of machine learning techniques to obtain again a better performance of the data networks under study. In this sense, a new congestion control mechanism is proposed, which, like the previous ones, provides different quality of service to data flows with different priorities. For this, a complete framework is proposed, including the generation, preprocessing and evaluation of the data necessary for the training of the machine learning algorithms that will be used. The proposal is also implemented and evaluated in the Smart Grid NANs environmentAvui dia, vivim en una societat en què les persones i els dispositius estan interconnectats en qualsevol lloc i en qualsevol moment. Sota aquesta premissa, la infraestructura com els serveis oferts han evolucionat i diversificat de manera dràstica. De fet, molts d'aquests serveis s'envien en xarxes descentralitzades. Entre elles, les xarxes de malla sense fils són xarxes descentralitzades que han estat àmpliament estudiades en diferents àrees com xarxes comunitàries, seguretat pública i vigilància. Les xarxes de malla sense fils també s'han estudiat i avaluat en les xarxes elèctriques intel·ligents. Aquestes xarxes són un nou paradigma on la xarxa elèctrica ja no es centra només en la generació, distribució i transport d'electricitat als subscriptors. Ara, és una xarxa robusta que inclou una xarxa de comunicació de dades. La xarxa de dades associada es divideix en diferents subxarxes. Aquesta tesi se centra a millorar el rendiment d'una d'aquestes subxarxes, l'anomenada xarxa d'àrea de veïnatge de les xarxes elèctriques intel·ligents. Diverses aplicacions s'envien entre els usuaris i el centre de control. En general, la comunicació de pujada implica la lectura de mesuradors, dades de facturació o consum elèctric, mentre que la comunicació de baixada permet que la xarxa intel·ligent prengui mesures davant diferents situacions, com pics d'energia o d'emergència. La primera part de la feina es centra a millorar el mecanisme d'enrutament. Per això, es proposa un mecanisme de múltiples rutes, on els tràfics més prioritaris s'envien a través dels millors enllaços de comunicació. A més, es proposa un esquema multicanal per separar el tràfic de control del de dades, i utilitzar els canals menys congestionats per enviar les dades més prioritàries.Les xarxes elèctriques intel·ligents ofereixen molts serveis i alguns són exigents en termes de qualitat de servei (QoS). A més, les falles d'infraestructura, els atacs i les situacions d'alta congestió poden reduir el seu rendiment. Per tant, la xarxa ha d'oferir una QoS mínima a les aplicacions més prioritàries mitjançant algunes tècniques de control de tràfic. Amb aquest objectiu, en aquesta tesi també es proposen alguns mecanismes de control de congestió. En el primer d'aquests mecanismes, cada node de forma distribuïda i independent, decideix si un paquet s¿ha de retransmetre o no depenent de les condicions de la xarxa que el mateix node està observant. Aquest mecanisme considera novament tràfics amb diferents prioritats, de manera que, el tràfic menys prioritari té una major probabilitat de ser descartat. A més, un sistema d'emergència està acoblat amb el mecanisme de control de congestió. Amb això, la xarxa pot prendre accions globals (en poc temps) per enfrontar situacions anòmales.A les xarxes elèctriques intel·ligents, els nodes són fixos i cadascun envia dades a un concentrador de dades. Per tant, depenent de la seva ubicació geogràfica, alguns nodes poden ser més afavorits que altres. A més, alguns nodes poden monopolitzar els recursos de xarxa si no són regulats. A causa d'això, en aquesta tesi es proposa una altra solució distribuïda que s'executa en cada node. L'objectiu és proveir una distribució justa dels recursos de la xarxa, independent de la posició geogràfica i la velocitat de transmissió. L'última contribució es centra en l'aplicació de tècniques d'aprenentatge automàtic per obtenir de nou un millor rendiment de les xarxes de dades en estudi. En aquest sentit, es proposa un nou mecanisme de control de congestió que, a l'igual que els anteriors, proveeix diferent qualitat de servei d'acord amb la prioritat de les dades. Per això, es proposa un sistema, que inclou la generació, el processament i l'avaluació de les dades necessàries per a l'entrenament dels algoritmes d'aprenentatge que s'utilitzaran. La proposta també s'implementa i avalua a l'entorn de les xarxes elèctriques intel·ligents en l'entorn de Smart Grid NANsHoy en día, vivimos en una sociedad moderna en la que las personas y los dispositivos están interconectados en cualquier lugar y en cualquier momento. Bajo esta premisa, tanto la infraestructura como los servicios ofrecidos han evolucionado y diversificado de manera drástica. De hecho, muchos de estos servicios se transportan en diferentes tipos de redes. Las redes descentralizadas (o sin infraestructura) se están utilizando ampliamente para soportar estos servicios. Permiten una mayor accesibilidad para los usuarios debido a una gran cantidad de ventajas. Por ejemplo, la creación automática, la configuración automática, la instalación fácil en áreas de difícil acceso, mantenimiento y escalabilidad hacen que este tipo de redes sean atractivas para los proveedores de servicios. Entre ellas, las redes de malla inalámbricas son redes descentralizadas que han sido ampliamente estudiadas en diferentes áreas de investigación, como redes comunitarias, escenarios de desastres, seguridad pública y vigilancia. Además, estos tipos de red son más estructurados que las redes ad hoc inalámbricas tradicionales y, por lo tanto, pueden admitir protocolos más complejos. Las redes de malla inalámbricas también se han estudiado y evaluado en el escenario de redes eléctricas inteligentes. Las redes eléctricas inteligentes son un nuevo paradigma en el que se abordan las infraestructuras tradicionales de transporte de electricidad. En este contexto, la red eléctrica ya no se centra solo en la generación, distribución y transporte de electricidad a los suscriptores. Ahora, es una red robusta que incluye una red de comunicación de datos. El objetivo de tener una red de comunicación de datos junto con la eléctrica es proporcionar un servicio eficiente desde el centro de control al usuario, así como dar retroalimentación sobre el correcto funcionamiento de las redes de electricidad y datos al centro de control. Como la infraestructura de transporte eléctrico, la red de datos asociada se divide en diferentes subredes. Esta tesis se centra principalmente en la mejora del rendimiento de una de esas subredes, la llamada red de área de vecindad de las redes electrices inteligentes. Las contribuciones se centran en mejorar el enrutamiento de datos, proporcionando una diferenciación del tráfico con la provisión de calidad de servicio (QoS), mecanismos de control de congestión, un sistema de emergencia que trata situaciones anómalas de la red y una distribución justa de los recursos de la red. Varias aplicaciones se transmiten desde los usuarios al centro de control, así como desde el centro de control hacia los usuarios. En general, la comunicación hacia el centro de control implica tareas como la lectura de medidores, los datos de facturación o el consumo de electricidad, mientras que la comunicación hacia los suscriptores permite que la red eléctrica inteligente tome medidas en diferentes situaciones de la red, como picos de energía o situaciones de emergencia. En la primera parte de la tesis, el trabajo se centra en mejorar el mecanismo de enrutamiento. Para hacer esto, se propone un mecanismo de enrutamiento de múltiples rutas, donde los tráficos que son más importantes se transmite a través de los mejores enlaces de comunicación, mientras que los tráficos de menor prioridad se transmiten a través de las rutas con menos reputación (menos métrica de enrutamiento). Para mejorar aun más los beneficios obtenidos, se propone un esquema multicanal para separar tanto el tráfico de control como el tráfico de datos, y utilizar los canales menos congestionados para transmitir los tipos de tráfico más prioritarios. Las redes eléctricas inteligentes ofrecen muchos servicios y algunos de ellos son muy exigentes en términos de QoS. Por lo tanto, las fallas de infraestructura, los ataques y las situaciones de alta congestión pueden reducir en gran medida el rendimiento de la red. Para enfrentar estos problemas, la red debe poder ofrecer una calidad de servicio mínima a las aplicaciones más prioritarias mediante algunas técnicas de control de tráfico. Con este objetivo en mente, en esta tesis también se proponen algunos mecanismos de control de congestión. En el primero de estos mecanismos, cada uno de los nodos de la red decide de manera distribuida e independiente si un paquete debe o no ser retransmitido, dependiendo de las condiciones de la red (principalmente la utilización promedio del canal y la ocupación de los buffers) que el nodo mismo está observando. Es decir, un nodo intermedio puede descartar directamente un paquete de datos si observa que el canal de transmisión se está utilizando por encima de un cierto umbral. Este mecanismo considera nuevamente la existencia de tráficos con diferentes prioridades, de modo que, el tráfico menos prioritario tiene una mayor probabilidad de ser descartado. Además, un sistema de emergencia está acoplado al mecanismo de control de congestión. Con esta estrategia, la NAN puede tomar acciones globales (en poco tiempo) para enfrentar situaciones anómalas, lo que proporciona aún más probabilidad de transmisión para tráficos con mayores requisitos de QoS. Con este fin, también se propone una señalización de emergencia que puede activarse automática o manualmente. Una distribución justa de los recursos de la red también es un campo de investigación importante en las redes eléctricas inteligentes. Tenga en cuenta que, en este escenario, los nodos son estáticos y cada uno de ellos transmite flujos de datos hacia al concentrador de datos. Por lo tanto, dependiendo de su ubicación geográfica, algunos nodos pueden ser más favorecidos que otros. Además, algunos nodos pueden monopolizar los recursos de la red si no están regulados. Por esta razón, en esta tesis se propone otro algoritmo de control de congestión distribuido que se ejecuta en cada nodo. El objetivo aquí es proporcionar una distribución justa de los recursos de la red, independientemente de la posición geográfica y la velocidad de transmisión. Es decir, todos los nodos tendrán las mismas oportunidades para transmitir sus datos al centro de control. La solución propuesta es independiente de la red, mac y capas físicas. La última contribución realizada con esta tesis se centra en la aplicación de técnicas de aprendizaje automático para obtener nuevamente un mejor rendimiento de las redes de datos en estudio. En este sentido, se propone un nuevo mecanismo de control de congestión que, al igual que los anteriores, proporciona diferente calidad de servicio a los flujos de datos con diferentes prioridades. Para esto, se propone un marco completo, que incluye la generación, el preprocesamiento y la evaluación de los datos necesarios para la capacitación de los algoritmos de aprendizaje automático que se utilizarán. La propuesta también se implementa y evalúa en el entorno de Smart Grid NANs.Award-winningPostprint (published version

Empirical evaluation of 5G and Wi-Fi mesh interworking for integrated access and backhaul networking paradigm

The Fifth Generation (5G) of mobile networks and beyond have emerged with ambitions to facilitate the deployment and evolution of a wide spectrum of applications such as Industry 4.0 and 5.0 use cases. Despite this trend of increasing importance to upgrade the networked applications to the next generation, the use of 5G and beyond technologies can be a prohibitive barrier for some business sectors due to the high deployment costs that it can incur. To overcome this obstacle, more cost-effective approaches in networking are entailed. In this work, an innovative approach coupling 5G and Wi-Fi mesh networking is proposed and developed as a promising solution to extend 5G services to the indoor use case scenarios whilst being capable of keeping the capital expenditure of the network infrastructure significantly lower. In order to empirically validate and evaluate this new networking paradigm, a number of experiments have been performed over a testbed with a demanding video application as a representative use case. The experimental results prove the gained benefits from this new approach, especially, video users can be more than twice as far away without compromising the quality of the video consumption experience. Specifically, the results show that users can be 29% further away using a single router, and 100% further away if a second router is added