Computer Engineering Commons^™

Eliminating Duplicates Under Interval And Fuzzy Uncertainty: An Asymptotically Optimal Algorithm And Its Geospatial Applications, Roberto Torres, George R. Keller, Vladik Kreinovich, Luc Longpre

Departmental Technical Reports (CS)

Geospatial databases generally consist of measurements related to points (or pixels in the case of raster data), lines, and polygons. In recent years, the size and complexity of these databases have increased significantly and they often contain duplicate records, i.e., two or more close records representing the same measurement result. In this paper, we address the problem of detecting duplicates in a database consisting of point measurements. As a test case, we use a database of measurements of anomalies in the Earth's gravity field that we have compiled. In this paper, we show that a natural duplicate deletion algorithm requires …

Diagnostics Of Eccentricities And Bar/End-Ring Connector Breakages In Polyphase Induction Motors Through A Combination Of Time-Series Data Mining And Time-Stepping Coupled Fe-State Space Techniques, John F. Bangura, Richard J. Povinelli, Nabeel Demerdash, Ronald H. Brown

Electrical and Computer Engineering Faculty Research and Publications

This paper develops the foundations of a technique for detection and categorization of dynamic/static eccentricities and bar/end-ring connector breakages in squirrel-cage induction motors that is not based on the traditional Fourier transform frequency-domain spectral analysis concepts. Hence, this approach can distinguish between the "fault signatures" of each of the following faults: eccentricities, broken bars, and broken end-ring connectors in such induction motors. Furthermore, the techniques presented here can extensively and economically predict and characterize faults from the induction machine adjustable-speed drive design data without the need to have had actual fault data from field experience. This is done through the …

Optical Communications By Frequency Content Of Femtosecond Laser Pulses, Dennis Alexander, Mark L. Rohlfs

Department of Electrical and Computer Engineering: Faculty Publications

A free-space optical communications System is provided capable of transmitting data over long distances through the atmosphere. The communications System according to the present invention comprises an optical transmitter at a first location, the optical transmitter comprising a femtosecond pulsed laser Source for producing a train of femtosecond laser pulses. The optical transmitter further comprises a laser pulse width modulator to provide a pulse width modulated train of femtosecond laser pulses corresponding to the data being transmitted. The communications System further com prises an optical receiver at a Second location for receiving the modulated train of femtosecond laser pulses. The …

A Generative Programming Framework For Adaptive Middleware, Venkita Subramonian, Christopher Gill

All Computer Science and Engineering Research

Historically, many distributed real-time and embedded (DRE) systems were developed manually from scratch, leading to stove-piped solutions that while correct in both functional and QoS properties were very expensive to develop and difficult to maintain and extend. First-generation middleware technologies such as CORBA 2.x [1], XML [2], and SOAP [3], served to shield application developers from low-level platform details, thus raising the level of abstraction at which distributed systems are developed and supporting reuse of infrastructure to amortize development costs over the lifetime of a system. However, interdependencies between services and object interfaces resulting from these programming models significantly limited …

An Investigation Into Non-Verbal Sound-Based Modes Of Human-To-Computer Communication With Rehabilitation Applications, Ted Burke

Conference Papers

During the course of our work in the National Rehabilitation Hospital in Ireland we have encountered patients who, while unable to speak, are capable of making reproducible utterances. We present techniques used to harness such utterances, in addition to whistling, as a means of communication and control. A simple technique for identifying the phonemes /o/ and /s/ (in single-symbol ARPAbet notation) is presented with applications. The use of pitch variation as a means of controlling a continuously variable parameter is described with two applications - a microcontroller based light dimmer switch and a computer program which facilitates mouse pointer control. …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 8, June 2003, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Determination Of Properties Of Composite Materials From The Lamb Wave Propagation: Probabilistic, Interval, And Fuzzy Approaches, Fariba Ansari, William Durrer, Soheil Nazarian, Vladik Kreinovich

Departmental Technical Reports (CS)

One of the most efficient non-destructive techniques for finding hidden faults in a plate is the use of ultrasonic Lamb waves. These waves are reflected by faults, and from this reflection, we can locate the faults. For that, we need to know how the Lamb waves propagate. Their propagation is determined by the dynamic elastic constants C_pq, so we must find these constants. These constants cannot be measured directly; instead, we measure the dependence of the speed of frequency c(f), and we must reconstruct C_pq from the measured values of c(f). In this paper, we show how this can be …

Power-Aware On Demand Routing Protocol For Mobile Wireless Ad-Hoc Networks, Mohammed Kamel Fattouh Mohammed

