Engineering Commons^™

Ceg 730: Distributed Computing Principles, Prabhaker Mateti

Computer Science & Engineering Syllabi

This course is about the foundations and principles involved in distributed systems with an introduction to recent systems and languages. The next course (CEG 830) concentrates on systems related issues, and on the design of distributed systems and applications.

Ceg 750: Microprocessor, Jack Jean

Computer Science & Engineering Syllabi

Design and implement an MC6812 computer system based on an Axiom CSM-12C32 board that allows the loading of a 6812 application program from a PC so as to reconfigure the system as both an analog waveform storage scope and a digital logic analyzer.

Ceg 411/611: Microprocessor-Based System Design, Jack Jean

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 750: Microprocessor, Jack Jean

Computer Science & Engineering Syllabi

Design and implement an MC6812 computer system based on an Axiom CSM-12C32 board that allows the loading of a 6812 application program from a PC so as to reconfigure the system as both an analog waveform storage scope and a digital logic analyzer.

Ceg 404/604: Wireless Sensor Networks, Bin Wang

Computer Science & Engineering Syllabi

In this course we will provide an introduction to Wireless Sensor Networks (WSN) and cover latest topics in WSNs. The goal of this course is to give an overview of fundamental problems in the area of WSNs. We will discuss existing solutions for some of these problems.

Building Spaces To Grow New Ideas: Research 2011, University Office Of Research, South Dakota State University

State of Discovery South Dakota State University's Research Magazine

CONTENTS:

Feeding the World [Page] 2
A Light on New Possibilities [Page] 4
Designing New Tools [Page] 6
Wellness Science [Page] 8
Renovating a Science Resource [Page] 10
Connect World Possibilities [Page] 12
Transfer Research [Page] 14

The Journal Of Undergraduate Research: Volume 09

The Journal of Undergraduate Research

This is the complete issue of the South Dakota State University Journal of Undergraduate Research, Volume 13.

Innovative Pollutant Load Monitoring, Eric Gurr

Electronic Theses and Dissertations

Modern streamflow measuring equipment, water quality sampling techniques and a better understanding of pollutant washoff are continuously being developed as today's society is in critical need of improving water management, minimizing developmental impacts and preventing environmental hazards. In particular, the study of the spatial, temporal and volumetric characteristics of annual pollutant loading caused by variations in precipitation, land use and other anthropogenic factors is of great significance due to their relation to future global water demands. The research presented here falls in three parts. In the first part of the dissertation, an acoustical Doppler velocity profiler installed in a submerged …

Ray Collection Bounding Volume Hierarchy, Kris Krishna Rivera

Electronic Theses and Dissertations

This thesis presents Ray Collection BVH, an improvement over a current day Ray Tracing acceleration structure to both build and perform the steps necessary to efficiently render dynamic scenes. Bounding Volume Hierarchy (BVH) is a commonly used acceleration structure, which aides in rendering complex scenes in 3D space using Ray Tracing by breaking the scene of triangles into a simple hierarchical structure. The algorithm this thesis explores was developed in an attempt at accelerating the process of both constructing this structure, and also using it to render these complex scenes more efficiently. The idea of using "ray collection" as a …

Techniques For Boosting The Performance In Content-Based Image Retrieval Systems, Ning Yu

Electronic Theses and Dissertations

Content-Based Image Retrieval has been an active research area for decades. In a CBIR system, one or more images are used as query to search for similar images. The similarity is measured on the low level features, such as color, shape, edge, texture. First, each image is processed and visual features are extract. Therefore each image becomes a point in the feature space. Then, if two images are close to each other in the feature space, they are considered similar. That is, the k nearest neighbors are considered the most similar images to the query image. In this K-Nearest Neighbor …

Modeling Human Group Behavior In Virtual Worlds, Fahad Shah

Electronic Theses and Dissertations

