Digital Commons Network^™

Optimizing Wireless Network Throughput: Methods And Applications, Pengchang Zhan

Theses and Dissertations

Ever since Marconi succeeded in his first demonstration on the possibility to communicate over the air overseas about a century ago, wireless communications have experienced dramatic improvements. Today's world sees the penetration of wireless communications into human life almost everywhere, from a simple remote control for TV to a cellular phone. With a better understanding of the adverse nature of the wireless propagation channels, engineers have been able to invent various clever techniques, i.e. Multiple Input Multiple Output (MIMO) technology, spread spectrum communications, Orthogonal Frequency Division Multiplexing (OFDM) to name a few, to achieve fast and reliable communications over each …

Improved Covariance Model Parameter Estimation Using Rna Thermodynamic Properties, Jennifer A. Smith, Kay C. Wiese

Electrical and Computer Engineering Faculty Publications and Presentations

Covariance models are a powerful description of non-coding RNA (ncRNA) families that can be used to search nucleotide databases for new members of these ncRNA families. Currently, estimation of the parameters of a covariance model (state transition and emission scores) is based only on the observed frequencies of mutations, insertions, and deletions in known ncRNA sequences. For families with very few known members, this can result in rather uninformative models where the consensus sequence has a good score and most deviations from consensus have a fairly uniform poor score. It is proposed here to combine the traditional observed-frequency information with …

Design Of Alu And Cache Memory For An 8 Bit Alu, Pravin Chander Chandran

All Theses

The design of an ALU and a Cache memory for use in a high performance processor was examined in this thesis. Advanced architectures employing increased parallelism were analyzed to minimize the number of execution cycles needed for 8 bit integer arithmetic operations. In addition to the arithmetic unit, an optimized SRAM memory cell was designed to be used as cache memory and as fast Look Up Table.
The ALU consists of stand alone units for bit parallel computation of basic integer arithmetic operations. Addition and subtraction were performed using Kogge Stone parallel prefix hardware operating at 330MHz. A high performance …

Passive Fathometer Processing, Peter Gerstoft, William S. Hodgkiss, Martin Siderius, Chen-Fen Huang, Chris H. Harrison

Electrical and Computer Engineering Faculty Publications and Presentations

Ocean acoustic noise can be processed efficiently to extract Green's function information between two receivers. By using noise array-processing techniques, it has been demonstrated that a passive array can be used as a fathometer [Siderius, et al., J. Acoust. Soc. Am. 120, 1315-1323 (2006)]. Here, this approach is derived in both frequency and time domains and the output corresponds to the reflection sequence. From this reflection sequence, it is possible to extract seabed layering. In the ocean waveguide, most of the energy is horizontally propagating, whereas the bottom information is contained in the vertically propagating noise. Extracting the seabed information …

Detecting Malicious Logic Through Structural Checking, Scott C. Smith, Jia Di

Electrical and Computer Engineering Faculty Research & Creative Works

Hardware is just as susceptible as software to "hacker attacks", through inclusion of malicious logic; and the consequences of such an attack could be disastrous! the impact of software viruses has been felt, at one time or another, by the entire computerized world, through loss of productivity, loss of system resources or data, or mere inconvenience. However, the nature of malicious logic and defending against it is fundamentally different from its software counterpart. Malicious logic has the added dimension of not being removable once encapsulated in the system. This paper will identify hardware vulnerabilities and will outline an automated method, …

Self-Healing Control With Multifunctional Gate Drive Circuits For Power Converters, Xiao Peng, Ganesh K. Venayagamoorthy, Keith A. Corzine, Robert Woodley

Electrical and Computer Engineering Faculty Research & Creative Works

Many commercial and military transport systems have fault diagnostic functions implemented to help protect the device when a severe fault occurs. However, most present systems do not contain prognostics capability which would allow operators to observe an unhealthy system component in its prefault condition. in industry applications, scheduled downtime can result in considerable cost avoidance. the next technology step is self-healing system components which observe not only potential problems but can also take steps to continue operation under abnormal conditions - whether due to long-term normal wear-and-tear or sudden combat damage. in this paper, current and voltage information using the …

