Federated Embedded Systems – a review of the literature in related fields

This report is concerned with the vision of smart interconnected objects, a vision that has attracted much attention lately. In this paper, embedded, interconnected, open, and heterogeneous control systems are in focus, formally referred to as Federated Embedded Systems. To place FES into a context, a review of some related research directions is presented. This review includes such concepts as systems of systems, cyber-physical systems, ubiquitous computing, internet of things, and multi-agent systems. Interestingly, the reviewed fields seem to overlap with each other in an increasing number of ways

Autonomic Wireless Sensor Networks: A Systematic Literature Review

Autonomic computing (AC) is a promising approach to meet basic requirements in the design of wireless sensor networks (WSNs), and its principles can be applied to efficiently manage nodes operation and optimize network resources. Middleware for WSNs supports the implementation and basic operation of such networks. In this systematic literature review (SLR) we aim to provide an overview of existing WSN middleware systems that address autonomic properties. The main goal is to identify which development approaches of AC are used for designing WSN middleware system, which allow the self-management of WSN. Another goal is finding out which interactions and behavior can be automated in WSN components. We drew the following main conclusions from the SLR results: (i) the selected studies address WSN concerns according to the self-* properties of AC, namely, self-configuration, self-healing, self-optimization, and self-protection; (ii) the selected studies use different approaches for managing the dynamic behavior of middleware systems for WSN, such as policy-based reasoning, context-based reasoning, feedback control loops, mobile agents, model transformations, and code generation. Finally, we identified a lack of comprehensive system architecture designs that support the autonomy of sensor networking

Cloud Computing and Cloud Automata as A New Paradigm for Computation

Cloud computing addresses how to make right resources available to right computation to improve scaling, resiliency and efficiency of the computation. We argue that cloud computing indeed, is a new paradigm for computation with a higher order of artificial intelligence (AI), and put forward cloud automata as a new model for computation. A high-level AI requires infusing features that mimic human functioning into AI systems. One of the central features is that humans learn all the time and the learning is incremental. Consequently, for AI, we need to use computational models, which reflect incremental learning without stopping (sentience). These features are inherent in reflexive, inductive and limit Turing machines. To construct cloud automata, we use the mathematical theory of Oracles, which include Oracles of Turing machines as its special case. We develop a hierarchical approach based on Oracles with different ranks that includes Oracle AI as a special case. Discussing a named-set approach, we describe an implementation of a high-performance edge cloud using hierarchical name-oriented networking and Oracle AI-based orchestration. We demonstrate how cloud automata with a control overlay allows microservice network provisioning, monitoring and reconfiguration to address non-deterministic fluctuations affecting their behavior without interrupting the overall evolution of computation

Joint All Domain Command & Control (JADC2) Naval Analysis

NPS NRP Technical ReportThe Navy needs to play a vital role in JADC2 and to serve as a central pillar. Leveraging extensive knowledge of agile C2 and rapid organization reconfiguration, along with experience with mission command and C2 knowledge flow integration, this project seeks to address questions regarding how the Navy should prepare for this role; how naval fires and assets should cross COCOMs; how the Navy Tactical Grid should integrate into the Joint Grid; and how Service unique knowledge needs and capabilities should balance with important goals of convergence, commonality and interoperability.N2/N6 - Information WarfareThis research is supported by funding from the Naval Postgraduate School, Naval Research Program (PE 0605853N/2098). https://nps.edu/nrpChief of Naval Operations (CNO)Approved for public release. Distribution is unlimited.

Pattern operators for grid

