Time and Energy Complexity of Distributed Computation of a Class of Functions in Wireless Sensor Networks

We consider a scenario in which a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing a function of the measurements and communicating it to an operator station. We restrict ourselves to the class of type-threshold functions (as defined in the work of Giridhar and Kumar, 2005), of which max, min, and indicator functions are important examples: our discussions are couched in terms of the max function. We view the problem as one of message-passing distributed computation over a geometric random graph. The network is assumed to be synchronous, and the sensors synchronously measure values and then collaborate to compute and deliver the function computed with these values to the operator station. Computation algorithms differ in (1) the communication topology assumed and (2) the messages that the nodes need to exchange in order to carry out the computation. The focus of our paper is to establish (in probability) scaling laws for the time and energy complexity of the distributed function computation over random wireless networks, under the assumption of centralized contention-free scheduling of packet transmissions. First, without any constraint on the computation algorithm, we establish scaling laws for the computation time and energy expenditure for one-time maximum computation. We show that for an optimal algorithm, the computation time and energy expenditure scale, respectively, as Theta(radicn/log n) and Theta(n) asymptotically as the number of sensors n rarr infin. Second, we analyze the performance of three specific computation algorithms that may be used in specific practical situations, namely, the tree algorithm, multihop transmission, and the Ripple algorithm (a type of gossip algorithm), and obtain scaling laws for the computation time and energy expenditure as n rarr infin. In particular, we show that the computation time for these algorithms scales as Theta(radicn/lo- g n), Theta(n), and Theta(radicn log n), respectively, whereas the energy expended scales as , Theta(n), Theta(radicn/log n), and Theta(radicn log n), respectively. Finally, simulation results are provided to show that our analysis indeed captures the correct scaling. The simulations also yield estimates of the constant multipliers in the scaling laws. Our analyses throughout assume a centralized optimal scheduler, and hence, our results can be viewed as providing bounds for the performance with practical distributed schedulers.

Biovalta, toiseus ja naisten toimijuus hedelmöityshoidoissa

Biopower, Otherness and Women's Agency in Assisted Reproduction. This sociological study analyses how, why and with what kind of consequences assisted reproductive technologies (ART) have become the primary technology for governing infertility in Finland both on the level of individuals and society. The phenomenon is construed as one the strategies of the Focaultian biopower since ART are political techniques of the beginning of life par excellence, as they are used to prepare the bodies of certain types of women to create certain kind of life, i.e. certain kind of children. Moreover, ART are interpreted to be gendered control techniques with which the pure, and at the same time prevailing, social order symbolised by a female body is maintained by naming and excluding otherness, unsuitable mother candidates and children. Finally, it is considered how the agency, subjectivity, of women experiencing infertility and seeking treatment appears in the prevailing context of ART. The introduction of IVF-based reproductive technologies to Finland and the treatment practices of the early 1990s have been studied on the basis of a clinic questionnaire, medical doctor interviews and articles of the Medical Journal Duodecim from 1969 to 2000. Opinions on the method of the treatment providers were studied by conducting a theme interview with fertilisation doctors in 1993. Experiences of women who have received treatment or experienced infertility were studied by means of a survey in 1994 and by analysing the content of messages in an online discussion forum in 2000. On the basis of the medical doctor interviews, significant criterion for choosing mother candidates turned out to be her vitality and her mental and physical health, which are considered prerequisites for a vitality of the child to be born. The hierarchies concerning children became evident. While people normally make their children on their own, this is what people experiencing infertility are trying to do as well. In the era of ART, the primary child is genetically the parents' own child, a secondary option for Finnish parents is a genetically Finnish child conceived by donated Finnish gametes or embryos and the last option is an adopted child of foreign origin. Women's agency mainly appears in their way of using ART as a technology of the self for self-control on one's own nature, which helps them to prepare their bodies in order to become pregnant in co-operation with a fertilisation doctor. Women's creative free agency exceeding governance appeared as a distinctive use of language with which they created shared meaning for their infertility experience, their own individual and group identity and distinctive reality. ART are very political techniques as they have a possibility to change the methods of having children and to shape life. Therefore, further sociological research on them is important and needed. Key words: practises of assisted reproduction, women's agency, biopower, vital politics of the beginning of life, otherness

