Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.

Ratio of Diffusion Coefficient to Mobility for Electrons in SF6-Air and Freon-Nitrogen Mixtures

The ratio of diffusion coefficient to mobility (D/¿) for electrons has been measured in SF6-air and freon-nitrogen mixtures for various concentrations of SF6 and freon in the mixtures over the range 140¿ E/p¿ 220 V.cm-1 - torr-1. In SF6-air mixtures, the values of D/¿ were always observed to lie intermediate between the values for the pure gases. However, in freon-nitrogen mixtures, with a small concentration (10 percent) of freon in the mixture, the values of D/¿ are found to lie above the boundaries determined by the pure gases. In this mixture, over the lower E/p range (140 to 190) the electrons appear to lose a large fraction of their energy by the excitation of the complex freon molecules, while at higher E/p values (200 to 240), the excitation and consequent deexcitation of nitrogen molecules and its metastables seem to cause an increased rate of ionization of freon molecules.

Cryptographic Software Export Controls in the EU

Certain software products employing digital techniques for encryption of data are subject to export controls in the EU Member States pursuant to Community law and relevant laws in the Member States. These controls are agreed globally in the framework of the so-called Wassenaar Arrangement. Wassenaar is an informal non-proliferation regime aimed at promoting international stability and responsibility in transfers of strategic (dual-use) products and technology. This thesis covers provisions of Wassenaar, Community export control laws and export control laws of Finland, Sweden, Germany, France and United Kingdom. This thesis consists of five chapters. The first chapter discusses the ratio of export control laws and the impact they have on global trade. The ratio is originally defence-related - in general to prevent potential adversaries of participating States from having the same tools, and in particular in the case of cryptographic software to enable signals intelligence efforts. Increasingly as the use of cryptography in a civilian context has mushroomed, export restrictions can have negative effects on civilian trade. Information security solutions may also be took weak because of export restrictions on cryptography. The second chapter covers the OECD's Cryptography Policy, which had a significant effect on its member nations' national cryptography policies and legislation. The OECD is a significant organization,because it acts as a meeting forum for most important industrialized nations. The third chapter covers the Wassenaar Arrangement. The Arrangement is covered from the viewpoint of international law and politics. The Wassenaar control list provisions affecting cryptographic software transfers are also covered in detail. Control lists in the EU and in Member States are usually directly copied from Wassenaar control lists. Controls agreed in its framework set only a minimum level for participating States. However, Wassenaar countries can adopt stricter controls. The fourth chapter covers Community export control law. Export controls are viewed in Community law as falling within the domain of Common Commercial Policy pursuant to Article 133 of the EC Treaty. Therefore the Community has exclusive competence in export matters, save where a national measure is authorized by the Community or falls under foreign or security policy derogations established in Community law. The Member States still have a considerable amount of power in the domain of Common Foreign and Security Policy. They are able to maintain national export controls because export control laws are not fully harmonized. This can also have possible detrimental effects on the functioning of internal market and common export policies. In 1995 the EU adopted Dual-Use Regulation 3381/94/EC, which sets common rules for exports in Member States. Provisions of this regulation receive detailed coverage in this chapter. The fifth chapter covers national legislation and export authorization practices in five different Member States - in Finland, Sweden, Germany, France and in United Kingdom. Export control laws of those Member States are covered when the national laws differ from the uniform approach of the Community's acquis communautaire. Keywords: export control, encryption, software, dual-use, license, foreign trade, e-commerce, Internet

Auktoriteetin ja järjen suhde Augustinuksen varhaisissa manikealaisvastaisissa teoksissa

