Engineering Commons^™

Anisotropic Electrical Properties Of Nanostructured Metallic Thin Films, Mo Ahoujja, Piyush Shah, Andrew Saragan, Said Elhamri, Elena A. Guliants

Electrical and Computer Engineering Faculty Publications

High surface area, porous, metallic (Ti, Cr) nanorod thin ¯lms with columnar microstructure can be deposited using conventional physical vapor deposition technique of E-beam evaporation. The technique relies on the physical vapor deposition onto a static substrate oriented in a position where °ux from the source material (Ti, Cr) arrives at oblique angle. The adatoms provides geometrical shadowing which results in growth of nanorod columns in the direction of vapor source. Deposition conditions such as angle of the incoming vapor °ux, substrate temperature, surface di®usion etc. have strong in°uence on the shape and arrangement of the columnar thin ¯lms. In …

Optimizing Trajectories For Unmanned Aerial Vehicles (Uavs) Patrolling The Border, Chris Kiekintveld, Vladik Kreinovich, Octavio Lerma

Departmental Technical Reports (CS)

Estimating Covariance For Privacy Case Under Interval (And Fuzzy) Uncertainty, Ali Jalal-Kamali, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

Knowledge Annotations In Scientific Workflows: An Implementation In Kepler, Aida Gandara, George Chin Jr., Paulo Pinheiro Da Silva, Signe White, Chandrika Sivaramakrishnan, Terence Critchlow

Departmental Technical Reports (CS)

Scientific research products are the result of long-term collaborations between teams. Scientific workflows are capable of helping scientists in many ways including collecting information about how research was conducted (e.g., scientific workflow tools often collect and manage information about datasets used and data transformations). However, knowledge about why data was collected is rarely documented in scientific workflows. In this paper we describe a prototype system built to support the collection of scientific expertise that influences scientific analysis. Through evaluating a scientific research effort underway at the Pacific Northwest National Laboratory, we identified features that would most benefit PNNL scientists in …

Quantifying Performance In Fading Channels Using The Sampling Property Of A Delta Function, Won Mee Jang

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

We apply the sampling property of a delta function to obtain the probability of error in fading channels. Our approach reduces the integration to a sampling. The sampling point is obtained in terms of fading parameters and the average signal-to-noise ratio (SNR) to provide the closed form solution of the performance.

Modified Fourier-Motzkin Elimination Algorithm For Reducing Systems Of Linear Inequalities With Unconstrained Parameters, Mario Bencomo, Luis Gutierrez, Martine Ceberio

Departmental Technical Reports (CS)

The need for eliminating redundancies in systems of linear inequalities arises in many applications. In linear programming (LP), one seeks a solution that optimizes a given linear objective function subject to a set of linear constraints, sometimes posed as linear inequalities. Linear inequalities also arise in the context of tensor decomposition. Due to the lack of uniqueness in higher-order tensor decomposition, non-negativity constraints are imposed on the decomposition factors, yielding systems of linear inequalities. Eliminating redundancies in such systems can reduce the number of computations, and hence improve computation times in applications.

Towards Faster Estimation Of Statistics And Odes Under Interval, P-Box, And Fuzzy Uncertainty: From Interval Computations To Rough Set-Related Computations, Vladik Kreinovich

Departmental Technical Reports (CS)

Interval computations estimate the uncertainty of the result of data processing in situations in which we only know the upper bounds $\Delta$ on the measurement errors. In interval computations, at each intermediate stage of the computation, we have intervals of possible values of the corresponding quantities. As a result, we often have bounds with excess width. One way to remedy this problem is to extend interval technique to rough-set computations, where on each stage, in addition to intervals of possible values of the quantities, we also keep rough sets representing possible values of pairs (triples, etc.).

How To Combine Probabilistic And Possibilistic (Expert) Knowledge: Uniqueness Of Reconstruction In Yager's (Product) Approach, Nitaya Buntao, Vladik Kreinovich

Departmental Technical Reports (CS)

Often, about the same real-life system, we have both measurement-related probabilistic information expressed by a probability measure P(S) and expert-related possibilistic information expressed by a possibility measure M(S). To get the most adequate idea about the system, we must combine these two pieces of information. For this combination, R. Yager -- borrowing an idea from fuzzy logic -- proposed to use the simple product t-norm, i.e., to consider a set function f(S) = P(S) * M(S). A natural question is: can we uniquely reconstruct the two parts of knowledge from this function f(S)? In this paper, we prove that while …

Estimating Risk Of Extreme And Catastrophic Events Under Interval Uncertainty, Nitaya Buntao, Vladik Kreinovich

