Defense Notices


All students and faculty are welcome to attend the final defense of EECS graduate students completing their M.S. or Ph.D. degrees. Defense notices for M.S./Ph.D. presentations for this year and several previous years are listed below in reverse chronological order.

Students who are nearing the completion of their M.S./Ph.D. research should schedule their final defenses through the EECS graduate office at least THREE WEEKS PRIOR to their presentation date so that there is time to complete the degree requirements check, and post the presentation announcement online.

Upcoming Defense Notices

Manu Chaudhary

Utilizing Quantum Computing for Solving Multidimensional Partial Differential Equations

When & Where:


Eaton Hall, Room 2001B

Committee Members:

Esam El-Araby, Chair
Perry Alexander
Tamzidul Hoque
Prasad Kulkarni
Tyrone Duncan

Abstract

Quantum computing has the potential to revolutionize computational problem-solving by leveraging the quantum mechanical phenomena of superposition and entanglement, which allows for processing a large amount of information simultaneously. This capability is significant in the numerical solution of complex and/or multidimensional partial differential equations (PDEs), which are fundamental to modeling various physical phenomena. There are currently many quantum techniques available for solving partial differential equations (PDEs), which are mainly based on variational quantum circuits. However, the existing quantum PDE solvers, particularly those based on variational quantum eigensolver (VQE) techniques, suffer from several limitations. These include low accuracy, high execution times, and low scalability on quantum simulators as well as on noisy intermediate-scale quantum (NISQ) devices, especially for multidimensional PDEs.

 In this work, we propose an efficient and scalable algorithm for solving multidimensional PDEs. We present two variants of our algorithm: the first leverages finite-difference method (FDM), classical-to-quantum (C2Q) encoding, and numerical instantiation, while the second employs FDM, C2Q, and column-by-column decomposition (CCD). Both variants are designed to enhance accuracy and scalability while reducing execution times. We have validated and evaluated our proposed concepts using a number of case studies including multidimensional Poisson equation, multidimensional heat equation, Black Scholes equation, and Navier-Stokes equation for computational fluid dynamics (CFD) achieving promising results. Our results demonstrate higher accuracy, higher scalability, and faster execution times compared to VQE-based solvers on noise-free and noisy quantum simulators from IBM. Additionally, we validated our approach on hardware emulators and actual quantum hardware, employing noise mitigation techniques. This work establishes a practical and effective approach for solving PDEs using quantum computing for engineering and scientific applications.


Past Defense Notices

Dates

MUHARREM ALI TUNC

LPTV-Aware Bit Loading and Channel Estimation in Broadband PLC for Smart Grid

When & Where:


246 Nichols Hall

Committee Members:

Erik Perrins, Chair
Shannon Blunt
Lingjia Liu
James Sterbenz
Atanas Stefanov

Abstract

Power line communication (PLC) has received steady interest over recent decades because of its economic use of existing power lines, and is one of the communication technologies envisaged for Smart Grid infrastructure. However, power lines are not designed for data communication, and this brings unique challenges for data communication over power lines. In particular for broadband (BB) PLC, the channel exhibits linear periodically time varying (LPTV) behavior synchronous to the AC mains cycle due to time varying impedances, impulsive noise due to switching events in the power line network is present in addition to background noise. In this work, we focus on two major aspects of an orthogonal frequency division multiplexing (OFDM) system for BB PLC LPTV channels; bit and power allocation, and channel estimation (CE). 

For the problem of optimal bit and power allocation, we present that the application of a power constraint that is averaged over many microslots can be exploited for further performance improvements through bit loading. Due to the matroid structure of the optimization problem, greedy-type algorithms are proven to be optimal for the new LPTV-aware bit and power loading. Next, two mechanisms are utilized to reduce the complexity of the optimal LPTV-aware bit loading and peak microslot power levels: employing representative values from microslot transfer functions, and power clipping. 

Next, we introduce a robust CE scheme with low overhead that addresses the drawbacks of block-type pilot arrangement and decision directed CE schemes such as large estimation overhead, and difficulty in channel tracking in the case of sudden changes in the channel, respectively. A transform domain (TD) analysis approach is developed to determine the cause of changes in the channel estimates. The result of TD analysis is then exploited in the proposed scheme to mitigate the effects of LPTV channel and impulsive noise. 

Our results indicate that the proposed reduced complexity LPTV-aware bit loading with power clipping algorithm performs close to the optimal scheme, and the proposed CE scheme based on TD analysis has low estimation overhead and is robust to changes in the channel and noise, making them good alternatives for BB PLC LPTV channels.


BRIAN CORDILL

Radar System Enhancement through High Fidelity Electromagnetic Modeling

When & Where:


129 Nichols

Committee Members:

Sarah Seguin, Chair
Shannon Blunt
Chris Allen
Jim Stiles
Mark Ewing

Abstract