Archived Theses and Dissertations

No abstract provided.

On-Line Signature Verification Using Global Features, Akrum Mamdouh Shawky

Archived Theses and Dissertations

The work presented in this thesis deals with the development of an on-line Handwritten Signature Verification methodology based on certain Global features that represent the entire signature as a whole. The aim of the research is to come up with an efficient "acceptance/rejection" mechanism that can be used to verify the authenticity of a certain signature. Global features are less expensive to compute than local features, they provide fast verification, and should provide accurate verification results. After identifying the entire global set of attributes that are to be investigated, Cramer's v-statistics and information-theoretic entropy measures of association were used in …

Optimization Of Receptive Fields For Mlp Networks With Ensemble Encoding, Deena Osama Hassan

Archived Theses and Dissertations

Ensemble encoding is a biologically-motivated, distributed data representation scheme for MLP networks. Multiple overlapping receptive fields are used to enhance locality of representation. The number, form, and placement of receptive fields have a great impact on performance. This thesis presents four heuristics, two based on descriptive statistics, and two based on clustering, for optimizing receptive field configuration, and compares their performance on four benchmark data sets. The two statistical approaches are based on the mean and median properties of the data set. The two clustering methods are the c-means and fuzzy c-means clustering. The four data sets used are well-known …

Synthesis And Optimization Of Digital Systems For Low Power At Logic Level Of Abstraction, Ihab Mostafa Amin Amer

Archived Theses and Dissertations

In this thesis we tackle one of the most important fields of research, which is reducing power consumption in digital systems. The importance of this field comes from the fact that nowadays, several digital devices are intensively used in our daily life. Thus, minimizing their power consumption is a common demand from the technological as well as the economical point of view. Some basic definitions in the low power design field are introduced. Besides, a preview of different efforts that were exerted in the field of reducing power consumption of digital systems at various levels of abstraction is presented. A …

Texture Classification Using Transform Analysis, Mary Habib

Archived Theses and Dissertations

The work presented in this thesis deals with the application of spectral methods for texture classification. The aim of the present work is to introduce a hybrid methodology for texture classification based on a spatial domain global pre-classifier together with a spectral classifier that utilizes multiresolution transform analysis. The reason for developing a spatial pre-classifier is that many discriminating features of textures are present in the spatial domain of the texture. Of these, global features such as intensity histograms and entropies can still add significant information to the texture classification process. The pre-classifier uses texture intensity histograms to derive histogram …

Image Segmentation With Ratio Cut, Song Wang, Jeffrey Mark Siskind

Faculty Publications

This paper proposes a new cost function, cut ratio, for segmenting images using graph-based methods. The cut ratio is defined as the ratio of the corresponding sums of two different weights of edges along the cut boundary and models the mean affinity between the segments separated by the boundary per unit boundary length. This new cost function allows the image perimeter to be segmented, guarantees that the segments produced by bipartitioning are connected, and does not introduce a size, shape, smoothness, or boundary-length bias. The latter allows it to produce segmentations where boundaries are aligned with image edges. Furthermore, the …

Efficient Resource Allocation And Call Admission Control In High Capacity Wireless Networks, Jiongkuan Hou

Dissertations

Resource Allocation (RA) and Call Admission Control (CAC) in wireless networks are processes that control the allocation of the limited radio resources to mobile stations (MS) in order to maximize the utilization efficiency of radio resources and guarantee the Quality of Service (QoS) requirements of mobile users. In this dissertation, several distributed, adaptive and efficient RA/CAC schemes are proposed and analyzed, in order to improve the system utilization while maintaining the required QoS.

Since the most salient feature of the mobile wireless network is that users are moving, a Mobility Based Channel Reservation (MBCR) scheme is proposed which takes the …

Fpga Implementation Of A Cholesky Algorithm For A Shared-Memory Multiprocessor Architecture, Satchidanand G. Haridas

Theses

Solving a system of linear equations is a key problem in the field of engineering and science. Matrix factorization is a key component of many methods used to solve such equations. However, the factorization process is very time consuming, so these problems have traditionally been targeted for parallel machines rather than sequential ones. Nevertheless, commercially available supercomputers are expensive and only large institutions have the resources to purchase them or use them. Hence, efforts are on to develop more affordable alternatives. This thesis presents one such approach.

The work presented here is an implementation of a parallel version of the …

Detecting Malfunction In Wireless Sensor Networks, Pablito C. Lake

Theses

