Theses and Dissertations
This collection includes both ASU Theses and Dissertations, submitted by graduate students, and the Barrett, Honors College theses submitted by undergraduate students.
Displaying 1 - 10 of 90
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
Background: Evidence about the purported hypoglycemic and hypolipidemic effects of nopales (prickly pear cactus pads) is limited. Objective: To evaluate the efficacy of nopales for improving cardiometabolic risk factors and oxidative stress, compared to control, in adults with hypercholesterolemia. Design: In a randomized crossover trial, participants were assigned to a 2-wk intervention with 2 cups/day of nopales or cucumbers (control), with a 2 to 3-wk washout period. The study included 16 adults (5 male; 46±14 y; BMI = 31.4±5.7 kg/m2) with moderate hypercholesterolemia (low density lipoprotein cholesterol [LDL-c] = 137±21 mg/dL), but otherwise healthy. Main outcomes measured included: dietary intake (energy, macronutrients and micronutrients), cardiometabolic risk markers (total cholesterol, LDL-c, high density lipoprotein cholesterol [HDL-c], triglycerides, cholesterol distribution in LDL and HDL subfractions, glucose, insulin, homeostasis model assessment, and C-reactive protein), and oxidative stress markers (vitamin C, total antioxidant capacity, oxidized LDL, and LDL susceptibility to oxidation). Effects of treatment, time, or interactions were assessed using repeated measures ANOVA. Results: There was no significant treatment-by-time effect for any dietary composition data, lipid profile, cardiometabolic outcomes, or oxidative stress markers. A significant time effect was observed for energy, which was decreased in both treatments (cucumber, -8.3%; nopales, -10.1%; pTime=0.026) mostly due to lower mono and polyunsaturated fatty acids intake (pTime=0.023 and pTime=0.003, respectively). Both treatments significantly increased triglyceride concentrations (cucumber, 14.8%; nopales, 15.2%; pTime=0.020). Despite the lack of significant treatment-by-time effects, great individual response variability was observed for all outcomes. After the cucumber and nopales phases, a decrease in LDL-c was observed in 44% and 63% of the participants respectively. On average LDL-c was decreased by 2.0 mg/dL (-1.4%) after the cucumber phase and 3.9 mg/dL (-2.9%) after the nopales phase (pTime=0.176). Pro-atherogenic changes in HDL subfractions were observed in both interventions over time, by decreasing the proportion of HDL-c in large HDL (cucumber, -5.1%; nopales, -5.9%; pTime=0.021) and increasing the proportion in small HDL (cucumber, 4.1%; nopales, 7.9%; pTime=0.002). Conclusions: These data do not support the purported benefits of nopales at doses of 2 cups/day for 2-wk on markers of lipoprotein profile, cardiometabolic risk, and oxidative stress in hypercholesterolemic adults.
ContributorsPereira Pignotti, Giselle Adriana (Author) / Vega-Lopez, Sonia (Thesis advisor) / Gaesser, Glenn (Committee member) / Keller, Colleen (Committee member) / Shaibi, Gabriel (Committee member) / Sweazea, Karen (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
Asymptotic comparisons of ergodic channel capacity at high and low signal-to-noise ratios (SNRs) are provided for several adaptive transmission schemes over fading channels with general distributions, including optimal power and rate adaptation, rate adaptation only, channel inversion and its variants. Analysis of the high-SNR pre-log constants of the ergodic capacity reveals the existence of constant capacity difference gaps among the schemes with a pre-log constant of 1. Closed-form expressions for these high-SNR capacity difference gaps are derived, which are proportional to the SNR loss between these schemes in dB scale. The largest one of these gaps is found to be between the optimal power and rate adaptation scheme and the channel inversion scheme. Based on these expressions it is shown that the presence of space diversity or multi-user diversity makes channel inversion arbitrarily close to achieving optimal capacity at high SNR with sufficiently large number of antennas or users. A low-SNR analysis also reveals that the presence of fading provably always improves capacity at sufficiently low SNR, compared to the additive white Gaussian noise (AWGN) case. Numerical results are shown to corroborate our analytical results. This dissertation derives high-SNR asymptotic average error rates over fading channels by relating them to the outage probability, under mild assumptions. The analysis is based on the Tauberian theorem for Laplace-Stieltjes transforms which is grounded on the notion of regular variation, and applies to a wider range of channel distributions than existing approaches. The theory of regular variation is argued to be the proper mathematical framework for finding sufficient and necessary conditions for outage events to dominate high-SNR error rate performance. It is proved that the diversity order being d and the cumulative distribution function (CDF) of the channel power gain having variation exponent d at 0 imply each other, provided that the instantaneous error rate is upper-bounded by an exponential function of the instantaneous SNR. High-SNR asymptotic average error rates are derived for specific instantaneous error rates. Compared to existing approaches in the literature, the asymptotic expressions are related to the channel distribution in a much simpler manner herein, and related with outage more intuitively. The high-SNR asymptotic error rate is also characterized under diversity combining schemes with the channel power gain of each branch having a regularly varying CDF. Numerical results are shown to corroborate our theoretical analysis. This dissertation studies several problems concerning channel inclusion, which is a partial ordering between discrete memoryless channels (DMCs) proposed by Shannon. Specifically, majorization-based conditions are derived for channel inclusion between certain DMCs. Furthermore, under general conditions, channel equivalence defined through Shannon ordering is shown to be the same as permutation of input and output symbols. The determination of channel inclusion is considered as a convex optimization problem, and the sparsity of the weights related to the representation of the worse DMC in terms of the better one is revealed when channel inclusion holds between two DMCs. For the exploitation of this sparsity, an effective iterative algorithm is established based on modifying the orthogonal matching pursuit algorithm. The extension of channel inclusion to continuous channels and its application in ordering phase noises are briefly addressed.
ContributorsZhang, Yuan (Author) / Tepedelenlioğlu, Cihan (Thesis advisor) / Zhang, Junshan (Committee member) / Reisslein, Martin (Committee member) / Spanias, Andreas (Committee member) / Arizona State University (Publisher)
Created2013
Effect of a Wii Fit® intervention on balance, muscular fitness, and bone health in middle-aged women
Description
Sustaining a fall can be hazardous for those with low bone mass. Interventions exist to reduce fall-risk, but may not retain long-term interest. "Exergaming" has become popular in older adults as a therapy, but no research has been done on its preventative ability in non-clinical populations. The purpose was to determine the impact of 12-weeks of interactive play with the Wii Fit® on balance, muscular fitness, and bone health in peri- menopausal women. METHODS: 24 peri-menopausal-women were randomized into study groups. Balance was assessed using the Berg/FICSIT-4 and a force plate. Muscular strength was measured using the isokinetic dynamometer at 60°/180°/240°/sec and endurance was assessed using 50 repetitions at 240°/sec. Bone health was tracked using dual-energy x-ray absorptiometry (DXA) for the hip/lumbar spine and qualitative ultrasound (QUS) of the heel. Serum osteocalcin was assessed by enzyme immunoassay. Physical activity was quantified using the Women's Health Initiative Physical Activity Questionnaire and dietary patterns were measured using the Nurses' Health Food Frequency Questionnaire. All measures were repeated at weeks 6 and 12, except for the DXA, which was completed pre-post. RESULTS: There were no significant differences in diet and PA between groups. Wii Fit® training did not improve scores on the Berg/FICSIT-4, but improved center of pressure on the force plate for Tandem Step, Eyes Closed (p-values: 0.001-0.051). There were no significant improvements for muscular fitness at any of the angular velocities. DXA BMD of the left femoral neck improved in the intervention group (+1.15%) and decreased in the control (-1.13%), but no other sites had significant changes. Osteocalcin indicated no differences in bone turnover between groups at baseline, but the intervention group showed increased bone turnover between weeks 6 and 12. CONCLUSIONS: Findings indicate that WiiFit® training may improve balance by preserving center of pressure. QUS, DXA and osteocalcin data confirm that those in the intervention group were experiencing more bone turnover and bone formation than the control group. In summary, twelve weeks of strength /balance training with the Wii Fit® shows promise as a preventative intervention to reduce fall and fracture risk in non-clinical middle aged women who are at risk.
ContributorsWherry, Sarah Jo (Author) / Swan, Pamela D (Thesis advisor) / Adams, Marc (Committee member) / Der Ananian, Cheryl (Committee member) / Sweazea, Karen (Committee member) / Vaughan, Linda (Committee member) / Arizona State University (Publisher)
Created2014
Description
In-band full-duplex relays are envisioned as promising solution to increase the throughput of next generation wireless communications. Full-duplex relays, being able to transmit and receive at same carrier frequency, offers increased spectral efficiency compared to half-duplex relays that transmit and receive at different frequencies or times. The practical implementation of full-duplex relays is limited by the strong self-interference caused by the coupling of relay's own transit signals to its desired received signals. Several techniques have been proposed in literature to mitigate the relay self-interference. In this thesis, the performance of in-band full-duplex multiple-input multiple-output (MIMO) relays is considered in the context of simultaneous communications and channel estimation. In particular, adaptive spatial transmit techniques is considered to protect the full-duplex radio's receive array. It is assumed that relay's transmit and receive antenna phase centers are physically distinct. This allows the radio to employ adaptive spatial transmit and receive processing to mitigate self-interference.
The performance of this protection is dependent upon numerous factors, including channel estimation accuracy, which is the focus of this thesis. In particular, the concentration is on estimating the self-interference channel. A novel approach of simultaneous signaling to estimate the self-interference channel in MIMO full-duplex relays is proposed. To achieve this simultaneous communications
and channel estimation, a full-rank pilot signal at a reduced relative power is transmitted simultaneously with a low rank communication waveform. The self-interference mitigation is investigated in the context of eigenvalue spread of spatial relay receive co-variance matrix. Performance is demonstrated by using simulations,
in which orthogonal-frequency division-multiplexing communications and pilot sequences are employed.
The performance of this protection is dependent upon numerous factors, including channel estimation accuracy, which is the focus of this thesis. In particular, the concentration is on estimating the self-interference channel. A novel approach of simultaneous signaling to estimate the self-interference channel in MIMO full-duplex relays is proposed. To achieve this simultaneous communications
and channel estimation, a full-rank pilot signal at a reduced relative power is transmitted simultaneously with a low rank communication waveform. The self-interference mitigation is investigated in the context of eigenvalue spread of spatial relay receive co-variance matrix. Performance is demonstrated by using simulations,
in which orthogonal-frequency division-multiplexing communications and pilot sequences are employed.
ContributorsSekhar, Kishore Kumar (Author) / Bliss, Daniel W (Thesis advisor) / Kitchen, Jennifer (Committee member) / Zhang, Junshan (Committee member) / Arizona State University (Publisher)
Created2014
Description
ABSTRACT
Asthma is a high-stress, chronic medical condition; 1 in 12 adults in the United States combat the bronchoconstriction from asthma. However, there are very few strong studies indicating any alternative therapy for asthmatics, particularly following a cold incidence. Vitamin C has been proven to be effective for other high-stress populations, but the asthmatic population has not yet been trialed. This study examined the effectiveness of vitamin C supplementation during the cold season on cold incidence and asthmatic symptoms. Asthmatics, otherwise-healthy, who were non-smokers and non-athletes between the ages of 18 and 55 with low plasma vitamin C concentrations were separated by anthropometrics and vitamin C status into two groups: either vitamin C (500 mg vitamin C capsule consumed twice per day) or control (placebo capsule consumed twice per day). Subjects were instructed to complete the Wisconsin Upper Respiratory Symptom Survey-21 and a short asthma symptoms questionnaire daily along with a shortened vitamin C Food Frequency Questionnaire and physical activity questionnaire weekly for eight weeks. Blood samples were drawn at Week 0 (baseline), Week 4, and Week 8. Compliance was monitored through a calendar check sheet. The vitamin C levels of both groups increased from Week 0 to Week 4, but decreased in the vitamin C group at Week 8. The vitamin C group had a 19% decrease in plasma histamine while the control group had a 53% increase in plasma histamine at the end of the trial, but this was not statistically significant (p>0.05). Total symptoms recorded from WURSS-21 were 129.3±120.7 for the vitamin C and 271.0±293.9, but the difference was not statistically significant (p=0.724). Total asthma symptoms also slightly varied between the groups, but again was not statistically significant (p=0.154). These results were hindered by the low number of subjects recruited. Continued research in this study approach is necessary to definitively reject or accept the potential role of vitamin C in asthma and cold care.
Asthma is a high-stress, chronic medical condition; 1 in 12 adults in the United States combat the bronchoconstriction from asthma. However, there are very few strong studies indicating any alternative therapy for asthmatics, particularly following a cold incidence. Vitamin C has been proven to be effective for other high-stress populations, but the asthmatic population has not yet been trialed. This study examined the effectiveness of vitamin C supplementation during the cold season on cold incidence and asthmatic symptoms. Asthmatics, otherwise-healthy, who were non-smokers and non-athletes between the ages of 18 and 55 with low plasma vitamin C concentrations were separated by anthropometrics and vitamin C status into two groups: either vitamin C (500 mg vitamin C capsule consumed twice per day) or control (placebo capsule consumed twice per day). Subjects were instructed to complete the Wisconsin Upper Respiratory Symptom Survey-21 and a short asthma symptoms questionnaire daily along with a shortened vitamin C Food Frequency Questionnaire and physical activity questionnaire weekly for eight weeks. Blood samples were drawn at Week 0 (baseline), Week 4, and Week 8. Compliance was monitored through a calendar check sheet. The vitamin C levels of both groups increased from Week 0 to Week 4, but decreased in the vitamin C group at Week 8. The vitamin C group had a 19% decrease in plasma histamine while the control group had a 53% increase in plasma histamine at the end of the trial, but this was not statistically significant (p>0.05). Total symptoms recorded from WURSS-21 were 129.3±120.7 for the vitamin C and 271.0±293.9, but the difference was not statistically significant (p=0.724). Total asthma symptoms also slightly varied between the groups, but again was not statistically significant (p=0.154). These results were hindered by the low number of subjects recruited. Continued research in this study approach is necessary to definitively reject or accept the potential role of vitamin C in asthma and cold care.
ContributorsEarhart, Kathryn Michelle (Author) / Johnston, Carol (Thesis advisor) / Sweazea, Karen (Committee member) / Lespron, Christy (Committee member) / Arizona State University (Publisher)
Created2015