Models and Protocols for Resource Optimization in Wireless Mesh Networks

Wireless mesh networks are built on a mix of fixed and mobile nodes interconnected via wireless links to form a multihop ad hoc network. An emerging application area for wireless mesh networks is their evolution into a converged infrastructure used to share and extend, to mobile users, the wireless Internet connectivity of sparsely deployed fixed lines with heterogeneous capacity, ranging from ISP-owned broadband links to subscriber owned low-speed connections. In this thesis we address different key research issues for this networking scenario. First, we propose an analytical predictive tool, developing a queuing network model capable of predicting the network capacity and we use it in a load aware routing protocol in order to provide, to the end users, a quality of service based on the throughput. We then extend the queuing network model and introduce a multi-class queuing network model to predict analytically the average end-to-end packet delay of the traffic flows among the mobile end users and the Internet. The analytical models are validated against simulation. Second, we propose an address auto-configuration solution to extend the coverage of a wireless mesh network by interconnecting it to a mobile ad hoc network in a transparent way for the infrastructure network (i.e., the legacy Internet interconnected to the wireless mesh network). Third, we implement two real testbed prototypes of the proposed solutions as a proof-of-concept, both for the load aware routing protocol and the auto-configuration protocol. Finally we discuss the issues related to the adoption of ad hoc networking technologies to address the fragility of our communication infrastructure and to build the next generation of dependable, secure and rapidly deployable communications infrastructures

Investigating Hastily-Formed Collaborative Networks

This research explores both the human and technical aspects of the network centric environment in the context of a major disaster or incident of national significance. The National Incident Management System (NIMS) is viewed by the authors as a social network, and an organizational topology is developed to improve its effectiveness. A rapid Network Deployment Kit (RNDK) using commercial off the shelf (COTS) wireless networking technology is also proposed that facilitates immediate NIMS implementation. The integration of logical and technical analyses forms a comprehensive systems engineering proposal to facilitate collaboration in a net-centric environment. It is envisioned that the methodology used herein to derive and evaluate comprehensive networks proves extendable to other contexts thereby contributing to the netcentric body of knowledge

Internet of Things-aided Smart Grid: Technologies, Architectures, Applications, Prototypes, and Future Research Directions

Traditional power grids are being transformed into Smart Grids (SGs) to address the issues in existing power system due to uni-directional information flow, energy wastage, growing energy demand, reliability and security. SGs offer bi-directional energy flow between service providers and consumers, involving power generation, transmission, distribution and utilization systems. SGs employ various devices for the monitoring, analysis and control of the grid, deployed at power plants, distribution centers and in consumers' premises in a very large number. Hence, an SG requires connectivity, automation and the tracking of such devices. This is achieved with the help of Internet of Things (IoT). IoT helps SG systems to support various network functions throughout the generation, transmission, distribution and consumption of energy by incorporating IoT devices (such as sensors, actuators and smart meters), as well as by providing the connectivity, automation and tracking for such devices. In this paper, we provide a comprehensive survey on IoT-aided SG systems, which includes the existing architectures, applications and prototypes of IoT-aided SG systems. This survey also highlights the open issues, challenges and future research directions for IoT-aided SG systems

A Priority-based Fair Queuing (PFQ) Model for Wireless Healthcare System