The objective of this thesis is to detect malfunctioning sensors in wireless sensor networks. The ability to detect abnormality is critical to the security of any sensor network. However, the ability to detect a faulty wireless sensor is not trivial. Controlled repeatable experiments are difficult in wireless channels. A Redhat Linux. 7.0 Wireless Emulation Dynamic Switch software was used to solve this problem.

Six nodes were configured with a node acting as a base station. The nodes were all part of a cell. This means that every node could communicate with all other nodes. A client-server program simulated the background …

Design And Evaluation Of Processes For Fuel Fabrication: Quarterly Progress Report #7, Georg F. Mauer

Fuels Campaign (TRP)

The seventh quarter of the project covered the following:

• Mr. Richard Silva continued the development of a simulation model with a Waelischmiller hot cell robot. Rich will continue to develop detailed 3-D process simulation models as his M.Sc. thesis project.

• Mr. Richard Silva presented a paper on hot cell robotics at the ANS student conference in Berkeley, CA.

• Concepts and Methods for Vision-Based Hot Cell Supervision and control, focusing on rule-based object recognition (Ph.D. Student Jae-Kyu Lee)

• Undergraduate student Jamil Renno, developed better control algorithms, and created simulations of pick and place actions for the hot …

Soft Fault Detection Using Mibs In Computer Networks, Sachin Arora

Theses

To improve network reliability and management in today's high-speed communication system, a statistical anomaly network intrusion detection system (NIDS) has been investigated, for network soft faults using the Management Information Base (Mm) traffic parameters provided by Simple Network Management Protocol (SNMP), for both wired and wireless networks. The work done would be a contribution to a system to be designed MIB Anomaly Intrusion Detection, a hierarchical multi-tier and multiobservation-window Anomaly Intrusion Detection system. The data was derived from many experiments that had been carried out in the test bed that monitored 27 MIB traffic parameters simultaneously, focusing on the soft …

Hop-Limited Routing For Multihop Cellular Networks, Cem Dincer

Theses

In recent years, conventional cellular systems have experienced evolution in fields of data oriented services. During this period, the requirement for high data-rate stimulated new research proposals, which resulted in a new architecture: Multihop Cellular Networks (MCN), where multihop structure enables mobile stations to forward packets from other mobile stations to the base station on the uplink, and in turn, forward packets to other mobile stations from the base station on the downlink. In this thesis, a new routing algorithm is introduced for MCNs in order to limit the number of hops between the base station and the mobile stations …

Design Of An Fpga-Based Parallel Simd Machine For Power Flow Analysis, Tirupathi Rao Kunta

Theses

Power flow analysis consists of computationally intensive calculations on large matrices, consumes several hours of computational time, and has shown the need for the implementation of application-specific parallel machines. The potential of Single-Instruction stream Multiple-Data stream (SIMD) parallel architectures for efficient operations on large matrices has been demonstrated as seen in the case of many existing supercomputers. The unsuitability of existing parallel machines for low-cost power system applications, their long design cycles, and the difficulty in using them show the need for application-specific SIMI) machines. Advances in VLSI technology and Field-Programmable Gate-Arrays (FPGAs) enable the implementation of Custom Computing Machines …

Graphical User Interface For Improved Laser Eye Surgery, Venkata K. Kuruganti

Theses

This thesis develops a system for laser eye surgery that is a significant improvement over existing technology. The new system uses image matching and MEMS micromirrors to introduce feedback control, automation and record keeping to the laser surgery process, eliminating the unwanted effects of eye movement during surgery and introducing a wide range of other benefits. It is expected that this improvement can be implemented as an addition to existing systems as well as a foundation for new tools, perhaps even remote, internet enabled ones.

The basic components of the new system are described and demonstrated, including image matching between …

Comparative Studies Of Network Traffic In Actual And Emulated Wireless Networks, Curtis Salley Jr.

Theses

Wireless networks are becoming more popular in all types of environments from home office, to business infrastructure, to mobile computing. As more of these networks flourish, so does the attraction for hackers. The thesis examines the bandwidth of wireless networks and the effects of intrusions in three different scenarios. First, it looks at a wireless network that is connected to a wired infrastructure. Next, the thesis examines a wireless ad hoc network and how bandwidth plays a valuable part in the communication with neighboring nodes. And finally, the thesis attempts to simulate a wireless network by using a bandwidth configuration …

Reduction Of False Positives In Fault Detection System Using A Low Pass Data Filter, Ranjit Salunkhe

Theses