A Closed Form Solution For Multiple-Input Spike Based Adaptive Filters, Il Park, António R.C. Paiva, José C. Príncipe, John G. Harris

Electrical and Computer Engineering Faculty Research & Creative Works

Neurons are point process systems, in the sense that the inputs and output which are spike trains can be treated as point processes. System identification of a point process system has been studied mostly with single input. However, multiple input is required in many applications such as liquid state machines or neural prosthetics. We propose a simple multiple-input spike based adaptive filter which is based on an integrate-and-fire neuron model. The optimal closed solution is derived, and the performance is analyzed with respect to noise in various parameters and measurement. ©2007 IEEE.

Deconvolution And Segmentation Of Ground Penetrating Radar Images, Vincent Krause

Masters Theses

Ground Penetrating Radar is a valuable tool for infrastructure condition evaluation as well as in archaeology and geology. The image produced by a GPR scan can be difficult to interpret due to the weak reflection amplitude, the overlap of reflections, and due to outside interference. This thesis proposes an algorithm to automate GPR scan interpretation. This will enable maintenance engineers to read GPR scans quickly and accurately.

The proposed algorithm framework uses an optimization-based deconvolution technique followed by a segmentation process. Each column of the image is deconvoluted and thus reducing them to a list of ordered pairs of reflection …

Electromagnetic Simulation For Inhomogeneous Interconnect And Packaging Structures, Lijun Jiang, Barry J. Rubin, Yuan Liu, Jason D. Morsey, Alina Deustch

Electrical and Computer Engineering Faculty Research & Creative Works

The paper contains a novel mechanism for full wave electromagnetic simulation of complicated inhomogeneous structures, such as on-chip interconnects, IC packaging, antennas, and scattering objects. It uses only Equivalent Principle based EFIE instead of both EFIE and MFIE to establish the surface integral equations for practical inhomogeneous structure so that a much more simplified formulation process is needed in the EM simulation procedure. To overcome the numerical error of K operator in the formulation, a new analytical solution to the K operator for general full-wave integral equations is provided. Numerical results are demonstrated to verify the proposed algorithm. © 2007 …

Load Shedding Algorithm Using Voltage And Frequency Data, Poonam Joshi

All Theses

Under frequency load shedding schemes have been widely used, to restore power system stability post major disturbances. However, the analysis of recent blackouts suggests that voltage collapse and voltage-related problems are also important concerns in maintaining system stability. For this reason, both frequency and voltage need to be taken into account in load shedding schemes. The research undertaken here considers both parameters in designing a load shedding scheme to determine the amount of load to be shed and its appropriate location. An introduction about the need for a load shedding scheme and the purpose of doing research on this particular …

Low-Altitude Road Following, Using Strap-Down Cameras On Miniature Aerial Vehicles, Joseph M. Egbert

Theses and Dissertations

Miniature air vehicles (MAVs) are particularly well suited for short-distance, over-the-horizon, low-altitude surveillance and reconnaissance tasks. New camera and battery technologies have greatly increased a MAVs potential for these tasks. This thesis focuses on aerial surveillance of borders and roads, where a strap-down camera is used in-the-loop to track a border or road pathway. It is assumed that quality tracking requires that the pathway always remain in the footprint of the camera. The objective of this thesis is to explore roll-angle and altitude-above-ground-level constraints imposed on a bank-to-turn MAV due to the requirement to keep the pathway in the footprint …

Practical Sensor For Measurement Of Nitrogen, Dusan Popovic, Vladimir Milosavljevic, Steven Daniels

Articles