Tutkielman tehtävänä on selvittää jumalallisen auktoriteetin (auctoritas divina) ja ihmisen järjen (ratio) välinen suhde Augustinuksen tietoteoriassa. Päälähteinä käytetään kolmea Augustinuksen varhaistuotannon manikealaisvastaista teosta De moribus ecclesiae catholicae et de moribus manichaeorum, De vera religione ja De utilitate credendi. Tutkielman metodina on systemaattinen analyysi. Tutkimustehtävä sisältää alakysymyksiä: Kuinka käsitepari auktoriteetti - järki suhteutuu käsitepariin uskominen (credere) - ymmärtäminen (intellegere)? Mitkä ovat järjen kyvyt, rajat ja tehtävät? Mikä on auktoriteetin tehtävä ja miksi auktoriteetteja tarvitaan? Missä määrin päälähteiden välillä on eroja? Luvussa 2 tarkastellaan sitä uskonnollis-filosofista taustaa, jonka kautta Augustinuksen käsitys auktoriteetin ja järjen suhteesta tulee ymmärrettäväksi. Vaikka Augustinus liittyykin uskon ja ymmärryksen suhteen varhaiskristilliseen traditioon, ei hänen käsitystään voida ymmärtää irrallaan platonilaisesta ja uusplatonilaisesta tietoteoriasta. Augustinuksen tietoteoria muotoutui myös vastauksessa skeptisismiin ja manikealaiseen pseudo-rationalismiin. Pääluvuissa 3, 4 ja 5 käsitellään Augustinuksen käsitystä auktoriteetin ja järjen suhteesta siten, että kussakin pääluvussa keskitytään yhteen päälähteeseen. Loppukatsauksessa (luku 6) kootaan yhteen tutkimuksen tulokset. Augustinuksen klassisesta roomalaisesta kirjallisuudesta lanseeraama käsitepari auktoriteetti - järki liittyy läheisesti toiseen käsitepariin uskominen - ymmärtäminen. Usko perustuu auktoriteettiin ja ymmärrys järkeen. Niin kuin usko edeltää ymmärrystä (credo ut intelligam), samoin auktoriteetti edeltää uskoa. Mutta toisaalta myös ymmärrys edeltää uskoa siinä mielessä, että on ymmärrettävä auktoriteetin ilmoittamat väitelauseet, jotta usko tulisi mahdolliseksi. Tietyssä mielessä myös järki edeltää auktoriteettia, sillä järki arvioi, kuka on uskomisen arvoinen. Ilman auktoriteettiin perustuvaa uskoa ihminen kykenee järjen avulla tajuamaan ainakin yhden totuuden, nimittäin sen, että kaiken epäileminen on mahdotonta. Radikaaleinkin epäilijä on varma ainakin siitä totuudesta, että hän epäilee. Augustinus antaa toisinaan ymmärtää, että ilman auktoriteettia voidaan käsittää myös Jumalan olemassaolo. Toisinaan hän taas opettaa, että tieto Jumalan olemassaolosta perustuu jumalalliseen auktoriteettiin. Ihmisen järki on rajallinen kahdessa mielessä. Ensinnäkin se ei kykene saavuttamaan varmaa tietoa aistimaailman ajallisista asioista. Varma tieto eli ymmärrys kohdistuu vain ikuisiin ja intelligiibeleihin totuuksiin. Toiseksi ihmisen järki on osallinen syntiinlankeemuksesta niin, että totuuden tavoittaminen tulee lopulta mahdottomaksi ilman auktoriteettia. Jumalallinen auktoriteetti on Augustinuksen mukaan Kristuksessa, Raamatussa ja katolisessa kirkossa. Jumalallinen auktoriteetti ilmoittaa pelastushistorian totuudet, joiden kautta ihmisen mieli puhdistuu ja kykenee kohoamaan kohti ikuisia jumalallisia totuuksia. Jumalallisen auktoriteetin ilmoittamat ikuiset totuudet ovat luonteeltaan sellaisia, että niihin on ensin uskottava, jotta ne voitaisiin myöhemmin ymmärtää (credo, quod intelligam). Auktoriteetin tehtävä on johdattaa järkeen ja järjen tehtävä on johtaa ymmärrykseen. Teoksen päälähteet opettavat pääsääntöisesti samalla tavalla käsillä olevasta aiheesta. De moribuksessa painopiste on tosin muita selkeämmin rakkaudessa: rakkaus johtaa tietoteoreettiseen täyttymykseen. De vera religionessa on vahvimpana ajatus luonnollisesta jumalatuntemuksesta. De utilitate credendi keskittyy voimakkaimmin auktoriteettiuskon puolustamiseen. Päälähteiden painotuserot johtuvat niiden erilaisesta luonteesta.