Departmental Technical Reports (CS)

In many application areas, we encounter heavy-taildistributions -- for example, such distributions are ubiquitousin financial applications. These distributions are oftendescribed by Pareto law. There exist techniques for estimatingthe parameters of such the corresponding Pareto distributionsbased on the sample x₁, ..., x_n. In practice, we oftenonly know the values x_i with interval uncertainty. In thispaper, we show how to estimate the parameters of the Paretodistribution under such uncertainty and how to describe deviationand dependence for general heavy-tailed distributions.

Scalable Correct Memory Ordering Via Relativistic Programming, Josh Triplett, Philip William Howard, Paul E. Mckenney, Jonathan Walpole

Computer Science Faculty Publications and Presentations

We propose and document a new concurrent programming model, relativistic programming. This model allows readers to run concurrently with writers, without blocking or using expensive synchronization. Relativistic programming builds on existing synchronization primitives that allow writers to wait for current readers to finish with minimal reader overhead. Our methodology models data structures as graphs, and reader algorithms as traversals of these graphs; from this foundation we show how writers can implement arbitrarily strong ordering guarantees for the visibility of their writes, up to and including total ordering.

Reactive Routing In Hidra Networks, Scott Michael Marshall

Computer Engineering

In recent years, the Internet has grown so large that the future scalability of the Internet has become a major concern. The two primary scalability concerns are the size of the forwarding table and the ability for BGP to converge while distributing hundreds of thousands of routes.

HIDRA is a new Internet routing architecture that is backwards-compatible with existing routing technologies and protocols that focuses on feasibility-of-implementation. HIDRA remedies the first Internet scalability concern by proposing a means to reduce the number of entries in the default-free zone (DFZ) forwarding table.

This project extends HIDRA by designing a complete reactive …

Rough Consensus And Running Code: Integrating Engineering Principles Into Internet Policy Debates, Christopher S. Yoo

Federal Communications Law Journal

Symposium: Rough Consensus and Running Code: Integrating Engineering Principles into Internet Policy Debates, held at the University of Pennsylvania's Center for Technology Innovation and Competition on May 6-7, 2010.

The End-To-End Argument And Application Design: The Role Of Trust, David D. Clark, Marjory S. Blumenthal

Federal Communications Law Journal

Symposium: Rough Consensus and Running Code: Integrating Engineering Principles into Internet Policy Debates, held at the University of Pennsylvania's Center for Technology Innovation and Competition on May 6-7, 2010.

Policy debates about the evolution of the Internet show varying degrees of understanding about the underlying technology. A fundamental principle of the design of the Internet, from the early 1980s, is the so-called "end-to-end argument" articulated in a seminal technical paper. Intended to provide guidance for what kind of capability is built into a network as opposed to the devices that use the network, the end-to-end argument has been invoked in …

Universal Engineering Programmer – An In-House Development Tool For Developing And Testing Implantable Medical Devices In St. Jude Medical, Khoa Tat Do

Master's Theses

During development and testing of the functionality of the pacemaker and defibrillator device, engineers in the St. Jude Medical Cardiac Rhythm Management Division use an in-house development tool called Universal Engineering Programmer (UEP) to ensure the device functions as expected, before it can be used to test on an animal or a human during the implantation process.  In addition, some applications of UEP are incorporated into the official releases of the device product.  UEP has been developed and used by engineers across departments in the St. Jude Medical Cardiac Rhythm Management Division (CRMD).  This thesis covers the flexible and reusable …

Ambulatory Healthcare Utilization In The United States: A System Dynamics Approach, Rafael Diaz, Joshua G. Behr, Mandar Tulpule

VMASC Publications

Ambulatory health care needs within the United States are served by a wide range of hospitals, clinics, and private practices. The Emergency Department (ED) functions as an important point of supply for ambulatory healthcare services. Growth in our aging populations as well as changes stemming from broader healthcare reform are expected to continue trend in congestion and increasing demand for ED services. While congestion is, in part, a manifestation of unmatched demand, the state of the alignment between the demand for, and supply of, emergency department services affects quality of care and profitability. The central focus of this research is …

2011 (Spring) Ensi Informer, Morehead State University. Engineering Sciences Department

ENSI Informer Magazine Archive

The ENSI Informer Magazine published in the spring of 2011.

A Cooperative Diversity-Based Robust Mac Protocol In Wireless Ad Hoc Networks, Sangman Moh, Chansu Yu

Electrical and Computer Engineering Faculty Publications

