Dracocephalum moldavica L. and Melissa officinalis L. : Chemistry and Bioactivities Relevant in Alzheimer’s Disease Therapy

Oksidatiivisen stressin eli liiallisen reaktiivisten happiyhdisteiden määrän soluissa on jo pitkään arveltu olevan tärkeä Alzheimerin taudin kehittymiseen ja etenemiseen vaikuttava tekijä. Tämän vuoksi kiinnostus erilaisten antioksidanttien (yhdisteitä, jotka neutraloivat näitä happiradikaaleja soluissa) mahdollisia terapeuttisia ominaisuuksia Alzheimerin taudin hoidossa on tutkittu laajalti. Tähän mennessä ei kuitenkaan ole vielä onnistuttu löytämään antioksidanttia, joka olisi hyödyksi Alzheimerin taudin hoidossa. Tämän vuoksi on tärkeää pyrkiä löytämään uusia antioksidanttien lähteitä sekä tutkia niistä löytyviä aktiivisia yhdisteitä. Kiinnostus luonnon antioksidantteja kohtaan on kasvanut voimakkaasti viime aikoina. Huomio on kiinnittynyt erityisesti aromaattisista sekä lääkekasveista löytyviin antioksidantteihin. Lamiaceae- perheeseen kuuluvia tuoksuampiaisyrttiä (Dracocephalum moldavica L.) ja sitruunamelissaa (Melissa officinalis L.) on käytetty Iranissa pitkään sekä ruoanlaitossa että lääkinnässä, minkä vuoksi näiden kasvien uutteiden antioksidanttisisältöä päätettiin analysoida käyttäen useaa erilaista in vitro- menetelmää. Näissä kokeissa ilmeni, että uutteilla oli useita antioksidanttisia vaikutuksia. Näistä antioksidanttisista vaikutuksista vastaavia yhdisteitä pyrittiin tunnistamaan käyttäen HPLC-PDA- tekniikkaa, minkä seurauksena niiden havaittiin sisältävän erilaisia polyfenoleita, kuten hydroksyloituneita bentsoeeni- ja cinnamamidihapon johdannaisia sekä flavonoideja. Kummankin kasvin uutteissa runsaimmin esiintynyt yhdiste oli rosmariinihappo. Sitruunamelissaa (M. officinalis) on käytetty antiikin ajoista alkaen kognitiivisten toimintojen häiriöiden hoidossa. Perustuen tietoon kasvin käytöstä perinteisessä lääkinnässä, sen tehoa Alzheimerin taudin hoidossa on tutkittu viime aikoina kliinisin kokein. Sitruunamelissan todettiinkin olevan hyödyksi lievää ja keskivaikeaa Alzheimeimerin tautia sairastavien potilaiden hoidossa. Väitöskirjan osanan olevasta kooste-artikkelista käy ilmi, että tutkimalla lääkekasvien ominaisuuksia voidaan saada arvokkaita suuntaa-antavia vihjeitä Alzheimerin taudin lääkehoidon kehittämiseen. Tämän perusteella päätettiinkin testatata myös sitruunamelissauutteen kykyä estää asetyylikoliiniesteraasin (AChE) toimintaa, koska tämän entsyymin toiminna estämisen tiedetään olevan hyödyksi Alzheimerin taudin hoidossa. Uute kykeni estämään AChE:n toimintaa, minkä vuoksi uutteen sisältämiä komponentteja päätettiin tutkia terkemmin. Uute jaettiin erilaisiin fraktioihin käyttäen HPLC-menetelmää, minkä jälkeen testattiin jokaisen fraktion kykyä inhiboida AchE. Suurin osa fraktioista kykeni inhiboimaan AChE:n toimintaa selkeästi tehokkaammin, kuin raakauute. Kaikista tehokkainta fraktiota analysoitiin tarkemmin sen aktiivisten yhdisteiden tunnistamiseksi, minkä seurauksena sen sisältämät yhdisteet tunnistettiin cis ja trans-rosmariinihapoiksi. Tässä tutkimuksessa tunnistettujen yhdisteiden hyödyllisyyttä Alzheimerin taudin hoidossa tulisi seuraavaksi tutkia erilaisissa in vivo-malleissa. Lisäksi jäljellä olevien fraktioiden kemiallinen koostumus tulisi selvittää sekä antioksidanttiaktiivisuuden ja AChE:n toiminnan inhiboinnin välistä mahdollista yhteyttä tulisi tutkia tarkemmin. Tämä tutkimus osoittaa tuoksuampiasyrtin (D. moldavica) sekä sitruunamelissan (M. officinalis) sisältävän monenlaisia aktiivisia antioksidantteja. Lisäksi sitruunamelissan sisältämät yhdisteet kykenivät estämään asetyylikoliiniesteraasin (AchE) toimintaa. Nämä tulokset tukevat osaltaan väitöskirjan osana olevan kooste-artikkelin johtopäätöksiä, joiden mukaan etnofarmakologinen kasvitutkimus voi osoittautua erittäin hyödylliseksi kehitettäessä uutta lääkehoitoa Alzheimerin tautiin. Lisäksi tässä väitöskirjassa kuvattu tutkimus osoittaakin, että perinteisesti lääkekasvina käytettyä sitruunamelissaa voidaan mahdollisesti hyödyntää uusien Alzheimerin taudin hoitoon käytettävien lääkkeiden kehityksessä.