The definition and programming of distributed applications has become a major research issue due to the increasing availability of (large scale) distributed platforms and the requirements posed by the economical globalization. However, such a task requires a huge effort due to the complexity of the distributed environments: large amount of users may communicate and share information across different authority domains; moreover, the “execution environment” or “computations” are dynamic since the number of users and the computational infrastructure change in time. Grid environments, in particular, promise to be an answer to deal with such complexity, by providing high performance execution support to large amount of users, and resource sharing across different organizations. Nevertheless, programming in Grid environments is still a difficult task. There is a lack of high level programming paradigms and support tools that may guide the application developer and allow reusability of state-of-the-art solutions. Specifically, the main goal of the work presented in this thesis is to contribute to the simplification of the development cycle of applications for Grid environments by bringing structure and flexibility to three stages of that cycle through a commonmodel. The stages are: the design phase, the execution phase, and the reconfiguration phase. The common model is based on the manipulation of patterns through pattern operators, and the division of both patterns and operators into two categories, namely structural and behavioural. Moreover, both structural and behavioural patterns are first class entities at each of the aforesaid stages. At the design phase, patterns can be manipulated like other first class entities such as components. This allows a more structured way to build applications by reusing and composing state-of-the-art patterns. At the execution phase, patterns are units of execution control: it is possible, for example, to start or stop and to resume the execution of a pattern as a single entity. At the reconfiguration phase, patterns can also be manipulated as single entities with the additional advantage that it is possible to perform a structural reconfiguration while keeping some of the behavioural constraints, and vice-versa. For example, it is possible to replace a behavioural pattern, which was applied to some structural pattern, with another behavioural pattern. In this thesis, besides the proposal of the methodology for distributed application development, as sketched above, a definition of a relevant set of pattern operators was made. The methodology and the expressivity of the pattern operators were assessed through the development of several representative distributed applications. To support this validation, a prototype was designed and implemented, encompassing some relevant patterns and a significant part of the patterns operators defined. This prototype was based in the Triana environment; Triana supports the development and deployment of distributed applications in the Grid through a dataflow-based programming model. Additionally, this thesis also presents the analysis of a mapping of some operators for execution control onto the Distributed Resource Management Application API (DRMAA). This assessment confirmed the suitability of the proposed model, as well as the generality and flexibility of the defined pattern operatorsDepartamento de Informática and Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa; Centro de Informática e Tecnologias da Informação of the FCT/UNL; Reitoria da Universidade Nova de Lisboa; Distributed Collaborative Computing Group, Cardiff University, United Kingdom; Fundação para a Ciência e Tecnologia; Instituto de Cooperação Científica e Tecnológica Internacional; French Embassy in Portugal; European Union Commission through the Agentcities.NET and Coordina projects; and the European Science Foundation, EURESCO

Pattern Operators for Grid Environments

The definition and programming of distributed applications has become a major research issue due to the increasing availability of (large scale) distributed platforms and the requirements posed by the economical globalization. However, such a task requires a huge effort due to the complexity of the distributed environments: large amount of users may communicate and share information across different authority domains; moreover, the “execution environment” or “computations” are dynamic since the number of users and the computational infrastructure change in time. Grid environments, in particular, promise to be an answer to deal with such complexity, by providing high performance execution support to large amount of users, and resource sharing across different organizations. Nevertheless, programming in Grid environments is still a difficult task. There is a lack of high level programming paradigms and support tools that may guide the application developer and allow reusability of state-of-the-art solutions. Specifically, the main goal of the work presented in this thesis is to contribute to the simplification of the development cycle of applications for Grid environments by bringing structure and flexibility to three stages of that cycle through a commonmodel. The stages are: the design phase, the execution phase, and the reconfiguration phase. The common model is based on the manipulation of patterns through pattern operators, and the division of both patterns and operators into two categories, namely structural and behavioural. Moreover, both structural and behavioural patterns are first class entities at each of the aforesaid stages. At the design phase, patterns can be manipulated like other first class entities such as components. This allows a more structured way to build applications by reusing and composing state-of-the-art patterns. At the execution phase, patterns are units of execution control: it is possible, for example, to start or stop and to resume the execution of a pattern as a single entity. At the reconfiguration phase, patterns can also be manipulated as single entities with the additional advantage that it is possible to perform a structural reconfiguration while keeping some of the behavioural constraints, and vice-versa. For example, it is possible to replace a behavioural pattern, which was applied to some structural pattern, with another behavioural pattern. In this thesis, besides the proposal of the methodology for distributed application development, as sketched above, a definition of a relevant set of pattern operators was made. The methodology and the expressivity of the pattern operators were assessed through the development of several representative distributed applications. To support this validation, a prototype was designed and implemented, encompassing some relevant patterns and a significant part of the patterns operators defined. This prototype was based in the Triana environment; Triana supports the development and deployment of distributed applications in the Grid through a dataflow-based programming model. Additionally, this thesis also presents the analysis of a mapping of some operators for execution control onto the Distributed Resource Management Application API (DRMAA). This assessment confirmed the suitability of the proposed model, as well as the generality and flexibility of the defined pattern operatorsDepartamento de Informática and Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa; Centro de Informática e Tecnologias da Informação of the FCT/UNL; Reitoria da Universidade Nova de Lisboa; Distributed Collaborative Computing Group, Cardiff University, United Kingdom; Fundação para a Ciência e Tecnologia; Instituto de Cooperação Científica e Tecnológica Internacional; French Embassy in Portugal; European Union Commission through the Agentcities.NET and Coordina projects; and the European Science Foundation, EURESCO