Virtual worlds and massively-multiplayer online games are rich sources of information about large-scale teams and groups, offering the tantalizing possibility of harvesting data about group formation, social networks, and network evolution. They provide new outlets for human social interaction that differ from both face-to-face interactions and non-physically-embodied social networking tools such as Facebook and Twitter. We aim to study group dynamics in these virtual worlds by collecting and analyzing public conversational patterns of users grouped in close physical proximity. To do this, we created a set of tools for monitoring, partitioning, and analyzing unstructured conversations between changing groups of participants …

Effective Task Transfer Through Indirect Encoding, Phillip Verbancsics

Electronic Theses and Dissertations

An important goal for machine learning is to transfer knowledge between tasks. For example, learning to play RoboCup Keepaway should contribute to learning the full game of RoboCup soccer. Often approaches to task transfer focus on transforming the original representation to fit the new task. Such representational transformations are necessary because the target task often requires new state information that was not included in the original representation. In RoboCup Keepaway, changing from the 3 vs. 2 variant of the task to 4 vs. 3 adds state information for each of the new players. In contrast, this dissertation explores the idea …

Polynomial Extension Operators. Part Iii, Leszek Demkowicz, Jay Gopalakrishnan, Joachim Schöberl

Mathematics and Statistics Faculty Publications and Presentations

In this concluding part of a series of papers on tetrahedral polynomial extension operators, the existence of a polynomial extension operator in the Sobolev space H(div) is proven constructively. Specifically, on any tetrahedron K, given a function w on the boundary ∂K that is a polynomial on each face, the extension operator applied to w gives a vector function whose components are polynomials of at most the same degree in the tetrahedron. The vector function is an extension in the sense that the trace of its normal component on the boundary ∂K coincides with w. Furthermore, the extension operator is …

Relativistic Red-Black Trees, Philip William Howard, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Operating system performance and scalability on sharedmemory many-core systems depends critically on efficient access to shared data structures. Scalability has proven difficult to achieve for many data structures. In this paper we present a novel and highly scalable concurrent red-black tree. Red-black trees are widely used in operating systems, but typically exhibit poor scalability. Our red-black tree has linear read scalability, uncontended read performance that is at least 25% faster than other known approaches, and deterministic lookup times for a given tree size, making it suitable for realtime applications.

The Ordering Requirements Of Relativistic And Reader-Writer Locking Approaches To Shared Data Access, Philip William Howard, Josh Triplett, Jonathan Walpole, Paul E. Mckenney

Computer Science Faculty Publications and Presentations

The semantics of reader-writer locks allow read-side concurrency. Unfortunately, the locking primitives serialize access to the lock variable to an extent that little or no concurrency is realized in practice for small critical sections. Relativistic programming is a methodology that also allows read- side concurrency. Relativistic programming uses dfferent ordering constraints than reader-writer locking. The different ordering constraints allow relativistic readers to proceed without synchronization so relativistic readers scale even for very short critical sections. In this paper we explore the diferences between the ordering constraints for reader-writer locking and relativistic programs. We show how and why the dfferent ordering …

A Unified Model-Based Fault Diagnosis Scheme For Nonlinear Discrete-Time Systems With Additive And Multiplicative Faults, Hasan Ferdowsi, Sarangapani Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a novel model-Based fault diagnosis scheme is proposed for a class of uncertain nonlinear discrete-time systems which can be subjected to both additive and multiplicative faults. Faults are detected by using a novel (FD) observer consisting of two online approximators in discrete-time (OLAD) and a robust adaptive term. Upon detection, a fault diagnosis scheme is introduced to determine the fault type by monitoring the input residual generated via the first OLAD output. Then the appropriate OLAD is included in the observer while the other OLAD is switched off. Next, by using both the parameter update law of …

Neural Network-Based Optimal Control For Trajectory Tracking Of A Helicopter Uav, David Nodland, H. Zargarzadeh, S. Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

Helicopter unmanned aerial vehicles (UAVs) may be widely used for both military and civilian operations. Because these helicopters are underactuated nonlinear mechanical systems, high-performance controller design for them presents a challenge. This paper presents an optimal controller design for trajectory tracking of a helicopter UAV using a neural network (NN). the state-feedback control system utilizes the backstepping methodology, employing kinematic and dynamic controllers. the online approximator-Based dynamic controller learns the infinite-horizon Hamilton-Jacobi-Bellman (HJB) equation in continuous time and calculates the corresponding optimal control input to minimize the HJB equation forward-in-time. Optimal tracking is accomplished with a single NN utilized for …

