Wireless Sensor Network Deployment

Wireless Sensor Networks (WSNs) are widely used for various civilian and military applications, and thus have attracted significant interest in recent years. This work investigates the important problem of optimal deployment of WSNs in terms of coverage and energy consumption. Five deployment algorithms are developed for maximal sensing range and minimal energy consumption in order to provide optimal sensing coverage and maximum lifetime. Also, all developed algorithms include self-healing capabilities in order to restore the operation of WSNs after a number of nodes have become inoperative. Two centralized optimization algorithms are developed, one based on Genetic Algorithms (GAs) and one based on Particle Swarm Optimization (PSO). Both optimization algorithms use powerful central nodes to calculate and obtain the global optimum outcomes. The GA is used to determine the optimal tradeoff between network coverage and overall distance travelled by fixed range sensors. The PSO algorithm is used to ensure 100% network coverage and minimize the energy consumed by mobile and range-adjustable sensors. Up to 30% - 90% energy savings can be provided in different scenarios by using the developed optimization algorithms thereby extending the lifetime of the sensor by 1.4 to 10 times. Three distributed optimization algorithms are also developed to relocate the sensors and optimize the coverage of networks with more stringent design and cost constraints. Each algorithm is cooperatively executed by all sensors to achieve better coverage. Two of our algorithms use the relative positions between sensors to optimize the coverage and energy savings. They provide 20% to 25% more energy savings than existing solutions. Our third algorithm is developed for networks without self-localization capabilities and supports the optimal deployment of such networks without requiring the use of expensive geolocation hardware or energy consuming localization algorithms. This is important for indoor monitoring applications since current localization algorithms cannot provide good accuracy for sensor relocation algorithms in such indoor environments. Also, no sensor redeployment algorithms, which can operate without self-localization systems, developed before our work.

An investigation into the comparable effectiveness of two tests of writing administered to college-level English as a Second Language students: The Computerized Placement Test and holistically scored essay exams

This dissertation describes the findings and implications of a correlational analysis. Scores earned on the Computerized Placement Test (CPT), sentence skills, were compared to essay scores of advanced English as a Second Language (ESL) students. As the CPT is designed for native speakers of English, it was hypothesized that it could be an invalid or unreliable instrument for non-native speakers. Florida community college students are mandated to take the CPT to determine preparedness, as are students at many other U.S. and Canadian colleges. If incoming students score low on the CPT, they may be required to take up to three semesters of remedial coursework. It is essential that scores earned by non-native speakers of English accurately reflect their ability level. They constitute a large and growing body of non-traditional students enrolled at community colleges.^ The study was conducted at Miami-Dade Community College, Wolfson Campus, fall 1997. Participants included 106 advanced ESL students who took both the CPT sentence skills test and wrote final essay exams. The essay exams were holistically scored by trained readers. Also, the participants took the Placement Articulation Software Service (PASS) exam, an alternative form of the CPT. Scores on the CPT and essays were compared by means of a Pearson product-moment correlation to validate the CPT. Scores on the CPT and the PASS exam were compared in the same manner to verify reliability. A percentage of appropriate placements was determined by comparing essay scores to CPT cutoff score ranges. Finally, the instruments were evaluated by means of independent-samples t-tests for performance differences between gender, age, and first language groups.^ The results indicate that the CPT sentence skills test is a valid and reliable placement instrument for advanced- level ESL students who intend to pursue community college degrees. The correlations demonstrated a substantial relationship between CPT and essay scores and a marked relationship between CPT and PASS scores. Appropriate placements were made in 86% of the cases. Furthermore, the CPT was found to discriminate equally among the gender, age, and first language groups included in this study. ^

Parameter optimization for noise and vibration reduction associated with position and speed sensorless control of permanent magnet machines at low speed

