Matching Items (2)
Filtering by
- Genre: Doctoral Dissertation
Description
Complex systems are pervasive in science and engineering. Some examples include complex engineered networks such as the internet, the power grid, and transportation networks. The complexity of such systems arises not just from their size, but also from their structure, operation (including control and management), evolution over time, and that people are involved in their design and operation. Our understanding of such systems is limited because their behaviour cannot be characterized using traditional techniques of modelling and analysis.
As a step in model development, statistically designed screening experiments may be used to identify the main effects and interactions most significant on a response of a system. However, traditional approaches for screening are ineffective for complex systems because of the size of the experimental design. Consequently, the factors considered are often restricted, but this automatically restricts the interactions that may be identified as well. Alternatively, the designs are restricted to only identify main effects, but this then fails to consider any possible interactions of the factors.
To address this problem, a specific combinatorial design termed a locating array is proposed as a screening design for complex systems. Locating arrays exhibit logarithmic growth in the number of factors because their focus is on identification rather than on measurement. This makes practical the consideration of an order of magnitude more factors in experimentation than traditional screening designs.
As a proof-of-concept, a locating array is applied to screen for main effects and low-order interactions on the response of average transport control protocol (TCP) throughput in a simulation model of a mobile ad hoc network (MANET). A MANET is a collection of mobile wireless nodes that self-organize without the aid of any centralized control or fixed infrastructure. The full-factorial design for the MANET considered is infeasible (with over 10^{43} design points) yet a locating array has only 421 design points.
In conjunction with the locating array, a ``heavy hitters'' algorithm is developed to identify the influential main effects and two-way interactions, correcting for the non-normal distribution of the average throughput, and uneven coverage of terms in the locating array. The significance of the identified main effects and interactions is validated independently using the statistical software JMP.
The statistical characteristics used to evaluate traditional screening designs are also applied to locating arrays.
These include the matrix of covariance, fraction of design space, and aliasing, among others. The results lend additional support to the use of locating arrays as screening designs.
The use of locating arrays as screening designs for complex engineered systems is promising as they yield useful models. This facilitates quantitative evaluation of architectures and protocols and contributes to our understanding of complex engineered networks.
As a step in model development, statistically designed screening experiments may be used to identify the main effects and interactions most significant on a response of a system. However, traditional approaches for screening are ineffective for complex systems because of the size of the experimental design. Consequently, the factors considered are often restricted, but this automatically restricts the interactions that may be identified as well. Alternatively, the designs are restricted to only identify main effects, but this then fails to consider any possible interactions of the factors.
To address this problem, a specific combinatorial design termed a locating array is proposed as a screening design for complex systems. Locating arrays exhibit logarithmic growth in the number of factors because their focus is on identification rather than on measurement. This makes practical the consideration of an order of magnitude more factors in experimentation than traditional screening designs.
As a proof-of-concept, a locating array is applied to screen for main effects and low-order interactions on the response of average transport control protocol (TCP) throughput in a simulation model of a mobile ad hoc network (MANET). A MANET is a collection of mobile wireless nodes that self-organize without the aid of any centralized control or fixed infrastructure. The full-factorial design for the MANET considered is infeasible (with over 10^{43} design points) yet a locating array has only 421 design points.
In conjunction with the locating array, a ``heavy hitters'' algorithm is developed to identify the influential main effects and two-way interactions, correcting for the non-normal distribution of the average throughput, and uneven coverage of terms in the locating array. The significance of the identified main effects and interactions is validated independently using the statistical software JMP.
The statistical characteristics used to evaluate traditional screening designs are also applied to locating arrays.
These include the matrix of covariance, fraction of design space, and aliasing, among others. The results lend additional support to the use of locating arrays as screening designs.
The use of locating arrays as screening designs for complex engineered systems is promising as they yield useful models. This facilitates quantitative evaluation of architectures and protocols and contributes to our understanding of complex engineered networks.
ContributorsAldaco-Gastelum, Abraham Netzahualcoyotl (Author) / Syrotiuk, Violet R. (Thesis advisor) / Colbourn, Charles J. (Committee member) / Sen, Arunabha (Committee member) / Montgomery, Douglas C. (Committee member) / Arizona State University (Publisher)
Created2015
Description
In 1946 Felix Bloch first demonstrated the phenomenon of nuclear magnetic resonance using continuous-wave signal generation and acquisition. Shortly after in 1966, Richard R. Ernst demonstrated the breakthrough that nuclear magnetic resonance needed to develop into magnetic resonance imaging: the application of Fourier transforms for sensitive pulsed imaging. Upon this discovery, the world of research began to develop high power radio amplifiers and fast radio switches for pulsed experimentation. Consequently, continuous-wave imaging placed on the backburner.Although high power pulses are dominant in clinical imaging, there are unique advantages to low power, continuous-wave pulse sequences that transmit and receive signals simultaneously. Primarily, tissues or materials with short T2 time constants can be imaged and the peak radio power required is drastically reduced.
The fundamental problem with this lies in its nature; the transmitter leaks a strong leakage signal into the receiver, thus saturating the receiver and the intended nuclear magnetic resonance signal is lost noise.
Demonstrated in this dissertation is a multichannel standalone simultaneous transmit and receive (STAR) system with remote user-control that enables continuous- wave full-duplex imaging. STAR calibrates cancellation signals through vector modulators that match the leakage signal of each receiver in amplitude but opposite in phase, therefore destructively interfering the leakage signals. STAR does not require specific imaging coils or console inputs for calibration. It was designed to be general- purpose, therefore integrating into any imaging system. To begin, the user uses an Android tablet to tune STAR to match the Larmor frequency in the bore. Then, the user tells STAR to begin calibration. After self-calibrating, the user may fine-tune the calibration state of the system before enabling a low-power mode for system electronics and imaging may commence. STAR was demonstrated to isolate two receiver coils upwards of 70 dB from the transmit coil and is readily upgradable to enable the use of four receive coils.
Some primary concerns of STAR are the removal of transceivers for multichannel operation, digital circuit noise, external noise, calibration speed, upgradability, and the isolation introduced; all of which are addressed in the proceeding thesis.
ContributorsColwell, Zachary Allen (Author) / Sohn, Sung-Min (Thesis advisor) / Trichopoulos, Georgios (Thesis advisor) / Aberle, James (Committee member) / Sadleir, Rosalind (Committee member) / Arizona State University (Publisher)
Created2023