Design And Ground Plane Optimization Of A Cpw-Fed Ultra-Wideband Antenna, Mohammed Al-Husseini, Ali Ramadan, Youssef Tawk, Ali El-Hajj, Karim Y. Kabalan

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, an ultra-wideband antenna based on an egg-shaped conductor and a co-planar waveguide (CPW) feed is presented. The ground plane incorporates an egg-shaped slot with parametrized center and dimensions. By resizing the slot and moving its center, a slotted or a partial ground can be obtained. Based on this configuration, a parametric study that aims at achieving the best ultra-wideband (UWB) response of the antenna is done. The study shows that an excellent UWB response is achieved for a certain ground slot size, beyond which the response starts to degrade. However, as the slot size tends to infinity, …

Application Of A Hybrid Evolutionary Technique For Efficiency Determination Of A Submersible Induction Motor, Mümtaz Mutluer, Osman Bi̇lgi̇n

Turkish Journal of Electrical Engineering and Computer Sciences

Electric motors are the largest consumers of electricity in plants and induction motors constitute nearly two-thirds of them. The replacement of in-service induction motors with more efficient ones is a very important strategy for energy savings and consequently nearly 30 different methods have been used to determine the efficiency of induction motors in the last 2 decades. This paper aims to develop the efficiency determination of a 20 Hp submersible induction motor. Due to getting perfect efficiency of the submersible induction motor, a robust hybrid evolutionary optimization technique, which consists of a genetic algorithm and simulated annealing, is used. The …

An Algorithm To Minimize Within-Class Scatter And To Reduce Common Matrix Dimension For Image Recognition, Ümi̇t Çi̇ğdem Turhal, Alpaslan Duysak

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, a new algorithm using 2DPCA and Gram-Schmidt Orthogonalization Procedure for recognition of face images is proposed. The algorithm consists of two parts. In the first part, a common feature matrix is obtained; and in the second part, the dimension of the common feature matrix is reduced. Resulting common feature matrix with reduced dimension is used for face recognition. Column and row covariance matrices are obtained by applying 2DPCA on the column and row vectors of images, respectively. The algorithm then applies eigenvalue-eigenvector decomposition to each of these two covariance matrices. Total scatter maximization is achieved taking the …

Design And Development Of Workstation For Microparts Manipulation And Assembly, Emrah Deni̇z Kunt, Ahmet Teoman Naskali̇, İslam Shoukry Mohammed Khalil, Asif Sabanovic, Ebubeki̇r Yüksel

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, microassembly system design issues are discussed with requirements, constraints and necessities for the development of an assembly platform, and these issues are shown over a versatile and reconfigurable microassembly workstation which is designed and realized as a research tool for investigation of the problems in microassembly and micromanipulation tasks. First prototype of a workstation and the development of a second prototype with enhancements on mechanical and control structure of the system are presented with details on the configuration of the systems. In addition, several experiments using a workstation are presented both on the first and the second …

Leach-Sm: A Protocol For Extending Wireless Sensor Network Lifetime By Management Of Spare Nodes, Bilal Abu Bakr

Dissertations

Operational lifetime of a wireless sensor network (WSN) depends on its energy resources. Significant improvement of WSN lifetime can be achieved by adding spare sensor nodes to WSN. Spares are ready to be switched on when any primary (a node that is not a spare) exhausts its energy. A spare replacing a primary becomes a primary itself.

The LEACH-SM protocol (Low-Energy Adaptive Clustering Hierarchy with Spare Management) proposed by us is a modification of the prominent LEACH protocol. LEACH extends WSN lifetime via rotation of cluster heads but allows for inefficiencies due to redundant sensing target coverage. There are two …

Growth And Characterization Of Nanoscale Thin Films, Erik Thomas Wolter

