Matching Items (468)
Filtering by
- Creators: Ira A. Fulton Schools of Engineering
- Resource Type: Text
Description
This dissertation creates models of past potential vegetation in the Southern Levant during most of the Holocene, from the beginnings of farming through the rise of urbanized civilization (12 to 2.5 ka BP). The time scale encompasses the rise and collapse of the earliest agrarian civilizations in this region. The archaeological record suggests that increases in social complexity were linked to climatic episodes (e.g., favorable climatic conditions coincide with intervals of prosperity or marked social development such as the Neolithic Revolution ca. 11.5 ka BP, the Secondary Products Revolution ca. 6 ka BP, and the Middle Bronze Age ca. 4 ka BP). The opposite can be said about periods of climatic deterioration, when settled villages were abandoned as the inhabitants returned to nomadic or semi nomadic lifestyles (e.g., abandonment of the largest Neolithic farming towns after 8 ka BP and collapse of Bronze Age towns and cities after 3.5 ka BP during the Late Bronze Age). This study develops chronologically refined models of past vegetation from 12 to 2.5 ka BP, at 500 year intervals, using GIS, remote sensing and statistical modeling tools (MAXENT) that derive from species distribution modeling. Plants are sensitive to alterations in their environment and respond accordingly. Because of this, they are valuable indicators of landscape change. An extensive database of historical and field gathered observations was created. Using this database as well as environmental variables that include temperature and precipitation surfaces for the whole study period (also at 500 year intervals), the potential vegetation of the region was modeled. Through this means, a continuous chronology of potential vegetation of the Southern Levantwas built. The produced paleo-vegetation models generally agree with the proxy records. They indicate a gradual decline of forests and expansion of steppe and desert throughout the Holocene, interrupted briefly during the Mid Holocene (ca. 4 ka BP, Middle Bronze Age). They also suggest that during the Early Holocene, forest areas were extensive, spreading into the Northern Negev. The two remaining forested areas in the Northern and Southern Plateau Region in Jordan were also connected during this time. The models also show general agreement with the major cultural developments, with forested areas either expanding or remaining stable during prosperous periods (e.g., Pre Pottery Neolithic and Middle Bronze Age), and significantly contracting during moments of instability (e.g., Late Bronze Age).
ContributorsSoto-Berelov, Mariela (Author) / Fall, Patricia L. (Thesis advisor) / Myint, Soe (Committee member) / Turner, Billie L (Committee member) / Falconer, Steven (Committee member) / Arizona State University (Publisher)
Created2011
Description
This thesis focuses on the theoretical work done to determine thermodynamic properties of a chalcopyrite thin-film material for use as a photovoltaic material in a tandem device. The material of main focus here is ZnGeAs2, which was chosen for the relative abundance of constituents, favorable photovoltaic properties, and good lattice matching with ZnSnP2, the other component in this tandem device. This work is divided into two main chapters, which will cover: calculations and method to determine the formation energy and abundance of native point defects, and a model to calculate the vapor pressure over a ternary material from first-principles. The purpose of this work is to guide experimental work being done in tandem to synthesize ZnGeAs2 in thin-film form with high enough quality such that it can be used as a photovoltaic. Since properties of photovoltaic depend greatly on defect concentrations and film quality, a theoretical understanding of how laboratory conditions affect these properties is very valuable. The work done here is from first-principles and utilizes density functional theory using the local density approximation. Results from the native point defect study show that the zinc vacancy (VZn) and the germanium antisite (GeZn) are the more prominent defects; which most likely produce non-stoichiometric films. The vapor pressure model for a ternary system is validated using known vapor pressure for monatomic and binary test systems. With a valid ternary system vapor pressure model, results show there is a kinetic barrier to decomposition for ZnGeAs2.
ContributorsTucker, Jon R (Author) / Van Schilfgaarde, Mark (Thesis advisor) / Newman, Nathan (Committee member) / Adams, James (Committee member) / Arizona State University (Publisher)
Created2011
Description
Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to improve the upper bound on the size of the optimal solution. This dissertation presents an alternative method which can be used to improve a solution to a problem rather than construct a solution from scratch. Necessity analysis, which is the key to this approach, is the process of analyzing the necessity of each element in a solution. The post-optimization algorithm presented here utilizes the result of the necessity analysis to improve the quality of the solution by eliminating unnecessary objects from the solution. While this technique could potentially be applied to different domains, this dissertation focuses on k-restriction problems, where a solution to the problem can be presented as an array. A scalable post-optimization algorithm for covering arrays is described, which starts from a valid solution and performs necessity analysis to iteratively improve the quality of the solution. It is shown that not only can this technique improve upon the previously best known results, it can also be added as a refinement step to any construction technique and in most cases further improvements are expected. The post-optimization algorithm is then modified to accommodate every k-restriction problem; and this generic algorithm can be used as a starting point to create a reasonable sized solution for any such problem. This generic algorithm is then further refined for hash family problems, by adding a conflict graph analysis to the necessity analysis phase. By recoloring the conflict graphs a new degree of flexibility is explored, which can further improve the quality of the solution.
ContributorsNayeri, Peyman (Author) / Colbourn, Charles (Thesis advisor) / Konjevod, Goran (Thesis advisor) / Sen, Arunabha (Committee member) / Stanzione Jr, Daniel (Committee member) / Arizona State University (Publisher)
Created2011
Description
Reverse engineering gene regulatory networks (GRNs) is an important problem in the domain of Systems Biology. Learning GRNs is challenging due to the inherent complexity of the real regulatory networks and the heterogeneity of samples in available biomedical data. Real world biological data are commonly collected from broad surveys (profiling studies) and aggregate highly heterogeneous biological samples. Popular methods to learn GRNs simplistically assume a single universal regulatory network corresponding to available data. They neglect regulatory network adaptation due to change in underlying conditions and cellular phenotype or both. This dissertation presents a novel computational framework to learn common regulatory interactions and networks underlying the different sets of relatively homogeneous samples from real world biological data. The characteristic set of samples/conditions and corresponding regulatory interactions defines the cellular context (context). Context, in this dissertation, represents the deterministic transcriptional activity within the specific cellular regulatory mechanism. The major contributions of this framework include - modeling and learning context specific GRNs; associating enriched samples with contexts to interpret contextual interactions using biological knowledge; pruning extraneous edges from the context-specific GRN to improve the precision of the final GRNs; integrating multisource data to learn inter and intra domain interactions and increase confidence in obtained GRNs; and finally, learning combinatorial conditioning factors from the data to identify regulatory cofactors. The framework, Expattern, was applied to both real world and synthetic data. Interesting insights were obtained into mechanism of action of drugs on analysis of NCI60 drug activity and gene expression data. Application to refractory cancer data and Glioblastoma multiforme yield GRNs that were readily annotated with context-specific phenotypic information. Refractory cancer GRNs also displayed associations between distinct cancers, not observed through only clustering. Performance comparisons on multi-context synthetic data show the framework Expattern performs better than other comparable methods.
ContributorsSen, Ina (Author) / Kim, Seungchan (Thesis advisor) / Baral, Chitta (Committee member) / Bittner, Michael (Committee member) / Konjevod, Goran (Committee member) / Arizona State University (Publisher)
Created2011
Description
This dissertation studies routing in small-world networks such as grids plus long-range edges and real networks. Kleinberg showed that geography-based greedy routing in a grid-based network takes an expected number of steps polylogarithmic in the network size, thus justifying empirical efficiency observed beginning with Milgram. A counterpart for the grid-based model is provided; it creates all edges deterministically and shows an asymptotically matching upper bound on the route length. The main goal is to improve greedy routing through a decentralized machine learning process. Two considered methods are based on weighted majority and an algorithm of de Farias and Megiddo, both learning from feedback using ensembles of experts. Tests are run on both artificial and real networks, with decentralized spectral graph embedding supplying geometric information for real networks where it is not intrinsically available. An important measure analyzed in this work is overpayment, the difference between the cost of the method and that of the shortest path. Adaptive routing overtakes greedy after about a hundred or fewer searches per node, consistently across different network sizes and types. Learning stabilizes, typically at overpayment of a third to a half of that by greedy. The problem is made more difficult by eliminating the knowledge of neighbors' locations or by introducing uncooperative nodes. Even under these conditions, the learned routes are usually better than the greedy routes. The second part of the dissertation is related to the community structure of unannotated networks. A modularity-based algorithm of Newman is extended to work with overlapping communities (including considerably overlapping communities), where each node locally makes decisions to which potential communities it belongs. To measure quality of a cover of overlapping communities, a notion of a node contribution to modularity is introduced, and subsequently the notion of modularity is extended from partitions to covers. The final part considers a problem of network anonymization, mostly by the means of edge deletion. The point of interest is utility preservation. It is shown that a concentration on the preservation of routing abilities might damage the preservation of community structure, and vice versa.
ContributorsBakun, Oleg (Author) / Konjevod, Goran (Thesis advisor) / Richa, Andrea (Thesis advisor) / Syrotiuk, Violet R. (Committee member) / Czygrinow, Andrzej (Committee member) / Arizona State University (Publisher)
Created2011
Description
Electromigration in metal interconnects is the most pernicious failure mechanism in semiconductor integrated circuits (ICs). Early electromigration investigations were primarily focused on aluminum interconnects for silicon-based ICs. An alternative metallization compatible with gallium arsenide (GaAs) was required in the development of high-powered radio frequency (RF) compound semiconductor devices operating at higher current densities and elevated temperatures. Gold-based metallization was implemented on GaAs devices because it uniquely forms a very low resistance ohmic contact and gold interconnects have superior electrical and thermal conductivity properties. Gold (Au) was also believed to have improved resistance to electromigration due to its higher melting temperature, yet electromigration reliability data on passivated Au interconnects is scarce and inadequate in the literature. Therefore, the objective of this research was to characterize the electromigration lifetimes of passivated Au interconnects under precisely controlled stress conditions with statistically relevant quantities to obtain accurate model parameters essential for extrapolation to normal operational conditions. This research objective was accomplished through measurement of electromigration lifetimes of large quantities of passivated electroplated Au interconnects utilizing high-resolution in-situ resistance monitoring equipment. Application of moderate accelerated stress conditions with a current density limited to 2 MA/cm2 and oven temperatures in the range of 300°C to 375°C avoided electrical overstress and severe Joule-heated temperature gradients. Temperature coefficients of resistance (TCRs) were measured to determine accurate Joule-heated Au interconnect film temperatures. A failure criterion of 50% resistance degradation was selected to prevent thermal runaway and catastrophic metal ruptures that are problematic of open circuit failure tests. Test structure design was optimized to reduce resistance variation and facilitate failure analysis. Characterization of the Au microstructure yielded a median grain size of 0.91 ìm. All Au lifetime distributions followed log-normal distributions and Black's model was found to be applicable. An activation energy of 0.80 ± 0.05 eV was measured from constant current electromigration tests at multiple temperatures. A current density exponent of 1.91 was extracted from multiple current densities at a constant temperature. Electromigration-induced void morphology along with these model parameters indicated grain boundary diffusion is dominant and the void nucleation mechanism controlled the failure time.
ContributorsKilgore, Stephen (Author) / Adams, James (Thesis advisor) / Schroder, Dieter (Thesis advisor) / Krause, Stephen (Committee member) / Gaw, Craig (Committee member) / Arizona State University (Publisher)
Created2013
Description
Two critical limitations for hyperspatial imagery are higher imagery variances and large data sizes. Although object-based analyses with a multi-scale framework for diverse object sizes are the solution, more data sources and large amounts of testing at high costs are required. In this study, I used tree density segmentation as the key element of a three-level hierarchical vegetation framework for reducing those costs, and a three-step procedure was used to evaluate its effects. A two-step procedure, which involved environmental stratifications and the random walker algorithm, was used for tree density segmentation. I determined whether variation in tone and texture could be reduced within environmental strata, and whether tree density segmentations could be labeled by species associations. At the final level, two tree density segmentations were partitioned into smaller subsets using eCognition in order to label individual species or tree stands in two test areas of two tree densities, and the Z values of Moran's I were used to evaluate whether imagery objects have different mean values from near segmentations as a measure of segmentation accuracy. The two-step procedure was able to delineating tree density segments and label species types robustly, compared to previous hierarchical frameworks. However, eCognition was not able to produce detailed, reasonable image objects with optimal scale parameters for species labeling. This hierarchical vegetation framework is applicable for fine-scale, time-series vegetation mapping to develop baseline data for evaluating climate change impacts on vegetation at low cost using widely available data and a personal laptop.
ContributorsLiau, Yan-ting (Author) / Franklin, Janet (Thesis advisor) / Turner, Billie (Committee member) / Myint, Soe (Committee member) / Arizona State University (Publisher)
Created2013
Description
The primary function of the medium access control (MAC) protocol is managing access to a shared communication channel. From the viewpoint of transmitters, the MAC protocol determines each transmitter's persistence, the fraction of time it is permitted to spend transmitting. Schedule-based schemes implement stable persistences, achieving low variation in delay and throughput, and sometimes bounding maximum delay. However, they adapt slowly, if at all, to changes in the network. Contention-based schemes are agile, adapting quickly to changes in perceived contention, but suffer from short-term unfairness, large variations in packet delay, and poor performance at high load. The perfect MAC protocol, it seems, embodies the strengths of both contention- and schedule-based approaches while avoiding their weaknesses. This thesis culminates in the design of a Variable-Weight and Adaptive Topology Transparent (VWATT) MAC protocol. The design of VWATT first required answers for two questions: (1) If a node is equipped with schedules of different weights, which weight should it employ? (2) How is the node to compute the desired weight in a network lacking centralized control? The first question is answered by the Topology- and Load-Aware (TLA) allocation which defines target persistences that conform to both network topology and traffic load. Simulations show the TLA allocation to outperform IEEE 802.11, improving on the expectation and variation of delay, throughput, and drop rate. The second question is answered in the design of an Adaptive Topology- and Load-Aware Scheduled (ATLAS) MAC that computes the TLA allocation in a decentralized and adaptive manner. Simulation results show that ATLAS converges quickly on the TLA allocation, supporting highly dynamic networks. With these questions answered, a construction based on transversal designs is given for a variable-weight topology transparent schedule that allows nodes to dynamically and independently select weights to accommodate local topology and traffic load. The schedule maintains a guarantee on maximum delay when the maximum neighbourhood size is not too large. The schedule is integrated with the distributed computation of ATLAS to create VWATT. Simulations indicate that VWATT offers the stable performance characteristics of a scheduled MAC while adapting quickly to changes in topology and traffic load.
ContributorsLutz, Jonathan (Author) / Colbourn, Charles J (Thesis advisor) / Syrotiuk, Violet R. (Thesis advisor) / Konjevod, Goran (Committee member) / Lloyd, Errol L. (Committee member) / Arizona State University (Publisher)
Created2013
Description
Land transformation under conditions of rapid urbanization has significantly altered the structure and functioning of Earth's systems. Land fragmentation, a characteristic of land transformation, is recognized as a primary driving force in the loss of biological diversity worldwide. However, little is known about its implications in complex urban settings where interaction with social dynamics is intense. This research asks: How do patterns of land cover and land fragmentation vary over time and space, and what are the socio-ecological drivers and consequences of land transformation in a rapidly growing city? Using Metropolitan Phoenix as a case study, the research links pattern and process relationships between land cover, land fragmentation, and socio-ecological systems in the region. It examines population growth, water provision and institutions as major drivers of land transformation, and the changes in bird biodiversity that result from land transformation. How to manage socio-ecological systems is one of the biggest challenges of moving towards sustainability. This research project provides a deeper understanding of how land transformation affects socio-ecological dynamics in an urban setting. It uses a series of indices to evaluate land cover and fragmentation patterns over the past twenty years, including land patch numbers, contagion, shapes, and diversities. It then generates empirical evidence on the linkages between land cover patterns and ecosystem properties by exploring the drivers and impacts of land cover change. An interdisciplinary approach that integrates social, ecological, and spatial analysis is applied in this research. Findings of the research provide a documented dataset that can help researchers study the relationship between human activities and biotic processes in an urban setting, and contribute to sustainable urban development.
ContributorsZhang, Sainan (Author) / Boone, Christopher G. (Thesis advisor) / York, Abigail M. (Committee member) / Myint, Soe (Committee member) / Arizona State University (Publisher)
Created2013
Description
This thesis is a qualitative research study that focuses on siblings of children with Autistic Spectrum Disorder (ASD). Even though it is expected that having a child with ASD in the family will influence the whole family including siblings of the child with ASD, the sibling population is rarely included in research related to children with ASD, and there is only limited services available for them. This exploratory study (n=6) is aimed at better understanding the siblings' lives in their family settings in order to identify the siblings' unmet needs and determine how they have been influenced by the child with ASD. This study is also aimed at identifying the most appropriate support for the siblings to help them cope better. The study followed the Resiliency Model of Family Stress, Adjustment, and Adaptation and a narrative theory approach. An in-depth interview with the parents was conducted for the study, so the findings reflect the parents' perception of the siblings. All the themes emerged into two categories: life in the family setting and supports. The findings indicate that the families are striving for balance between the siblings and the children with ASD, but still tend to focus more on the children with ASD. Also, the families tend to have autonomous personal support systems. The parents tend to perceive that these personal support systems are good enough for the siblings; therefore, the parents do not feel that formal support for the siblings was necessary. As a result of the findings, recommendations are made for the organizations that work with individuals with ASD to provide more appropriate services for the families of children with ASD, including siblings. Also, recommendations are made for future studies to clarify more factors related to the siblings due to the limitation of this study; the siblings' lives were reflected vicariously via the parents.
ContributorsJeong, Seong Hae (Author) / Marsiglia, Flavio F (Thesis advisor) / Ayers, Stephanie (Committee member) / Adams, James (Committee member) / Arizona State University (Publisher)
Created2013