Limited range coverage problems

Tal como o título indica, esta tese estuda problemas de cobertura com alcance limitado. Dado um conjunto de antenas (ou qualquer outro dispositivo sem fios capaz de receber ou transmitir sinais), o objectivo deste trabalho é calcular o alcance mínimo das antenas de modo a que estas cubram completamente um caminho entre dois pontos numa região. Um caminho que apresente estas características é um itinerário seguro. A definição de cobertura é variável e depende da aplicação a que se destina. No caso de situações críticas como o controlo de fogos ou cenários militares, a definição de cobertura recorre à utilização de mais do que uma antena para aumentar a eficácia deste tipo de vigilância. No entanto, o alcance das antenas deverá ser minimizado de modo a manter a vigilância activa o maior tempo possível. Consequentemente, esta tese está centrada na resolução deste problema de optimização e na obtenção de uma solução particular para cada caso. Embora este problema de optimização tenha sido investigado como um problema de cobertura, é possível estabelecer um paralelismo entre problemas de cobertura e problemas de iluminação e vigilância, que são habitualmente designados como problemas da Galeria de Arte. Para converter um problema de cobertura num de iluminação basta considerar um conjunto de luzes em vez de um conjunto de antenas e submetê-lo a restrições idênticas. O principal tema do conjunto de problemas da Galeria de Arte abordado nesta tese é a 1-boa iluminação. Diz-se que um objecto está 1-bem iluminado por um conjunto de luzes se o invólucro convexo destas contém o objecto, tornando assim este conceito num tipo de iluminação de qualidade. O objectivo desta parte do trabalho é então minimizar o alcance das luzes de modo a manter uma iluminação de qualidade. São também apresentadas duas variantes da 1-boa iluminação: a iluminação ortogonal e a boa !-iluminação. Esta última tem aplicações em problemas de profundidade e visualização de dados, temas que são frequentemente abordados em estatística. A resolução destes problemas usando o diagrama de Voronoi Envolvente (uma variante do diagrama de Voronoi adaptada a problemas de boa iluminação) é também proposta nesta tese.

A tale of two bioprocesses

Bioprocesses use microorganisms or cells in order to produce and/or obtain some desired products. Nowadays these strategies appear as a fundamental alternative to the traditional chemical processes. Amongst the many advantages associated to their use in the chemical, oil or pharmaceutical industries, their low cost, easily scale-up and low environmental impact should be highlighted. This work reports two examples of bioprocesses as alternatives to traditional chemical processes used by the oil and pharmaceutical industries. In the first part of this work it was studied an example of a bioprocess based on the use of microorganisms in enhanced oil recovery. Currently, due to high costs of oil and its scarcity, the enhanced oil recovery techniques become very attractive. Between the available techniques the use of microbial enhanced oil recovery (MEOR) has been highlighted. This process is based on the stimulation of indigenous microorganisms or by the injection of microorganism consortia to produce specific metabolites and hence increase the amount of oil recovered. In the first chapters of this work the isolation of several microorganisms from samples of paraffinic Brazilian oils is described, and their tensioactive and biodegradability properties are presented. Furthermore, the chemical structures of the biosurfactants produced by those isolates were also characterized. In the final chapter of the first part, the capabilities of some isolated bacteria to enhance the oil recovery of paraffinic Brazilian oils entrapped in sand-pack columns were evaluated. In the second part of this work it was investigated aqueous two-phase systems or aqueous biphasic systems (ABS) as extractive strategies for antibiotics directly from the fermented broth in which they are produced. To this goal, several aqueous two-phase systems composed of ionic liquids (ILs) and polymers were studied for the first time and their phase diagrams were determined. The novel ATPS appear as effective and economic methods to extract different biomolecules or/and biological products. Thus, aiming the initial antibiotics extraction purpose it was studied the influence of a wide range of ILs and polymers in the aqueous two-phase formation ability, as well as their influence in the partitioning of several type-molecules, such as amino acids, alkaloids and dyes. As a final chapter it is presented the capacity of these novel systems to extract the antibiotic tetracycline directly from the fermented broth of Streptomyces aureofaciens.

Monitoring and all-optical signal processing techniques for transparent networks

