A Low-Complexity Algorithm for Intrusion Detection in a PIR-Based Wireless Sensor Network

We present a low-complexity algorithm for intrusion detection in the presence of clutter arising from wind-blown vegetation, using Passive Infra-Red (PIR) sensors in a Wireless Sensor Network (WSN). The algorithm is based on a combination of Haar Transform (HT) and Support-Vector-Machine (SVM) based training and was field tested in a network setting comprising of 15-20 sensing nodes. Also contained in this paper is a closed-form expression for the signal generated by an intruder moving at a constant velocity. It is shown how this expression can be exploited to determine the direction of motion information and the velocity of the intruder from the signals of three well-positioned sensors.

Les fleuves dans l'œuvre romanesque de Jean-Marie Gustave Le Clézio

Relying on Merleau-Ponty's phenomenology of perception and on Mircea Eliade's works on the Sacred and the Profane, this study explores the river as a perceptual space and as the sacred Center in a cosmic vision of the world in twelve of Jean-Marie Gustave Le Clézio's fictional works, from The Interrogation (1963) to Revolutions (2003). In the first chapter, after introducing the field of study, I discuss the relation between the radical subjectivity and the evasiveness of perceiving subjects in Le Clézio's fiction. Next are some thoughts on the relation between Merleau-Ponty's and Le Clézio's ideas. The second chapter studies the river as an experience in the text, first as a topographical space, then as a sound world. The investigations move on to its water as a visual and a tactile phenomenon. Then follows the human use of the river, the (absence of) baths, and the river as a traveling space. The chapter closes with the study of the metaphorical use of the word, occurring mainly in urban space and for phenomena in the sky. The third chapter is organized around the river as the Center of the world in a religious cosmogony, where the river represents the origin of the world and of the human race. The core analysis shows how the middle of the river is a symbolic space of a new beginning. As a sacred space, the river abolishes time as the object of contemplation and as relative immobility from the point of view of a person drifting downstream. The functions of a new beginning and of abolition of time are combined in the symbolic immersions in the water. Finally, the dissertation explores other symbolical spaces, such as the unknown destination of the drift, and the river as the Center of a utopia. The chapter closes with the existential agony as a result of the elimination of the Center in the urban environment. In the final chapter, the river is compared to other watercourses : the creek, the brook and the rapids. The river is more of a spatial entity, whereas the actual water is more important in the smaller watercourses. The river is more common than the other watercourses as a topographical element in the landscape, whereas the minor watercourses invite the characters to a closer contact with their element, in immersions and in drinking their water. Finally, the work situates the rivers in a broader context of different fictional spaces in Le Clézio's text.

Microsite occupancy and spatial structure of regeneration in three late-successional Norway spruce forests in northern Europe

A comparison of microsite occupancy and the spatial structure of regeneration in three areas of late-successional Norway spruce dominated forest. Pallas-Ylläs is understood to have been influenced only by small-scale disturbance; Dvina-Pinega has had sporadic larger-scale disturbances; Kazkim has been affected by fire. All spruce and birch trees with diameter at breast height (DBH) ?10 cm were mapped in five stands on 40 m x 400 m transects, and those with DBH < 10 cm on 2 or 4 m x 400 m subplots. Microsite type was inventoried at 1m intervals along the centre line and for each tree with DBH < 10 cm. At all study areas small seedlings (h < 0.3 m, DBH < 10 cm) preferentially occupied disturbed microsites. In contrast, spruce saplings (h ? 1.3 m, DBH <10 cm) at all study areas showed less, or no, preference. At Pallas-Ylläs spruce seedlings (h < 1.3 m, DBH < 10 cm) and saplings (h ? 1.3 m, DBH < 10 cm) exhibited spatial correlation at scales from 32-52 m. At Dvina-Pinega saplings of both spruce and birch exhibited spatial correlation at scales from 32-81 m. At Kazkim spatial correlation of seedlings and saplings of both species was exhibited over variable distances. No spatial cross-correlation was found between overstorey basal area (DBH ? 10 cm) and regeneration (h ? 1.3 m, DBH < 10 cm) at any study area. The results confirm the importance of disturbed microsites for seedling establishment, but suggest that undisturbed microsites may sometimes be more advantageous for long-term tree survival. The regeneration gap concept may not be useful in describing the regeneration dynamics of late-successional boreal forests.

Language universals and linguistic complexity : Three case studies in core argument marking