With the advantages and popularity of Permanent Magnet (PM) motors due to their high power density, there is an increasing incentive to use them in variety of applications including electric actuation. These applications have strict noise emission standards. The generation of audible noise and associated vibration modes are characteristics of all electric motors, it is especially problematic in low speed sensorless control rotary actuation applications using high frequency voltage injection technique. This dissertation is aimed at solving the problem of optimizing the sensorless control algorithm for low noise and vibration while achieving at least 12 bit absolute accuracy for speed and position control. The low speed sensorless algorithm is simulated using an improved Phase Variable Model, developed and implemented in a hardware-in-the-loop prototyping environment. Two experimental testbeds were developed and built to test and verify the algorithm in real time.^ A neural network based modeling approach was used to predict the audible noise due to the high frequency injected carrier signal. This model was created based on noise measurements in an especially built chamber. The developed noise model is then integrated into the high frequency based sensorless control scheme so that appropriate tradeoffs and mitigation techniques can be devised. This will improve the position estimation and control performance while keeping the noise below a certain level. Genetic algorithms were used for including the noise optimization parameters into the developed control algorithm.^ A novel wavelet based filtering approach was proposed in this dissertation for the sensorless control algorithm at low speed. This novel filter was capable of extracting the position information at low values of injection voltage where conventional filters fail. This filtering approach can be used in practice to reduce the injected voltage in sensorless control algorithm resulting in significant reduction of noise and vibration.^ Online optimization of sensorless position estimation algorithm was performed to reduce vibration and to improve the position estimation performance. The results obtained are important and represent original contributions that can be helpful in choosing optimal parameters for sensorless control algorithm in many practical applications.^

Resource management and optimization in wireless mesh networks

A wireless mesh network is a mesh network implemented over a wireless network system such as wireless LANs. Wireless Mesh Networks(WMNs) are promising for numerous applications such as broadband home networking, enterprise networking, transportation systems, health and medical systems, security surveillance systems, etc. Therefore, it has received considerable attention from both industrial and academic researchers. This dissertation explores schemes for resource management and optimization in WMNs by means of network routing and network coding.^ In this dissertation, we propose three optimization schemes. (1) First, a triple-tier optimization scheme is proposed for load balancing objective. The first tier mechanism achieves long-term routing optimization, and the second tier mechanism, using the optimization results obtained from the first tier mechanism, performs the short-term adaptation to deal with the impact of dynamic channel conditions. A greedy sub-channel allocation algorithm is developed as the third tier optimization scheme to further reduce the congestion level in the network. We conduct thorough theoretical analysis to show the correctness of our design and give the properties of our scheme. (2) Then, a Relay-Aided Network Coding scheme called RANC is proposed to improve the performance gain of network coding by exploiting the physical layer multi-rate capability in WMNs. We conduct rigorous analysis to find the design principles and study the tradeoff in the performance gain of RANC. Based on the analytical results, we provide a practical solution by decomposing the original design problem into two sub-problems, flow partition problem and scheduling problem. (3) Lastly, a joint optimization scheme of the routing in the network layer and network coding-aware scheduling in the MAC layer is introduced. We formulate the network optimization problem and exploit the structure of the problem via dual decomposition. We find that the original problem is composed of two problems, routing problem in the network layer and scheduling problem in the MAC layer. These two sub-problems are coupled through the link capacities. We solve the routing problem by two different adaptive routing algorithms. We then provide a distributed coding-aware scheduling algorithm. According to corresponding experiment results, the proposed schemes can significantly improve network performance.^

Ecological effects of low-level phosphorus additions on two plant communities in a neotropical freshwater wetland ecosystem

We conducted a low-level phosphorus (P) enrichment study in two oligotrophic freshwater wetland communities (wet prairies [WP] and sawgrass marsh [SAW]) of the neotropical Florida Everglades. The experiment included three P addition levels (0, 3.33, and 33.3 mg P m−2 month−1), added over 2 years, and used in situ mesocosms located in northeastern Everglades National Park, Fla., USA. The calcareous periphyton mat in both communities degraded quickly and was replaced by green algae. In the WP community, we observed significant increases in net aboveground primary production (NAPP) and belowground biomass. Aboveground live standing crop (ALSC) did not show a treatment effect, though, because stem turnover rates of Eleocharis spp., the dominant emergent macrophyte in this community, increased significantly. Eleocharis spp. leaf tissue P content decreased with P additions, causing higher C:P and N:P ratios in enriched versus unenriched plots. In the SAW community, NAPP, ALSC, and belowground biomass all increased significantly in response to P additions. Cladium jamaicense leaf turnover rates and tissue nutrient content did not show treatment effects. The two oligotrophic communities responded differentially to P enrichment. Periphyton which was more abundant in the WP community, appeared to act as a P buffer that delayed the response of other ecosystem components until after the periphyton mat had disappeared. Periphyton played a smaller role in controlling ecosystem dynamics and community structure in the SAW community. Our data suggested a reduced reliance on internal stores of P by emergent macrophytes in the WP that were exposed to P enrichment. Eleocharis spp. rapidly recycled P through more rapid aboveground turnover. In contrast, C. jamaicense stored added P by initially investing in belowground biomass, then shifting growth allocation to aboveground tissue without increasing leaf turnover rates. Our results suggest that calcareous wetland systems throughout the Caribbean, and oligotrophic ecosystems in general, respond rapidly to low-level additions of their limiting nutrient.