Optical networks are under constant evolution. The growing demand for dynamism require devices that can accommodate different types of traffic. Thus the study of transparent optical networks arises. This approach makes optical networks more "elegant" , due to a more efficient use of network resources. In this thesis, the author proposes devices that intend to form alternative approaches both in the state of art of these same technologies both in the fitting of this technologies in transparent optical networks. Given that full transparency is difficult to achieve with current technology (perhaps with more developed optical computing this is possible), the author proposes techniques with different levels of transparency. On the topic of performance of optical networks, the author proposes two techniques for monitoring chromatic dispersion with different levels of transparency. In Chapter 3 the proposed technique seems to make more sense for long-haul optical transmission links and high transmission rates, not only due to its moderate complexity but also to its potential moderate/high cost. However it is proposed to several modulation formats, particularly those that have a protruding clock component. In Chapter 4 the transparency level was not tested for various modulation formats, however some transparency is achieved by not adding any electrical device after the receiver (other than an analog-digital converter). This allows that this technique can operate at high transmission rates in excess of 100 Gbit / s, if electro-optical asynchronous sampling is used before the optical receiver. Thus a low cost and low bandwidth photo-detector can be used. In chapter 5 is demonstrated a technique for simultaneously monitoring multiple impairments of the optical network by generating novel performance analysis diagrams and by use of artificial neural networks. In chapter 6 the author demonstrates an all-optical technique for controlling the optical state of polarization and an example of how all-optical signal processing can fully cooperate with optical performance monitoring.

Concentration of tumor biomarkers using aqueous biphasic systems

According to the World Health Organization, around 8.2 million people die each year with cancer. Most patients do not perform routine diagnoses and the symptoms, in most situations, occur when the patient is already at an advanced stage of the disease, consequently resulting in a high cancer mortality. Currently, prostate cancer is the second leading cause of death among males worldwide. In Portugal, this is the most diagnosed type of cancer and the third that causes more deaths. Taking into account that there is no cure for advanced stages of prostate cancer, the main strategy comprises an early diagnosis to increase the successful rate of the treatment. The prostate specific antigen (PSA) is an important biomarker of prostate cancer that can be detected in biological fluids, including blood, urine and semen. However, the commercial kits available are addressed for blood samples and the commonly used analytical methods for their detection and quantification requires specialized staff, specific equipment and extensive sample processing, resulting in an expensive process. Thus, the aim of this MSc thesis consisted on the development of a simple, efficient and less expensive method for the extraction and concentration of PSA from urine samples using aqueous biphasic systems (ABS) composed of ionic liquids. Initially, the phase diagrams of a set of aqueous biphasic systems composed of an organic salt and ionic liquids were determined. Then, their ability to extract PSA was ascertained. The obtained results reveal that in the tested systems the prostate specific antigen is completely extracted to the ionic-liquid-rich phase in a single step. Subsequently, the applicability of the investigated ABS for the concentration of PSA was addressed, either from aqueous solutions or urine samples. The low concentration of this biomarker in urine (clinically significant below 150 ng/mL) usually hinders its detection by conventional analytical techniques. The obtained results showed that it is possible to extract and concentrate PSA, up to 250 times in a single-step, so that it can be identified and quantified using less expensive techniques.

Concentration of tumor biomarkers using aqueous biphasic systems

According to the World Health Organization, around 8.2 million people die each year with cancer. Most patients do not perform routine diagnoses and the symptoms, in most situations, occur when the patient is already at an advanced stage of the disease, consequently resulting in a high cancer mortality. Currently, prostate cancer is the second leading cause of death among males worldwide. In Portugal, this is the most diagnosed type of cancer and the third that causes more deaths. Taking into account that there is no cure for advanced stages of prostate cancer, the main strategy comprises an early diagnosis to increase the successful rate of the treatment. The prostate specific antigen (PSA) is an important biomarker of prostate cancer that can be detected in biological fluids, including blood, urine and semen. However, the commercial kits available are addressed for blood samples and the commonly used analytical methods for their detection and quantification requires specialized staff, specific equipment and extensive sample processing, resulting in an expensive process. Thus, the aim of this MSc thesis consisted on the development of a simple, efficient and less expensive method for the extraction and concentration of PSA from urine samples using aqueous biphasic systems (ABS) composed of ionic liquids. Initially, the phase diagrams of a set of aqueous biphasic systems composed of an organic salt and ionic liquids were determined. Then, their ability to extract PSA was ascertained. The obtained results reveal that in the tested systems the prostate specific antigen is completely extracted to the ionic-liquid-rich phase in a single step. Subsequently, the applicability of the investigated ABS for the concentration of PSA was addressed, either from aqueous solutions or urine samples. The low concentration of this biomarker in urine (clinically significant below 150 ng/mL) usually hinders its detection by conventional analytical techniques. The obtained results showed that it is possible to extract and concentrate PSA, up to 250 times in a single-step, so that it can be identified and quantified using less expensive techniques.