Healthcare is a very active research area, primarily due to the increase in the elderly population that leads to increasing number of emergency situations that require urgent actions. In recent years some of wireless networked medical devices were equipped with different sensors to measure and report on vital signs of patient remotely. The most important sensors are Heart Beat Rate (ECG), Pressure and Glucose sensors. However, the strict requirements and real-time nature of medical applications dictate the extreme importance and need for appropriate Quality of Service (QoS), fast and accurate delivery of a patient’s measurements in reliable e-Health ecosystem. As the elderly age and older adult population is increasing (65 years and above) due to the advancement in medicine and medical care in the last two decades; high QoS and reliable e-health ecosystem has become a major challenge in Healthcare especially for patients who require continuous monitoring and attention. Nevertheless, predictions have indicated that elderly population will be approximately 2 billion in developing countries by 2050 where availability of medical staff shall be unable to cope with this growth and emergency cases that need immediate intervention. On the other side, limitations in communication networks capacity, congestions and the humongous increase of devices, applications and IOT using the available communication networks add extra layer of challenges on E-health ecosystem such as time constraints, quality of measurements and signals reaching healthcare centres. Hence this research has tackled the delay and jitter parameters in E-health M2M wireless communication and succeeded in reducing them in comparison to current available models. The novelty of this research has succeeded in developing a new Priority Queuing model ‘’Priority Based-Fair Queuing’’ (PFQ) where a new priority level and concept of ‘’Patient’s Health Record’’ (PHR) has been developed and integrated with the Priority Parameters (PP) values of each sensor to add a second level of priority. The results and data analysis performed on the PFQ model under different scenarios simulating real M2M E-health environment have revealed that the PFQ has outperformed the results obtained from simulating the widely used current models such as First in First Out (FIFO) and Weight Fair Queuing (WFQ). PFQ model has improved transmission of ECG sensor data by decreasing delay and jitter in emergency cases by 83.32% and 75.88% respectively in comparison to FIFO and 46.65% and 60.13% with respect to WFQ model. Similarly, in pressure sensor the improvements were 82.41% and 71.5% and 68.43% and 73.36% in comparison to FIFO and WFQ respectively. Data transmission were also improved in the Glucose sensor by 80.85% and 64.7% and 92.1% and 83.17% in comparison to FIFO and WFQ respectively. However, non-emergency cases data transmission using PFQ model was negatively impacted and scored higher rates than FIFO and WFQ since PFQ tends to give higher priority to emergency cases. Thus, a derivative from the PFQ model has been developed to create a new version namely “Priority Based-Fair Queuing-Tolerated Delay” (PFQ-TD) to balance the data transmission between emergency and non-emergency cases where tolerated delay in emergency cases has been considered. PFQ-TD has succeeded in balancing fairly this issue and reducing the total average delay and jitter of emergency and non-emergency cases in all sensors and keep them within the acceptable allowable standards. PFQ-TD has improved the overall average delay and jitter in emergency and non-emergency cases among all sensors by 41% and 84% respectively in comparison to PFQ model

Towards LoRa mesh networks for the IoT