Stability of scheduled multi-access communication over quasi-static flat fading channels with random coding and independent decoding

The stability of scheduled multiaccess communication with random coding and independent decoding of messages is investigated. The number of messages that may be scheduled for simultaneous transmission is limited to a given maximum value, and the channels from transmitters to receiver are quasistatic, flat, and have independent fades. Requests for message transmissions are assumed to arrive according to an i.i.d. arrival process. Then, we show the following: (1) in the limit of large message alphabet size, the stability region has an interference limited information-theoretic capacity interpretation, (2) state-independent scheduling policies achieve this asymptotic stability region, and (3) in the asymptotic limit corresponding to immediate access, the stability region for non-idling scheduling policies is shown to be identical irrespective of received signal powers.

Puolustuskykyinen valtio vai Ruotsin hälytyskello? : Suomen sotilasstrateginen asema kylmän sodan alkuvuosien asiantuntija-arvioissa

The doctoral thesis deals with Finnish and foreign expert s analyses of Finland s military strategic position and defence capability, dating back to the early years of the Cold War. Finland s military high command prepared assessments of the country s strategic position and of the capability of the Defence Forces as grounds for defence planning. Since Finland was located on the Cold War dividing line, the foreign powers were also monitoring the development of Finland s situation. The research carried out had access to the armed forces internal assessments, as well as to analyses prepared by the military intelligence services of Sweden, Britain and the United States. One of the working hypotheses was that after the WWII the ability military leadership to estimate the security political needs of the country and the organisation of its defence was severely weakened so that the dangers of the international development were not perceived and the gradual erosion of defence capability was partly unnoticed. This hypothesis proved to be wrong. Even if the Finnish military intelligence was much weaker than during the war, it was able to provide the military leadership with information of the international military development for the most part. The military leadership was also fully aware of the weakening of the defence capability of the country. They faced the difficult task of making the country s political leadership, i.e. President Paasikivi and the government, also understand the gravity of the situation. Only in the last years of his term in office Paasikivi started to believe the warnings of the military. According to another hypothesis, outside observers considered the Finnish armed forces to primarily act as reinforcements for the Soviet Red Army, and they believed that, in the event of a full-scale war, the Finns would not have been able or even willing to resist a Soviet invasion of Sweden and Norway through Finland. The study confirmed that this was approximately the view the Swedes, the British and the Americans had of the Finnish forces. Western and Swedish intelligence assessments did not show confidence in Finland s defence ability and the country was regarded almost as a Soviet satellite. Finland s strategic position was, however, considered slightly different from that of the Soviet-occupied Eastern European countries. Finland had been forced to become part of the Soviet sphere of interest and security system and this was sealed by the Finno-Soviet Treaty of Friendship, Cooperation, and Mutual Assistance in 1948. Finland had little importance to the military interests of the Western powers. In Sweden s defence planning, however, Finland played a significant role as an alarm bell of a possible Soviet surprise attack, as well as defensive frontline and buffer zone.

Keskiluokkainen kulutuseetos 1920–1950-luvuilla syntyneiden suomalaisten kulutuskerronnassa