Depression and its assessment among stroke patients and their caregivers

Approximately one-third of stroke patients experience depression. Stroke also has a profound effect on the lives of caregivers of stroke survivors. However, depression in this latter population has received little attention. In this study the objectives were to determine which factors are associated with and can be used to predict depression at different points in time after stroke; to compare different depression assessment methods among stroke patients; and to determine the prevalence, course and associated factors of depression among the caregivers of stroke patients. A total of 100 consecutive hospital-admitted patients no older than 70 years of age were followed for 18 months after having their first ischaemic stroke. Depression was assessed according to the Diagnostic and Statistical Manual of Mental Disorders (DSM-III-R), Beck Depression Inventory (BDI), Hamilton Rating Scale (HRSD), Visual Analogue Mood Scale (VAMS), Clinical Global Impression (CGI) and caregiver ratings. Neurological assessments and a comprehensive neuropsychological test battery were performed. Depression in caregivers was assessed by BDI. Depressive symptoms had early onsets in most cases. Mild depressive symptoms were often persistent with little change during the 18-month follow-up, although there was an increase in major depression over the same time interval. Stroke severity was associated with depression especially from 6 to 12 months post-stroke. At the acute phase, older patients were at higher risk of depression, and a higher proportion of men were depressed at 18 months post-stroke. Of the various depression assessment methods, none stood clearly apart from the others. The feasibility of each did not differ greatly, but prevalence rates differed widely according to the different criteria. When compared against DSM-III-R criteria, sensitivity and specificity were acceptable for the CGI, BDI, and HRSD. The CGI and BDI had better sensitivity than the more specific HRSD. The VAMS seemed not to be a reliable method for assessing depression among stroke patients. The caregivers often rated patients depression as more severe than did the patients themselves. Moreover, their ratings seemed to be influenced by their own depression. Of the caregivers, 30-33% were depressed. At the acute phase, caregiver depression was associated with the severity of the stroke and the older age of the patient. The best predictor of caregiver depression at later follow-up was caregiver depression at the acute phase. The results suggest that depression should be assessed during the early post-stroke period and that the follow-up of those at risk of poor emotional outcome should be extended beyond the first year post-stroke. Further, the assessment of well-being of the caregivers of stroke patients should be included as a part of a rehabilitation plan for stroke patients.

Kemian ylioppilaskokeen tehtävät summatiivisen arvioinnin välineenä

