Matching Items (70)
Filtering by
- Resource Type: Text
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
The cyber-physical systems (CPS) are emerging as the underpinning technology for major industries in the 21-th century. This dissertation is focused on two fundamental issues in cyber-physical systems: network interdependence and information dynamics. It consists of the following two main thrusts. The first thrust is targeted at understanding the impact of network interdependence. It is shown that a cyber-physical system built upon multiple interdependent networks are more vulnerable to attacks since node failures in one network may result in failures in the other network, causing a cascade of failures that would potentially lead to the collapse of the entire infrastructure. There is thus a need to develop a new network science for modeling and quantifying cascading failures in multiple interdependent networks, and to develop network management algorithms that improve network robustness and ensure overall network reliability against cascading failures. To enhance the system robustness, a "regular" allocation strategy is proposed that yields better resistance against cascading failures compared to all possible existing strategies. Furthermore, in view of the load redistribution feature in many physical infrastructure networks, e.g., power grids, a CPS model is developed where the threshold model and the giant connected component model are used to capture the node failures in the physical infrastructure network and the cyber network, respectively. The second thrust is centered around the information dynamics in the CPS. One speculation is that the interconnections over multiple networks can facilitate information diffusion since information propagation in one network can trigger further spread in the other network. With this insight, a theoretical framework is developed to analyze information epidemic across multiple interconnecting networks. It is shown that the conjoining among networks can dramatically speed up message diffusion. Along a different avenue, many cyber-physical systems rely on wireless networks which offer platforms for information exchanges. To optimize the QoS of wireless networks, there is a need to develop a high-throughput and low-complexity scheduling algorithm to control link dynamics. To that end, distributed link scheduling algorithms are explored for multi-hop MIMO networks and two CSMA algorithms under the continuous-time model and the discrete-time model are devised, respectively.
ContributorsQian, Dajun (Author) / Zhang, Junshan (Thesis advisor) / Ying, Lei (Committee member) / Zhang, Yanchao (Committee member) / Cochran, Douglas (Committee member) / Arizona State University (Publisher)
Created2012
Description
A principal goal of this dissertation is to study stochastic optimization and real-time scheduling in cyber-physical systems (CPSs) ranging from real-time wireless systems to energy systems to distributed control systems. Under this common theme, this dissertation can be broadly organized into three parts based on the system environments. The first part investigates stochastic optimization in real-time wireless systems, with the focus on the deadline-aware scheduling for real-time traffic. The optimal solution to such scheduling problems requires to explicitly taking into account the coupling in the deadline-aware transmissions and stochastic characteristics of the traffic, which involves a dynamic program that is traditionally known to be intractable or computationally expensive to implement. First, real-time scheduling with adaptive network coding over memoryless channels is studied, and a polynomial-time complexity algorithm is developed to characterize the optimal real-time scheduling. Then, real-time scheduling over Markovian channels is investigated, where channel conditions are time-varying and online channel learning is necessary, and the optimal scheduling policies in different traffic regimes are studied. The second part focuses on the stochastic optimization and real-time scheduling involved in energy systems. First, risk-aware scheduling and dispatch for plug-in electric vehicles (EVs) are studied, aiming to jointly optimize the EV charging cost and the risk of the load mismatch between the forecasted and the actual EV loads, due to the random driving activities of EVs. Then, the integration of wind generation at high penetration levels into bulk power grids is considered. Joint optimization of economic dispatch and interruptible load management is investigated using short-term wind farm generation forecast. The third part studies stochastic optimization in distributed control systems under different network environments. First, distributed spectrum access in cognitive radio networks is investigated by using pricing approach, where primary users (PUs) sell the temporarily unused spectrum and secondary users compete via random access for such spectrum opportunities. The optimal pricing strategy for PUs and the corresponding distributed implementation of spectrum access control are developed to maximize the PU's revenue. Then, a systematic study of the nonconvex utility-based power control problem is presented under the physical interference model in ad-hoc networks. Distributed power control schemes are devised to maximize the system utility, by leveraging the extended duality theory and simulated annealing.
ContributorsYang, Lei (Author) / Zhang, Junshan (Thesis advisor) / Tepedelenlioğlu, Cihan (Committee member) / Xue, Guoliang (Committee member) / Ying, Lei (Committee member) / Arizona State University (Publisher)
Created2012
Description
The rapid advancement of wireless technology has instigated the broad deployment of wireless networks. Different types of networks have been developed, including wireless sensor networks, mobile ad hoc networks, wireless local area networks, and cellular networks. These networks have different structures and applications, and require different control algorithms. The focus of this thesis is to design scheduling and power control algorithms in wireless networks, and analyze their performances. In this thesis, we first study the multicast capacity of wireless ad hoc networks. Gupta and Kumar studied the scaling law of the unicast capacity of wireless ad hoc networks. They derived the order of the unicast throughput, as the number of nodes in the network goes to infinity. In our work, we characterize the scaling of the multicast capacity of large-scale MANETs under a delay constraint D. We first derive an upper bound on the multicast throughput, and then propose a lower bound on the multicast capacity by proposing a joint coding-scheduling algorithm that achieves a throughput within logarithmic factor of the upper bound. We then study the power control problem in ad-hoc wireless networks. We propose a distributed power control algorithm based on the Gibbs sampler, and prove that the algorithm is throughput optimal. Finally, we consider the scheduling algorithm in collocated wireless networks with flow-level dynamics. Specifically, we study the delay performance of workload-based scheduling algorithm with SRPT as a tie-breaking rule. We demonstrate the superior flow-level delay performance of the proposed algorithm using simulations.
ContributorsZhou, Shan (Author) / Ying, Lei (Thesis advisor) / Zhang, Yanchao (Committee member) / Zhang, Junshan (Committee member) / Xue, Guoliang (Committee member) / Arizona State University (Publisher)
Created2013
Description
Complex dynamical systems consisting interacting dynamical units are ubiquitous in nature and society. Predicting and reconstructing nonlinear dynamics of units and the complex interacting networks among them serves the base for the understanding of a variety of collective dynamical phenomena. I present a general method to address the two outstanding problems as a whole based solely on time-series measurements. The method is implemented by incorporating compressive sensing approach that enables an accurate reconstruction of complex dynamical systems in terms of both nodal equations that determines the self-dynamics of units and detailed coupling patterns among units. The representative advantages of the approach are (i) the sparse data requirement which allows for a successful reconstruction from limited measurements, and (ii) general applicability to identical and nonidentical nodal dynamics, and to networks with arbitrary interacting structure, strength and sizes. Another two challenging problem of significant interest in nonlinear dynamics: (i) predicting catastrophes in nonlinear dynamical systems in advance of their occurrences and (ii) predicting the future state for time-varying nonlinear dynamical systems, can be formulated and solved in the framework of compressive sensing using only limited measurements. Once the network structure can be inferred, the dynamics behavior on them can be investigated, for example optimize information spreading dynamics, suppress cascading dynamics and traffic congestion, enhance synchronization, game dynamics, etc. The results can yield insights to control strategies design in the real-world social and natural systems. Since 2004, there has been a tremendous amount of interest in graphene. The most amazing feature of graphene is that there exists linear energy-momentum relationship when energy is low. The quasi-particles inside the system can be treated as chiral, massless Dirac fermions obeying relativistic quantum mechanics. Therefore, the graphene provides one perfect test bed to investigate relativistic quantum phenomena, such as relativistic quantum chaotic scattering and abnormal electron paths induced by klein tunneling. This phenomenon has profound implications to the development of graphene based devices that require stable electronic properties.
ContributorsYang, Rui (Author) / Lai, Ying-Cheng (Thesis advisor) / Duman, Tolga M. (Committee member) / Akis, Richard (Committee member) / Huang, Liang (Committee member) / Arizona State University (Publisher)
Created2012
Description
What can classical chaos do to quantum systems is a fundamental issue highly relevant to a number of branches in physics. The field of quantum chaos has been active for three decades, where the focus was on non-relativistic quantumsystems described by the Schr¨odinger equation. By developing an efficient method to solve the Dirac equation in the setting where relativistic particles can tunnel between two symmetric cavities through a potential barrier, chaotic cavities are found to suppress the spread in the tunneling rate. Tunneling rate for any given energy assumes a wide range that increases with the energy for integrable classical dynamics. However, for chaotic underlying dynamics, the spread is greatly reduced. A remarkable feature, which is a consequence of Klein tunneling, arise only in relativistc quantum systems that substantial tunneling exists even for particle energy approaching zero. Similar results are found in graphene tunneling devices, implying high relevance of relativistic quantum chaos to the development of such devices. Wave propagation through random media occurs in many physical systems, where interesting phenomena such as branched, fracal-like wave patterns can arise. The generic origin of these wave structures is currently a matter of active debate. It is of fundamental interest to develop a minimal, paradigmaticmodel that can generate robust branched wave structures. In so doing, a general observation in all situations where branched structures emerge is non-Gaussian statistics of wave intensity with an algebraic tail in the probability density function. Thus, a universal algebraic wave-intensity distribution becomes the criterion for the validity of any minimal model of branched wave patterns. Coexistence of competing species in spatially extended ecosystems is key to biodiversity in nature. Understanding the dynamical mechanisms of coexistence is a fundamental problem of continuous interest not only in evolutionary biology but also in nonlinear science. A continuous model is proposed for cyclically competing species and the effect of the interplay between the interaction range and mobility on coexistence is investigated. A transition from coexistence to extinction is uncovered with a non-monotonic behavior in the coexistence probability and switches between spiral and plane-wave patterns arise. Strong mobility can either promote or hamper coexistence, while absent in lattice-based models, can be explained in terms of nonlinear partial differential equations.
ContributorsNi, Xuan (Author) / Lai, Ying-Cheng (Thesis advisor) / Huang, Liang (Committee member) / Yu, Hongbin (Committee member) / Akis, Richard (Committee member) / Arizona State University (Publisher)
Created2012
Description
Lonsdaleite, also called hexagonal diamond, has been widely used as a marker of asteroidal impacts. It is thought to play a central role during the graphite-to-diamond transformation, and calculations suggest that it possesses mechanical properties superior to diamond. However, despite extensive efforts, lonsdaleite has never been produced or described as a separate, pure material. Here we show that defects in cubic diamond provide an explanation for the characteristic d-spacings and reflections reported for lonsdaleite. Ultrahigh-resolution electron microscope images demonstrate that samples displaying features attributed to lonsdaleite consist of cubic diamond dominated by extensive {113} twins and {111} stacking faults. These defects give rise to nanometre-scale structural complexity. Our findings question the existence of lonsdaleite and point to the need for re-evaluating the interpretations of many lonsdaleite-related fundamental and applied studies.
ContributorsNemeth, Peter (Author) / Garvie, Laurence (Author) / Aoki, Toshihiro (Author) / Dubrovinskaia, Natalia (Author) / Dubrovinsky, Leonid (Author) / Buseck, Peter (Author) / Department of Chemistry and Biochemistry (Contributor) / College of Liberal Arts and Sciences (Contributor) / School of Earth and Space Exploration (Contributor) / Center for Meteorite Studies (Contributor) / Ira A. Fulton Schools of Engineering (Contributor) / LeRoy Eyring Center for Solid State Science (Contributor) / School of Molecular Sciences (Contributor)
Created2014-11-01
Description
Background: National and international strategies to increase physical activity emphasize environmental and policy changes that can have widespread and long-lasting impact. Evidence from multiple countries using comparable methods is required to strengthen the evidence base for such initiatives. Because some environment and policy changes could have generalizable effects and others may depend on each country's context, only international studies using comparable methods can identify the relevant differences. Methods: Currently 12 countries are participating in the International Physical Activity and the Environment Network (IPEN) study. The IPEN Adult study design involves recruiting adult participants from neighborhoods with wide variations in environmental walkability attributes and socioeconomic status (SES). Results: Eleven of twelve countries are providing accelerometer data and 11 are providing GIS data. Current projections indicate that 14,119 participants will provide survey data on built environments and physical activity and 7145 are likely to provide objective data on both the independent and dependent variables. Though studies are highly comparable, some adaptations are required based on the local context. Conclusions: This study was designed to inform evidence-based international and country-specific physical activity policies and interventions to help prevent obesity and other chronic diseases that are high in developed countries and growing rapidly in developing countries.
ContributorsKerr, Jacqueline (Author) / Sallis, James F. (Author) / Owen, Neville (Author) / De Bourdeaudhuij, Ilse (Author) / Cerin, Ester (Author) / Sugiyama, Takemi (Author) / Reis, Rodrigo (Author) / Sarmiento, Olga (Author) / Froemel, Karel (Author) / Mitas, Josef (Author) / Troelsen, Jens (Author) / Christiansen, Lars Breum (Author) / Macfarlane, Duncan (Author) / Salvo, Deborah (Author) / Schofield, Grant (Author) / Badland, Hannah (Author) / Guillen-Grima, Francisco (Author) / Aguinaga-Ontoso, Ines (Author) / Davey, Rachel (Author) / Bauman, Adrian (Author) / Saelens, Brian (Author) / Riddoch, Chris (Author) / Ainsworth, Barbara (Author) / Pratt, Michael (Author) / Schmidt, Tom (Author) / Frank, Lawrence (Author) / Adams, Marc (Author) / Conway, Terry (Author) / Cain, Kelli (Author) / Van Dyck, Delfien (Author) / Bracy, Nicole (Author) / College of Health Solutions (Contributor) / School of Nutrition and Health Promotion (Contributor)
Created2013
Description
Background
Increasing empirical evidence supports associations between neighborhood environments and physical activity. However, since most studies were conducted in a single country, particularly western countries, the generalizability of associations in an international setting is not well understood. The current study examined whether associations between perceived attributes of neighborhood environments and physical activity differed by country.
Methods
Population representative samples from 11 countries on five continents were surveyed using comparable methodologies and measurement instruments. Neighborhood environment × country interactions were tested in logistic regression models with meeting physical activity recommendations as the outcome, adjusted for demographic characteristics. Country-specific associations were reported.
Results
Significant neighborhood environment attribute × country interactions implied some differences across countries in the association of each neighborhood attribute with meeting physical activity recommendations. Across the 11 countries, land-use mix and sidewalks had the most consistent associations with physical activity. Access to public transit, bicycle facilities, and low-cost recreation facilities had some associations with physical activity, but with less consistency across countries. There was little evidence supporting the associations of residential density and crime-related safety with physical activity in most countries.
Conclusion
There is evidence of generalizability for the associations of land use mix, and presence of sidewalks with physical activity. Associations of other neighborhood characteristics with physical activity tended to differ by country. Future studies should include objective measures of neighborhood environments, compare psychometric properties of reports across countries, and use better specified models to further understand the similarities and differences in associations across countries.
Increasing empirical evidence supports associations between neighborhood environments and physical activity. However, since most studies were conducted in a single country, particularly western countries, the generalizability of associations in an international setting is not well understood. The current study examined whether associations between perceived attributes of neighborhood environments and physical activity differed by country.
Methods
Population representative samples from 11 countries on five continents were surveyed using comparable methodologies and measurement instruments. Neighborhood environment × country interactions were tested in logistic regression models with meeting physical activity recommendations as the outcome, adjusted for demographic characteristics. Country-specific associations were reported.
Results
Significant neighborhood environment attribute × country interactions implied some differences across countries in the association of each neighborhood attribute with meeting physical activity recommendations. Across the 11 countries, land-use mix and sidewalks had the most consistent associations with physical activity. Access to public transit, bicycle facilities, and low-cost recreation facilities had some associations with physical activity, but with less consistency across countries. There was little evidence supporting the associations of residential density and crime-related safety with physical activity in most countries.
Conclusion
There is evidence of generalizability for the associations of land use mix, and presence of sidewalks with physical activity. Associations of other neighborhood characteristics with physical activity tended to differ by country. Future studies should include objective measures of neighborhood environments, compare psychometric properties of reports across countries, and use better specified models to further understand the similarities and differences in associations across countries.
ContributorsDing, Ding (Author) / Adams, Marc (Author) / Sallis, James F. (Author) / Norman, Gregory J. (Author) / Hovell, Melbourn F. (Author) / Chambers, Christina D. (Author) / Hofstetter, C. Richard (Author) / Bowles, Heather R. (Author) / Hagstromer, Maria (Author) / Craig, Cora L. (Author) / Fernando Gomez, Luis (Author) / De Bourdeaudhuij, Ilse (Author) / Macfarlane, Duncan J. (Author) / Ainsworth, Barbara (Author) / Bergman, Patrick (Author) / Bull, Fiona C. (Author) / Carr, Harriette (Author) / Klasson-Heggebo, Lena (Author) / Inoue, Shigeru (Author) / Murase, Norio (Author) / Matsudo, Sandra (Author) / Matsudo, Victor (Author) / McLean, Grant (Author) / Sjostrom, Michael (Author) / Tomten, Heidi (Author) / Lefevre, Johan (Author) / Volbekiene, Vida (Author) / Bauman, Adrian E. (Author) / College of Health Solutions (Contributor) / School of Nutrition and Health Promotion (Contributor)
Created2013-05-14
Description
Background
Neighborhood environment studies of physical activity (PA) have been mainly single-country focused. The International Prevalence Study (IPS) presented a rare opportunity to examine neighborhood features across countries. The purpose of this analysis was to: 1) detect international neighborhood typologies based on participants’ response patterns to an environment survey and 2) to estimate associations between neighborhood environment patterns and PA.
Methods
A Latent Class Analysis (LCA) was conducted on pooled IPS adults (N=11,541) aged 18 to 64 years old (mean=37.5 ±12.8 yrs; 55.6% women) from 11 countries including Belgium, Brazil, Canada, Colombia, Hong Kong, Japan, Lithuania, New Zealand, Norway, Sweden, and the U.S. This subset used the Physical Activity Neighborhood Environment Survey (PANES) that briefly assessed 7 attributes within 10–15 minutes walk of participants’ residences, including residential density, access to shops/services, recreational facilities, public transit facilities, presence of sidewalks and bike paths, and personal safety. LCA derived meaningful subgroups from participants’ response patterns to PANES items, and participants were assigned to neighborhood types. The validated short-form International Physical Activity Questionnaire (IPAQ) measured likelihood of meeting the 150 minutes/week PA guideline. To validate derived classes, meeting the guideline either by walking or total PA was regressed on neighborhood types using a weighted generalized linear regression model, adjusting for gender, age and country.
Results
A 5-subgroup solution fitted the dataset and was interpretable. Neighborhood types were labeled, “Overall Activity Supportive (52% of sample)”, “High Walkable and Unsafe with Few Recreation Facilities (16%)”, “Safe with Active Transport Facilities (12%)”, “Transit and Shops Dense with Few Amenities (15%)”, and “Safe but Activity Unsupportive (5%)”. Country representation differed by type (e.g., U.S. disproportionally represented “Safe but Activity Unsupportive”). Compared to the Safe but Activity Unsupportive, two types showed greater odds of meeting PA guideline for walking outcome (High Walkable and Unsafe with Few Recreation Facilities, OR= 2.26 (95% CI 1.18-4.31); Overall Activity Supportive, OR= 1.90 (95% CI 1.13-3.21). Significant but smaller odds ratios were also found for total PA.
Conclusions
Meaningful neighborhood patterns generalized across countries and explained practical differences in PA. These observational results support WHO/UN recommendations for programs and policies targeted to improve features of the neighborhood environment for PA.
Neighborhood environment studies of physical activity (PA) have been mainly single-country focused. The International Prevalence Study (IPS) presented a rare opportunity to examine neighborhood features across countries. The purpose of this analysis was to: 1) detect international neighborhood typologies based on participants’ response patterns to an environment survey and 2) to estimate associations between neighborhood environment patterns and PA.
Methods
A Latent Class Analysis (LCA) was conducted on pooled IPS adults (N=11,541) aged 18 to 64 years old (mean=37.5 ±12.8 yrs; 55.6% women) from 11 countries including Belgium, Brazil, Canada, Colombia, Hong Kong, Japan, Lithuania, New Zealand, Norway, Sweden, and the U.S. This subset used the Physical Activity Neighborhood Environment Survey (PANES) that briefly assessed 7 attributes within 10–15 minutes walk of participants’ residences, including residential density, access to shops/services, recreational facilities, public transit facilities, presence of sidewalks and bike paths, and personal safety. LCA derived meaningful subgroups from participants’ response patterns to PANES items, and participants were assigned to neighborhood types. The validated short-form International Physical Activity Questionnaire (IPAQ) measured likelihood of meeting the 150 minutes/week PA guideline. To validate derived classes, meeting the guideline either by walking or total PA was regressed on neighborhood types using a weighted generalized linear regression model, adjusting for gender, age and country.
Results
A 5-subgroup solution fitted the dataset and was interpretable. Neighborhood types were labeled, “Overall Activity Supportive (52% of sample)”, “High Walkable and Unsafe with Few Recreation Facilities (16%)”, “Safe with Active Transport Facilities (12%)”, “Transit and Shops Dense with Few Amenities (15%)”, and “Safe but Activity Unsupportive (5%)”. Country representation differed by type (e.g., U.S. disproportionally represented “Safe but Activity Unsupportive”). Compared to the Safe but Activity Unsupportive, two types showed greater odds of meeting PA guideline for walking outcome (High Walkable and Unsafe with Few Recreation Facilities, OR= 2.26 (95% CI 1.18-4.31); Overall Activity Supportive, OR= 1.90 (95% CI 1.13-3.21). Significant but smaller odds ratios were also found for total PA.
Conclusions
Meaningful neighborhood patterns generalized across countries and explained practical differences in PA. These observational results support WHO/UN recommendations for programs and policies targeted to improve features of the neighborhood environment for PA.
ContributorsAdams, Marc (Author) / Ding, Ding (Author) / Sallis, James F. (Author) / Bowles, Heather R. (Author) / Ainsworth, Barbara (Author) / Bergman, Patrick (Author) / Bull, Fiona C. (Author) / Carr, Harriette (Author) / Craig, Cora L. (Author) / De Bourdeaudhuij, Ilse (Author) / Fernando Gomez, Luis (Author) / Hagstromer, Maria (Author) / Klasson-Heggebo, Lena (Author) / Inoue, Shigeru (Author) / Lefevre, Johan (Author) / Macfarlane, Duncan J. (Author) / Matsudo, Sandra (Author) / Matsudo, Victor (Author) / McLean, Grant (Author) / Murase, Norio (Author) / Sjostrom, Michael (Author) / Tomten, Heidi (Author) / Volbekiene, Vida (Author) / Bauman, Adrian (Author) / College of Health Solutions (Contributor) / School of Nutrition and Health Promotion (Contributor)
Created2013-03-07