In this dissertation I study language complexity from a typological perspective. Since the structuralist era, it has been assumed that local complexity differences in languages are balanced out in cross-linguistic comparisons and that complexity is not affected by the geopolitical or sociocultural aspects of the speech community. However, these assumptions have seldom been studied systematically from a typological point of view. My objective is to define complexity so that it is possible to compare it across languages and to approach its variation with the methods of quantitative typology. My main empirical research questions are: i) does language complexity vary in any systematic way in local domains, and ii) can language complexity be affected by the geographical or social environment? These questions are studied in three articles, whose findings are summarized in the introduction to the dissertation. In order to enable cross-language comparison, I measure complexity as the description length of the regularities in an entity; I separate it from difficulty, focus on local instead of global complexity, and break it up into different types. This approach helps avoid the problems that plagued earlier metrics of language complexity. My approach to grammar is functional-typological in nature, and the theoretical framework is basic linguistic theory. I delimit the empirical research functionally to the marking of core arguments (the basic participants in the sentence). I assess the distributions of complexity in this domain with multifactorial statistical methods and use different sampling strategies, implementing, for instance, the Greenbergian view of universals as diachronic laws of type preference. My data come from large and balanced samples (up to approximately 850 languages), drawn mainly from reference grammars. The results suggest that various significant trends occur in the marking of core arguments in regard to complexity and that complexity in this domain correlates with population size. These results provide evidence that linguistic patterns interact among themselves in terms of complexity, that language structure adapts to the social environment, and that there may be cognitive mechanisms that limit complexity locally. My approach to complexity and language universals can therefore be successfully applied to empirical data and may serve as a model for further research in these areas.

Optimum weighting function in bispectral analysis in speckle interferometry - Binary star parity detection

In order to describe the atmospheric turbulence which limits the resolution of long-exposure images obtained using ground-based large telescopes, a simplified model of a speckle pattern, reducing the complexity of calculating field-correlations of very high order, is presented. Focal plane correlations are used instead of correlations in the spatial frequency domain. General tripple correlations for a point source and for a binary are calculated and it is shown that they are not a strong function of the binary separation. For binary separations close to the diffraction limit of the telescope, the genuine triple correlation technique ensures a better SNR than the near-axis Knox-Thompson technique. The simplifications allow a complete analysis of the noise properties at all levels of light.

Concentrations and loads of some metals and fluorine in the River Kokemäenjoki in 1975 and 1977

Tiivistelmä: Metallien ja fluorin pitoisuuksista ja määristä Kokemäenjoessa vuosina 1975—1977

Spread of the waters from the River Siikajoki in the Bothnian Bay.

Tiivistelmä: Siikajoen vesien leviäminen.

Accessibility as a determinant of opportunities : A case study from Peruvian Amazonia

Accessibility is a crucial factor for interaction between areas in economic, cultural, political and environmental terms. Therefore, information concerning accessibility is relevant for informed decision making, planning and research. The Loreto region in the Peruvian Amazonia provides an interesting scene for an accessibility study. Loreto is sparsely populated and because there are few roads in the region, in practice all movement and transportation happens along the river network. Due to the proximity of the Andes, river dynamics are strong and annual changes in water level combined with these dynamic processes constantly reshape accessibility patterns of the region. Selling non-timber forest products (NTFP) and agricultural products (AP) in regional centres is an important income source for local rain forest dwellers. Thus, accessibility to the centres is crucial for the livelihood of local population. -- In this thesis I studied how accessible the regional centre Iquitos is from other parts of Loreto. In addition, I studied the regional NTFP/AP trade patterns and compared them with patterns of accessibility. Based on GPS-measurements, using GIS, I created a time-distance surface covering Loreto. This surface describes the time-distance to Iquitos, along the river network. Based on interview material, I assessed annual changes to accessibility patterns in the region. The most common regional NTFP/AP were classified according to the amount of time they can be preserved, and based on the accessibility surface, I modelled a catchment area for each of these product classes. -- According to my results, navigation speeds vary considerably in different parts of the river network, depending on river types, vessels, flow direction and season. Navigating downstream is, generally, faster than upstream navigation. Thus, Iquitos is better accessible from areas situated south and south west of the city, like along the rivers Ucayali and Marañon. Differences in accessibility between different seasons are also substantial: during the dry season navigation is slower due to lower water levels and emerging sand bars. Regularly operating boats follow routes only along certain rivers and close to Iquitos transport facilities are more abundant than in more distant areas. Most of the products present in Iquitos market places are agricultural products, and the share of NTFP is significantly smaller. Most of the products were classified in product class 2, and the catchment area for these products is rather small. Many products also belonged to class 5, and the catchment area for these products reaches up to the edges of my study area, following the patterns of the river network. -- The accessibility model created in this study predicts travel times relatively well, although in some cases the modelled time-distances are substantially shorter than observed time-distances. This is partly caused by the fact that real-life navigation routes are more complicated than the modelled routes. Rain forest dwellers having easier access to Iquitos have more opportunities in terms of the products they decide to market. Thus, they can better take advantage of other factors affecting the market potential of different products. -- In all, understanding spatial variation in accessibility is important. In the Amazonian context it is difficult to combine the accessibility-related needs of the local dwellers with conservation purposes and the future challenge lies in finding solution that satisfy both of these needs.

Denitrification in the River Estuaries of the Northern Baltic Sea