Velocity ratio-cum-transfer matrix method for the evaluation of a muffler with mean flow

The paper deals with a method for the evaluation of exhaust muffers with mean flow. A new set of variables, convective pressure and convective mass velocity, have been defined to replace the acoustic variables. An expression for attenuation (insertion loss) of a muffler has been proposed in terms of convective terminal impedances and a velocity ratio, on the lines of the one existing for acoustic filters. In order to evaluate the velocity ratio in terms of convective variables, transfer matrices for various muffler elements have been derived from the basic relations of energy, mass and momentum. Finally, the velocity ratiocum-transfer matrix method is illustrated for a typical straight-through muffler.

Essays on Labor Market Frictions, Technological Change and Macroeconomic Fluctuations

The dissertation consists of an introductory chapter and three essays that apply search-matching theory to study the interaction of labor market frictions, technological change and macroeconomic fluctuations. The first essay studies the impact of capital-embodied growth on equilibrium unemployment by extending a vintage capital/search model to incorporate vintage human capital. In addition to the capital obsolescence (or creative destruction) effect that tends to raise unemployment, vintage human capital introduces a skill obsolescence effect of faster growth that has the opposite sign. Faster skill obsolescence reduces the value of unemployment, hence wages and leads to more job creation and less job destruction, unambiguously reducing unemployment. The second essay studies the effect of skill biased technological change on skill mismatch and the allocation of workers and firms in the labor market. By allowing workers to invest in education, we extend a matching model with two-sided heterogeneity to incorporate an endogenous distribution of high and low skill workers. We consider various possibilities for the cost of acquiring skills and show that while unemployment increases in most scenarios, the effect on the distribution of vacancy and worker types varies according to the structure of skill costs. When the model is extended to incorporate endogenous labor market participation, we show that the unemployment rate becomes less informative of the state of the labor market as the participation margin absorbs employment effects. The third essay studies the effects of labor taxes on equilibrium labor market outcomes and macroeconomic dynamics in a New Keynesian model with matching frictions. Three policy instruments are considered: a marginal tax and a tax subsidy to produce tax progression schemes, and a replacement ratio to account for variability in outside options. In equilibrium, the marginal tax rate and replacement ratio dampen economic activity whereas tax subsidies boost the economy. The marginal tax rate and replacement ratio amplify shock responses whereas employment subsidies weaken them. The tax instruments affect the degree to which the wage absorbs shocks. We show that increasing tax progression when taxation is initially progressive is harmful for steady state employment and output, and amplifies the sensitivity of macroeconomic variables to shocks. When taxation is initially proportional, increasing progression is beneficial for output and employment and dampens shock responses.

Below-ground processes in meadow soil under elevated ozone and carbon dioxide : - Greenhouse gas fluxes, N cycling and microbial communities

