Engineering Emergence: A Survey on Control in the World of Complex Networks

Complex networks make an enticing research topic that has been increasingly attracting researchers from control systems and various other domains over the last two decades. The aim of this paper was to survey the interest in control related to complex networks research over time since 2000 and to identify recent trends that may generate new research directions. The survey was performed for Web of Science, Scopus, and IEEEXplore publications related to complex networks. Based on our findings, we raised several questions and highlighted ongoing interests in the control of complex networks.publishedVersio

Performance of management solutions and cooperation approaches for vehicular delay-tolerant networks

A wide range of daily-life applications supported by vehicular networks attracted the interest, not only from the research community, but also from governments and the automotive industry. For example, they can be used to enable services that assist drivers on the roads (e.g., road safety, traffic monitoring), to spread commercial and entertainment contents (e.g., publicity), or to enable communications on remote or rural regions where it is not possible to have a common network infrastructure. Nonetheless, the unique properties of vehicular networks raise several challenges that greatly impact the deployment of these networks. Most of the challenges faced by vehicular networks arise from the highly dynamic network topology, which leads to short and sporadic contact opportunities, disruption, variable node density, and intermittent connectivity. This situation makes data dissemination an interesting research topic within the vehicular networking area, which is addressed by this study. The work described along this thesis is motivated by the need to propose new solutions to deal with data dissemination problems in vehicular networking focusing on vehicular delay-tolerant networks (VDTNs). To guarantee the success of data dissemination in vehicular networks scenarios it is important to ensure that network nodes cooperate with each other. However, it is not possible to ensure a fully cooperative scenario. This situation makes vehicular networks suitable to the presence of selfish and misbehavior nodes, which may result in a significant decrease of the overall network performance. Thus, cooperative nodes may suffer from the overwhelming load of services from other nodes, which comprises their performance. Trying to solve some of these problems, this thesis presents several proposals and studies on the impact of cooperation, monitoring, and management strategies on the network performance of the VDTN architecture. The main goal of these proposals is to enhance the network performance. In particular, cooperation and management approaches are exploited to improve and optimize the use of network resources. It is demonstrated the performance gains attainable in a VDTN through both types of approaches, not only in terms of bundle delivery probability, but also in terms of wasted resources. The results and achievements observed on this research work are intended to contribute to the advance of the state-of-the-art on methods and strategies for overcome the challenges that arise from the unique characteristics and conceptual design of vehicular networks.O vasto número de aplicações e cenários suportados pelas redes veiculares faz com que estas atraiam o interesse não só da comunidade científica, mas também dos governos e da indústria automóvel. A título de exemplo, estas podem ser usadas para a implementação de serviços e aplicações que podem ajudar os condutores dos veículos a tomar decisões nas estradas, para a disseminação de conteúdos publicitários, ou ainda, para permitir que existam comunicações em zonas rurais ou remotas onde não é possível ter uma infraestrutura de rede convencional. Contudo, as propriedades únicas das redes veiculares fazem com que seja necessário ultrapassar um conjunto de desafios que têm grande impacto na sua aplicabilidade. A maioria dos desafios que as redes veiculares enfrentam advêm da grande mobilidade dos veículos e da topologia de rede que está em constante mutação. Esta situação faz com que este tipo de rede seja suscetível de disrupção, que as oportunidades de contacto sejam escassas e de curta duração, e que a ligação seja intermitente. Fruto destas adversidades, a disseminação dos dados torna-se um tópico de investigação bastante promissor na área das redes veiculares e por esta mesma razão é abordada neste trabalho de investigação. O trabalho descrito nesta tese é motivado pela necessidade de propor novas abordagens para lidar com os problemas inerentes à disseminação dos dados em ambientes veiculares. Para garantir o sucesso da disseminação dos dados em ambientes veiculares é importante que este tipo de redes garanta a cooperação entre os nós da rede. Contudo, neste tipo de ambientes não é possível garantir um cenário totalmente cooperativo. Este cenário faz com que as redes veiculares sejam suscetíveis à presença de nós não cooperativos que comprometem seriamente o desempenho global da rede. Por outro lado, os nós cooperativos podem ver o seu desempenho comprometido por causa da sobrecarga de serviços que poderão suportar. Para tentar resolver alguns destes problemas, esta tese apresenta várias propostas e estudos sobre o impacto de estratégias de cooperação, monitorização e gestão de rede no desempenho das redes veiculares com ligações intermitentes (Vehicular Delay-Tolerant Networks - VDTNs). O objetivo das propostas apresentadas nesta tese é melhorar o desempenho global da rede. Em particular, as estratégias de cooperação e gestão de rede são exploradas para melhorar e optimizar o uso dos recursos da rede. Ficou demonstrado que o uso deste tipo de estratégias e metodologias contribui para um aumento significativo do desempenho da rede, não só em termos de agregados de pacotes (“bundles”) entregues, mas também na diminuição do volume de recursos desperdiçados. Os resultados observados neste trabalho procuram contribuir para o avanço do estado da arte em métodos e estratégias que visam ultrapassar alguns dos desafios que advêm das propriedades e desenho conceptual das redes veiculares

