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

No upcoming defense notices for now!

Past Defense Notices

Dates

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.


YEFENG SUN

Optical Absorption Simulation by ZnTe/CdTe Superlattices Based on Kronig-Penney Model

When & Where:


246 Nichols Hall

Committee Members:

Ron Hui, Chair
Ken Demarest
Victor Frost


Abstract

Nowadays superlattices (SLs) are widely used as optical materials due to optical absorption properties. Short-period superlattices with certain optical properties such as InAs/GaSb type-II superlattices and ZnTe/CdTe superlattices can serve for mid-infrared (MIR) detection and solar cells. In this study, a standard Kronig-Penney model is applied to calculate the mini band structure of such SLs. On the basis of the energy-balance equation derived from the Boltzmann equation, a simple approach is used to calculate the optical absorption coefficient for the corresponding SL systems. Comparison of simulation results and experimental findings will be made in this study. And reasonable causes of error and future work will be discussed.


ADAM VAN HORN

Machine Learning Techniques for High Performance Engine Calibration

When & Where:


2001B Eaton Hall

Committee Members:

Arvin Agah, Chair
Jerzy Grzymala-Busse
James Miller
Christopher Depcik

Abstract

Ever since the advent of electronic fuel injection, auto manufacturers have been able to increase fuel efficiency and power production, and to meet stricter emission standards. Most of these systems use engine sensors (RPM, Throttle Position, etc.) in concert with look-up tables to determine the correct amount of fuel to inject. While these systems work well, it is time and labor intensive to fine tune the parameters for these look-up tables. Automobile manufacturers are able to absorb the cost of this calibration since the variation between engines in a new model line is often small enough as to be inconsequential for a specific calibration. 

However, a growing number of drivers are interested in modifying their vehicles with the intent of improving performance. While some aftermarket performance upgrades can be accounted for by the original manufacturer equipped (OEM) electronic control unit (ECU), other more significant changes, such as adding a turbocharger or installing larger fuel injectors, require more drastic accommodations. These modifications often require an entirely new ECU calibration or an aftermarket ECU to properly control the upgraded engine. The problem then, is that the driver becomes responsible for the calibration of the ECU of this “new” engine. However, most drivers are unable to devote the resources required to achieve a calibration of the same quality as the original manufacturers. At best, this results in reduced fuel economy and performance, and at worst, unsafe and possibly destructive operation of the engine. 

The purpose of this thesis is to design and develop—using machine learning techniques—an approximate predictive model from current engine data logs, which can be used to rapidly and incrementally improve the calibration of the engine. While there has been research into novel control methods for engine air-fuel ratio control, these methods are inaccessible to the majority of end users, either due to cost or the required expertise with engine calibration. This study shows that there is a great deal of promise in applying machine learning techniques to engine calibration and that the process of engine calibration can be expedited by the application of these techniques.


LANE RYAN

Polyphase-Coded FM Waveform Optimization within a LINC Transmit Architecture

When & Where:


246 Nichols Hall

Committee Members:

Chris Allen, Chair
Shannon Blunt
Jim Stiles


Abstract

Linear amplification using nonlinear components (LINC) is a design approach that can suppress the effects of the nonlinear distortion introduced by the transmitter. A typical transmitter design requirement is for the high power amplifier to be operated in saturation. The LINC approach described here employs a polyphase-coded FM (PCFM) waveform that is able to overcome this saturated amplifier distortion to greatly improve the spectral containment of the transmitted waveform. A two stage optimization process involving simulation and hardware-in-the-loop routines is used to create the final PCFM waveform code.


YUFEI CHENG

Performance Analysis of Different Traffic Types in Mobile Ad-hoc Networks

When & Where:


246 Nichols Hall

Committee Members:

James Sterbenz, Chair
Fengjun Li
Gary Minden


Abstract

Mobile Ad Hoc networks~(MANETs) present great challenges to new protocol design, especially in scenarios where nodes are high mobile. Routing protocols performance is essential to the performance of wireless networks especially in mobile ad-hoc scenarios. The development of new routing protocols requires comparing them against well-known protocols in various simulation environments. Furthermore, application traffic like transactional application traffic has not been investigated for domain-specific MANETs scenarios. Overall, there are not enough performance comparison work in the past literatures. This thesis presents extensive performance comparison work with MANETs and uses inclusive parameter sets including both highly-dynamic environment as well as low-mobility cases.


EVAN AUSTIN

Theorem Provers as Libraries: An Approach to Formally Verifying Functional Programs

When & Where:


250 Nichols Hall

Committee Members:

Perry Alexander, Chair
Arvin Agah
Andy Gill
Prasad Kulkarni
Erik Van Vleck

Abstract

Property-directed verification of functional programs tends to take one of two paths. 
First, is the traditional testing approach, where properties are expressed in the original programming language and checked with a collection of test data. 
Tools following this technique have the advantage of a direct integration with the host system, but their resultant statement about a program's correctness is anything but a guarantee. 
Alternatively, for those desiring a more rigorous approach, properties can be written and checked with a formal tool; typically, an external proof system. 
This process delivers a well reasoned argument for a program's correctness, however, it comes at the cost of a more complex system integration requiring additional expertise. 

We propose a hybrid approach that captures the best of both worlds: the formality of a proof system paired with the native integration of an embedded, domain specific language for testing. 
Presented in this document is a description of the hybridization, a theorem prover as a library, as well as a classification of our target properties for case study. 
As we attempt to verify these properties, our goal is to document and formalize the logical connection between language and tool. 
The resultant process will be evaluated both for the strength of its reasoning power and its viability for real world application.


LEI SHI

Multichannel Sense-and-Avoid Radar for Small UAVs

When & Where:


2139 Learned Hall

Committee Members:

Chris Allen, Chair
Shannon Blunt
Ron Hui
Jim Stiles
Dongkyu Choi

Abstract

A multichannel sense-and-avoid radar system targeted for small unmanned aerial vehicles (UAVs), such as the 40% Yak-54 RC aircraft, is being developed to assist the integration of UAVs into the national air space. This frequency-modulated continuous-wave (FMCW) radar system utilizes a two-dimensional fast-Fourier transform process to detect targets in range and Doppler. Interferometry using a 5-element receiver array allows the radar to calculate the azimuth/elevation angles of the target relative to itself. These tasks are being performed in real time with a targeted update rate of 10 Hz utilizing highly-integrated radar-ready components and an FPGA based processor. The focus of the research is on analysis and enhancement of the radar performance by implementing various detection and predictive algorithms such as extended Kalman filtering and constant false alarm rate detection. By tracking targets and predicting their future location, false alarms caused by anomalies can be minimized. Furthermore, targets located at the same range and Doppler will corrupt each other’s signals during interferometic processing thus giving the autopilot corrupted angle information. Using a predictive algorithm these occurrences can be avoided with some level of confidence.


JUNYAN LI

Geo-Diversity Routing Protocol Implementation in ns-3

When & Where:


246 Nichols Hall

Committee Members:

James Sterbenz, Chair
Victor Frost
Bo Luo


Abstract

The path geo-diversity routing protocol described in this report takes advantage of geographical diversity of physical network topology, and quickens the routing selection. By importing this mechanism, a more accurate path could be provided instead of multiple useless attempts when area-based challenges occur in the network. A k-shortest path algorithm is introduced, followed by a modified algorithm. These two algorithms are implemented in ns-3, and tested in both grid network and real network. Simulation results show that they provide better performance compared to OSPF, as multiple geo-diverse paths are calculated to provide reliable performance.