Multi-objective optimal power resources planning of microgrids with high penetration of intermittent nature generation and modern storage systems

Microgrids are self-controlled entities at the distribution voltage level that interconnect distributed energy resources (DERs) with loads and can be operated in either grid-connected or islanded mode. This type of active distribution network has evolved as a powerful concept to guarantee a reliable, efficient and sustainable electricity delivery as part of the power systems of the future. However, benefits of microgrids, such as the ancillary services (AS) provision, are not possible to be properly exploited before traditional planning methodologies are updated. Therefore, in this doctoral thesis, a named Probabilistic Multi-objective Microgrid Planning methodology with two versions, POMMP and POMMP2, is proposed for effective decision-making on the optimal allocation of DERs and topology definition under the paradigm of microgrids with capacity for providing AS to the main power grid. The methodologies are defined to consider a mixed generation matrix with dispatchable and non-dispatchable technologies, as well as, distributed energy storage systems and both conventional and power-electronic-based operation configurations. The planning methodologies are formulated based on a so-called true-multi-objective optimization problem with a configurable set of three objective functions. Accordingly, the capacity to supply AS is optimally enhanced with the maximization of the available active residual power in grid-connected operation mode; the capital, maintenance, and operation costs of microgrid are minimized, while the revenues from the services provision and participation on liberalized markets are maximized in a cost function; and the active power losses in microgrid´s operation are minimized. Furthermore, a probabilistic technique based on the simulation of parameters from their probabilistic density function and Monte Carlo Simulation is adopted to model the stochastic behavior of the non-dispatchable renewable generation resources and load demand as the main sources of uncertainties in the planning of microgrids. Additionally, POMMP2 methodology particularly enhances the proposal in POMMP by modifying the methodology and optimization model to consider the optimal planning of microgrid's topology with the allocation of DERs simultaneously. In this case, the concept of networked microgrid is contemplated, and a novel holistic approach is proposed to include a multilevel graph-partitioning technique and subsequent iterative heuristic optimization for the optimal formation of clusters in the topology planning and DERs allocation process. This microgrid planning problem leads to a complex non-convex mixed-integer nonlinear optimization problem with multiple contradictory objective functions, decision variables, and diverse constraint conditions. Accordingly, the optimization problem in the proposed POMMP/POMMP2 methodologies is conceived to be solved using multi-objective population-based metaheuristics, which gives rise to the adaptation and performance assessment of two existing optimization algorithms, the well-known Non-dominated Sorting Genetic Algorithm II (NSGAII) and the Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D). Furthermore, the analytic hierarchy process (AHP) is tested and proposed for the multi-criteria decision-making in the last step of the planning methodologies. The POMMP and POMMP2 methodologies are tested in a 69-bus and 37-bus medium voltage distribution network, respectively. Results show the benefits of an a posteriori decision making with the true-multi-objective approach as well as a time-dependent planning methodology. Furthermore, the results from a more comprehensive planning strategy in POMMP2 revealed the benefits of a holistic planning methodology, where different planning tasks are optimally and simultaneously addressed to offer better planning results.Las microrredes son entes autocontrolados que operan en media o baja tensión, interconectan REDs con las cargas y pueden ser operadas ya sea en modo conectado a la red o modo isla. Este tipo de red activa de distribución ha evolucionado como un concepto poderoso para garantizar un suministro de electricidad fiable, eficiente y sostenible como parte de los sistemas de energía del futuro. Sin embargo, para explotar los beneficios potenciales de las microrredes, tales como la prestación de servicios auxiliares (AS), primero es necesario formular apropiadas metodologías de planificación. En este sentido, en esta tesis doctoral, una metodología probabilística de planificación de microrredes con dos versiones, POMMP y POMMP2, es propuesta para la toma de decisiones efectiva en la asignación óptima de DERs y la definición de la topología de microrredes bajo el paradigma de una microrred con capacidad para proporcionar AS a la red principal. Las metodologías se definen para considerar una matriz de generación mixta con tecnologías despachables y no despachables, así como sistemas distribuidos para el almacenamiento de energía y la interconnección de recursos con o sin una interfaz basada en dispositivos de electrónica de potencia. Las metodologías de planificación se formulan sobre la base de un problema de optimización multiobjetivo verdadero con un conjunto configurable de tres funciones objetivo. Con estos se pretende optimizar la capacidad de suministro de AS con la maximización de la potencia activa residual disponible en modo conectado a la red; la minimización de los costos de capital, mantenimiento y funcionamiento de la microrred al tiempo que se maximizan los ingresos procedentes de la prestación de servicios y la participación en los mercados liberalizados; y la minimización de las pérdidas de energía activa en el funcionamiento de la microrred. Además, se adopta una técnica probabilística basada en la simulación de parámetros a partir de la función de densidad de probabilidad y el método de Monte Carlo para modelar el comportamiento estocástico de los recursos de generación renovable no despachables. Adicionalmente,la POMMP2 mejora la propuesta de POMMP modificando la metodología y el modelo de optimización para considerar simultáneamente la planificación óptima de la topología de la microrred con la asignación de DERs. Así pues, se considera el concepto de microrredes interconectadas en red y se propone un novedoso enfoque holístico que incluye una técnica de partición de gráficos multinivel y optimización iterativa heurística para la formación óptima de clusters para el planeamiento de la topología y asignación de DERs. Este problema de planificación de microrredes da lugar a un complejo problema de optimización mixto, no lineal, no convexos y con múltiples funciones objetivo contradictorias, variables de decisión y diversas condiciones de restricción. Por consiguiente, el problema de optimización en las metodologías POMMP/POMMP2 se concibe para ser resuelto utilizando técnicas multiobjetivo de optimización metaheurísticas basadas en población, lo cual da lugar a la adaptación y evaluación del rendimiento de dos algoritmos de optimización existentes, el conocido Non-dominated Sorting Genetic Algorithm II (NSGAII) y el Evolutionary Algorithm Based on Decomposition (MOEA/D). Además, se ha probado y propuesto el uso de la técnica de proceso analítico jerárquico (AHP) para la toma de decisiones multicriterio en el último paso de las metodologías de planificación. Las metodologías POMMP/POMMP2 son probadas en una red de distribución de media tensión de 69 y 37 buses, respectivamente. Los resultados muestran los beneficios de la toma de decisiones a posteriori con el enfoque de optimización multiobjetivo verdadero, así como una metodología de planificación dependiente del tiempo. Además, los resultados de la estrategia de planificación con POMMP2 revelan los beneficios de una metodología de planificación holística, en la que las diferentes tareas de planificación se abordan de manera óptima y simultánea para ofrecer mejores resultados de planificación.Línea de investigación: Planificación de redes inteligentes We thank to the Administrative Department of Science, Technology and Innovation - Colciencias, Colombia, for the granted National Doctoral funding program - 647Doctorad

Surveying Position Based Routing Protocols for Wireless Sensor and Ad-hoc Networks

A focus of the scientific community is to design network oriented position-based routing protocols and this has resulted in a very high number of algorithms, different in approach and performance and each suited only to particular applications. However, though numerous, very few position-based algorithms have actually been adopted for commercial purposes. This article is a survey of almost 50 position-based routing protocols and it comes as an aid in the implementation of this type of routing in various applications which may need to consider the advantages and pitfalls of position-based routing. An emphasis is made on geographic routing, whose notion is clarified as a more restrictive and more efficient type of position-based routing. The protocols are therefore divided into geographic and non-geographic routing protocols and each is characterized according to a number of network design issues and presented in a comparative manner from multiple points of view. The main requirements of current general applications are also studied and, depending on these, the survey proposes a number of protocols for use in particular application areas. This aims to help both researchers and potential users assess and choose the protocol best suited to their interest