This thesis focuses on how elevated CO2 and/or O3 affect the below-ground processes in semi-natural vegetation, with an emphasis on greenhouse gases, N cycling and microbial communities. Meadow mesocosms mimicking lowland hay meadows in Jokioinen, SW Finland, were enclosed in open-top chambers and exposed to ambient and elevated levels of O3 (40-50 ppb) and/or CO2 (+100 ppm) for three consecutive growing season, while chamberless plots were used as chamber controls. Chemical and microbiological analyses as well as laboratory incubations of the mesocosm soils under different treatments were used to study the effects of O3 and/or CO2. Artificially constructed mesocosms were also compared with natural meadows with regards to GHG fluxes and soil characteristics. In addition to research conducted at the ecosystem level (i.e. the mesocosm study), soil microbial communities were also examined in a pot experiment with monocultures of individual species. By comparing mesocosms with similar natural plant assemblage, it was possible to demonstrate that artificial mesocosms simulated natural habitats, even though some differences were found in the CH4 oxidation rate, soil mineral N, and total C and N concentrations in the soil. After three growing seasons of fumigations, the fluxes of N2O, CH4, and CO2 were decreased in the NF+O3 treatment, and the soil NH4+-N and mineral N concentrations were lower in the NF+O3 treatment than in the NF control treatment. The mesocosm soil microbial communities were affected negatively by the NF+O3 treatment, as the total, bacterial, actinobacterial, and fungal PLFA biomasses as well as the fungal:bacterial biomass ratio decreased under elevated O3. In the pot survey, O3 decreased the total, bacterial, actinobacterial, and mycorrhizal PLFA biomasses in the bulk soil and affected the microbial community structure in the rhizosphere of L. pratensis, whereas the bulk soil and rhizosphere of the other monoculture, A. capillaris, remained unaffected by O3. Elevated CO2 caused only minor and insignificant changes in the GHG fluxes, N cycling, and the microbial community structure. In the present study, the below-ground processes were modified after three years of moderate O3 enhancement. A tentative conclusion is that a decrease in N availability may have feedback effects on plant growth and competition and affect the N cycling of the whole meadow ecosystem. Ecosystem level changes occur slowly, and multiplication of the responses might be expected in the long run.

Net neutrality in Australia: The debate continues, but no policy in sight

The ways in which Internet traffic is managed have direct consequences on Internet users’ rights as well as on their capability to compete on a level playing field. Network neutrality mandates to treat Internet traffic in a non-discriminatory fashion in order to maximise end users’ freedom and safeguard an open Internet.

Effects of recreational use and fragmentation on the understorey vegetation and soil microbial communities of urban forests in southern Finland

The impacts of fragmentation and recreational use on the hemiboreal urban forest understorey vegetation and the microbial community of the humus layer (the phospholipid fatty acid (PLFA) pattern, microbial biomass and microbial activity, measured as basal respiration) were examined in the greater Helsinki area, southern Finland. Trampling tolerance of 1) herb-rich OMT, 2) mesic MT, and 3) sub-xeric VT forests (in decreasing order of fertility) was studied by comparing relative understorey vegetation cover (urban/untrampled reference ratio) of the three forest types. The trampling tolerance of forest vegetation increased with the productivity of the site (sub-xeric < mesic < herb-rich). Wear of understorey vegetation correlated positively with the number of residents (i.e., recreational pressure) around the forest patch. An increase of 15000 residents within a radius of 1 km around a forest patch was associated with ca. 30% decrease in the relative understorey vegetation cover. The cover of dwarf shrub Vaccinium myrtillus in particular decreased with increasing levels of wear. The cover of mosses in urban forests was less than half of that in untrampled reference areas. Cover of tree saplings, mainly Sorbus aucuparia, and some resilient herbs was higher than in the reference areas. In small urban forest fragments, broad-leaved trees, grasses and herbs were more abundant and mosses were scarcer than in larger urban forest areas. Thus, due to trampling and edge effects, resilient herb and grass species are replacing sensitive dwarf shrubs, mosses and lichens in urban forests. Differences in the soil microbial community structure were found between paths and untrampled areas and the effects of paths extended more than one meter from the paths. Paths supported approximately 25-30% higher microbial biomass with a transition zone of at least 1 m from the path edge. However, microbial activity per unit of biomass was lower on paths than in untrampled areas. Furthermore, microbial biomass and activity were 30-45% lower at the first 20 m into the forest fragments, due to low moisture content of humus near the edge. The decreased microbial activity detected at forest edges and paths implies decreased litter decomposition rates, and thus, a change in nutrient cycling. Changes in the decomposition and nutrient supply may in turn affect the diversity and function of plant communities in urban forests. Keywords: boreal forest vegetation, edge effects, phospholipid fatty acids, trampling, urban woodlands, wear