On the energy efficiency of spatial modulation concepts

Spatial Modulation (SM) is a Multiple-Input Multiple-Output (MIMO) transmission technique which realizes low complexity implementations in wireless communication systems. Due the transmission principle of SM, only one Radio Frequency (RF) chain is required in the transmitter. Therefore, the complexity of the transmitter is lower compared to the complexity of traditional MIMO schemes, such as Spatial MultipleXing (SMX). In addition, because of the single RF chain configuration of SM, only one Power Amplifier (PA) is required in the transmitter. Hence, SM has the potential to exhibit significant Energy Efficiency (EE) benefits. At the receiver side, due to the SM transmission mechanism, detection is conducted using a low complexity (single stream) Maximum Likelihood (ML) detector. However, despite the use of a single stream detector, SM achieves a multiplexing gain. A point-to-point closed-loop variant of SM is receive space modulation. In receive space modulation, the concept of SMis extended at the receiver side, using linear precoding with Channel State Information at the Transmitter (CSIT). Even though receive space modulation does not preserve the single RF chain configuration of SM, due to the deployed linear precoding, it can be efficiently incorporated in a Space Division Multiple Access (SDMA) or in a Virtual Multiple-Input Multiple-Output (VMIMO) architecture. Inspired by the potentials of SM, the objectives of this thesis are the evaluation of the EE of SM and its extension in different forms of MIMO communication. In particular, a realistic power model for the power consumption of a Base Station (BS) is deployed in order to assess the EE of SM in terms of Mbps/J. By taking into account the whole power supply of a BS and considering a Time Division Multiple Access (TDMA) multiple access scheme, it is shown that SM is significantly more energy efficient compared to the traditional MIMO techniques. In the considered system setup, it is shown that SM is up to 67% more energy efficient compared to the benchmark systems. In addition, the concept of space modulation is researched at the receiver side. Specifically, based on the union bound technique, a framework for the evaluation of the Average Bit Error Probability (ABEP), diversity order, and coding gain of receive space modulation is developed. Because receive space modulation deploys linear precoding with CSIT, two new precoding methods which utilize imperfect CSIT are proposed. Furthermore, in this thesis, receive space modulation is incorporated in the broadcast channel. The derivation of the theoretical ABEP, diversity order, and coding gain of the new broadcast scheme is provided. It is concluded that receive space modulation is able to outperform the corresponding traditional MIMO scheme. Finally, SM, receive space modulation, and relaying are combined in order to form a novel virtual MIMO architecture. It is shown that the new architecture practically eliminates or reduces the problem of the inefficient relaying of the uncoordinated virtual MIMO space modulation architectures. This is undertaken by using precoding in a novel fashion. The evaluation of the new architecture is conducted using simulation and theoretical results

Proxcache: A new cache deployment strategy in information-centric network for mitigating path and content redundancy

One of the promising paradigms for resource sharing with maintaining the basic Internet semantics is the Information-Centric Networking (ICN). ICN distinction with the current Internet is its ability to refer contents by names with partly dissociating the host-to-host practice of Internet Protocol addresses. Moreover, content caching in ICN is the major action of achieving content networking to reduce the amount of server access. The current caching practice in ICN using the Leave Copy Everywhere (LCE) progenerate problems of over deposition of contents known as content redundancy, path redundancy, lesser cache-hit rates in heterogeneous networks and lower content diversity. This study proposes a new cache deployment strategy referred to as ProXcache to acquire node relationships using hyperedge concept of hypergraph for cache positioning. The study formulates the relationships through the path and distance approximation to mitigate content and path redundancy. The study adopted the Design Research Methodology approach to achieve the slated research objectives. ProXcache was investigated using simulation on the Abilene, GEANT and the DTelekom network topologies for LCE and ProbCache caching strategies with the Zipf distribution to differ content categorization. The results show the overall content and path redundancy are minimized with lesser caching operation of six depositions per request as compared to nine and nineteen for ProbCache and LCE respectively. ProXcache yields better content diversity ratio of 80% against 20% and 49% for LCE and ProbCache respectively as the cache sizes varied. ProXcache also improves the cache-hit ratio through proxy positions. These thus, have significant influence in the development of the ICN for better management of contents towards subscribing to the Future Internet