Many of the innovative algorithms that permeate the field of array processing are based on a very simple signal model of an array. This simple, although powerful, model is at times a pale reflection of the complexities inherent in the physical world, and this model mismatch opens the door to the performance degradation of any solution for which the model underpins. This dissertation seeks to explore the impact of model mismatch upon common array processing algorithms. Model mismatch is examined in two ways: First, by developing a blind array calibration routine that estimates model mismatch and incorporates that knowledge into the RISR direction of arrival estimation algorithm. Second, by examining model mismatch between a transmitting and receiving antenna array, and assessing the impact of this mismatch on prolific direction of arrival estimation algorithms. In both of these studies it is shown that engineers have traded algorithm performance of model simplicity, and that if we are willing to deal with the added complexity we can recapture that lost performance.


JOSHUA DAVIS

A Covert Channel Using Named Resources

When & Where:


246 Nichols Hall

Committee Members:

Victor Frost, Chair
Fengjun Li
Bo Luo


Abstract

A method of transmitting information clandestinely over a variety of network protocols is designed and discussed. A demonstrative implementation is created that utilizes the ubiquitous Hypertext Transfer Protocol (HTTP) and the world wide web. Key contributions include the use of access ordering to convey information, and the modulation of transaction level timing to emulate user behavior.


NAHAL NIAKAN

Mutual Coupling Reduction Between Closely Spaced U-slot Patch Antennas by Optimizing Array Configuration and Its Applications in MIMO

When & Where:


2001B Eaton Hall

Committee Members:

Sarah Seguin, Chair
Chris Allen
Jim Stiles


Abstract

Multiple-input, multiple-output (MIMO) systems have received considerable attention over the last decade due to their ability to provide high throughputs and mitigate multipath fading effects. There are some limitations to get the most from MIMO, such as mutual coupling between 
antenna elements in an array. Mutual coupling and therefore inter element spacing have important effect on the channel capacity of MIMO communication system, its error rate and ambiguity of MIMO radar system. There are huge numbers of researches that focus on reducing the mutual coupling in antenna arrays and improve MIMO performance. Antenna design affects the performance of Multiple-Input–Multiple-output (MIMO) systems. Two aspects of antenna role in MIMO performance have been investigated in this thesis. Employing suitable antenna can have significant impact on performance of MIMO system. In addition to antenna design another antenna related issue that helps to optimize the system performance is to reduce mutual coupling between antenna elements in an array.Effect of antenna configuration in array on mutual coupling has been studied in this research. Main purpose is to find the array configuration which provides minimum mutual coupling between elements. U-slot patch antenna which because of its features like wide bandwidth ,multi band resonance and ease to achieve different polarizations has attracted lots of researchers has been used in this study.


ZAID HAYYEH

Exploiting Wireless Networks for Covert Communications

When & Where:


246 Nichols Hall

Committee Members:

Victor Frost, Chair
Shannon Blunt
Erik Perrins
David Petr
Jeffrey Lang

Abstract

The desire to hide communications has existed since antiquity. This includes hiding the existence of the transmission and the location of the sender. Wireless networks offer an opportunity for hiding a transmission by placing a signal in the radio frequency (RF) occupied by a target network which also has the added benefit of lowering its probability of detection. 

This research hides a signal within the RF environment of a packet based wireless (infrastructure) network. Specifically, in this research the interfering (covert) signal is placed in the guard band of the target network’s orthogonal frequency division multiplexed (OFDM) signal. We show that the existence of adaptive protocols allow the target network to adjust to the existence of the covert signal. In other words, the wireless network views the covert network as a minor change in the RF environment; this work shows that the covert signal can be indistinguishable from other wireless impairments such as fading. 

The impact of the covert signal on the target system performance is discovered through analysis and simulation; the analysis and simulation begin at the physical layer where the interaction between the target and covert systems occurs. After that, analysis is performed on the impact of the covert link on the target system at data-link layer. Finally, we analyze the performance of the target system at the transmission control protocol (TCP) layer which characterizes the end-to-end performance. The results of this research demonstrate the potential of this new method for hiding the transmission of information. The results of this research could encourage the creation of new protocols to protect these networks from exploitation of this manner.


RAMESH KUMAR DUGAR

Pulsed Doppler Lidar for Velocity Measurement using Coherent Detection

When & Where:


250 Nichols Hall

Committee Members:

Ron Hui, Chair
Glenn Prescott
Jim Stiles


Abstract

Measurement of wind velocity is of essential to enhance the wind energy utilization which is very important considering the fact that it one of most important renewable source of energy and LIDAR (Light Detection and Ranging) has become a very popular technology for such measurements. In this study, a pulsed Doppler Lidar operating at 1.5µm is demonstrated with coherent detection technique for measurement of velocity of spinning disc which is a hard target used in this project. This Lidar uses the principle of Doppler shift to measure the velocity and an Acousto-optic modulator is used for frequency shifting in the transmitter to produce an intermediate frequency. A data acquisition board (DAQ) was used to generate the pulses and also to process the data once it was collected by the receiver using mat lab. A graphical user interface was used to interface the DAQ with the system and changing parameters like PRF, pulse width, record directory etc. could be changed directly from the computer. A thorough study of literature has been done and same has been presented. The architecture of the Lidar, velocity results, future work and an analysis of SNR’s dependence on range and pulse energy under predefined atmospheric conditions will be discussed.


