Multipath policy routing in packet switched networks

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Intrusion tolerant routing with data consensus in wireless sensor networks

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Watershed-scale runoff routing and solute transport in a spatially aggregated hydrological framework

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies

Collecting data for indoor mapping of the university of Münster via a location based game

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

A business model for an entertainment solution to the in-vehicle infotainment industry

The evolution of mobile technologies that make its presence something ubiquitous and the idea of internet connectivity in every device, often called as the Internet of Things, are pushing a disruption in other industry: the in-vehicle infotainment (IVI). Many companies are trying to enter this new industry that comprises information (weather, news, location services) and entertainment solutions in just one. For that purpose, company X developed a new entertainment solution and intends to bring it to market. This Work Project focuses on creating a business model and an entry mode for the company.

Dynamic range prediction for an electric vehicle

Electric Vehicles (EVs) have limited energy storage capacity and the maximum autonomy range is strongly dependent of the driver's behaviour. Due to the fact of that batteries cannot be recharged quickly during a journey, it is essential that a precise range prediction is available to the driver of the EV. With this information, it is possible to check if the desirable destination is achievable without a stop to charge the batteries, or even, if to reach the destination it is necessary to perform an optimized driving (e.g., cutting the air-conditioning, among others EV parameters). The outcome of this research work is the development of an Electric Vehicle Assistant (EVA). This is an application for mobile devices that will help users to take efficient decisions about route planning, charging management and energy efficiency. Therefore, it will contribute to foster EVs adoption as a new paradigm in the transportation sector.

On-board electric vehicle battery charger with enhanced V2H operation mode

This paper proposes an on-board Electric Vehicle (EV) battery charger with enhanced Vehicle-to-Home (V2H) operation mode. For such purpose was adapted an on-board bidirectional battery charger prototype to allow the Grid-to-Vehicle (G2V), Vehicle-to-Grid (V2G) and V2H operation modes. Along the paper are presented the hardware topology and the control algorithms of this battery charger. The idea underlying to this paper is the operation of the on-board bidirectional battery charger as an energy backup system when occurs a power outages. For detecting the power outage were compared two strategies, one based on the half-cycle rms calculation of the power grid voltage, and another in the determination of the rms value based in a Kalman filter. The experimental results were obtained considering the on-board EV battery charger under the G2V, V2G, and V2H operation modes. The results show that the power outage detection is faster using a Kalman filter, up to 90% than the other strategy. This also enables a faster transition between operation modes when a power outage occurs.

Electric vehicle assistant based in driver profile

This paper presents the outcomes of a research work consisting in the development of an Electric Vehicle Assistant (EVA), which creates and stores a driver profile where are contained the driving behaviours related with the EV energy consumption, the EV battery charging information, and the performed routes. This is an application for mobile devices that is able to passively track the driver behaviour and to access several information related with the EV in real time. It is also proposed a range prediction approach based on probability to take into account unpredictable effects of personal driving style, traffic or weather.

Vehicle-to-anything application (v2anything app) for electric vehicles

This paper presents a mobile information system denominated as Vehicle-to-Anything Application (V2Anything App), and explains its conceptual aspects. This application is aimed at giving relevant information to Full Electric Vehicle (FEV) drivers, by supporting the integration of several sources of data in a mobile application, thus contributing to the deployment of the electric mobility process. The V2Anything App provides recommendations to the drivers about the FEV range autonomy, location of battery charging stations, information of the electricity market, and also a route planner taking into account public transportations and car or bike sharing systems. The main contributions of this application are related with the creation of an Information and Communication Technology (ICT) platform, recommender systems, data integration systems, driver profile, and personalized range prediction. Thus, it is possible to deliver relevant information to the FEV drivers related with the electric mobility process, electricity market, public transportation, and the FEV performance.

Smart charging management for electric vehicle battery chargers

This paper proposes a smart battery charging strategy for Electric Vehicles (EVs) targeting the future smart homes. The proposed strategy consists in regulate the EV battery charging current in function of the total home current, aiming to prevent overcurrent trips in the main switch breaker. Computational and experimental results were obtained under real-time conditions to validate the proposed strategy. For such purpose was adapted a bidirectional EV battery charger prototype to operate in accordance with the aforementioned strategy. The proposed strategy was validated through experimental results obtained both in steady and transient states. The results show the correct operation of the EV battery charger even under heavy load variations.

A case study on the conversion of an internal combustion engine vehicle into an electric vehicle

This paper presents the conversion process of a traditional Internal Combustion Engine vehicle into an Electric Vehicle. The main constitutive elements of the Electric Vehicle are presented. The developed powertrain uses a three-phase inverter with Field Oriented Control and space vector modulation. The developed on-board batteries charging system can operate in Grid-to-Vehicle and Vehicle-to-Grid modes. The implemented prototypes were tested, and experimental results are presented. The assembly of these prototypes in the vehicle was made in accordance with the Portuguese legislation about vehicles conversion, and the main adopted solutions are presented.

Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

A geographic opportunistic forwarding strategy for vehicular named data networking

Studies in Computational Intelligence, 616

Bidirectional battery charger with grid-to-vehicle, vehicle-to-grid and vehicle-to-home technologies

This paper presents the development of na on-board bidirectional battery charger for Electric Vehicles (EVs) targeting Grid-to-Vehicle (G2V), Vehicle-to-Grid (V2G), and Vehicle-to-Home (V2H) technologies. During the G2V operation mode the batteries are charged from the power grid with sinusoidal current and unitary power factor. During the V2G operation mode the energy stored in the batteries can be delivered back to the power grid contributing to the power system stability. In the V2H operation mode the energy stored in the batteries can be used to supply home loads during power outages, or to supply loads in places without connection to the power grid. Along the paper the hardware topology of the bidirectional battery charger is presented and the control algorithms are explained. Some considerations about the sizing of the AC side passive filter are taken into account in order to improve the performance in the three operation modes. The adopted topology and control algorithms are accessed through computer simulations and validated by experimental results achieved with a developed laboratory prototype operating in the different scenarios.