Wireless Sensor Networks (WSNs) overcome the difficulties of other monitoring systems, as they require no human attendance on site, provide real-time interaction with events, and maintain cost and power efficient operations. However, further efficiencies are required especially in the case of Outdoor Environment Monitoring (OEM) applications due to their harsh operational conditions, huge targeted areas, limited energy budget, and required Three-Dimensional (3D) setups. A fundamental issue in defeating these practical challenges is the deployment planning of the WSNs. The deployment plan is a key factor of many intrinsic properties of OEM networks, summarized in connectivity, lifetime, fault-tolerance, and cost-effectiveness. In this thesis, we investigate the problem of WSNs deployments that address these properties in order to overcome the unique challenges and circumstances in OEM applications. A natural solution to this problem is to have multiple relay nodes that reserve more energy for sensing, and provide vast coverage area. Furthermore, assuming a subset of these relay nodes are mobile can contribute in repairing the network connectivity problems and recovering faulty nodes, in addition to granting balanced load distributions, and hence prolonging the network lifetime. We investigate this promising research direction by proposing a 3D grid-based deployment planning for heterogeneous WSNs in which Sensor Nodes (SNs) and Relay Nodes (RNs) are efficiently deployed on grid vertices. Towards this efficiency, we analyze and characterize the grid connectivity property in the 3D space. Afterward, we design optimization schemes for the placement of SNs and RNs on the 3D grid models. Based on theoretical analysis and extensive simulations, the proposed schemes show a significant enhancement in terms of network connectivity and lifetime in OEM applications. / Thesis (Ph.D, Computing) -- Queen's University, 2011-05-02 10:29:01.785

No description available.

Assessments of landscape connectivity are increasingly required in natural resource management. Understanding how landscape structure affects the movement and dispersal of animals may be essential for ensuring the long-term persistence of species of conservation concern. Functional connectivity models describing how features on the landscape influence animal movement behaviour have been produced in two different ways. The resistance surface models landscape connectivity as its inverse, the resistance to movement and dispersal, while the landscape graph represents landscape connectivity by describing the relationships among resource patches. Both methods have limitations that make them less effective for modelling highly-mobile and wide-ranging species such as ungulates and carnivores. This thesis develops a method called grains of connectivity that combines the continuous representation of landscape connectivity provided by resistance surfaces and the scalability provided by landscape graphs to create a flexible modelling framework for these species. The first half of the thesis reviews the conceptual origins of the grains of connectivity method and examines its properties using simulated landscapes. In the second half, empirical evidence of movement and dispersal in a boreal woodland caribou (Rangifer tarandus caribou) population is used to validate functional connectivity hypotheses generated using the method. Connectivity for caribou at the temporal scale of generations is examined using a landscape genetics approach, while connectivity at the seasonal scale is assessed using the distribution of caribou telemetry locations. Grains of connectivity may be most useful for study systems where animals are not found exclusively in well-defined resource patches and there is uncertainty in the behavioural parameters influencing movement and dispersal. Additionally, the scalability of the analysis can be used to selectively remove spatial heterogeneity that may be uncorrelated with movement and dispersal giving an improved description of the pattern affecting the landscape connectivity process.

This thesis gives an overview on how to estimate changes in functional brain networks using graph theoretical measures. It explains the assessment and definition of functional brain networks derived from fMRI data. More explicitly, this thesis provides examples and newly developed methods on the measurement and visualization of changes due to pathology, external electrical stimulation or ongoing internal thought processes. These changes can occur on long as well as on short time scales and might be a key to understanding brain pathologies and their development. Furthermore, this thesis describes new methods to investigate and visualize these changes on both time scales and provides a more complete picture of the brain as a dynamic and constantly changing network.

Kentucky, USA, is the site of recent natural recolonization by the American black bear (Ursus americanus); however, bears are rarely observed outside the Cumberland Mountains along the state‘s southeastern border. I examined the influence of roads in constraining the distribution of this population by altering animal space use and movement. I identified patterns of road avoidance and road crossing using data from Global Positioning System collars worn by 28 adult bears (16M, 12F), and described road mortality trends using 27 roadkill events. Bears avoided roads at the home range and landscape scale, primarily crossed low-traffic roads, and crossed in sites that minimized detection by humans. Males displayed more evidence of road avoidance than females, but females crossed roads more selectively than males. Bears were most often killed on high to moderate traffic roads, and in areas less forested than expected. Roadkill and road crossing sites bore different attributes. The results of my study support previous findings that space use near roads and road crossing reflect a tradeoff between the risks of road mortality and human harassment, and the benefits of access to habitat, mates, and anthropogenic food. Road-mediated restriction of black bear space use and movement is indicated.