Conceptual and statistical modelling of environmental effects in population dynamics

Population dynamics are generally viewed as the result of intrinsic (purely density dependent) and extrinsic (environmental) processes. Both components, and potential interactions between those two, have to be modelled in order to understand and predict dynamics of natural populations; a topic that is of great importance in population management and conservation. This thesis focuses on modelling environmental effects in population dynamics and how effects of potentially relevant environmental variables can be statistically identified and quantified from time series data. Chapter I presents some useful models of multiplicative environmental effects for unstructured density dependent populations. The presented models can be written as standard multiple regression models that are easy to fit to data. Chapters II IV constitute empirical studies that statistically model environmental effects on population dynamics of several migratory bird species with different life history characteristics and migration strategies. In Chapter II, spruce cone crops are found to have a strong positive effect on the population growth of the great spotted woodpecker (Dendrocopos major), while cone crops of pine another important food resource for the species do not effectively explain population growth. The study compares rate- and ratio-dependent effects of cone availability, using state-space models that distinguish between process and observation error in the time series data. Chapter III shows how drought, in combination with settling behaviour during migration, produces asymmetric spatially synchronous patterns of population dynamics in North American ducks (genus Anas). Chapter IV investigates the dynamics of a Finnish population of skylark (Alauda arvensis), and point out effects of rainfall and habitat quality on population growth. Because the skylark time series and some of the environmental variables included show strong positive autocorrelation, the statistical significances are calculated using a Monte Carlo method, where random autocorrelated time series are generated. Chapter V is a simulation-based study, showing that ignoring observation error in analyses of population time series data can bias the estimated effects and measures of uncertainty, if the environmental variables are autocorrelated. It is concluded that the use of state-space models is an effective way to reach more accurate results. In summary, there are several biological assumptions and methodological issues that can affect the inferential outcome when estimating environmental effects from time series data, and that therefore need special attention. The functional form of the environmental effects and potential interactions between environment and population density are important to deal with. Other issues that should be considered are assumptions about density dependent regulation, modelling potential observation error, and when needed, accounting for spatial and/or temporal autocorrelation.

Purification and characterization of assimilatory nitrite reductase from Candida utilis

Nitrate assimilation in many plants, algae, yeasts and bacteria is mediated by two enzymes, nitrate reductase (EC 1.6.6.2) and nitrite reductase (EC 1.7.7.1). They catalyse the stepwise reduction of nitrate to nitrite and nitrite to ammonia respectively. The nitrite reductase from an industrially important yeast, Candida utilis, has been purified to homogeneity. Purified nitrite reductase is a heterodimer and the molecular masses of the two subunits are 58 and 66 kDa. The native enzyme exhibits a molecular mass of 126 kDa as analysed by gel filtration. The identify of the two subunits of nitrite reductase was confirmed by immunoblotting using antibody for Cucurbita pepo leaf nitrite reductase. The presence of two different sized transcripts coding for the two subunits was confirmed by (a) in vitro translation of mRNA from nitrate-induced C. utilis followed by immunoprecipitation of the in vitro translated products with heterologous nitrite reductase antibody and (b) Northern-blot analysis. The 66 kDa subunit is acidic in nature which is probably due to its phosphorylated status. The enzyme is stable over a range of temperatures. Both subunits can catalyse nitrite reduction, and the reconstituted enzyme, at a higher protein concentration, shows an activity similar to that of the purified enzyme. Each of these subunits has been shown to contain a few unique peptides in addition to a large number of common peptides. Reduced Methyl Viologen has been found to be as effective an electron donor as NADPH in the catalytic process, a phenomenon not commonly seen for nitrite reductases from other systems.

The effects of eutrophication on alternative reproductive tactics in threespine sticklebacks