SREE HARSHA KAKARLA

Design of Transmitter and SMPS for Blood Oxygen Level Tomography

When & Where:


246 Nichols Hall

Committee Members:

Ron Hui, Chair
Chris Allen
James Stiles


Abstract

Ever since the invention of near infrared optical spectroscopy almost three decades ago, research has still been going actively to improve the accuracy of biological tissue oxygenation measurements and make it commercially available in clinics for medical diagnosis and imaging. Hemoglobin concentration in blood especially near brain can be found by determining the absorption and scattering coefficient of chromosphere at a particular wavelength. But there are many challenges to overcome when infrared light penetrates deeper into our skull which acts as a high scattering medium. This improvement has taken a new shape with the application of diffusion theory to separate the absorbed light and scattered light in tissues. With this motivation, in this project we designed a dual-frequency (120MHz and 125MHz) based two wavelengths LED transmitting system to transmit optical power through fibers and penetrate NIR light into a scattering medium which is then received by the detection and demodulation circuit for data acquisition. Different methods available to measure absorption and reduced scattering coefficient for non-homogenous medium will be discussed.


DONGSHENG ZHANG

Modeling Critical Node Attacks in Mobile Wireless Networks

When & Where:


246 Nichols Hall

Committee Members:

James Sterbenz, Chair
Victor Frost
Gary Minden
Bernhard Plattner
John Symons

Abstract

Understanding network behavior under challenges is essential to constructing a resilient and survivable network. Due to the mobility and wireless channel properties, it is more difficult to model and analyze mobile wireless networks under various challenges. We provide a comprehensive model to analyze malicious attacks against mobile ad hoc networks. We analyze comprehensive graph-theoretical properties and network performance of the dynamic networks under attacks against the critical nodes using both synthetic and real-world mobility traces. Our study provides insights into the design and construction of resilient and survivable mobile wireless networks.


JOHN GIBBONS

Modeling Content Lifespan in Online Social Networks Using Data Mining

When & Where:


246 Nichols Hall

Committee Members:

Arvin Agah, Chair
Perry Alexander
Jerzy Grzymala-Busse
Jim Miller
Prajna Dhar

Abstract

Online Social Networks (OSNs) are integrated into business, entertainment, politics, and education; they are integrated into nearly every facet of our everyday lives. They have played essential roles in milestones for humanity, such as the social revolutions in certain countries, to more day-to-day activities, such as streaming entertaining or educational materials. Not surprisingly, social networks are the subject of study, not only for computer scientists, but also for economists, sociologists, political scientists, and psychologists, among others. In this dissertation, we build a model that is used to classify content on the OSNs of Reddit, 4chan, Flickr, and YouTube according the types of lifespan their content have and the popularity tiers that the content reaches. The proposed model is evaluated using 10-fold cross-validation, using data mining techniques of Sequential Minimal Optimization (SMO), which is a support vector machine algorithm, Decision Table, Naïve Bayes, and Random Forest. The run times and accuracies are compared across OSNs, models, and data mining algorithms. 
Our experiments compared the runtimes and accuracy of SMO, Naïve Bayes, Decision Table, and Random Forest to classify the lifespan of content on Reddit, 4chan, and Flickr as well as classify the popularity tier of content on Reddit, 4chan, Flickr, and YouTube. The experimental results indicate that SMO is capable of outperforming the other algorithms in runtime across all OSNs. Decision Table has the longest observed runtimes, failing to complete analysis before system crashes in some cases. The statistical analysis indicates, with 95% confidence, there is no statistically significant difference in accuracy between the algorithms across all OSNs. Reddit content was shown, with 95% confidence, to be the OSN least likely to be misclassified. All other OSNs, were shown to have no statistically significant difference in terms of their content being more or less likely to be misclassified when compared pairwise with each other.


MIKE ZAKHAROV

Designing a Multichannel Sense-and-Avoid Radar for Small UASs

When & Where:


2001B Eaton Hall

Committee Members:

Chris Allen, Chair
Ron Hui
Jim Stiles


Abstract

To enhance the capabilities of autonomous flight systems for Unmanned Aircraft Systems (UASs), a multichannel Frequency-Modulated Continuous Wave (FMCW) collision-avoidance radar with a center frequency of 1.445 GHz is designed. The radar is intended to provide situational awareness for a 40% Yak-54 model aircraft by providing in real time range, radial velocity and angle-of-arrival (AoA) information on surrounding targets with an update rate of 10 Hz. A target’s range and Doppler is determined by employing a two-dimensional (2-D) Fast Fourier Transform (FFT) on the received signal which maps the target to a specific range-Doppler bin. Tests have shown that the proto-type radar is capable of providing range detection up to 430 m with an accuracy of 0.6 m for a target with a 1-m2 radar cross section (RCS). The radar is designed to provide a Doppler resolution of 10 Hz. An array of receiving antennas is used to determine a target’s elevation and azimuth angles by exploiting the received signal’s phase difference at each individual antenna. The AoA measurement error due to thermal noise was found to be less than 3° for a signal-to-noise ratio (SNR) of 18 dB.