In interference-rich and noisy environment, wireless communication is often hampered by unreliable communication links. Recently, there has been active research on cooperative communication that improves the communication reliability by having a collection of radio terminals transmit signals in a cooperative way. This paper proposes a medium access control (MAC) algorithm, called Cooperative Diversity MAC (CD-MAC), which exploits the cooperative communication capability of the physical (PHY) layer to improve robustness in wireless ad hoc networks. In CD-MAC, each terminal proactively selects a partner for cooperation and lets it transmit simultaneously so that this mitigates interference from nearby terminals, and thus, improves …

The State Of Software Engineering Maturity And Licensure, Travis Lawrence Dean

Master's Theses

IEEE-CS is pursuing licensing for software engineers, but ACM believes that software engineering is too immature, and regulating the profession would be premature. In 1996, Norman Gibbs and Gary Ford from Carnegie Mellon University performed a qualitative survey of the maturity of the software engineering profession. I apply this model to the present state of the art in software engineering and analyze the results for 2010. I analyze the maturity of software engineering to determine that the profession is not yet ready for licensure. This is not because the infrastructure of software engineering is too immature, but because we have …

Generalized Construction Of Scalable Concurrent Data Structures Via Relativistic Programming, Josh Triplett, Paul E. Mckenney, Philip W. Howard, Jonathan Walpole

Computer Science Faculty Publications and Presentations

We present relativistic programming, a concurrent programming model based on shared addressing, which supports efficient, scalable operation on either uniform shared-memory or distributed shared- memory systems. Relativistic programming provides a strong causal ordering property, allowing a series of read operations to appear as an atomic transaction that occurs entirely between two ordered write operations. This preserves the simple immutable-memory programming model available via mutual exclusion or transactional memory. Furthermore, relativistic programming provides joint-access parallelism, allowing readers to run concurrently with a writer on the same data. We demonstrate a generalized construction technique for concurrent data structures based on relativistic programming, …

Identifying Horizontal Gene Transfer Using Anomalies In Protein Structures And Sequences, Venkat Ram B. Santosh

School of Computing: Dissertations, Theses, and Student Research

Genetics has traditionally focused on vertical gene transfer, which is the passing of the genetic material of an organism to its offspring. However, recent studies in genetics increased the awareness that horizontal gene transfer, which is the passing of the genetic material of an organism to another organism that is not its offspring, is also a significant phenomenon. Horizontal gene transfer is thought to play a major role in the natural evolution of bacteria, such as, when several different types of bacteria all suddenly develop the same drug resistance genes. Artificial horizontal gene transfer occurs in genetic engineering.

This thesis …

Sensitivity Of High-Speed Lightwave System Receivers Using Inalas Avalanche Photodiodes, Daniel S.G. Ong, Majeed M. Hayat, John P.R. David, Jo Shien Ng

Electrical and Computer Engineering Faculty Research and Publications

Calculations based on a rigorous analytical model are carried out to compare the sensitivity of optical receivers that use InP and In_0.52Al_0.48As avalanche photodiodes (APDs). The model includes the effects of intersymbol interference, tunneling current, avalanche noise and its correlation with the stochastic avalanche duration, dead space, and transimpedance amplifier noise. For a 10-Gb/s system with a bit-error rate of 10^-12, the optimum receiver sensitivity predicted for In_0.52Al_0.48As and InP APDs is -28.6 and -28.1 dBm, respectively, corresponding to a reduction of 11% in optical signal power for receivers using …

On Reducing Communication Energy Using Cross-Sensor Coding Technique, Kien Nguyen, Thinh Nguyen, Sen-Ching Cheung

Electrical and Computer Engineering Faculty Publications

This paper addresses the uneven communication energy problem in data gathering sensor networks where the nodes closer to the sink tend to consume more energy than those of the farther nodes. Consequently, the lifetime of a network is significantly shortened. We propose a cross-sensor coding technique using On-Off keying which exploits (a) the tradeoff between delay and energy consumption and (b) the network topology in order to alleviate the problem of unequal energy consumption. We formulate our coding problem as an integer linear programming problem and show how to construct a number of codes based on different criteria. We show …

From Processing Interval-Valued Fuzzy Data To General Type-2: Towards Fast Algorithms, Vladik Kreinovich

Departmental Technical Reports (CS)

Interoperable Credentials Management For Wholesale Banking, Glenn Benson, Shiu-Kai Chin, Sean Croston, Karthick Jayaraman, Susan Older

Electrical Engineering and Computer Science - All Scholarship