Digital Twin in the IoT context: a survey on technical features, scenarios and architectural models

Digital Twin is an emerging concept that is gaining attention in various industries. It refers to the ability to clone a physical object into a software counterpart. The softwarized object, termed logical object, reflects all the important properties and characteristics of the original object within a specific application context. To fully determine the expected properties of the Digital Twin, this paper surveys the state of the art starting from the original definition within the manufacturing industry. It takes into account related proposals emerging in other fields, namely, Augmented and Virtual Reality (e.g., avatars), Multi-agent systems, and virtualization. This survey thereby allows for the identification of an extensive set of Digital Twin features that point to the “softwarization” of physical objects. To properly consolidate a shared Digital Twin definition, a set of foundational properties is identified and proposed as a common ground outlining the essential characteristics (must-haves) of a Digital Twin. Once the Digital Twin definition has been consolidated, its technical and business value is discussed in terms of applicability and opportunities. Four application scenarios illustrate how the Digital Twin concept can be used and how some industries are applying it. The scenarios also lead to a generic DT architectural Model. This analysis is then complemented by the identification of software architecture models and guidelines in order to present a general functional framework for the Digital Twin. The paper, eventually, analyses a set of possible evolution paths for the Digital Twin considering its possible usage as a major enabler for the softwarization process

Modeling the Use of an Airborne Platform for Cellular Communications Following Disruptions

In the wake of a disaster, infrastructure can be severely damaged, hampering telecommunications. An Airborne Communications Network (ACN) allows for rapid and accurate information exchange that is essential for the disaster response period. Access to information for survivors is the start of returning to self-sufficiency, regaining dignity, and maintaining hope. Real-world testing has proven that such a system can be built, leading to possible future expansion of features and functionality of an emergency communications system. Currently, there are no airborne civilian communications systems designed to meet the demands of the public following a natural disaster. A system allowing even a limited amount of communications post-disaster is a great improvement on the current situation, where telecommunications are frequently not available. It is technically feasible to use an airborne, wireless, cellular system quickly deployable to disaster areas and configured to restore some of the functions of damaged terrestrial telecommunications networks. The system requirements were presented, leading to the next stage of the planned research, where a range of possible solutions were examined. The best solution was selected based on the earlier, predefined criteria. The system was modeled, and a test ii system built. The system was tested and redesigned when necessary, to meet the requirements. The research has shown how the combination of technology, especially the recent miniaturizations and move to open source software for cellular network components can allow sophisticated cellular networks to be implemented. The ACN system proposed could enable connectivity and reduce the communications problems that were experienced following Hurricane Sandy and Katrina. Experience with both natural and man-made disasters highlights the fact that communications are useful only to the extent that they are accessible and useable by the population

Computational Intelligence and Human- Computer Interaction: Modern Methods and Applications

The present book contains all of the articles that were accepted and published in the Special Issue of MDPI’s journal Mathematics titled "Computational Intelligence and Human–Computer Interaction: Modern Methods and Applications". This Special Issue covered a wide range of topics connected to the theory and application of different computational intelligence techniques to the domain of human–computer interaction, such as automatic speech recognition, speech processing and analysis, virtual reality, emotion-aware applications, digital storytelling, natural language processing, smart cars and devices, and online learning. We hope that this book will be interesting and useful for those working in various areas of artificial intelligence, human–computer interaction, and software engineering as well as for those who are interested in how these domains are connected in real-life situations

Posicionamento cooperativo para redes sem fios heterogéneas