Tutkielmassa tarkastellaan suomalaista kulutuskulttuuria ja sen muuttumista kulutuskerronnan kautta. Aineisto koostuu 39 iäkkään, 1920–1950-luvuilla syntyneen, suomalaisen kuluttajaelämäkerroista, jotka kerättiin kirjoituskilpailulla. Tutkielmassa analysoidaan informanttien kulutukseen ja rahankäyttöön liittämiä hyveitä sekä sitä, millaisista kulutuseetoksista hyveet kertovat. Elämäkertojen erittelyyn ja tulkintaan on sovellettu lähiluentaa. Analyysin avulla on rakennettu tulkinta keskiluokkaisesta kulutuseetoksesta. Tutkimuksen teoreettinen viitekehys pohjautuu kulutuksen normatiivisia merkityksiä, kulutuseetoksia ja keskiluokkaisuutta käsitteleviin tutkimuksiin. Tulkintaa ohjaa lisäksi ymmärrys tutkittavan sukupolven elämänkulusta suomalaisen kulutusyhteiskunnan kehityksen näkökulmasta. Tutkittavan sukupolven elämän aikana kotitalous on kehittynyt agraarisen yhteiskunnan omavaraisesta tuotantoyksiköstä vauraan yhteiskunnan kulutukseen ja sosiaaliseen uusintamiseen keskittyväksi instituutioksi. Palkkatyöläisyys, vapaa-aika ja kulutusmahdollisuudet ovat lisääntyneet, ja yhteiskuntaa leimaa keskiluokkaistuminen. Elämäkerroista löytyvät säästäväisyyden ja vaatimattomuuden hyveet kertovat talonpoikaisen kulutueetoksen olevan edelleen keskeinen kulutuseetos, mutta niukkuuden hyveellistämisen lisäksi kulutuskerronnasta löytyy myös modernimpia tapoja suhtautua kulutukseen. Tulkitsen kuluttajaelämäkerroista löytyvien järkevyyden, tavallisuuden ja työnteon hyveiden kertovan keskiluokkaisuudesta. Hyveellinen kuluttaminen on keskiluokkaisessa kulutuseetoksessa talonpoikaista kulutuseetosta sallivampaa. Se määrittyy niukan kuluttamisen sijaan kohtuullisen ja tavallisen kuluttamisen hyveellistämiseksi. Keskiluokkaisessa kulutuseetoksessa on hyväksyttävää nauttia kohtuudella ja järkevästi omalla työllä ansaitusta vaurastumisesta. Talonpoikaisesta kulutuseetoksesta poiketen keskiluokkainen kulutuseetos hyväksyy kulutuksesta saatavan nautinnon. Sanonta ”ensin työ, sitten huvi” kuvaa keskiluokkaisen kulutuseetoksen tapaa suhtautua vaurastumisen mukanaan tuomaan kulutuskulttuuriin ja sen nautintoihin.

Words as Events : Cretan Mantinádes in Performance and Composition

Words as Events introduces the tradition of short, communicative rhyming couplets, the mantinádes, which are still sung and recited in a variety of performance situations on the island of Crete. The local focus on communicative economy and artistry is further examined in an in-depth analysis of the processes and ideals of composition. Short genres of oral poetry have been widely neglected in folklore research; however, their demand for structural and semantic coherence as well as their dialogic nature appeals to very different human needs from those of the longer poems. In contemporary Crete, poems also appear in written contexts, they are submitted to modern mass media, and people widely exchange them as text messages. By striving to understand the tradition during a period of change, this study analyzes the larger principles that ground the communication, self-expression and creativity in the genre. The aim of this research is thus twofold: to present this specific register of dialogic oral poetry as well as to create a theoretical approach sensitive to the creativity of such short registers. The study is based on long-term ethnographic fieldwork conducted in Crete between the years 1997 2009. An important aspect of the methodology was to create long-term ties with a number of key-informants who composed mantinádes. The interdisciplinary theoretical and methodological basis for this analysis is in the contemporary Finnish and international research on oral poetry and on anthropological research on communicative speech genres. These theoretical insights are extended by addressing questions of spontaneity and individual agency. Since mantinádes are at the same time a model for composition and a reserve of poems in fixed form, the aesthetics and objectives of performance and composition are also plural. In a traditional singing event, the basic motivation for the singers is to provide a meaningful contribution to a selected theme, which is the shared topic of the poetic dialogue. Consequently, similar topics giving rise to poetic associations can be encountered during various moments of everyday life: the dialogic nature is embodied in the tradition to such degree that it also arises in the performances and composition of single poems and outside of any institutionalized performance arenas. Therefore, as this study discusses in detail, even the apparently non-contextualized poems recited between locals or occurring in the contemporary mass media arenas, are understood and evaluated as utterances that provide an individual perspective within a certain dialogue.