The main purpose of the research was to illustrate chemistry matriculation examination questions as a summative assessment tool, and represent how the questions have evolved over the years. Summative assessment and its various test item classifications, Finnish goal-oriented curriculum model, and Bloom’s Revised Taxonomy of Cognitive Objectives formed the theoretical framework for the research. The research data consisted of 257 chemistry questions from 28 matriculation examinations between 1996 and 2009. The analysed test questions were formulated according to the national upper secondary school chemistry curricula 1994, and 2003. Qualitative approach and theory-driven content analysis method were employed in the research. Peer review was used to guarantee the reliability of the results. The research was guided by the following questions: (a) What kinds of test item formats are used in chemistry matriculation examinations? (b) How the fundamentals of chemistry are included in the chemistry matriculation examination questions? (c) What kinds of cognitive knowledge and skills do the chemistry matriculation examination questions require? The research indicates that summative assessment was used diversely in chemistry matriculation examinations. The tests included various test item formats, and their combinations. The majority of the test questions were constructed-response items that were either verbal, quantitative, or experimental questions, symbol questions, or combinations of the aforementioned. The studied chemistry matriculation examinations seldom included selected-response items that can be either multiple-choice, alternate choice, or matching items. The relative emphasis of the test item formats differed slightly depending on whether the test was a part of an extensive general studies battery of tests in sciences and humanities, or a subject-specific test. The classification framework developed in the research can be applied in chemistry and science education, and also in educational research. Chemistry matriculation examinations are based on the goal-oriented curriculum model, and cover relatively well the fundamentals of chemistry included in the national curriculum. Most of the test questions related to the symbolism of chemical equation, inorganic and organic reaction types and applications, the bonding and spatial structure in organic compounds, and stoichiometry problems. Only a few questions related to electrolysis, polymers, or buffer solutions. None of the test questions related to composites. There were not any significant differences in the emphasis between the tests formulated according to the national curriculum 1994 or 2003. Chemistry matriculation examinations are cognitively demanding. The research shows that the majority of the test questions require higher-order cognitive skills. Most of the questions required analysis of procedural knowledge. The questions that only required remembering or processing metacognitive knowledge, were not included in the research data. The required knowledge and skill level varied slightly between the test questions in the extensive general studies battery of tests in sciences and humanities, and subject-specific tests administered since 2006. The proportion of the Finnish chemistry matriculation examination questions requiring higher-order cognitive knowledge and skills is very large compared to what is discussed in the research literature.

Middleware for Mobile Sensing Applications in Urban Environments

Sensor networks represent an attractive tool to observe the physical world. Networks of tiny sensors can be used to detect a fire in a forest, to monitor the level of pollution in a river, or to check on the structural integrity of a bridge. Application-specific deployments of static-sensor networks have been widely investigated. Commonly, these networks involve a centralized data-collection point and no sharing of data outside the organization that owns it. Although this approach can accommodate many application scenarios, it significantly deviates from the pervasive computing vision of ubiquitous sensing where user applications seamlessly access anytime, anywhere data produced by sensors embedded in the surroundings. With the ubiquity and ever-increasing capabilities of mobile devices, urban environments can help give substance to the ubiquitous sensing vision through Urbanets, spontaneously created urban networks. Urbanets consist of mobile multi-sensor devices, such as smart phones and vehicular systems, public sensor networks deployed by municipalities, and individual sensors incorporated in buildings, roads, or daily artifacts. My thesis is that "multi-sensor mobile devices can be successfully programmed to become the underpinning elements of an open, infrastructure-less, distributed sensing platform that can bring sensor data out of their traditional close-loop networks into everyday urban applications". Urbanets can support a variety of services ranging from emergency and surveillance to tourist guidance and entertainment. For instance, cars can be used to provide traffic information services to alert drivers to upcoming traffic jams, and phones to provide shopping recommender services to inform users of special offers at the mall. Urbanets cannot be programmed using traditional distributed computing models, which assume underlying networks with functionally homogeneous nodes, stable configurations, and known delays. Conversely, Urbanets have functionally heterogeneous nodes, volatile configurations, and unknown delays. Instead, solutions developed for sensor networks and mobile ad hoc networks can be leveraged to provide novel architectures that address Urbanet-specific requirements, while providing useful abstractions that hide the network complexity from the programmer. This dissertation presents two middleware architectures that can support mobile sensing applications in Urbanets. Contory offers a declarative programming model that views Urbanets as a distributed sensor database and exposes an SQL-like interface to developers. Context-aware Migratory Services provides a client-server paradigm, where services are capable of migrating to different nodes in the network in order to maintain a continuous and semantically correct interaction with clients. Compared to previous approaches to supporting mobile sensing urban applications, our architectures are entirely distributed and do not assume constant availability of Internet connectivity. In addition, they allow on-demand collection of sensor data with the accuracy and at the frequency required by every application. These architectures have been implemented in Java and tested on smart phones. They have proved successful in supporting several prototype applications and experimental results obtained in ad hoc networks of phones have demonstrated their feasibility with reasonable performance in terms of latency, memory, and energy consumption.

XML Messaging for Mobile Devices