Network traffic is bursty in nature and exhibits the property of self-similarity, the degree of which is measured by the Hurst parameter. Now, in any network there is always the possibility of the occurrence of fault traffic that can be caused due to faults or malfunction of a network component. Fault Detection Systems that check for traffic anomalies can trigger off an alert on the detection of any traffic behavior that deviates from normal. Such deviation is usually caused when a fault occurs. But in network traffic sudden bursts may occur due to the inherent behavior of a network application. …

Sub-Segment Based Transport Layer Protocol For Wireless Medium, Som Sengupta

Theses

This thesis discusses the techniques to improve the TCP over wireless. The loss-intensive wireless communication results in high retransmission rates to recover lost packets and bandwidth consumption. In addition, the retransmitted segments have significant chance of being dropped. To make the retransmission process more granular, large segments at the transport layer (540 bytes, by default) can be subdivided into smaller sub-segments. This document introduces a split TCP based solution and describes how to produce a series of smaller-sized segments that share the same transport layer header. A new header format is introduced to support the transmission of smaller segments …

Tracking The Path Of A Mobile Radioactive Source Using A Wireless Sensor Network, Nipa Shah

Theses

This report describes several experiments used to characterize and test a network of radiation sensors. The purpose of these tests is to assess the feasibility of using these sensors to detect and track radioactive sources in a large field, as in a battlefield or on a military campus. Simulated radiation measurements are used to compare the result of radiation detection accuracy in tracking the moving target and to find its path as early as possible. This is done via changing the number of sensing nodes deployed (deployment density), as well as the models of the detectors. This thesis describes algorithms …

Intrusion Detection System For Ad Hoc Mobile Networks Using Neighborhood Watch Theory, Ramani Rajagopalan

Theses

This study describes several experiments to simulate and study temperature sensor networks. The ultimate goal of this study is to accurately predict a temperature sensor failure in a sensor network, using Network Neighborhood Watch theory. Simulated temperature measurements are used to compare the results of accuracy, and quickness in detecting a failure in a malfunctioning sensor node. This is done by changing the intervals between temperature sampling, by considering different rates of temperature raise, as well as varying the number of nodes in the network neighborhood (deployment density). The thesis studies the threshold for temperature sensor failure by computing a …

Compressed Data Structures For Recursive Flow Classification, Edward W. Spitznagel

All Computer Science and Engineering Research

High-speed packet classification is crucial to the implementation of several advanced network services and protocols; many QoS implementations, active networking platforms, and security devices (such as firewalls and intrusion-detection systems) require it. But performing classification on multiple fields, at the speed of modern networks, is known to be a difficult problem. The Recursive Flow Classification (RFC) algorithm described by Gupta and McKeown performs classification very quickly, but can require excessive storage when using thousands of rules. This paper studies a compressed representation for the tables used in RFC, trading some memory accesses for space. The compression’s efficiency can be improved …

Robust Methodology For Characterizing System Response To Damage: A Subjective (Fuzzy) Partial Ordered Modification Of The Traditional Utility-Probability Scheme, Carlos De La Mora, Piotr Wojciechowski, Vladik Kreinovich, Scott A. Starks, Paul J. Tanenbaum, Alexandr V. Kuzminykh

Departmental Technical Reports (CS)

No abstract provided.

The Use Of Fuzzy Measures As A Data Fusion Tool In Geographic Information Systems: Case Study, Cynthia Campos, George R. Keller, Vladik Kreinovich, Luc Longpre, Francois Modave, Scott A. Starks, Roberto Torres

Departmental Technical Reports (CS)

Geospatial databases generally consist of measurements related to points (or pixels in the case of raster data), lines, and polygons. In recent years, the size and complexity of these databases have increased significantly and they often contain duplicate records, i.e., two or more close records representing the same measurement result. In this paper, we use fuzzy measures to address the problem of detecting duplicates in a database consisting of point measurements. As a test case, we use a database of measurements of anomalies in the Earth's gravity field that we have compiled. We show that a natural duplicate deletion algorithm …

Complexity And Approximation Studies Of Finding Polynomially Bounded Length Plans For Temporal Goals, Chitta Baral, Vladik Kreinovich, Sudeshna Sarkar, Nam Tran, Raul Trejo, Xin Zhang

Departmental Technical Reports (CS)

In this paper, we consider the problem of planning with temporal goals, focussing on polynomially bounded length plans. Past results about complexity of planning are mostly about finding plans that take the world to one of several desired states, often described using a goal formula. We first consider goals expressed using linear temporal logic and analyze the complexity of planning with respect to such goals for both when the states in the trajectory are complete states, and when they are incomplete states. For the later case we also develop a notion of approximate planning and show its complexity to be …