Sediment accretion and organic carbon burial relative to sea-level rise and storm events in two mangrove forests in Everglades National Park

The goal of this investigation was to examine how sediment accretion and organic carbon (OC) burial rates in mangrove forests respond to climate change. Specifically, will the accretion rates keep pace with sea-level rise, and what is the source and fate of OC in the system? Mass accumulation, accretion and OC burial rates were determined via 210Pb dating (i.e. 100 year time scale) on sediment cores collected from two mangrove forest sites within Everglades National Park, Florida (USA). Enhanced mass accumulation, accretion and OC burial rates were found in an upper layer that corresponded to a well-documented storm surge deposit. Accretion rates were 5.9 and 6.5 mm yr− 1 within the storm deposit compared to overall rates of 2.5 and 3.6 mm yr− 1. These rates were found to be matching or exceeding average sea-level rise reported for Key West, Florida. Organic carbon burial rates were 260 and 393 g m− 2 yr− 1 within the storm deposit compared to 151 and 168 g m− 2 yr− 1 overall burial rates. The overall rates are similar to global estimates for OC burial in marine wetlands. With tropical storms being a frequent occurrence in this region the resulting storm surge deposits are an important mechanism for maintaining both overall accretion and OC burial rates. Enhanced OC burial rates within the storm deposit could be due to an increase in productivity created from higher concentrations of phosphorus within storm-delivered sediments and/or from the deposition of allochthonous OC. Climate change-amplified storms and sea-level rise could damage mangrove forests, exposing previously buried OC to oxidation and contribute to increasing atmospheric CO2 concentrations. However, the processes described here provide a mechanism whereby oxidation of OC would be limited and the overall OC reservoir maintained within the mangrove forest sediments.

System-on-a-Chip (SoC) based hardware acceleration in Register Transfer Level (RTL) design

Today, modern System-on-a-Chip (SoC) systems have grown rapidly due to the increased processing power, while maintaining the size of the hardware circuit. The number of transistors on a chip continues to increase, but current SoC designs may not be able to exploit the potential performance, especially with energy consumption and chip area becoming two major concerns. Traditional SoC designs usually separate software and hardware. Thus, the process of improving the system performance is a complicated task for both software and hardware designers. The aim of this research is to develop hardware acceleration workflow for software applications. Thus, system performance can be improved with constraints of energy consumption and on-chip resource costs. The characteristics of software applications can be identified by using profiling tools. Hardware acceleration can have significant performance improvement for highly mathematical calculations or repeated functions. The performance of SoC systems can then be improved, if the hardware acceleration method is used to accelerate the element that incurs performance overheads. The concepts mentioned in this study can be easily applied to a variety of sophisticated software applications. The contributions of SoC-based hardware acceleration in the hardware-software co-design platform include the following: (1) Software profiling methods are applied to H.264 Coder-Decoder (CODEC) core. The hotspot function of aimed application is identified by using critical attributes such as cycles per loop, loop rounds, etc. (2) Hardware acceleration method based on Field-Programmable Gate Array (FPGA) is used to resolve system bottlenecks and improve system performance. The identified hotspot function is then converted to a hardware accelerator and mapped onto the hardware platform. Two types of hardware acceleration methods – central bus design and co-processor design, are implemented for comparison in the proposed architecture. (3) System specifications, such as performance, energy consumption, and resource costs, are measured and analyzed. The trade-off of these three factors is compared and balanced. Different hardware accelerators are implemented and evaluated based on system requirements. 4) The system verification platform is designed based on Integrated Circuit (IC) workflow. Hardware optimization techniques are used for higher performance and less resource costs. Experimental results show that the proposed hardware acceleration workflow for software applications is an efficient technique. The system can reach 2.8X performance improvements and save 31.84% energy consumption by applying the Bus-IP design. The Co-processor design can have 7.9X performance and save 75.85% energy consumption.