Estuaries have been suggested to have an important role in reducing the nitrogen load transported to the sea. We measured denitrification rates in six estuaries of the northern Baltic Sea. Four of them were river mouths in the Bothnian Bay (northern Gulf of Bothnia), and two were estuary bays, one in the Archipelago Sea (southern Gulf of Bothnia) and the other in the Gulf of Finland. Denitrification rates in the four river mouths varied between 330 and 905 mu mol N m(-2) d(-1). The estuary bays at the Archipelago Sea and the Gulf of Bothnia had denitrification rates from 90 mu mol N m(-2) d(-1) to 910 mu mol N m(-2) d(-1) and from 230 mu mol N m(-2) d(-1) to 320 mu mol N m(-2) d(-1), respectively. Denitrification removed 3.6-9.0% of the total nitrogen loading in the river mouths and in the estuary bay in the Gulf of Finland, where the residence times were short. In the estuary bay with a long residence time, in the Archipelago Sea, up to 4.5% of nitrate loading and 19% of nitrogen loading were removed before entering the sea. According to our results, the sediments of the fast-flowing rivers and them estuary areas with short residence times have a limited capacity to reduce the nitrogen load to the Baltic Sea.

Paleoseismological evidence of surface faulting along the northeastern Himalayan front, India: Timing, size, and spatial extent of great earthquakes

The similar to 2500 km long Himalayan arc has experienced three large to great earthquakes of M-w 7.8 to 8.4 during the past century, but none produced surface rupture. Paleoseismic studies have been conducted during the last decade to begin understanding the timing, size, rupture extent, return period, and mechanics of the faulting associated with the occurrence of large surface rupturing earthquakes along the similar to 2500 km long Himalayan Frontal Thrust (HFT) system of India and Nepal. The previous studies have been limited to about nine sites along the western two-thirds of the HFT extending through northwest India and along the southern border of Nepal. We present here the results of paleoseismic investigations at three additional sites further to the northeast along the HFT within the Indian states of West Bengal and Assam. The three sites reside between the meizoseismal areas of the 1934 Bihar-Nepal and 1950 Assam earthquakes. The two westernmost of the sites, near the village of Chalsa and near the Nameri Tiger Preserve, show that offsets during the last surface rupture event were at minimum of about 14 m and 12 m, respectively. Limits on the ages of surface rupture at Chalsa (site A) and Nameri (site B), though broad, allow the possibility that the two sites record the same great historical rupture reported in Nepal around A.D. 1100. The correlation between the two sites is supported by the observation that the large displacements as recorded at Chalsa and Nameri would most likely be associated with rupture lengths of hundreds of kilometers or more and are on the same order as reported for a surface rupture earthquake reported in Nepal around A.D. 1100. Assuming the offsets observed at Chalsa and Nameri occurred synchronously with reported offsets in Nepal, the rupture length of the event would approach 700 to 800 km. The easternmost site is located within Harmutty Tea Estate (site C) at the edges of the 1950 Assam earthquake meizoseismal area. Here the most recent event offset is relatively much smaller (<2.5 m), and radiocarbon dating shows it to have occurred after A.D. 1100 (after about A.D. 1270). The location of the site near the edge of the meizoseismal region of the 1950 Assam earthquake and the relatively lesser offset allows speculation that the displacement records the 1950 M-w 8.4 Assam earthquake. Scatter in radiocarbon ages on detrital charcoal has not resulted in a firm bracket on the timing of events observed in the trenches. Nonetheless, the observations collected here, when taken together, suggest that the largest of thrust earthquakes along the Himalayan arc have rupture lengths and displacements of similar scale to the largest that have occurred historically along the world's subduction zones.

Past Queue Length Based Low-Overhead Link Scheduling in Multi-beam Wireless Mesh Networks

Wireless mesh networks with multi-beam capability at each node through the use of multi-antenna beamforming are becoming practical and attracting increased research attention. Increased capacity due to spatial reuse and increased transmission range are potential benefits in using multiple directional beams in each node. In this paper, we are interested in low-complexity scheduling algorithms in such multi-beam wireless networks. In particular, we present a scheduling algorithm based on queue length information of the past slots in multi-beam networks, and prove its stability. We present a distributed implementation of this proposed algorithm. Numerical results show that significant improvement in delay performance is achieved using the proposed multi-beam scheduling compared to omni-beam scheduling. In addition, the proposed algorithm is shown to achieve a significant reduction in the signaling overhead compared to a current slot queue length approach.

Reduced ML-Decoding Complexity, Full-Rate STBCs for 4 Transmit Antenna Systems

For an n(t) transmit, n(r) receive antenna system (n(t) x nr system), a full-rate space time block code (STBC) transmits min(n(t), n(r)) complex symbols per channel use. In this paper, a scheme to obtain a full-rate STBC for 4 transmit antennas and any n(r), with reduced ML-decoding complexity is presented. The weight matrices of the proposed STBC are obtained from the unitary matrix representations of a Clifford Algebra. By puncturing the symbols of the STBC, full rate designs can be obtained for n(r) < 4. For any value of n(r), the proposed design offers the least ML-decoding complexity among known codes. The proposed design is comparable in error performance to the well known Perfect code for 4 transmit antennas while offering lower ML-decoding complexity. Further, when n(r) < 4, the proposed design has higher ergodic capacity than the punctured Perfect code. Simulation results which corroborate these claims are presented.