This paper presents a method for precise measurement of atomic and molecular nitrogen in an oxygen-nitrogen dc plasma. This is achieved by monitoring the intensities of the atomic nitrogen spectral line at 821.6 nm and the molecular nitrogen bandhead at 337.1 nm, relative to the atomic oxygen spectral line at 844.7 nm. Oxygen is one of the most frequently used gases for surface chemical treatment, including deposition and etching, therefore the ability to measure and control the process and chemical composition of the process is essential. To validate this oxygen actimometry method for N2-xO2 (where x varies from 0 to …

Assurance Cases For Security: The Metrics Challenge, Robin Bloomfield, Marcelo Masera, Ann K. Miller, O. Sami Saydjari, Charles B. Weinstock

Electrical and Computer Engineering Faculty Research & Creative Works

For critical systems it is important to know whether the system is trustworthy and to be able to communicate, review and debate the level of trust achieved. in the safety domain, explicit Safety Cases are increasingly required by law, regulations and standards. Yet the need to understand risks is not just a safety issue and the type of argumentation used for safety cases is not specific to safety alone. Prior workshops, beginning with one held at DSN 2004, have identified a number of technical, policy and research challenges. the focus of this workshop is on one of these challenges: metrics …

A Theoretical Framework For Quality-Aware Cross-Layer Optimized Wireless Multimedia Communications, Song Chi, Haohong Wang, Dalei Wu

Department of Electrical and Computer Engineering: Faculty Publications

Although cross-layer has been thought as one of themost effective and efficient ways formultimedia communications over wireless networks and a plethora of research has been done in this area, there is still lacking of a rigorous mathematical model to gain indepth understanding of cross-layer design tradeoffs, spanning from application layer to physical layer. As a result, many existing cross-layer designs enhance the performance of certain layers at the price of either introducing side effects to the overall system performance or violating the syntax and semantics of the layered network architecture. Therefore, lacking of a rigorous theoretical study makes existing cross-layer …

A Handheld Texel Camera For Acquiring Near-Instantaneous 3d Images, B.M. Boldt, Scott E. Budge, R.T. Pack, P.D. Israelsen

Electrical and Computer Engineering Faculty Publications

A Texel camera is a device which synchronously captures depth information via a ladar and digital imagery of the same scene. The ladar and digital camera are co-boresighted to eliminate parallax. This configuration fuses the ladar data to the digital image at the pixel level, eliminating complex post-processing to register the datasets. This paper describes a handheld version of a Texel Camera which can be used to create near-instantaneous 3D imagery. The hardware configuration of the Texel Camera, issues and method associated with ladar/camera calibration, and representative imagery are presented.

Wireless Positioning Techniques: A Developer's Update, Seamus Rooney, Keith Gardiner, James Carswell

Conference papers

This paper describes the current efforts to develop an open source, privacy sensitive, location determination software component for mobile devices. Currently in mobile computing, the ability of a mobile device to determine its own location is becoming increasingly desirable as the usefulness of such a feature enhances many commercial applications. There have been numerous attempts to achieve this from both the network positioning perspective and also from the wireless beacon angle not to mention the integration of GPS into mobile devices. There are two important aspects to consider when using such a system which are privacy and cost. This paper …

An Experimental Investigation Of Real-Time Video Transmission Over Ieee 802.11e Wlan Networks Using Txop, Nicola Cranley, Mark Davis

Conference papers

Real-time multimedia streaming applications require a strict bounded end-to-end delay and are considered to be bursty as each video frame is typically transmitted as a burst of packets. In this paper we show how the distribution of video frame sizes can be used to efficiently dimension the IEEE 802.11e TXOP limit parameter to efficiently deal with this burstiness in order to enhance the transmission of real-time video streaming services. Through experimental investigation, we show that by using the mean video frame size to dimension the TXOP limit parameter, the transmission delay for the video frame is reduced by 67% under …

Polarization Rotation Correction In Radiometry: An Error Analysis, David G. Long, Derek Hudson, Jeffrey R. Piepmeier

Faculty Publications

Yueh proposed a method of using the third Stokes parameter TU to correct brightness temperatures such as Tv and Th for polarization rotation. This paper presents an extended error analysis of the estimation of Tv , Th, and TQ equiv Tv - Th by Yueh's method. In order to carry out the analysis, we first develop a forward model of polarization rotation that accounts for the random nature of thermal radiation, receiver noise, and (to first order) calibration. Analytic formulas are then derived for the bias, standard deviation (STD), and root-mean-square error (RMSE) of estimated TQ, Tv , and Th, …

Comparative Application Of Differential Evolution And Particle Swarm Techniques To Reactive Power And Voltage Control, G. A. Bakare, G. Krost, Ganesh K. Venayagamoorthy, U. O. Aliyu

Electrical and Computer Engineering Faculty Research & Creative Works

This paper presents the comparative application of two metaheuristic approaches: Differential Evolution (DE) and Particle Swarm Optimization (PSO) to the solution of the reactive power and voltage control problem. Efficient distribution of reactive power in an electric network leads to minimization of the system losses and improvement of the system voltage profile. It can be achieved by varying the excitation of generators or the on-load tap changer positions of transformers as well as by switching of discrete portions of inductors or capacitors etc. This constitutes a typical mixed integer non-linear optimization problem for the solution of which metaheuristic techniques have …

Effects Of Electromagnetic Interference On Control Area Network Performance, Fei Ren, Y. Rosa Zheng, Maciej Jan Zawodniok, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, the effects of electromagnetic interference (EMI) on control area network (CAN) communications are investigated by hardware experiments. Distinct CAN bit rates, communication cables, and networks are used to test effects of EMI on CAN bus. Waveforms of CAN data frames in EMI environment are observed and analyzed for figuring out details of effects. Experiments show that the EMI pulses frequently encountered in automobile and off-road machinery can cause the reduction of bit rates and errors in high-speed CAN communications. Replacing traditional unshielded parallel communication cables with shielded communication cables is proved to be an effective method of …

Estimation Of High-Frequency Currents From Near-Field Scan Measurements, Haixiao Weng, Daryl G. Beetner, Richard E. Dubroff, Jin Shi

Electrical and Computer Engineering Faculty Research & Creative Works

High-frequency currents on the pins of integrated circuits (ICs) and on printed circuit board (PCB) traces are needed to predict and analyze electromagnetic interference in high-speed devices. These currents can, however, be difficult to measure when traces are buried within the PCB or chip-package, especially when several current-carrying traces are in close proximity. Techniques for estimating high-frequency currents from near-field scan data are proposed in this paper. These techniques are applied to find currents on the pins of an IC, on traces buried beneath other traces in a PCB, and on traces over a slot in the ground plane. Methods …

Ultra Reliable Computing Systems, Chong Ho Lee

Dissertations and Theses

For high security and safety applications as well as general purpose applications, it is necessary to have ultra reliable computing systems. This dissertation describes our system of self-testable and self-repairable digital devices, especially, EPLDs (Electrically Programmable Logic Devices). In addition to significantly improving the reliability of digital systems, our self-healing and re-configurable system design with added repair capability can also provide higher yields, lower testing costs, and faster time-to-market for the semiconductor industry.

The digital system in our approach is composed of blocks, which realize combinational and sequential circuits using GALs (Generic Array Logic Devices). We describe three techniques for …

Use Of Ellipsometry And Surface Plasmon Resonance In Monitoring Thin Film Deposition Or Removal From A Substrate Surface, John A. Woollam, Blaine D. Johs, Thomas E. Tiwald, Martin M. Liphardt, James D. Welch

Department of Electrical and Computer Engineering: Faculty Publications

Improved methodology for monitoring deposition or removal of material to or from a process and/or Wittness substrate Which demonstrates a negative e1 at some Wave length. The method involves detection of changes in P-polarized electromagnetism ellipsometric DELTA at SPR Resonance Angle-of-lncidence (A01) to monitor deposition of and/or removal of minute amounts of materials onto, or from, said process and/or Witness substrate. The methodology can optionally monitor ellipsometric PS1, and involves simultaneously or sequentially applying non-P-polarized electromagnetism at the same angle of incidence, or electromagnetic radiation of any polarization at a different angle-of-incidence and Wavelength to the process or Witt ness …

Flying Mobile On-Board Ellipsometer, Polarimeter, Reflectometer And The Like Systems, Blaine D. Johs,, Ping He, Martin M. Liphardt, Christopher A. Goeden, John A. Woollam, James D. Welch

Department of Electrical and Computer Engineering: Faculty Publications

A substantially self-contained “on-boar ” material system investigation system functionally mounted on a three dimen sional locational system to enable positioning at desired locations on, and distances from, the surface of a large sample, including the capability to easily and conveniently change the angle-of-incidence of a beam of electromagnetic radiation onto a sample surface.

Design Of A Logic Element For Implementing An Asynchronous Fpga, Scott C. Smith

Electrical and Computer Engineering Faculty Research & Creative Works

A reconfigurable logic element (LE) is developed for use in constructing a NULL Convention Logic (NCL) FPGA. It can be configured as any of the 27 fundamental NCL gates, including resettable and inverting variations, and can utilize embedded registration for gates with three or fewer inputs. the developed LE is compared with a previous NCL LE, showing that the one developed herein yields a more area efficient NCL circuit implementation. the NCL FPGA logic element is simulated at the transistor level using the 1.8V, 180nm TSMC CMOS process. Copyright 2007 ACM.

Gap-Based Estimation: Choosing The Smoothing Parameters For Probabilistic And General Regression Neural Networks, Mingyu Zhong, Dave Coggeshall, Ehsan Ghaneie, Thomas Pope, Mark Rivera, Michael Georgiopoulos, Georgios C. Anagnostopoulos, Mansooreh Mollaghasemi, Samuel Richie

Electrical Engineering and Computer Science Faculty Publications

Probabilistic neural networks (PNN) and general regression neural networks (GRNN) represent knowledge by simple but interpretable models that approximate the optimal classifier or predictor in the sense of expected value of the accuracy. These models require the specification of an important smoothing parameter, which is usually chosen by crossvalidation or clustering. In this article, we demonstrate the problems with the cross-validation and clustering approaches to specify the smoothing parameter, discuss the relationship between this parameter and some of © 2007 Massachusetts Institute of Technology the data statistics, and attempt to develop a fast approach to determine the optimal value of …

The Effects Of Contention Among Stations On Video Streaming Applications Over Wireless Local Area Networks: An Experimental Approach, Nicola Cranley, Tanmoy Debnath

Conference papers

Multimedia streaming applications have a large impact on the resource requirements of the WLAN. There are many variables involved in video streaming, such as the video content being streamed, how the video is encoded and how it is sent. This makes the role of radio resource management and the provision of QoS guarantees extremely difficult. For video streaming applications, packet loss and packets dropped due to excessive delay are the primary factors that affect the received video quality. In this paper, we experimentally analyse the effects of contention on the performance of video streaming applications with a given delay constraint …

A Universal Theory Of Pseudocodewords, Nathan Axvig, Emily Price, Eric T. Psota, Deanna Turk, Lance C. Pérez, Judy L. Walker

Department of Mathematics: Faculty Publications

Three types of pseudocodewords for LDPC codes are found in the literature: graph cover pseudocodewords, linear programming pseudocodewords, and computation tree pseudocodewords. In this paper we first review these three notions and known connections between them. We then propose a new decoding rule — universal cover decoding — for LDPC codes. This new decoding rule also has a notion of pseudocodeword attached, and this fourth notion provides a framework in which we can better understand the other three.

Inference Of Genetic Regulatory Networks With Recurrent Neural Network Models Using Particle Swarm Optimization, Rui Xu, Donald C. Wunsch, Ronald L. Frank

Electrical and Computer Engineering Faculty Research & Creative Works

Genetic regulatory network inference is critically important for revealing fundamental cellular processes, investigating gene functions, and understanding their relations. The availability of time series gene expression data makes it possible to investigate the gene activities of whole genomes, rather than those of only a pair of genes or among several genes. However, current computational methods do not sufficiently consider the temporal behavior of this type of data and lack the capability to capture the complex nonlinear system dynamics. We propose a recurrent neural network (RNN) and particle swarm optimization (PSO) approach to infer genetic regulatory networks from time series gene …

Distributed Cluster-Based Outlier Detection In Wireless Sensor Networks, Swetha Gali

Electrical & Computer Engineering Theses & Dissertations

Wireless sensor networks find several potential applications in a variety of fields, such as environmental monitoring and control, battlefields, surveillance, smart buildings, human health monitoring, etc. These sensor networks consist of a large number of very tiny, inexpensive, and low power sensor nodes, which are deployed in a variety of harsh environments that may result in the sensor data getting corrupted. It is thus critical to detect and report these abnormal values in the sensor data, in order to have a better understanding of the monitored environment. Detection of the abnormal values is of special interest for the sensor network …