When organisms compete for mates and fertilisations, the process of sexual selection drives the evolution of traits that increase reproductive success. The traits targeted by selection, and the extent to which they change, are constrained by the local environment. Sexual selection due to female mate choice can be undermined by alternative reproductive tactics (ARTs), which refers to discontinuous variation in traits or behaviours used in reproduction. As human activities are rapidly changing our planet, this raises the question how ARTs will be affected. Fish show a bewildering diversity of ARTs, which make them good model organisms to answer these questions. One example of human-induced environmental change, which is affecting aquatic ecosystems around the world, is eutrophication, the over-enrichment of water bodies with nutrients. One of its effects is decreased underwater visibility due to increases in both turbidity and vegetation density. The aims of this thesis were to investigate the effects increased turbidity and vegetation density have on an ART in sticklebacks, a fish common to marine and fresh water bodies of the Northern hemisphere. I furthermore investigated how this affected sexual selection for male size, a trait commonly under selection. I used a combination of behavioural observations in microcosms, where I manipulated underwater visibility, with collection of genetic material to reconstruct parentage of broods, and thus identify sneak fertilisations. The results show that turbidity might have weak negative effects on the frequency of sneaking behaviour, although this behaviour was rather infrequent in these experiments, which complicates firm conclusions. In dense vegetation the number of sneak fertilisations decreased slightly, as fewer nesting males sneaked, while the number of non-nesting males sneaking remained constant. The paternity analyses revealed that a significantly smaller fraction of eggs was sneak fertilised under dense vegetation. Furthermore, amongst the nesting males that sneaked, the amount of eggs sneak fertilised correlated positively with courtship success. A reduction in sneaking by these males under dense vegetation equalised the distribution of fertilisation success, in turn contributing to a decrease in the opportunity for selection. Under dense vegetation significantly more males built nests, which has also been observed in previous field studies. In a separate experiment we addressed if such changes in the proportion of nesters and non-nesters, without changes in visibility, affected the incidence of sneak fertilisation. My results show this was not the case, likely because sneaking is an opportunistic tactic shown by both nesters and non-nesters. Non-nesters did sneak proportionately more when there were many of them, which could be due to changes in the cost-benefit ratio of sneaking. As nesters can only attack one intruder at a time, the costs and risks per sneaker will decrease as the number of sneakers increases. The defensive behaviours shown by the nesters before spawning shifted to a more aggressive form of nest defence. This could be because less aggressive behaviours lose their effectiveness when the number of intruders increases. It could also indicate that the risks associated with aggressive behaviours decrease when there are fewer fellow nesters, as other studies indicate nesters are competitive and aggressive individuals. Under turbid conditions I did not detect changes in the opportunity for selection, based on fertilisation success, nor was male size under significant selection under clear or turbid conditions. More thorough analyses under densely vegetated conditions across the nesting, courtship and fertilisation stages revealed a decrease in the opportunity for selection across all stages. A reduction in sneaking by nesters contributed to this. During the nesting stage, but not during later stages, body size was under significant directional selection under sparse, but not dense vegetation. This illustrates the importance of considering all selection stages to get a complete picture of how environmental changes affect sexual selection. Leaving out certain stages or subgroups can result in incomplete or misleading results.

The Emerging Phenotype: Ecological Genetics of Color, Form and Sex in the Common Frog