Mobile devices are increasingly being relied on for computation intensive and/or communication intensive applications that go beyond simple connectivity and demand more complex processing. This has been made possible by two trends. First, mobile devices, such as smartphones and tablets, are increasingly capable devices with processing and storage capabilities that make significant step improvements with every generation. Second, many improved connectivity options (e.g., 3G, WiFi, Bluetooth) are also available to mobile devices. In the rich computing and communication environment, it is promising but also challenging for mobile devices to take advantage of various available resources to improve the performance of mobile applications. First, with varying connectivity, remote computing resources are not always accessible to mobile devices in a predictable way. Second, given the uncertainty of connectivity and computing resources, their contention will become severe. This thesis seeks to address the connectivity challenges for mobile computing and communication. We propose a set of techniques and systems that help mobile applications to better handle the varying network connectivity in the utilization of various computation and communication resources. This thesis makes the following contributions: We design and implement Serendipity to allow a mobile device to use other encountered, albeit intermittently, mobile devices to speedup the execution of parallel applications through carefully allocating computation tasks among intermittently connected mobile devices. We design and implement IC-Cloud to enable a group of mobile devices to efficiently use the cloud computing resources for computation offloading even when the connectivity is varying or intermittent. We design and implement COSMOS to provide scalable computation offloading service to mobile devices at low cost by efficiently managing and allocating cloud computing resources. We design and implement CoAST to allow collaborative application-aware scheduling of mobile traffic to reduce the contention for bandwidth among communication-intensive applications without affecting their user experience.

Assessments of landscape connectivity are increasingly required in natural resource management. Understanding how landscape structure affects the movement and dispersal of animals may be essential for ensuring the long-term persistence of species of conservation concern. Functional connectivity models describing how features on the landscape influence animal movement behaviour have been produced in two different ways. The resistance surface models landscape connectivity as its inverse, the resistance to movement and dispersal, while the landscape graph represents landscape connectivity by describing the relationships among resource patches. Both methods have limitations that make them less effective for modelling highly-mobile and wide-ranging species such as ungulates and carnivores. This thesis develops a method called grains of connectivity that combines the continuous representation of landscape connectivity provided by resistance surfaces and the scalability provided by landscape graphs to create a flexible modelling framework for these species. The first half of the thesis reviews the conceptual origins of the grains of connectivity method and examines its properties using simulated landscapes. In the second half, empirical evidence of movement and dispersal in a boreal woodland caribou (Rangifer tarandus caribou) population is used to validate functional connectivity hypotheses generated using the method. Connectivity for caribou at the temporal scale of generations is examined using a landscape genetics approach, while connectivity at the seasonal scale is assessed using the distribution of caribou telemetry locations. Grains of connectivity may be most useful for study systems where animals are not found exclusively in well-defined resource patches and there is uncertainty in the behavioural parameters influencing movement and dispersal. Additionally, the scalability of the analysis can be used to selectively remove spatial heterogeneity that may be uncorrelated with movement and dispersal giving an improved description of the pattern affecting the landscape connectivity process.

The last century, forest fires have decreased in frequency due to efficient fire-suppression along with the growth of the industrial forestry. Since 1990, fire has been reintroduced under controlled forms to recreate burnt habitats. Many species that are dependent on, or benefits from, forest fires have increased since fire was reintroduced. The importance of connectivity is often addressed in ecological research. This is particularly important for species dependent on short-lived habitats such as burnt forests. The aim of this study was to investigate if a higher connectivity between burnt forests leads to an increased occurrence of fire-related insects. The study also attempts to determine in what way connectivity and other variables in a burnt forest, such as amount of living and dead wood, distance to the coast and altitude, affects fire-related species. To investigate this, six burnt forests in Västerbotten County were sampled for fire-related insects. The sites were chosen along a gradient from high to low connectivity and close to far from the coast. The results showed that there are too few burnt forests in Västerbotten County to conduct a study of this magnitude. Still, the results provide an insight in how different environmental variables affect the number of fire-related species. The results showed a trend that increasing amount of living and dead wood and longer distance from the coast increase the local richness of fire-related species. Concerning the main aim in the study about connectivity, the analysis gives no support to either accept or reject the hypothesis.

In the early 1980s a landmark result was obtained by Atiyah and independently Guillemin and Sternberg: the image of the momentum map for a torus action on a compact symplectic manifold is a convex polyhedron. Atiyah's proof makes use of the fact that level sets of the momentum map are connected. These proofs work in the setting of finite-dimensional compact symplectic manifolds. One can ask how these results generalize. A well-known example of an infinite-dimensional symplectic manifold with a finite-dimensional torus action is the based loop group. Atiyah and Pressley proved convexity for this example, but not connectedness of level sets. A proof of connectedness of level sets for the based loop group was provided by Harada, Holm, Jeffrey and Mare in 2006. In this thesis we study Hilbert manifolds equipped with a strong symplectic structure and a finite-dimensional group action preserving the strong symplectic structure. We prove connectedness of regular generic level sets of the momentum map. We use this to prove convexity of the image of the momentum map.

In the early 1980s a landmark result was obtained by Atiyah and independently Guillemin and Sternberg: the image of the momentum map for a torus action on a compact symplectic manifold is a convex polyhedron. Atiyah's proof makes use of the fact that level sets of the momentum map are connected. These proofs work in the setting of finite-dimensional compact symplectic manifolds. One can ask how these results generalize. A well-known example of an infinite-dimensional symplectic manifold with a finite-dimensional torus action is the based loop group. Atiyah and Pressley proved convexity for this example, but not connectedness of level sets. A proof of connectedness of level sets for the based loop group was provided by Harada, Holm, Jeffrey and Mare in 2006. In this thesis we study Hilbert manifolds equipped with a strong symplectic structure and a finite-dimensional group action preserving the strong symplectic structure. We prove connectedness of regular generic level sets of the momentum map. We use this to prove convexity of the image of the momentum map.