In recent years, XML has been widely adopted as a universal format for structured data. A variety of XML-based systems have emerged, most prominently SOAP for Web services, XMPP for instant messaging, and RSS and Atom for content syndication. This popularity is helped by the excellent support for XML processing in many programming languages and by the variety of XML-based technologies for more complex needs of applications. Concurrently with this rise of XML, there has also been a qualitative expansion of the Internet's scope. Namely, mobile devices are becoming capable enough to be full-fledged members of various distributed systems. Such devices are battery-powered, their network connections are based on wireless technologies, and their processing capabilities are typically much lower than those of stationary computers. This dissertation presents work performed to try to reconcile these two developments. XML as a highly redundant text-based format is not obviously suitable for mobile devices that need to avoid extraneous processing and communication. Furthermore, the protocols and systems commonly used in XML messaging are often designed for fixed networks and may make assumptions that do not hold in wireless environments. This work identifies four areas of improvement in XML messaging systems: the programming interfaces to the system itself and to XML processing, the serialization format used for the messages, and the protocol used to transmit the messages. We show a complete system that improves the overall performance of XML messaging through consideration of these areas. The work is centered on actually implementing the proposals in a form usable on real mobile devices. The experimentation is performed on actual devices and real networks using the messaging system implemented as a part of this work. The experimentation is extensive and, due to using several different devices, also provides a glimpse of what the performance of these systems may look like in the future.

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.

Power Aware Real Time Scheduling in Constrained Devices

Real-time scheduling algorithms, such as Rate Monotonic and Earliest Deadline First, guarantee that calculations are performed within a pre-defined time. As many real-time systems operate on limited battery power, these algorithms have been enhanced with power-aware properties. In this thesis, 13 power-aware real-time scheduling algorithms for processor, device and system-level use are explored.

An XML Messaging Service for Mobile Devices

In recent years, XML has been accepted as the format of messages for several applications. Prominent examples include SOAP for Web services, XMPP for instant messaging, and RSS and Atom for content syndication. This XML usage is understandable, as the format itself is a well-accepted standard for structured data, and it has excellent support for many popular programming languages, so inventing an application-specific format no longer seems worth the effort. Simultaneously with this XML's rise to prominence there has been an upsurge in the number and capabilities of various mobile devices. These devices are connected through various wireless technologies to larger networks, and a goal of current research is to integrate them seamlessly into these networks. These two developments seem to be at odds with each other. XML as a fully text-based format takes up more processing power and network bandwidth than binary formats would, whereas the battery-powered nature of mobile devices dictates that energy, both in processing and transmitting, be utilized efficiently. This thesis presents the work we have performed to reconcile these two worlds. We present a message transfer service that we have developed to address what we have identified as the three key issues: XML processing at the application level, a more efficient XML serialization format, and the protocol used to transfer messages. Our presentation includes both a high-level architectural view of the whole message transfer service, as well as detailed descriptions of the three new components. These components consist of an API, and an associated data model, for XML processing designed for messaging applications, a binary serialization format for the data model of the API, and a message transfer protocol providing two-way messaging capability with support for client mobility. We also present relevant performance measurements for the service and its components. As a result of this work, we do not consider XML to be inherently incompatible with mobile devices. As the fixed networking world moves toward XML for interoperable data representation, so should the wireless world also do to provide a better-integrated networking infrastructure. However, the problems that XML adoption has touch all of the higher layers of application programming, so instead of concentrating simply on the serialization format we conclude that improvements need to be made in an integrated fashion in all of these layers.

Evaluation of methods and applications for behavioural profiling of transgenic mice

During the last 10-15 years interest in mouse behavioural analysis has evolved considerably. The driving force is development in molecular biological techniques that allow manipulation of the mouse genome by changing the expression of genes. Therefore, with some limitations it is possible to study how genes participate in regulation of physiological functions and to create models explaining genetic contribution to various pathological conditions. The first aim of our study was to establish a framework for behavioural phenotyping of genetically modified mice. We established comprehensive battery of tests for the initial screening of mutant mice. These included tests for exploratory and locomotor activity, emotional behaviour, sensory functions, and cognitive performance. Our interest was in the behavioural patterns of common background strains used for genetic manipulations in mice. Additionally we studied the behavioural effect of sex differences, test history, and individual housing. Our findings highlight the importance of careful consideration of genetic background for analysis of mutant mice. It was evident that some backgrounds may mask or modify the behavioural phenotype of mutants and thereby lead to false positive or negative findings. Moreover, there is no universal strain that is equally suitable for all tests, and using different backgrounds allows one to address possible phenotype modifying factors. We discovered that previous experience affected performance in several tasks. The most sensitive traits were the exploratory and emotional behaviour, as well as motor and nociceptive functions. Therefore, it may be essential to repeat some of the tests in naïve animals for assuring the phenotype. Social isolation for a long time period had strong effects on exploratory behaviour, but also on learning and memory. All experiments revealed significant interactions between strain and environmental factors (test history or housing condition) indicating genotype-dependent effects of environmental manipulations. Several mutant line analyses utilize this information. For example, we studied mice overexpressing as well as those lacking extracellular matrix protein heparin-binding growth-associated molecule (HB-GAM), and mice lacking N-syndecan (a receptor for HB-GAM). All mutant mice appeared to be fertile and healthy, without any apparent neurological or sensory defects. The lack of HB-GAM and N-syndecan, however, significantly reduced the learning capacity of the mice. On the other hand, overexpression of HB-GAM resulted in facilitated learning. Moreover, HB-GAM knockout mice displayed higher anxiety-like behaviour, whereas anxiety was reduced in HB-GAM overexpressing mice. Changes in hippocampal plasticity accompanied the behavioural phenotypes. We conclude that HB-GAM and N-syndecan are involved in the modulation of synaptic plasticity in hippocampus and play a role in regulation of anxiety- and learning-related behaviour.