Sediment Accretion and Organic Carbon Burial Relative to Sea-Level Rise and Storm Events in Two Mangrove Forests in Everglades National Park

The goal of this investigation was to examine how sediment accretion and organic carbon (OC) burial rates in mangrove forests respond to climate change. Specifically, will the accretion rates keep pace with sea-level rise, and what is the source and fate of OC in the system? Mass accumulation, accretion and OC burial rates were determined via 210Pb dating (i.e. 100 year time scale) on sediment cores collected from two mangrove forest sites within Everglades National Park, Florida (USA). Enhanced mass accumulation, accretion and OC burial rates were found in an upper layer that corresponded to a well-documented storm surge deposit. Accretion rates were 5.9 and 6.5 mm yr− 1 within the storm deposit compared to overall rates of 2.5 and 3.6 mm yr− 1. These rates were found to be matching or exceeding average sea-level rise reported for Key West, Florida. Organic carbon burial rates were 260 and 393 g m− 2 yr− 1 within the storm deposit compared to 151 and 168 g m− 2 yr− 1 overall burial rates. The overall rates are similar to global estimates for OC burial in marine wetlands. With tropical storms being a frequent occurrence in this region the resulting storm surge deposits are an important mechanism for maintaining both overall accretion and OC burial rates. Enhanced OC burial rates within the storm deposit could be due to an increase in productivity created from higher concentrations of phosphorus within storm-delivered sediments and/or from the deposition of allochthonous OC. Climate change-amplified storms and sea-level rise could damage mangrove forests, exposing previously buried OC to oxidation and contribute to increasing atmospheric CO2 concentrations. However, the processes described here provide a mechanism whereby oxidation of OC would be limited and the overall OC reservoir maintained within the mangrove forest sediments.

System-on-a-Chip (SoC) based Hardware Acceleration in Register Transfer Level (RTL) Design

Today, modern System-on-a-Chip (SoC) systems have grown rapidly due to the increased processing power, while maintaining the size of the hardware circuit. The number of transistors on a chip continues to increase, but current SoC designs may not be able to exploit the potential performance, especially with energy consumption and chip area becoming two major concerns. Traditional SoC designs usually separate software and hardware. Thus, the process of improving the system performance is a complicated task for both software and hardware designers. The aim of this research is to develop hardware acceleration workflow for software applications. Thus, system performance can be improved with constraints of energy consumption and on-chip resource costs. The characteristics of software applications can be identified by using profiling tools. Hardware acceleration can have significant performance improvement for highly mathematical calculations or repeated functions. The performance of SoC systems can then be improved, if the hardware acceleration method is used to accelerate the element that incurs performance overheads. The concepts mentioned in this study can be easily applied to a variety of sophisticated software applications. The contributions of SoC-based hardware acceleration in the hardware-software co-design platform include the following: (1) Software profiling methods are applied to H.264 Coder-Decoder (CODEC) core. The hotspot function of aimed application is identified by using critical attributes such as cycles per loop, loop rounds, etc. (2) Hardware acceleration method based on Field-Programmable Gate Array (FPGA) is used to resolve system bottlenecks and improve system performance. The identified hotspot function is then converted to a hardware accelerator and mapped onto the hardware platform. Two types of hardware acceleration methods – central bus design and co-processor design, are implemented for comparison in the proposed architecture. (3) System specifications, such as performance, energy consumption, and resource costs, are measured and analyzed. The trade-off of these three factors is compared and balanced. Different hardware accelerators are implemented and evaluated based on system requirements. 4) The system verification platform is designed based on Integrated Circuit (IC) workflow. Hardware optimization techniques are used for higher performance and less resource costs. Experimental results show that the proposed hardware acceleration workflow for software applications is an efficient technique. The system can reach 2.8X performance improvements and save 31.84% energy consumption by applying the Bus-IP design. The Co-processor design can have 7.9X performance and save 75.85% energy consumption.