There are several LPWAN radio technologies providing wireless communication to the billions of connected devices that form the so-called IoT. Among them, LoRa has emerged in recent years as a popular solution for low power embedded devices to transmit data at long distances on a reduced energy budget. Most often, LoRa is used as the physical layer of LoRaWAN, an open standard that defines a MAC layer and specifies the star-of-stars topology, operation, roles and mechanisms for an integrated, full-stack IoT architecture. Nowadays, millions of devices use LoRaWAN networks in all sorts of agriculture, smart cities and buildings, industry, logistics and utilities scenarios. Despite its success in all sorts of IoT domains and environments, there are still use cases that would benefit from more flexible network topologies than LoRaWAN's star-of-stars. For instance, in scenarios where the deployment and operation of the backbone network infrastructure is technically or economically challenging, a more flexible model may improve certain performance metrics. As a first major contribution, this thesis investigates the effects of adding multi-hop capability to LoRaWAN, by means of the realistic use case of a communication system based on this architecture that provides a coordinated response in the aftermath of natural disasters like an earthquake. The capacity of end nodes to forward packets and perform multi-hop transmissions is explored, as a strategy to overcome gateway infrastructure failures, and analyzed for challenges, benefits and drawbacks in a massive system with thousands of devices. LoRa is also used as a stand-alone radio technology, independently from the LoRaWAN architecture. Its CSS modulation offers many advantages in LPWANs for IoT deployments. In particular, its different SFs available determine a trade-off between transmission time (i.e., data rate) and sensitivity (i.e., distance reach), and also generate quasi-orthogonal signals that can be demodulated concurrently by different receivers. The second major contribution of this thesis is the design of a minimalistic distance-vector routing protocol for embedded IoT devices featuring a LoRa transceiver, and the proposal of a path cost calculation metric that takes advantage of the multi-SF capability to reduce end-to-end transmission time. The protocol is evaluated through simulation and compared with other well-known routing strategies, analyzing and discussing its suitability for heterogeneous IoT LoRa mesh networks.Hi ha diverses tecnologies de ràdio LPWAN que proporcionen comunicació sense fils als milers de milions de dispositius connectats que conformen l'anomenada IoT. D'entre elles, LoRa ha emergit en els darrers anys com una solució popular per a què dispositius encastats amb pocs recursos transmetin dades a llargues distàncies amb un cost energètic reduït. Tot sovint, LoRa s'empra com la capa física de LoRaWAN, un estàndard obert que defineix una capa MAC i que especifica la topologia en estrella d'estrelles, l'operació, els rols i els mecanismes per implementar una arquitectura de la IoT integrada. A dia d'avui, milions de dispositius fan servir xarxes LoRaWAN en escenaris d'agricultura, edificis i ciutats intel·ligents, indústria, logística i subministraments. Malgrat el seu èxit en tot tipus d'entorns i àmbits de la IoT, encara romanen casos d'ús que es beneficiarien de topologies de xarxa més flexibles que l'estrella d'estrelles de LoRaWAN. Per exemple, en escenaris on el desplegament i l'operació de la infraestructura troncal de xarxa és tècnicament o econòmica inviable, una topologia més flexible podria millorar certs aspectes del rendiment. Com a primera contribució principal, en aquesta tesi s'investiguen els efectes d'afegir capacitat de transmissió multi-salt a LoRaWAN, mitjançant el cas d'ús realista d'un sistema de comunicació, basat en aquesta arquitectura, per proporcionar una resposta coordinada en els moments posteriors a desastres naturals, tals com un terratrèmol. En concret, s'explora l'estratègia d'afegir la capacitat de reenviar paquets als nodes finals per tal d'eludir les fallades en la infraestructura, i se n'analitzen els reptes, beneficis i inconvenients per a un sistema massiu amb milers de dispositius LoRa s'empra també com a tecnologia de ràdio de forma autònoma, independentment de l'arquitectura LoRaWAN. La seva modulació CSS li confereix molts avantatges en xarxes LPWAN per a desplegaments de la IoT. En particular, els diferents SFs disponibles hi determinen un compromís entre la durada de les transmissions (i.e., la taxa de dades) i la sensibilitat en la recepció (i.e., l'abast en distància), alhora que generen senyals quasi-ortogonals que poden ser desmodulades de forma concurrent per receptors diferents. La segona contribució principal d'aquesta tesi és el disseny d'un protocol d'encaminament dinàmic vector-distància per a dispositius de la IoT encastats amb un transceptor LoRa, i la proposta d'una mètrica per calcular el cost d'un camí que aprofita la capacitat multi-SF per minimitzar el temps de transmissió d'extrem a extrem. El protocol és avaluat mitjançant simulacions i comparat amb altres estratègies d'encaminament conegudes, analitzant la seva conveniència per a xarxes LoRa mallades per a la IoT.Existen varias tecnologías de radio LPWAN que proporcionan comunicación inalámbrica a los miles de millones de dispositivos conectados que forman el llamado IoT. De entre ellas, LoRa ha emergido en los últimos años como una solución popular para que dispositivos embebidos con pocos recursos transmitan datos a largas distancias con un coste energético reducido. Habitualmente, LoRa se usa como la capa física de LoRaWAN, un estándar abierto que define una capa MAC y que especi_ca la topología en estrella de estrellas, la operación, los roles y los mecanismos para implantar una arquitectura del IoT integrada. A día de hoy, millones de dispositivos utilizan redes LoRaWAN en escenarios de agricultura, edificios y ciudades inteligentes, industria, logística y suministros. A pesar de su éxito en todo tipo de entornos y ámbitos del IoT, existen casos de uso que se beneficiaran de topologías de red más flexibles que la estrella de estrellas de LoRaWAN. Por ejemplo, en escenarios en los que el despliegue y la operación de la infraestructura troncal de red es técnica o económicamente inviable, una topología más flexible podrá mejorar ciertos aspectos del rendimiento. Como primera contribución principal, en esta tesis se investigan los efectos de añadir capacidad de transmisión multi-salto a LoRaWAN, mediante el caso de uso realista de un sistema de comunicación basado en dicha arquitectura, para proporcionar una respuesta coordinada en los momentos posteriores a desastres naturales, tales como un terremoto. En concreto, se explora la estrategia de añadir la capacidad de reenviar paquetes a los nodos finales para sortear las fallas en la infraestructura, y se analizan los retos, beneficios e inconvenientes para un sistema masivo con miles de dispositivos. LoRa se usa también como tecnología de radio de forma autónoma, independientemente de la arquitectura LoRaWAN. Su modulación CSS le confiere muchas ventajas en redes LPWAN para despliegues de IoT. En particular, los distintos SFs disponibles determinan un compromiso entre la duración de las transmisiones (i.e., la tasa de datos) y la sensibilidad en la recepción (i.e., el alcance en distancia), a la vez que generan señales cuasi-ortogonales que pueden ser desmoduladas de forma concurrente por receptores distintos. En segundo lugar, esta tesis contiene el diseño de un protocolo de enrutamiento dinámico vector-distancia para dispositivos Internet of Things (IoT) embebidos con un transceptor LoRa, y propone una métrica para calcular el coste de un camino que aprovecha la capacidad multi-SF para minimizar el tiempo de transmisión de extremo a extremo. El protocolo es evaluado y comparado con otras estrategias de enrutamiento conocidas, analizando su conveniencia para redes LoRa malladas para el IoT.Postprint (published version

A novel approach to emergency management of wireless telecommunication system

The survivability concerns the service continuity when the components of a system are damaged. This concept is especially useful in the emergency management of the system, as often emergencies involve accidents or incident disasters which more or less damage the system. The overall objective of this thesis study is to develop a quantitative management approach to the emergency management of a wireless cellular telecommunication system in light of its service continuity in emergency situations – namely the survivability of the system. A particular wireless cellular telecommunication system, WCDMA, is taken as an example to ground this research.The thesis proposes an ontology-based paradigm for service management such that the management system contains three models: (1) the work domain model, (2) the dynamic model, and (3) the reconfiguration model. A powerful work domain modeling tool called Function-Behavior-Structure (FBS) is employed for developing the work domain model of the WCDMA system. Petri-Net theory, as well as its formalization, is applied to develop the dynamic model of the WCDMA system. A concept in engineering design called the general and specific function concept is applied to develop a new approach to system reconfiguration for the high survivability of the system. These models are implemented along with a user-interface which can be used by emergency management personnel. A demonstration of the effectiveness of this study approach is included.There are a couple of contributions with this thesis study. First, the proposed approach can be added to contemporary telecommunication management systems. Second, the Petri Net model of the WCDMA system is more comprehensive than any dynamic model of the telecommunication systems in literature. Furthermore, this model can be extended to any other telecommunication system. Third, the proposed system reconfiguration approach, based on the general and specific function concept, offers a unique way for the survivability of any service provider system.In conclusion, the ontology-based paradigm for a service system management provides a total solution to service continuity as well as its emergency management. This paradigm makes the complex mathematical modeling of the system transparent to the manager or managerial personnel and provides a feasible scenario of the human-in-the-loop management

A study of the applicability of software-defined networking in industrial networks

173 p.Las redes industriales interconectan sensores y actuadores para llevar a cabo funciones de monitorización, control y protección en diferentes entornos, tales como sistemas de transporte o sistemas de automatización industrial. Estos sistemas ciberfísicos generalmente están soportados por múltiples redes de datos, ya sean cableadas o inalámbricas, a las cuales demandan nuevas prestaciones, de forma que el control y gestión de tales redes deben estar acoplados a las condiciones del propio sistema industrial. De este modo, aparecen requisitos relacionados con la flexibilidad, mantenibilidad y adaptabilidad, al mismo tiempo que las restricciones de calidad de servicio no se vean afectadas. Sin embargo, las estrategias de control de red tradicionales generalmente no se adaptan eficientemente a entornos cada vez más dinámicos y heterogéneos.Tras definir un conjunto de requerimientos de red y analizar las limitaciones de las soluciones actuales, se deduce que un control provisto independientemente de los propios dispositivos de red añadiría flexibilidad a dichas redes. Por consiguiente, la presente tesis explora la aplicabilidad de las redes definidas por software (Software-Defined Networking, SDN) en sistemas de automatización industrial. Para llevar a cabo este enfoque, se ha tomado como caso de estudio las redes de automatización basadas en el estándar IEC 61850, el cual es ampliamente usado en el diseño de las redes de comunicaciones en sistemas de distribución de energía, tales como las subestaciones eléctricas. El estándar IEC 61850 define diferentes servicios y protocolos con altos requisitos en terminos de latencia y disponibilidad de la red, los cuales han de ser satisfechos mediante técnicas de ingeniería de tráfico. Como resultado, aprovechando la flexibilidad y programabilidad ofrecidas por las redes definidas por software, en esta tesis se propone una arquitectura de control basada en el protocolo OpenFlow que, incluyendo tecnologías de gestión y monitorización de red, permite establecer políticas de tráfico acorde a su prioridad y al estado de la red.Además, las subestaciones eléctricas son un ejemplo representativo de infraestructura crítica, que son aquellas en las que un fallo puede resultar en graves pérdidas económicas, daños físicos y materiales. De esta forma, tales sistemas deben ser extremadamente seguros y robustos, por lo que es conveniente la implementación de topologías redundantes que ofrezcan un tiempo de reacción ante fallos mínimo. Con tal objetivo, el estándar IEC 62439-3 define los protocolos Parallel Redundancy Protocol (PRP) y High-availability Seamless Redundancy (HSR), los cuales garantizan un tiempo de recuperación nulo en caso de fallo mediante la redundancia activa de datos en redes Ethernet. Sin embargo, la gestión de redes basadas en PRP y HSR es estática e inflexible, lo que, añadido a la reducción de ancho de banda debida la duplicación de datos, hace difícil un control eficiente de los recursos disponibles. En dicho sentido, esta tesis propone control de la redundancia basado en el paradigma SDN para un aprovechamiento eficiente de topologías malladas, al mismo tiempo que se garantiza la disponibilidad de las aplicaciones de control y monitorización. En particular, se discute cómo el protocolo OpenFlow permite a un controlador externo configurar múltiples caminos redundantes entre dispositivos con varias interfaces de red, así como en entornos inalámbricos. De esta forma, los servicios críticos pueden protegerse en situaciones de interferencia y movilidad.La evaluación de la idoneidad de las soluciones propuestas ha sido llevada a cabo, principalmente, mediante la emulación de diferentes topologías y tipos de tráfico. Igualmente, se ha estudiado analítica y experimentalmente cómo afecta a la latencia el poder reducir el número de saltos en las comunicaciones con respecto al uso de un árbol de expansión, así como balancear la carga en una red de nivel 2. Además, se ha realizado un análisis de la mejora de la eficiencia en el uso de los recursos de red y la robustez alcanzada con la combinación de los protocolos PRP y HSR con un control llevado a cabo mediante OpenFlow. Estos resultados muestran que el modelo SDN podría mejorar significativamente las prestaciones de una red industrial de misión crítica

An Emergent Architecture for Scaling Decentralized Communication Systems (DCS)

With recent technological advancements now accelerating the mobile and wireless Internet solution space, a ubiquitous computing Internet is well within the research and industrial community's design reach - a decentralized system design, which is not solely driven by static physical models and sound engineering principals, but more dynamically, perhaps sub-optimally at initial deployment and socially-influenced in its evolution. To complement today's Internet system, this thesis proposes a Decentralized Communication System (DCS) architecture with the following characteristics: flat physical topologies with numerous compute oriented and communication intensive nodes in the network with many of these nodes operating in multiple functional roles; self-organizing virtual structures formed through alternative mobility scenarios and capable of serving ad hoc networking formations; emergent operations and control with limited dependency on centralized control and management administration. Today, decentralized systems are not commercially scalable or viable for broad adoption in the same way we have to come to rely on the Internet or telephony systems. The premise in this thesis is that DCS can reach high levels of resilience, usefulness, scale that the industry has come to experience with traditional centralized systems by exploiting the following properties: (i.) network density and topological diversity; (ii.) self-organization and emergent attributes; (iii.) cooperative and dynamic infrastructure; and (iv.) node role diversity. This thesis delivers key contributions towards advancing the current state of the art in decentralized systems. First, we present the vision and a conceptual framework for DCS. Second, the thesis demonstrates that such a framework and concept architecture is feasible by prototyping a DCS platform that exhibits the above properties or minimally, demonstrates that these properties are feasible through prototyped network services. Third, this work expands on an alternative approach to network clustering using hierarchical virtual clusters (HVC) to facilitate self-organizing network structures. With increasing network complexity, decentralized systems can generally lead to unreliable and irregular service quality, especially given unpredictable node mobility and traffic dynamics. The HVC framework is an architectural strategy to address organizational disorder associated with traditional decentralized systems. The proposed HVC architecture along with the associated promotional methodology organizes distributed control and management services by leveraging alternative organizational models (e.g., peer-to-peer (P2P), centralized or tiered) in hierarchical and virtual fashion. Through simulation and analytical modeling, we demonstrate HVC efficiencies in DCS structural scalability and resilience by comparing static and dynamic HVC node configurations against traditional physical configurations based on P2P, centralized or tiered structures. Next, an emergent management architecture for DCS exploiting HVC for self-organization, introduces emergence as an operational approach to scaling DCS services for state management and policy control. In this thesis, emergence scales in hierarchical fashion using virtual clustering to create multiple tiers of local and global separation for aggregation, distribution and network control. Emergence is an architectural objective, which HVC introduces into the proposed self-management design for scaling and stability purposes. Since HVC expands the clustering model hierarchically and virtually, a clusterhead (CH) node, positioned as a proxy for a specific cluster or grouped DCS nodes, can also operate in a micro-capacity as a peer member of an organized cluster in a higher tier. As the HVC promotional process continues through the hierarchy, each tier of the hierarchy exhibits emergent behavior. With HVC as the self-organizing structural framework, a multi-tiered, emergent architecture enables the decentralized management strategy to improve scaling objectives that traditionally challenge decentralized systems. The HVC organizational concept and the emergence properties align with and the view of the human brain's neocortex layering structure of sensory storage, prediction and intelligence. It is the position in this thesis, that for DCS to scale and maintain broad stability, network control and management must strive towards an emergent or natural approach. While today's models for network control and management have proven to lack scalability and responsiveness based on pure centralized models, it is unlikely that singular organizational models can withstand the operational complexities associated with DCS. In this work, we integrate emergence and learning-based methods in a cooperative computing manner towards realizing DCS self-management. However, unlike many existing work in these areas which break down with increased network complexity and dynamics, the proposed HVC framework is utilized to offset these issues through effective separation, aggregation and asynchronous processing of both distributed state and policy. Using modeling techniques, we demonstrate that such architecture is feasible and can improve the operational robustness of DCS. The modeling emphasis focuses on demonstrating the operational advantages of an HVC-based organizational strategy for emergent management services (i.e., reachability, availability or performance). By integrating the two approaches, the DCS architecture forms a scalable system to address the challenges associated with traditional decentralized systems. The hypothesis is that the emergent management system architecture will improve the operational scaling properties of DCS-based applications and services. Additionally, we demonstrate structural flexibility of HVC as an underlying service infrastructure to build and deploy DCS applications and layered services. The modeling results demonstrate that an HVC-based emergent management and control system operationally outperforms traditional structural organizational models. In summary, this thesis brings together the above contributions towards delivering a scalable, decentralized system for Internet mobile computing and communications