A Historical Approach to Children s Physics Education : Modelling of DC-circuit Phenomena in a Small Group

This three-phase design research describes the modelling processes for DC-circuit phenomena. The first phase presents an analysis of the development of the DC-circuit historical models in the context of constructing Volta s pile at the turn of the 18th century. The second phase involves the designing of a teaching experiment for comprehensive school third graders. Among other considerations, the design work utilises the results of the first phase and research literature of pupils mental models for DC-circuit phenomena. The third phase of the research was concerned with the realisation of the planned teaching experiment. The aim of this phase was to study the development of the external representations of DC-circuit phenomena in a small group of third graders. The aim of the study has been to search for new ways to guide pupils to learn DC-circuit phenomena while emphasing understanding at the qualitative level. Thus, electricity, which has been perceived as a difficult and abstract subject, could be learnt more comprehensively. Especially, the research of younger pupils learning of electricity concepts has not been of great interest at the international level, although DC-circuit phenomena are also taught in the lower classes of comprehensive schools. The results of this study are important, because there has tended to be more teaching of natural sciences in the lower classes of comprehensive schools, and attempts are being made to develop this trend in Finland. In the theoretical part of the research an Experimental-centred representation approach, which emphasises the role of experimentalism in the development of pupil s representations, is created. According to this approach learning at the qualitative level consists of empirical operations like experimenting, observations, perception, and prequantification of nature phenomena, and modelling operations like explaining and reasoning. Besides planning teaching, the new approach can be used as an analysis tool in describing both historical modelling and the development of pupils representations. In the first phase of the study, the research question was: How did the historical models of DC-circuit phenomena develop in Volta s time? The analysis uncovered three qualitative historical models associated with the historical concept formation process. The models include conceptions of the electric circuit as a scene in the DC-circuit phenomena, the comparative electric-current phenomenon as a cause of different observable effect phenomena, and the strength of the battery as a cause of the electric-current phenomenon. These models describe the concept formation process and its phases in Volta s time. The models are portrayed in the analysis using fragments of the models, where observation-based fragments and theoretical fragements are distinguished from each other. The results emphasise the significance of the qualitative concept formation and the meaning of language in the historical modelling of DC-circuit phenomena. For this reason these viewpoints are stressed in planning the teaching experiment in the second phase of the research. In addition, the design process utilised the experimentation behind the historical models of DC-circuit phenomena In the third phase of the study the research question is as follows: How will the small group s external representations of DC-circuit phenomena develop during the teaching experiment? The main question is divided into the following two sub questions: What kind of talk exists in the small group s learning? What kinds of external representations for DC-circuit phenomena exist in the small group discourse during the teaching experiment? The analysis revealed that the teaching experiment of the small group succeeded in its aim to activate talk in the small group. The designed connection cards proved especially successful in activating talk. The connection cards are cards that represent the components of the electric circuit. In the teaching experiment the pupils constructed different connections with the connection cards and discussed, what kinds of DC-circuit phenomena would take place in the corresponding real connections. The talk of the small group was analysed by comparing two situations, firstly, when the small group discussed using connections made with the connection cards and secondly with the same connections using real components. According to the results the talk of the small group included more higher-order thinking when using the connection cards than with similar real components. In order to answer the second sub question concerning the small group s external representations that appeared in the talk during the teaching experiment; student talk was visualised by the fragment maps which incorporate the electric circuit, the electric current and the source voltage. The fragment maps represent the gradual development of the external representations of DC-circuit phenomena in the small group during the teaching experiment. The results of the study challenge the results of previous research into the abstractness and difficulty of electricity concepts. According to this research, the external representations of DC-circuit phenomena clearly developed in the small group of third graders. Furthermore, the fragment maps uncover that although the theoretical explanations of DC-circuit phenomena, which have been obtained as results of typical mental model studies, remain undeveloped, learning at the qualitative level of understanding does take place.

