ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 10 of 80
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
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
Autonomous vehicle control systems utilize real-time kinematic Global Navigation Satellite Systems (GNSS) receivers to provide a position within two-centimeter of truth. GNSS receivers utilize the satellite signal time of arrival estimates to solve for position; and multipath corrupts the time of arrival estimates with a time-varying bias. Time of arrival estimates are based upon accurate direct sequence spread spectrum (DSSS) code and carrier phase tracking. Current multipath mitigating GNSS solutions include fixed radiation pattern antennas and windowed delay-lock loop code phase discriminators. A new multipath mitigating code tracking algorithm is introduced that utilizes a non-symmetric correlation kernel to reject multipath. Independent parameters provide a means to trade-off code tracking discriminant gain against multipath mitigation performance. The algorithm performance is characterized in terms of multipath phase error bias, phase error estimation variance, tracking range, tracking ambiguity and implementation complexity. The algorithm is suitable for modernized GNSS signals including Binary Phase Shift Keyed (BPSK) and a variety of Binary Offset Keyed (BOC) signals. The algorithm compensates for unbalanced code sequences to ensure a code tracking bias does not result from the use of asymmetric correlation kernels. The algorithm does not require explicit knowledge of the propagation channel model. Design recommendations for selecting the algorithm parameters to mitigate precorrelation filter distortion are also provided.
ContributorsMiller, Steven (Author) / Spanias, Andreas (Thesis advisor) / Tepedelenlioğlu, Cihan (Committee member) / Tsakalis, Konstantinos (Committee member) / Zhang, Junshan (Committee member) / Arizona State University (Publisher)
Created2013
Description
The rapid advances in wireless communications and networking have given rise to a number of emerging heterogeneous wireless and mobile networks along with novel networking paradigms, including wireless sensor networks, mobile crowdsourcing, and mobile social networking. While offering promising solutions to a wide range of new applications, their widespread adoption and large-scale deployment are often hindered by people's concerns about the security, user privacy, or both. In this dissertation, we aim to address a number of challenging security and privacy issues in heterogeneous wireless and mobile networks in an attempt to foster their widespread adoption. Our contributions are mainly fivefold. First, we introduce a novel secure and loss-resilient code dissemination scheme for wireless sensor networks deployed in hostile and harsh environments. Second, we devise a novel scheme to enable mobile users to detect any inauthentic or unsound location-based top-k query result returned by an untrusted location-based service providers. Third, we develop a novel verifiable privacy-preserving aggregation scheme for people-centric mobile sensing systems. Fourth, we present a suite of privacy-preserving profile matching protocols for proximity-based mobile social networking, which can support a wide range of matching metrics with different privacy levels. Last, we present a secure combination scheme for crowdsourcing-based cooperative spectrum sensing systems that can enable robust primary user detection even when malicious cognitive radio users constitute the majority.
ContributorsZhang, Rui (Author) / Zhang, Yanchao (Thesis advisor) / Duman, Tolga Mete (Committee member) / Xue, Guoliang (Committee member) / Zhang, Junshan (Committee member) / Arizona State University (Publisher)
Created2013
Description
Electrical neural activity detection and tracking have many applications in medical research and brain computer interface technologies. In this thesis, we focus on the development of advanced signal processing algorithms to track neural activity and on the mapping of these algorithms onto hardware to enable real-time tracking. At the heart of these algorithms is particle filtering (PF), a sequential Monte Carlo technique used to estimate the unknown parameters of dynamic systems. First, we analyze the bottlenecks in existing PF algorithms, and we propose a new parallel PF (PPF) algorithm based on the independent Metropolis-Hastings (IMH) algorithm. We show that the proposed PPF-IMH algorithm improves the root mean-squared error (RMSE) estimation performance, and we demonstrate that a parallel implementation of the algorithm results in significant reduction in inter-processor communication. We apply our implementation on a Xilinx Virtex-5 field programmable gate array (FPGA) platform to demonstrate that, for a one-dimensional problem, the PPF-IMH architecture with four processing elements and 1,000 particles can process input samples at 170 kHz by using less than 5% FPGA resources. We also apply the proposed PPF-IMH to waveform-agile sensing to achieve real-time tracking of dynamic targets with high RMSE tracking performance. We next integrate the PPF-IMH algorithm to track the dynamic parameters in neural sensing when the number of neural dipole sources is known. We analyze the computational complexity of a PF based method and propose the use of multiple particle filtering (MPF) to reduce the complexity. We demonstrate the improved performance of MPF using numerical simulations with both synthetic and real data. We also propose an FPGA implementation of the MPF algorithm and show that the implementation supports real-time tracking. For the more realistic scenario of automatically estimating an unknown number of time-varying neural dipole sources, we propose a new approach based on the probability hypothesis density filtering (PHDF) algorithm. The PHDF is implemented using particle filtering (PF-PHDF), and it is applied in a closed-loop to first estimate the number of dipole sources and then their corresponding amplitude, location and orientation parameters. We demonstrate the improved tracking performance of the proposed PF-PHDF algorithm and map it onto a Xilinx Virtex-5 FPGA platform to show its real-time implementation potential. Finally, we propose the use of sensor scheduling and compressive sensing techniques to reduce the number of active sensors, and thus overall power consumption, of electroencephalography (EEG) systems. We propose an efficient sensor scheduling algorithm which adaptively configures EEG sensors at each measurement time interval to reduce the number of sensors needed for accurate tracking. We combine the sensor scheduling method with PF-PHDF and implement the system on an FPGA platform to achieve real-time tracking. We also investigate the sparsity of EEG signals and integrate compressive sensing with PF to estimate neural activity. Simulation results show that both sensor scheduling and compressive sensing based methods achieve comparable tracking performance with significantly reduced number of sensors.
ContributorsMiao, Lifeng (Author) / Chakrabarti, Chaitali (Thesis advisor) / Papandreou-Suppappola, Antonia (Thesis advisor) / Zhang, Junshan (Committee member) / Bliss, Daniel (Committee member) / Kovvali, Narayan (Committee member) / Arizona State University (Publisher)
Created2013
Description
This project features three new pieces for clarinet commissioned from three different composers. Two are for unaccompanied clarinet and one is for clarinet, bass clarinet, and laptop. These pieces are Storm's a Comin' by Chris Burton, Light and Shadows by Theresa Martin, and My Own Agenda by Robbie McCarthy. These three solos challenge the performer in various ways including complex rhythm, use of extended techniques such as growling, glissando, and multiphonics, and the incorporation of technology into a live performance. In addition to background information, a performance practice guide has also been included for each of the pieces. This guide provides recommendations and suggestions for future performers wishing to study and perform these works. Also included are transcripts of interviews done with each of the composers as well as full scores for each of the pieces. Accompanying this document are recordings of each of the three pieces, performed by the author.
ContributorsVaughan, Melissa Lynn (Author) / Spring, Robert (Thesis advisor) / Micklich, Albie (Committee member) / Gardner, Joshua (Committee member) / Hill, Gary (Committee member) / Feisst, Sabine (Committee member) / Arizona State University (Publisher)
Created2013
Description
A common concern among musical performers in today'’s musical market pertains to their capacity to adapt to the constantly changing climate of the music business. This document focuses on one aspect of the development of a sustainable, entrepreneurship skill set: the production of a recording. While producing the recording Chocolates, the author examined and documented the multiplicity of skills encompassed with a recording project. The first part of the document includes a discussion of various aspects of the recording project, Chocolates, through an entrepreneurial lens, and an evaluation of the skill sets acquired through the recording process. Additionally, the inspiration and relevance behind the recording project and the process of collaboration between the two composers from whom I commissioned new compositions, Noah Taylor and James Grant, and myself is considered. Finally, I describe the recording and editing processes, including the planning involved within each process, how I achieved the final product, and the entrepreneurial skills involved. The second portion of this document examines a broad range of applications of entrepreneurship, marketing, and career management skills not only within the confines of this particular project, but also in relation to the overall sustainability of a twenty-–first century music-–performing career.
ContributorsStuckemeyer, Mary (Author) / Micklich, Albie (Thesis advisor) / Carpenter, Ellon (Committee member) / Hill, Gary (Committee member) / Schuring, Martin (Committee member) / Spring, Robert (Committee member) / Arizona State University (Publisher)
Created2013
Description
There are a significant number of musical compositions for violin by composers who used folk songs and dances of various cultures in their music, including works by George Enescu, Béla Bartók and György Ligeti. Less known are pieces that draw on the plethora of melodies and rhythms from Turkey. The purpose of this paper is to help performers become more familiar with two such compositions: Fazil Say's Sonata for Violin and Piano and Cleopatra for Solo Violin. Fazil Say (b. 1970) is considered to be a significant, contemporary Turkish composer. Both of the works discussed in this document simulate traditional "Eastern" instruments, such as the kemenҫe, the baðlama, the kanun and the ud. Additionally, both pieces use themes from folk melodies of Turkey, Turkish dance rhythms and Arabian scales, all framed within traditional structural techniques, such as ostinato bass and the fughetta. Both the Sonata for Violin and Piano and Cleopatra are enormously expressive and musically interesting works, demanding virtuosity and a wide technical range. Although this document does not purport to be a full theoretical analysis, by providing biographical information, analytical descriptions, notes regarding interpretation, and suggestions to assist performers in overcoming technical obstacles, the writer hopes to inspire other violinists to consider learning and performing these works.
ContributorsKalantzi, Panagiota (Author) / Jiang, Danwen (Thesis advisor) / Hill, Gary (Committee member) / Rogers, Rodney (Committee member) / Rotaru, Catalin (Committee member) / Arizona State University (Publisher)
Created2013
Description
The purpose of the paper is to outline the process that was used to write a reduction for Henry Brant's Concerto for Alto Saxophone and Orchestra, to describe the improvements in saxophone playing since the premiere of the piece, and to demonstrate the necessity of having a reduction in the process of learning a concerto. The Concerto was inspired by internationally known saxophonist, Sigurd Rascher, who demonstrated for Brant the extent of his abilities on the saxophone. These abilities included use of four-octave range and two types of extended techniques: slap-tonguing and flutter-tonguing. Brant incorporated all three elements in his Concerto, and believed that only Rascher had the command over the saxophone needed to perform the piece. To prevent the possibility of an unsuccessful performance, Brant chose to make the piece unavailable to saxophonists by leaving the Concerto without a reduction. Subsequently, there were no performances of this piece between 1953 and 2001. In 2011, the two directors of Brant's Estate decided to allow for a reduction to be written for the piece so that it would become more widely available to saxophonists.
ContributorsAmes, Elizabeth (Pianist) (Author) / Ryan, Russell (Thesis advisor) / Levy, Benjamin (Committee member) / Hill, Gary (Committee member) / Campbell, Andrew (Committee member) / Arizona State University (Publisher)
Created2013
Description
The integration of yoga into the music curriculum has the potential of offering many immediate and life-long benefits to musicians. Yoga can help address issues such as performance anxiety and musculoskeletal problems, and enhance focus and awareness during musical practice and performance. Although the philosophy of yoga has many similarities to the process of learning a musical instrument, the benefits of yoga for musicians is a topic that has gained attention only recently. This document explores several ways in which the practice and philosophy of yoga can be fused with saxophone pedagogy as one way to prepare students for a healthy and successful musical career. A six-week study at Arizona State University was conducted to observe the effects of regular yoga practice on collegiate saxophone students. Nine participants attended a sixty-minute "yoga for musicians" class twice a week. Measures included pre- and post- study questionnaires as well as personal journals kept throughout the duration of the study. These self-reported results showed that yoga had positive effects on saxophone playing. It significantly increased physical comfort and positive thinking, and improved awareness of habitual patterns and breath control. Student participants responded positively to the idea of integrating such a course into the music curriculum. The integration of yoga and saxophone by qualified professionals could also be a natural part of studio class and individual instruction. Carrie Koffman, professor of saxophone at The Hartt School, University of Hartford, has established one strong model for the combination of these disciplines. Her methods and philosophy, together with the basics of Western-style hatha yoga, clinical reports on performance injuries, and qualitative data from the ASU study are explored. These inquiries form the foundation of a new model for integrating yoga practice regularly into the saxophone studio.
ContributorsAdams, Allison Dromgold (Author) / Norton, Kay (Thesis advisor) / Hill, Gary (Committee member) / McAllister, Timothy (Committee member) / Micklich, Albie (Committee member) / Standley, Eileen (Committee member) / Arizona State University (Publisher)
Created2012