The Electronic Journal of Information Technology in Construction (ITcon): An Open Access Journal Using an Un-paid, Volunteer-Based Organization

Introduction This case study is based on the experiences with the Electronic Journal of Information Technology in Construction (ITcon), founded in 1995. Development This journal is an example of a particular category of open access journals, which use neither author charges nor subscriptions to finance their operations, but rely largely on unpaid voluntary work in the spirit of the open source movement. The journal has, after some initial struggle, survived its first decade and is now established as one of half-a-dozen peer reviewed journals in its field. Operations The journal publishes articles as they become ready, but creates virtual issues through alerting messages to “subscribers”. It has also started to publish special issues, since this helps in attracting submissions, and also helps in sharing the work-load of review management. From the start the journal adopted a rather traditional layout of the articles. After the first few years the HTML version was dropped and papers are only published in PDF format. Performance The journal has recently been benchmarked against the competing journals in its field. Its acceptance rate of 53% is slightly higher and its average turnaround time of seven months almost a year faster compared to those journals in the sample for which data could be obtained. The server log files for the past three years have also been studied. Conclusions Our overall experience demonstrates that it is possible to publish this type of OA journal, with a yearly publishing volume equal to a quarterly journal and involving the processing of some fifty submissions a year, using a networked volunteer-based organization.

The Merger Storm Recognizes No Borders: An Analysis of Media Rhetoric on a Business Manoeuvre

Despite the central role of the media in contemporary society, studies examining the rhetorical practices of journalists are rare in organization and management research. We know little of the textual micro strategies and techniques through which journalists convey specific messages to their readers. Partially to fill the gap, this paper outlines a methodological framework that combines three perspectives of text analysis and interpretation: critical discourse analysis, systemic functional grammar and rhetorical structure theory. Using this framework, we engage in a close reading of a single media text (a press article) on a recent case of industrial restructuring in the financial services. In our empirical analysis, we focus on key arguments put forward by the journalists’ rhetorical constructions. We maintain that these arguments—which are not frame-breaking but rather tend to confirm existing presuppositions held by the audience—are an essential part of the legitimization and naturalization of specific management ideas and ideologies.

An efficient and scalable checkpointing and recovery algorithm for distributed systems

In this paper, we describe an efficient coordinated-checkpointing and recovery algorithm which can work even when the channels are assumed to be non-FIFO, and messages may be lost. Nodes are assumed to be autonomous, and they do not block while taking checkpoints. Based on the local conditions, any process can request the previous coordinator for the 'permission' to initiate a new checkpoint. Allowing multiple initiators of checkpoints avoids the bottleneck associated with a single initiator, but the algorithm permits only a single instance of checkpointing process at any given time, thus reducing much of the overhead associated with multiple initiators of distributed algorithms.

Pressure sensor based tsunami detection system: A laboratory study

In this paper, we present the study and implementation of a low-cost system to detect the occurrences of tsunamis at significantly smaller laboratory scale. The implementation is easily scalable for real-time deployment. Information reported in this paper includes the experimentally recorded response from the pressure sensor giving an indication as well as an alarm at remote place for the detection of water turbulence similar to the case of tsunami. It has been found that the system developed works very well in the laboratory scale.

Towards a Dynamic Communication Model: A Useful Tool in Relationship Communication