Very Low Birth Weight Infants as Young Adults : Focus on aspects of cognition, behavior and sleep

Major advances in the treatment of preterm infants have occurred during the last three decades. Survival rates have increased, and the first generations of preterm infants born at very low birth weight (VLBW; less than 1500 g) who profited from modern neonatal intensive care are now in young adulthood. The literature shows that VLBW children achieve on average lower scores on cognitive tests, even after exclusion of individuals with obvious neurosensory deficits. Evidence also exists for an increased risk in VLBW children for various neuropsychiatric disorders such as attention-deficit hyperactivity disorder (ADHD) and related behavioral symptoms. Up till now, studies extending into adulthood are sparse, and it remains to be seen whether these problems persist into adulthood. The aim of this thesis was to study ADHD-related symptoms and cognitive and executive functioning in young adults born at VLBW. In addition, we aimed to study sleep disturbances, known to adversely affect both cognition and attention. We hypothesized that preterm birth at VLBW interferes with early brain development in a way that alters the neuropsychological phenotype; this may manifest itself as ADHD symptoms and impaired cognitive abilities in young adulthood. In this cohort study from a geographically defined region, we studied 166 VLBW adults and 172 term-born controls born from 1978 through 1985. At ages 18 to 27 years, the study participants took part in a clinic study during which their physical and psychological health was assessed in detail. Three years later, 213 of these individuals participated in a follow-up. The current study is part of a larger research project (The Helsinki Study of Very Low Birth Weight Adults), and the measurements of interest for this particular study include the following: 1) The Adult Problem Questionnaire (APQ), a self-rating scale of ADHD-related symptoms in adults; 2) A computerized cognitive test battery designed for population studies (CogState®) which measures core cognitive abilities such as reaction time, working memory, and visual learning; 3) Sleep assessment by actigraphy, the Basic Nordic Sleep Questionnaire, and the Morningness-Eveningness Questionnaire. Actigraphs are wrist-worn accelerometers that separate sleep from wakefulness by registering body movements. Contrary to expectations, VLBW adults as a group reported no more ADHD-related behavioral symptoms than did controls. Further subdivision of the VLBW group into SGA (small for gestational age) and AGA (appropriate for gestational age) subgroups, however, revealed more symptoms on ADHD subscales pertaining to executive dysfunction and emotional instability among those born SGA. Thus, it seems that intrauterine growth retardation (for which SGA served as a proxy) is a more essential predictor for self-perceived ADHD symptoms in adulthood than is VLBW birth as such. In line with observations from other cohorts, the VLBW adults reported less risk-taking behavior in terms of substance use (alcohol, smoking, and recreational drugs), a finding reassuring for the VLBW individuals and their families. On the cognitive test, VLBW adults free from neurosensory deficits had longer reaction times than did term-born peers on all tasks included in the test battery, and lower accuracy on the learning task, with no discernible effect of SGA status over and above the effect of VLBW. Altogether, on a group level, even high-functioning VLBW adults show subtle deficits in psychomotor processing speed, visual working memory, and learning abilities. The sleep studies provided no evidence for differences in sleep quality or duration between the two groups. The VLBW adults were, however, at more than two-fold higher risk for sleep-disordered breathing (in terms of chronic snoring). Given the link between sleep-disordered breathing and health sequelae, these results suggest that VLBW individuals may benefit from an increased awareness among clinicians of this potential problem area. An unexpected finding from the sleep studies was the suggestion of an advanced sleep phase: The VLBW adults went to bed earlier according to the actigraphy registrations and also reported earlier wake-up times on the questionnaire. In further study of this issue in conjunction with the follow-up three years later, the VLBW group reported higher levels of morningness propensity, further corroborating the preliminary findings of an advanced sleep phase. Although the clinical implications are not entirely clear, the issue may be worth further study, since circadian rhythms are closely related to health and well-being. In sum, we believe that increased understanding of long-term outcomes after VLBW, and identification of areas and subgroups that are particularly vulnerable, will allow earlier recognition of potential problems and ultimately lead to improved prevention strategies.

Optimisation problems in wireless sensor networks

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.