Matching Items (97)
Description
Underwater acoustic communications face significant challenges unprecedented in radio terrestrial communications including long multipath delay spreads, strong Doppler effects, and stringent bandwidth requirements. Recently, multi-carrier communications based on orthogonal frequency division multiplexing (OFDM) have seen significant growth in underwater acoustic (UWA) communications, thanks to their well well-known robustness against severely time-dispersive channels. However, the performance of OFDM systems over UWA channels significantly deteriorates due to severe intercarrier interference (ICI) resulting from rapid time variations of the channel. With the motivation of developing enabling techniques for OFDM over UWA channels, the major contributions of this thesis include (1) two effective frequencydomain equalizers that provide general means to counteract the ICI; (2) a family of multiple-resampling receiver designs dealing with distortions caused by user and/or path specific Doppler scaling effects; (3) proposal of using orthogonal frequency division multiple access (OFDMA) as an effective multiple access scheme for UWA communications; (4) the capacity evaluation for single-resampling versus multiple-resampling receiver designs. All of the proposed receiver designs have been verified both through simulations and emulations based on data collected in real-life UWA communications experiments. Particularly, the frequency domain equalizers are shown to be effective with significantly reduced pilot overhead and offer robustness against Doppler and timing estimation errors. The multiple-resampling designs, where each branch is tasked with the Doppler distortion of different paths and/or users, overcome the disadvantages of the commonly-used single-resampling receivers and yield significant performance gains. Multiple-resampling receivers are also demonstrated to be necessary for UWA OFDMA systems. The unique design effectively mitigates interuser interference (IUI), opening up the possibility to exploit advanced user subcarrier assignment schemes. Finally, the benefits of the multiple-resampling receivers are further demonstrated through channel capacity evaluation results.
ContributorsTu, Kai (Author) / Duman, Tolga M. (Thesis advisor) / Zhang, Junshan (Committee member) / Tepedelenlioğlu, Cihan (Committee member) / Papandreou-Suppappola, Antonia (Committee member) / Arizona State University (Publisher)
Created2011
Description
There are many wireless communication and networking applications that require high transmission rates and reliability with only limited resources in terms of bandwidth, power, hardware complexity etc.. Real-time video streaming, gaming and social networking are a few such examples. Over the years many problems have been addressed towards the goal of enabling such applications; however, significant challenges still remain, particularly, in the context of multi-user communications. With the motivation of addressing some of these challenges, the main focus of this dissertation is the design and analysis of capacity approaching coding schemes for several (wireless) multi-user communication scenarios. Specifically, three main themes are studied: superposition coding over broadcast channels, practical coding for binary-input binary-output broadcast channels, and signalling schemes for two-way relay channels. As the first contribution, we propose an analytical tool that allows for reliable comparison of different practical codes and decoding strategies over degraded broadcast channels, even for very low error rates for which simulations are impractical. The second contribution deals with binary-input binary-output degraded broadcast channels, for which an optimal encoding scheme that achieves the capacity boundary is found, and a practical coding scheme is given by concatenation of an outer low density parity check code and an inner (non-linear) mapper that induces desired distribution of "one" in a codeword. The third contribution considers two-way relay channels where the information exchange between two nodes takes place in two transmission phases using a coding scheme called physical-layer network coding. At the relay, a near optimal decoding strategy is derived using a list decoding algorithm, and an approximation is obtained by a joint decoding approach. For the latter scheme, an analytical approximation of the word error rate based on a union bounding technique is computed under the assumption that linear codes are employed at the two nodes exchanging data. Further, when the wireless channel is frequency selective, two decoding strategies at the relay are developed, namely, a near optimal decoding scheme implemented using list decoding, and a reduced complexity detection/decoding scheme utilizing a linear minimum mean squared error based detector followed by a network coded sequence decoder.
ContributorsBhat, Uttam (Author) / Duman, Tolga M. (Thesis advisor) / Tepedelenlioğlu, Cihan (Committee member) / Li, Baoxin (Committee member) / Zhang, Junshan (Committee member) / Arizona State University (Publisher)
Created2011
Description
The oceans play an essential role in global biogeochemical cycles and in regulating climate. The biological carbon pump, the photosynthetic fixation of carbon dioxide by phytoplankton and subsequent sequestration of organic carbon into deep water, combined with the physical carbon pump, make the oceans the only long-term net sink for anthropogenic carbon dioxide. A full understanding of the workings of the biological carbon pump requires a knowledge of the role of different taxonomic groups of phytoplankton (protists and cyanobacteria) to organic carbon export. However, this has been difficult due to the degraded nature of particles sinking into particle traps, the main tools employed by oceanographers to collect sinking particulate matter in the ocean. In this study DNA-based molecular methods, including denaturing gradient gel electrophoresis, cloning and sequencing, and taxon-specific quantitative PCR, allowed for the first time for the identification of which protists and cyanobacteria contributed to the material collected by the traps in relation to their presence in the euphotic zone. I conducted this study at two time-series stations in the subtropical North Atlantic Ocean, one north of the Canary Islands, and one located south of Bermuda. The Bermuda study allowed me to investigate seasonal and interannual changes in the contribution of the plankton community to particle flux. I could also show that small unarmored taxa, including representatives of prasinophytes and cyanobacteria, constituted a significant fraction of sequences recovered from sediment trap material. Prasinophyte sequences alone could account for up to 13% of the clone library sequences of trap material during bloom periods. These observations contradict a long-standing paradigm in biological oceanography that only large taxa with mineral shells are capable of sinking while smaller, unarmored cells are recycled in the euphotic zone through the microbial loop. Climate change and a subsequent warming of the surface ocean may lead to a shift in the protist community toward smaller cell size in the future, but in light of these findings these changes may not necessarily lead to a reduction in the strength of the biological carbon pump.
ContributorsAmacher, Jessica (Author) / Neuer, Susanne (Thesis advisor) / Garcia-Pichel, Ferran (Committee member) / Lomas, Michael (Committee member) / Wojciechowski, Martin (Committee member) / Stout, Valerie (Committee member) / Arizona State University (Publisher)
Created2011
Description
In this thesis I introduce a new direction to computing using nonlinear chaotic dynamics. The main idea is rich dynamics of a chaotic system enables us to (1) build better computers that have a flexible instruction set, and (2) carry out computation that conventional computers are not good at it. Here I start from the theory, explaining how one can build a computing logic block using a chaotic system, and then I introduce a new theoretical analysis for chaos computing. Specifically, I demonstrate how unstable periodic orbits and a model based on them explains and predicts how and how well a chaotic system can do computation. Furthermore, since unstable periodic orbits and their stability measures in terms of eigenvalues are extractable from experimental times series, I develop a time series technique for modeling and predicting chaos computing from a given time series of a chaotic system. After building a theoretical framework for chaos computing I proceed to architecture of these chaos-computing blocks to build a sophisticated computing system out of them. I describe how one can arrange and organize these chaos-based blocks to build a computer. I propose a brand new computer architecture using chaos computing, which shifts the limits of conventional computers by introducing flexible instruction set. Our new chaos based computer has a flexible instruction set, meaning that the user can load its desired instruction set to the computer to reconfigure the computer to be an implementation for the desired instruction set. Apart from direct application of chaos theory in generic computation, the application of chaos theory to speech processing is explained and a novel application for chaos theory in speech coding and synthesizing is introduced. More specifically it is demonstrated how a chaotic system can model the natural turbulent flow of the air in the human speech production system and how chaotic orbits can be used to excite a vocal tract model. Also as another approach to build computing system based on nonlinear system, the idea of Logical Stochastic Resonance is studied and adapted to an autoregulatory gene network in the bacteriophage λ.
ContributorsKia, Behnam (Author) / Ditto, William (Thesis advisor) / Huang, Liang (Committee member) / Lai, Ying-Cheng (Committee member) / Helms Tillery, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
Practical communication systems are subject to errors due to imperfect time alignment among the communicating nodes. Timing errors can occur in different forms depending on the underlying communication scenario. This doctoral study considers two different classes of asynchronous systems; point-to-point (P2P) communication systems with synchronization errors, and asynchronous cooperative systems. In particular, the focus is on an information theoretic analysis for P2P systems with synchronization errors and developing new signaling solutions for several asynchronous cooperative communication systems. The first part of the dissertation presents several bounds on the capacity of the P2P systems with synchronization errors. First, binary insertion and deletion channels are considered where lower bounds on the mutual information between the input and output sequences are computed for independent uniformly distributed (i.u.d.) inputs. Then, a channel suffering from both synchronization errors and additive noise is considered as a serial concatenation of a synchronization error-only channel and an additive noise channel. It is proved that the capacity of the original channel is lower bounded in terms of the synchronization error-only channel capacity and the parameters of both channels. On a different front, to better characterize the deletion channel capacity, the capacity of three independent deletion channels with different deletion probabilities are related through an inequality resulting in the tightest upper bound on the deletion channel capacity for deletion probabilities larger than 0.65. Furthermore, the first non-trivial upper bound on the 2K-ary input deletion channel capacity is provided by relating the 2K-ary input deletion channel capacity with the binary deletion channel capacity through an inequality. The second part of the dissertation develops two new relaying schemes to alleviate asynchronism issues in cooperative communications. The first one is a single carrier (SC)-based scheme providing a spectrally efficient Alamouti code structure at the receiver under flat fading channel conditions by reducing the overhead needed to overcome the asynchronism and obtain spatial diversity. The second one is an orthogonal frequency division multiplexing (OFDM)-based approach useful for asynchronous cooperative systems experiencing excessive relative delays among the relays under frequency-selective channel conditions to achieve a delay diversity structure at the receiver and extract spatial diversity.
ContributorsRahmati, Mojtaba (Author) / Duman, Tolga M. (Thesis advisor) / Zhang, Junshan (Committee member) / Tepedelenlioğlu, Cihan (Committee member) / Reisslein, Martin (Committee member) / Arizona State University (Publisher)
Created2013
Description
Microbial electrochemical cells (MXCs) are promising platforms for bioenergy production from renewable resources. In these systems, specialized anode-respiring bacteria (ARB) deliver electrons from oxidation of organic substrates to the anode of an MXC. While much progress has been made in understanding the microbiology, physiology, and electrochemistry of well-studied model ARB such as Geobacter and Shewanella, tremendous potential exists for MXCs as microbiological platforms for exploring novel ARB. This dissertation introduces approaches for selective enrichment and characterization of phototrophic, halophilic, and alkaliphilic ARB. An enrichment scheme based on manipulation of poised anode potential, light, and nutrient availability led to current generation that responded negatively to light. Analysis of phototrophically enriched communities suggested essential roles for green sulfur bacteria and halophilic ARB in electricity generation. Reconstruction of light-responsive current generation could be successfully achieved using cocultures of anode-respiring Geobacter and phototrophic Chlorobium isolated from the MXC enrichments. Experiments lacking exogenously supplied organic electron donors indicated that Geobacter could produce a measurable current from stored photosynthate in the dark. Community analysis of phototrophic enrichments also identified members of the novel genus Geoalkalibacter as potential ARB. Electrochemical characterization of two haloalkaliphilic, non-phototrophic Geoalkalibacter spp. showed that these bacteria were in fact capable of producing high current densities (4-8 A/m2) and using higher organic substrates under saline or alkaline conditions. The success of these selective enrichment approaches and community analyses in identifying and understanding novel ARB capabilities invites further use of MXCs as robust platforms for fundamental microbiological investigations.
ContributorsBadalamenti, Jonathan P (Author) / Krajmalnik-Brown, Rosa (Thesis advisor) / Garcia-Pichel, Ferran (Committee member) / Rittmann, Bruce E. (Committee member) / Torres, César I (Committee member) / Vermaas, Willem (Committee member) / Arizona State University (Publisher)
Created2013
Description
Human activity has increased loading of reactive nitrogen (N) in the environment, with important and often deleterious impacts on biodiversity, climate, and human health. Since the fate of N in the ecosystem is mainly controlled by microorganisms, understanding the factors that shape microbial communities becomes relevant and urgent. In arid land soils, these microbial communities and factors are not well understood. I aimed to study the role of N cycling microbes, such as the ammonia-oxidizing bacteria (AOB), the recently discovered ammonia-oxidizing archaea (AOA), and various fungal groups, in soils of arid lands. I also tested if niche differentiation among microbial populations is a driver of differential biogeochemical outcomes. I found that N cycling microbial communities in arid lands are structured by environmental factors to a stronger degree than what is generally observed in mesic systems. For example, in biological soil crusts, temperature selected for AOA in warmer deserts and for AOB in colder deserts. Land-use change also affects niche differentiation, with fungi being the major agents of N2O production in natural arid lands, whereas emissions could be attributed to bacteria in mesic urban lawns. By contrast, NO3- production in the native desert and managed soils was mainly controlled by autotrophic microbes (i.e., AOB and AOA) rather than by heterotrophic fungi. I could also determine that AOA surprisingly responded positively to inorganic N availability in both short (one month) and long-term (seven years) experimental manipulations in an arid land soil, while environmental N enrichment in other ecosystem types is known to favor AOB over AOA. This work improves our predictions of ecosystem response to anthropogenic N increase and shows that paradigms derived from mesic systems are not always applicable to arid lands. My dissertation also highlights the unique ecology of ammonia oxidizers and draws attention to the importance of N cycling in desert soils.
ContributorsMarusenko, Yevgeniy (Author) / Hall, Sharon J (Thesis advisor) / Garcia-Pichel, Ferran (Thesis advisor) / Mclain, Jean E (Committee member) / Schwartz, Egbert (Committee member) / Arizona State University (Publisher)
Created2013
Description
Biological soil crusts (BSCs), topsoil microbial assemblages typical of arid land ecosystems, provide essential ecosystem services such as soil fertilization and stabilization against erosion. Cyanobacteria and lichens, sometimes mosses, drive BSC as primary producers, but metabolic activity is restricted to periods of hydration associated with precipitation. Climate models for the SW United States predict changes in precipitation frequency as a major outcome of global warming, even if models differ on the sign and magnitude of the change. BSC organisms are clearly well adapted to withstand desiccation and prolonged drought, but it is unknown if and how an alteration of the precipitation frequency may impact community composition, diversity, and ecosystem functions. To test this, we set up a BSC microcosm experiment with variable precipitation frequency treatments using a local, cyanobacteria-dominated, early-succession BSC maintained under controlled conditions in a greenhouse. Precipitation pulse size was kept constant but 11 different drought intervals were imposed, ranging between 416 to 3 days, during a period of 416 days. At the end of the experiments, bacterial community composition was analyzed by pyrosequencing of the 16s rRNA genes in the community, and a battery of functional assays were used to evaluate carbon and nitrogen cycling potentials. While changes in community composition were neither marked nor consistent at the Phylum level, there was a significant trend of decreased diversity with increasing precipitation frequency, and we detected particular bacterial phylotypes that responded to the frequency of precipitation in a consistent manner (either positively or negatively). A significant trend of increased respiration with increasingly long drought period was detected, but BSC could recover quickly from this effect. Gross photosynthesis, nitrification and denitrification remained essentially impervious to treatment. These results are consistent with the notion that BSC community structure adjustments sufficed to provide significant functional resilience, and allow us to predict that future alterations in precipitation frequency are unlikely to result in severe impacts to BSC biology or ecological relevance.
ContributorsMyers, Natalie Kristine (Author) / Garcia-Pichel, Ferran (Thesis advisor) / Hall, Sharon (Committee member) / Turner, Benjamin (Committee member) / Krajmalnik-Brown, Rosa (Committee member) / Arizona State University (Publisher)
Created2013
Improving cyanobacterial hydrogen production through bioprospecting of natural microbial communities
Description
Some cyanobacteria can generate hydrogen (H2) under certain physiological conditions and are considered potential agents for biohydrogen production. However, they also present low amounts of H2 production, a reaction reversal towards H2 consumption, and O2 sensitivity. Most attempts to improve H2 production have involved genetic or metabolic engineering approaches. I used a bio-prospecting approach instead to find novel strains that are naturally more apt for biohydrogen production. A set of 36, phylogenetically diverse strains isolated from terrestrial, freshwater and marine environments were probed for their potential to produce H2 from excess reductant. Two distinct patterns in H2 production were detected. Strains displaying Pattern 1, as previously known from Synechocystis sp. PCC 6803, produced H2 only temporarily, reverting to H2 consumption within a short time and after reaching only moderately high H2 concentrations. By contrast, Pattern 2 cyanobacteria, in the genera Lyngbya and Microcoleus, displayed high production rates, did not reverse the direction of the reaction and reached much higher steady-state H2 concentrations. L. aestuarii BL J, an isolate from marine intertidal mats, had the fastest production rates and reached the highest steady-state concentrations, 15-fold higher than that observed in Synechocystis sp. PCC 6803. Because all Pattern 2 strains originated in intertidal microbial mats that become anoxic in dark, it was hypothesized that their strong hydrogenogenic capacity may have evolved to aid in fermentation of the photosynthate. When forced to ferment, these cyanobacteria display similarly desirable characteristics of physiological H2 production. Again, L. aestuarii BL J had the fastest specific rates and attained the highest H2 concentrations during fermentation, which proceeded via a mixed-acid pathway to yield acetate, ethanol, lactate, H2, CO2 and pyruvate. The genome of L. aestuarii BL J was sequenced and bioinformatically compared to other cyanobacterial genomes to ascertain any potential genetic or structural basis for powerful H2 production. The association hcp exclusively in Pattern 2 strains suggests its possible role in increased H2 production. This study demonstrates the value of bioprospecting approaches to biotechnology, pointing to the strain L. aestuarii BL J as a source of useful genetic information or as a potential platform for biohydrogen production.
ContributorsKothari, Ankita (Author) / Garcia-Pichel, Ferran (Thesis advisor) / Vermaas, Willem F J (Committee member) / Rittmann, Bruce (Committee member) / Torres, Cesar (Committee member) / Arizona State University (Publisher)
Created2013
Description
Future robotic and human missions to the Moon and Mars will need in situ capabilities to characterize the mineralogy of rocks and soils within a microtextural context. Such spatially-correlated information is considered crucial for correct petrogenetic interpretations and will be key observations for assessing the potential for past habitability on Mars. These data will also enable the selection of the highest value samples for further analysis and potential caching for return to Earth. The Multispectral Microscopic Imager (MMI), similar to a geologist's hand lens, advances the capabilities of current microimagers by providing multispectral, microscale reflectance images of geological samples, where each image pixel is comprised of a 21-band spectrum ranging from 463 to 1735 nm. To better understand the capabilities of the MMI in future surface missions to the Moon and Mars, geological samples comprising a range of Mars-relevant analog environments as well as 18 lunar rocks and four soils, from the Apollo collection were analyzed with the MMI. Results indicate that the MMI images resolve the fine-scale microtextural features of samples, and provide important information to help constrain mineral composition. Spectral end-member mapping revealed the distribution of Fe-bearing minerals (silicates and oxides), along with the presence of hydrated minerals. In the case of the lunar samples, the MMI observations also revealed the presence of opaques, glasses, and in some cases, the effects of space weathering in samples. MMI-based petrogenetic interpretations compare favorably with laboratory observations (including VNIR spectroscopy, XRD, and thin section petrography) and previously published analyses in the literature (for the lunar samples). The MMI was also deployed as part of the 2010 ILSO-ISRU field test on the slopes of Mauna Kea, Hawaii and inside the GeoLab as part of the 2011 Desert RATS field test at the Black Point Lava Flow in northern Arizona to better assess the performance of the MMI under realistic field conditions (including daylight illumination) and mission constraints to support human exploration. The MMI successfully imaged rocks and soils in outcrops and samples under field conditions and mission operation scenarios, revealing the value of the MMI to support future rover and astronaut exploration of planetary surfaces.
ContributorsNúñez Sánchez, Jorge Iván (Author) / Farmer, Jack D. (Thesis advisor) / Christensen, Philip R. (Committee member) / Garcia-Pichel, Ferran (Committee member) / Robinson, Mark S. (Committee member) / Sellar, R. Glenn (Committee member) / Williams, Lynda B. (Committee member) / Arizona State University (Publisher)
Created2012