A gap exists between wholesale-banking business practices and security best practices: wholesale banks operate within the boundaries of contract law, while security best practices often relies upon a benevolent trusted party outside the scope of straightforward contracts. While some business domains may be able to bridge this gap, the ultra-high-value transactions used in business-to-business banking substantially increase the size of the gap. The gap becomes most apparent when regarded from the perspective of interoperability. If a single user applies the same credential to sign high-value transactions at multiple banks, then the trusted-party model becomes overly cumbersome and conflicts with an …

A Simple Upper Bound Of The Gaussian �-Function With Closed-Form Error Bound, Won Mee Jang

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

We present a simple upper bound of the Gaussian Q-function with its closed-form error bound. The proposed approximation can be applied to the evaluation of the average error probability of digital modulations with its error bound. Our bit error rate (BER) bound can be easily applied to fading channels.

Pgtp: Power Aware Game Transport Protocol For Multi-Player Mobile Games, Bhojan Anand, Jeena Sebastian, Soh Yu Ming, Akhihebbal L. Ananda, Mun Choon Chan, Rajesh Krishna Balan

Research Collection School Of Computing and Information Systems

Applications on the smartphones are able to capitalize on the increasingly advanced hardware to provide a user experience reasonably impressive. However, the advancement of these applications are hindered battery lifetime of the smartphones. The battery technologies have a relatively low growth rate. Applications like mobile multiplayer games are especially power hungry as they maximize the use of the network, display and CPU resources. The PGTP, presented in this paper is aware of both the transport requirement of these multiplayer mobile games and the limitation posed by battery resource. PGTP dynamically controls the transport based on the criticality of game state …

Versatile Spectral Imaging With An Algorithm-Based Spectrometer Using Highly Tuneable Quantum Dot Infrared Photodetectors, Peter Vines, Chee Hing Tan, John P.R. David, Ram S. Attaluri, Thomas E. Vanderveldt, Sanjay Krishna, Woo-Yong Jang, Majeed M. Hayat

Electrical and Computer Engineering Faculty Research and Publications

We report on the implementation of an algorithm-based spectrometer capable of reconstructing the spectral shape of materials in the mid-wave infrared (MWIR) and long-wave infrared (LWIR) wavelengths using only experimental photocurrent measurements from quantum dot infrared photodetectors (QDIPs). The theory and implementation of the algorithm will be described, followed by an investigation into this algorithmic spectrometer's performance. Compared to the QDIPs utilized in an earlier implementation, the ones used here have highly varying spectral shapes and four spectral peaks across the MWIR and LWIR wavelengths. It has been found that the spectrometer is capable of reconstructing broad spectral features of …

Time–Frequency Cepstral Features And Heteroscedastic Linear Discriminant Analysis For Language Recognition, Wei-Qiang Zhang, Liang He, Yan Deng, Jia Liu, Michael T. Johnson

Electrical and Computer Engineering Faculty Research and Publications

The shifted delta cepstrum (SDC) is a widely used feature extraction for language recognition (LRE). With a high context width due to incorporation of multiple frames, SDC outperforms traditional delta and acceleration feature vectors. However, it also introduces correlation into the concatenated feature vector, which increases redundancy and may degrade the performance of backend classifiers. In this paper, we first propose a time-frequency cepstral (TFC) feature vector, which is obtained by performing a temporal discrete cosine transform (DCT) on the cepstrum matrix and selecting the transformed elements in a zigzag scan order. Beyond this, we increase discriminability through a heteroscedastic …

Modeling Next Generation Air Traffic Control System With Petri Net, Hang Wu

Theses

The Federal Aviation Administration (FAA) is one of the largest Air Navigation Service Providers, managing air traffic for more than 15% of the world's airspace. Today's Air Traffic Control (ATC) system cannot meet the growth of the air traffic activities, which brings with more unprecedented delays. At the same time, Air Traffic Controllers are facing higher workload than ever before. The FAA has declared that the existing ATC system will transition to a new system known as “Free Flight”. “Free Flight” will change today's ATC system by giving pilots increased flexibility to choose and modify their routes in real time, …

Energy Scavenging System For Indoor Wireless Sensor Network, David Andrew Crea

Theses

As wireless communication evolves wireless sensors have begun to be integrated into society more and more. As these sensors are used to a greater extent newer and better ways to keep them working optimally have begun to surface. One such method aims to further the sensors energy independence on humans. This technique is known as energy scavenging. The logic behind energy scavenging is to allow the device to have its own reliable source of energy that does not require upkeep, has a long life expectancy, and does not completely rely on an internal power source. The aim of this thesis …