Honors Program Theses

Thin manganese films were grown by thermal evaporation in high vacuum. The growth rate was varied to determine how the growth rate affects the continuity of ultra-thin films. The resistance was measured with the two-point method in situ and the data was recorded digitally. The resistance was converted to resistivity and this was plotted against thickness. It was found that resistivity decreases exponentially as the film begins to form in islands. The film reaches a critical thickness as the islands coalesce and the data can then be fitted with Fuchs’ equation. The resistivity continues to decrease but the minimum resistivity …

Test 1999a: John Deere 8335rt My12, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Relation Liftings On Preorders And Posets, Marta Bílková, Alexander Kurz, Daniela Petrişan, Jiří Velebil

Engineering Faculty Articles and Research

The category Rel(Set) of sets and relations can be described as a category of spans and as the Kleisli category for the powerset monad. A set-functor can be lifted to a functor on Rel(Set) iff it preserves weak pullbacks. We show that these results extend to the enriched setting, if we replace sets by posets or preorders. Preservation of weak pullbacks becomes preservation of exact lax squares. As an application we present Moss’s coalgebraic over posets.

Column: Putting The Science In Digital Forensics, Fred Cohen

Journal of Digital Forensics, Security and Law

In a recent study, digital forensics was found to lack a consensus around even the most basis notions and terminology of the field. To quote: “These two preliminary studies individually suggest that (1) scientific consensus in the area of digital forensic evidence examination is lacking in the broad sense, but that different groups within that overall community may have limited consensus around areas in which they have special expertise, and (2) that the current peerreviewed publication process is not acting to bring about the sorts of elements typically found in the advancement of a science toward such a consensus. ... …

Extraction Of Electronic Evidence From Voip: Forensic Analysis Of A Virtual Hard Disk Vs Ram, David Irwin, Jill Slay, Arek Dadej, Malcolm Shore

Journal of Digital Forensics, Security and Law

The popularity of Voice over the Internet Protocol (VoIP) is increasing as the cost savings and ease of use is realised by a wide range of home and corporate users. However, the technology is also attractive to criminals. This is because VoIP is a global telephony service, in which it is difficult to verify the user’s identification. The security of placing such calls may also be appealing to criminals, as many implementations use strong encryption to secure both the voice payload as well as to control messages making monitoring such VoIP calls difficult since conventional methods such as wire-tapping is …

A Case Study In Forensic Analysis Of Control, Fred Cohen

Journal of Digital Forensics, Security and Law

This paper describes a case study in which a method for forensic analysis of control was applied to resolve probative technical issues in a legal action. It describes one instance in which the analysis was successfully applied without challenge, addresses the details of most of the different facets of the analysis method, and demonstrates how such analysis provides a systematic approach to using technical methods to address legal issues as a case study.

Judges’ Awareness, Understanding, And Application Of Digital Evidence, Gary C. Kessler

Journal of Digital Forensics, Security and Law

As digital evidence grows in both volume and importance in criminal and civil courts, judges need to fairly and justly evaluate the merits of the offered evidence. To do so, judges need a general understanding of the underlying technologies and applications from which digital evidence is derived. Due to the relative newness of the computer forensics field, there have been few studies on the use of digital forensic evidence and none about judges’ relationship with digital evidence. This paper describes a recent study, using grounded theory methods, into judges’ awareness, knowledge, and perceptions of digital evidence. This study is the …

Book Review: Ios Forensic Analysis: For Iphone, Ipad And Ipod Touch, Christopher Schulte

Journal of Digital Forensics, Security and Law

As Digital Forensics practitioners, we know that our discipline is constantly evolving. Keeping abreast means we need to continually refine and broaden our knowledge pools through experience, education, research, peer exchange, and more. Mobile device forensics can be especially dynamic and challenging. With multiple standards in place at the hardware, operating system, and user interface levels, it can be daunting to preserve, analyze, search and report on these tiny yet ubiquitous hand-held computers. Apple Computer’s line of mobile products (iOS devices - iPhone, iPad, iPod Touch) is no exception to this rule.