One of the main aims of evolutionary biology is to explain why organisms vary phenotypically as they do. Proximately, this variation arises from genetic differences and from environmental influences, the latter of which is referred to as phenotypic plasticity. Phenotypic plasticity is thus a central concept in evolutionary biology, and understanding its relative importance in causing the phenotypic variation and differentiation is important, for instance in anticipating the consequences of human induced environmental changes. The aim of this thesis was to study geographic variation and local adaptation, as well as sex ratios and environmental sex reversal, in the common frog (Rana temporaria). These themes cover three different aspects of phenotypic plasticity, which emerges as the central concept for the thesis. The first two chapters address geographic variation and local adaptation in two potentially thermally adaptive traits, namely the degree of melanism and the relative leg length. The results show that although there is an increasing latitudinal trend in the degree of melanism in wild populations across Scandinavian Peninsula, this cline has no direct genetic basis and is thus environmentally induced. The second chapter demonstrates that although there is no linear, latitudinally ordered phenotypic trend in relative leg length that would be expected under Allen s rule an ecogeographical rule linking extremity length to climatic conditions there seems to be such a trend at the genetic level, hidden under environmental effects. The first two chapters thus view phenotypic plasticity through its ecological role and evolution, and demonstrate that it can both give rise to phenotypic variation and hide evolutionary patterns in studies that focus solely on phenotypes. The last three chapters relate to phenotypic plasticity through its ecological and evolutionary role in sex determination, and consequent effects on population sex ratio, genetic recombination and the evolution of sex chromosomes. The results show that while sex ratios are strongly female biased and there is evidence of environmental sex reversals, these reversals are unlikely to have caused the sex ratio skew, at least directly. The results demonstrate that environmental sex reversal can have an effect on the evolution of sex chromosomes, as the recombination patterns between them seem to be controlled by phenotypic, rather than genetic, sex. This potentially allows Y chromosomes to recombine, lending support for the recent hypothesis suggesting that sex-reversal may play an important role on the rejuvenation of Y chromosomes.

Spectral Tuning and Adaptation to Different Light Environments of Mysid Visual Pigments

In the present thesis, questions of spectral tuning, the relation of spectral and thermal properties of visual pigments, and evolutionary adaptation to different light environments were addressed using a group of small crustaceans of the genus Mysis as a model. The study was based on microspectrophotometric measurements of visual pigment absorbance spectra, electrophysiological measurements of spectral sensitivities of dark-adapted eyes, and sequencing of the opsin gene retrieved through PCR. The spectral properties were related to the spectral transmission of the respective light environments, as well as to the phylogentic histories of the species. The photoactivation energy (Ea) was estimated from temperature effects on spectral sensitivity in the long-wavelength range, and calculations were made for optimal quantum catch and optimal signal-to-noise ratio in the different light environments. The opsin amino acid sequences of spectrally characterized individuals were compared to find candidate residues for spectral tuning. The general purpose was to clarify to what extent and on what time scale adaptive evolution has driven the functional properties of (mysid) visual pigments towards optimal performance in different light environments. An ultimate goal was to find the molecular mechanisms underlying the spectral tuning and to understand the balance between evolutionary adaptation and molecular constraints. The totally consistent segregation of absorption maxima (λmax) into (shorter-wavelength) marine and (longer-wavelength) freshwater populations suggests that truly adaptive evolution is involved in tuning the visual pigment for optimal performance, driven by selection for high absolute visual sensitivity. On the other hand, the similarity in λmax and opsin sequence between several populations of freshwater M. relicta in spectrally different lakes highlights the limits to adaptation set by evolutionary history and time. A strong inverse correlation between Ea and λmax was found among all visual pigments studied in these respects, including those of M. relicta and 10 species of vertebrate pigments, and this was used to infer thermal noise. The conceptual signal-to-noise ratios thus calculated for pigments with different λmax in the Baltic Sea and Lake Pääjärvi light environments supported the notion that spectral adaptation works towards maximizing the signal-to-noise ratio rather than quantum catch as such. Judged by the shape of absorbance spectra, the visual pigments of all populations of M. relicta and M. salemaai used exclusively the A2 chromophore (3, 4-dehydroretinal). A comparison of amino acid substitutions between M. relicta and M. salemaai indicated that mysid shrimps have a small number of readily available tuning sites to shift between a shorter - and a longer -wavelength opsin. However, phylogenetic history seems to have prevented marine M. relicta from converting back to the (presumably) ancestral opsin form, and thus the more recent reinvention of marine spectral sensitivity has been accomplished by some other novel mechanism, yet to be found