Doutoramento em Engenharia ElectrotécnicaFuture emerging market trends head towards positioning based services placing a new perspective on the way we obtain and exploit positioning information. On one hand, innovations in information technology and wireless communication systems enabled the development of numerous location based applications such as vehicle navigation and tracking, sensor networks applications, home automation, asset management, security and context aware location services. On the other hand, wireless networks themselves may bene t from localization information to improve the performances of di erent network layers. Location based routing, synchronization, interference cancellation are prime examples of applications where location information can be useful. Typical positioning solutions rely on measurements and exploitation of distance dependent signal metrics, such as the received signal strength, time of arrival or angle of arrival. They are cheaper and easier to implement than the dedicated positioning systems based on ngerprinting, but at the cost of accuracy. Therefore intelligent localization algorithms and signal processing techniques have to be applied to mitigate the lack of accuracy in distance estimates. Cooperation between nodes is used in cases where conventional positioning techniques do not perform well due to lack of existing infrastructure, or obstructed indoor environment. The objective is to concentrate on hybrid architecture where some nodes have points of attachment to an infrastructure, and simultaneously are interconnected via short-range ad hoc links. The availability of more capable handsets enables more innovative scenarios that take advantage of multiple radio access networks as well as peer-to-peer links for positioning. Link selection is used to optimize the tradeo between the power consumption of participating nodes and the quality of target localization. The Geometric Dilution of Precision and the Cramer-Rao Lower Bound can be used as criteria for choosing the appropriate set of anchor nodes and corresponding measurements before attempting location estimation itself. This work analyzes the existing solutions for node selection in order to improve localization performance, and proposes a novel method based on utility functions. The proposed method is then extended to mobile and heterogeneous environments. Simulations have been carried out, as well as evaluation with real measurement data. In addition, some speci c cases have been considered, such as localization in ill-conditioned scenarios and the use of negative information. The proposed approaches have shown to enhance estimation accuracy, whilst signi cantly reducing complexity, power consumption and signalling overhead.As tendências nos mercados emergentes caminham na direção dos serviços baseados em posicionamento, criando uma nova perspectiva na forma como podemos obter e utilizar informação de posicionamento. Por um lado, as inovações em tecnologias da informação e sistemas de comunicação sem fios permitiram o desenvolvimento de inúmeras aplicações baseadas em localização, tais como a navegação e monitorização de veículo, aplicações de redes de sensores, domótica, gestão de ativos, segurança e serviços de localização sensíveis ao contexto. Por outro lado, as próprias redes sem fios podem beneficiar da informação de localização dos utilizadores de forma a melhorarem as performances de diferentes camadas de rede. Routing baseado em localização, sincronização e cancelamento de interferência são os exemplos mais representativos de áreas onde a informação de localização pode ser útil. Soluções de localização típicas dependem de medições e de aproveitamento de métricas de sinal dependentes da distância, tais como a potência do sinal recebido, o tempo ou ângulo de chegada. São mais baratos e fáceis de implementar do que sistemas de localização dedicados com base em fingerprinting, com a desvantagem da perda de precisão. Consequentemente, algoritmos inteligentes de localização e técnicas de processamento de sinal têm de ser aplicados para compensar a falta de precisão das estimativas de distância. A cooperação entre nodos é usada nos casos em que as técnicas convencionais de posicionamento não têm um bom desempenho devido à inexistência de infraestrutura adequada, ou a um ambiente interior com obstruções. O objetivo é ter uma arquitetura híbrida, onde alguns nós têm pontos de ligação a uma infraestrutura e simultaneamente estão interligados através ligações ad-hoc de curto alcance. A disponibilidade de equipamentos mais capazes permite cenários mais inovadores que tiram proveito de múltiplas redes de acesso de rádio, bem como ligações peer-to-peer, para o posicionamento. A seleção de ligações é usada para otimizar o equilíbrio entre o consumo de energia dos nós participantes e da qualidade da localização do alvo. A diluição geométrica de precisão e a Cramér Rao Lower Bound podem ser utilizadas como critrio para a escolha do conjunto adequado de nodos de ancoragem e as medições correspondentes antes de realizar a tarefa de estimativa de localizaçãoo. Este trabalho analisa as soluções existentes para a seleção de nós, a fim de melhorar o desempenho de localização e propõe um novo método baseado em funções de utilidade. O método proposto é então estendido para ambientes móveis e heterogéneos. Foram realizadas simulações bem como avaliação de dados de medições reais. Além disso, alguns casos específicos foram considerados, tais como a localização em cenários mal-acondicionados e uso de informação negativa. As abordagens propostas revelaram uma melhoria na precisão da estimação, ao mesmo tempo que reduziram significativamente a complexidade do cálculo, o consumo de energia e o overhead do sinal