In order to bring insight into the emerging concept of relationship communication, concepts from two research traditions will be combined in this paper. Based on those concepts a new model, the dynamic relationship communication model, will be presented. Instead of a company perspective focusing on the integration of outgoing messages such as advertising, public relations and sales activities, it is suggested that the focus should be on factors integrated by the receiver. Such factors can be historical, future, external and internal factors. Thus, the model put a strong focus on the receiver in the communication process. The dynamic communication model is illustrated empirically using it as a tool on 78 short stories about communication. The empirical findings show that relationship communication occurs in some cases; in some cases it does not occur. The model is a useful tool in displaying relationship communication and how it differs from other communication. The importance of the time dimension, historical and future factors, in relationship communications is discussed. The possibility of reducing communications costs by the notion of relationship communication is discussed in managerial implications.

Vocal communication of wild bonnet macaques (Macaca radiata)

Field observations and spectrographic analyses of sound recordings of South Indian bonnet macaques revealed a vocal repertoire of at least 25 basic patterns. The repertoire consists of well separated sound classes and acoustic categories connected by structural intergradation. Besides structural variations within and between different elements of the repertoire, the vocal system ofMacaca radiata is characterized by regular combinations of particular basic patterns. These combinations occurred not only between calls of similar structure and function but also between calls usually emitted in entirely different social contexts. According to the qualitative analysis, sex-specific asymmetries of the vocal behaviour were less pronounced than age-dependent characteristics. The comparison of clear call vocalizations ofMacaca radiata andM. fuscata revealed significant species-specific differences on the structural and the behavioural level. Evaluations of the structural features of alarm calls of various macaque species imply marked differences between members of thefascicularis group andsinica group on one hand and thesilenus group andarctoides

Narrowband Detection of Acoustic Source in Shallow Ocean using Vector Sensor Array

The problem of narrowband CFAR (constant false alarm rate) detection of an acoustic source at an unknown location in a range-independent shallow ocean is considered. If a target is present, the received signal vector at an array of N sensors belongs to an M-dimensional subspace if N exceeds the number of propagating modes M in the ocean. A subspace detection method which utilises the knowledge of the signal subspace to enhance the detector performance is presented in thisMpaper. It is shown that, for a given number of sensors N, the performance of a detector using a vector sensor array is significantly better than that using a scalar sensor array. If a target is detected, the detector using a vector sensor array also provides a concurrent coarse estimate of the bearing of the target.

Actuator fault detection and isolation in linear systems

A scheme for the detection and isolation of actuator faults in linear systems is proposed. A bank of unknown input observers is constructed to generate residual signals which will deviate in characteristic ways in the presence of actuator faults. Residual signals are unaffected by the unknown inputs acting on the system and this decreases the false alarm and miss probabilities. The results are illustrated through a simulation study of actuator fault detection and isolation in a pilot plant doubleeffect evaporator.

Reducing the babel in plant volatile communication: using the forest to see the trees

While plants of a single species emit a diversity of volatile organic compounds (VOCs) to attract or repel interacting organisms, these specific messages may be lost in the midst of the hundreds of VOCs produced by sympatric plants of different species, many of which may have no signal content. Receivers must be able to reduce the babel or noise in these VOCs in order to correctly identify the message. For chemical ecologists faced with vast amounts of data on volatile signatures of plants in different ecological contexts, it is imperative to employ accurate methods of classifying messages, so that suitable bioassays may then be designed to understand message content. We demonstrate the utility of `Random Forests' (RF), a machine-learning algorithm, for the task of classifying volatile signatures and choosing the minimum set of volatiles for accurate discrimination, using datam from sympatric Ficus species as a case study. We demonstrate the advantages of RF over conventional classification methods such as principal component analysis (PCA), as well as data-mining algorithms such as support vector machines (SVM), diagonal linear discriminant analysis (DLDA) and k-nearest neighbour (KNN) analysis. We show why a tree-building method such as RF, which is increasingly being used by the bioinformatics, food technology and medical community, is particularly advantageous for the study of plant communication using volatiles, dealing, as it must, with abundant noise.