Computer Engineering Commons^™

Power-Stepped Protocol: Enhancing Spatial Utilization In A Clustered Mobile Ad Hoc Network, Chansu Yu, Kang G. Shin, Ben Lee

Electrical and Computer Engineering Faculty Publications

While most previous studies on mobile ad hoc networks (MANETs) rely on the assumption that nodes are randomly distributed in the network coverage area, this assumption is unlikely to hold, as nodes tend to be cluttered around hot spots like the site of an accident or disaster. We refer to this as a clustered layout. Intuitively, a MANET with the clustered layout may suffer from serious performance degradation due to the excessive collisions in congested hot spots and space underutilization of sparse areas. In this paper, we propose a power-controlled network protocol, called the power-stepped protocol (PSP), that maximizes the …

Device Discovery In Frequency Hopping Wireless Ad Hoc Networks, Brian S. Peterson

Theses and Dissertations

This research develops a method for efficient discovery of wireless devices for a frequency hopping spread spectrum, synchronous, ad hoc network comprised of clustered sub-networks. The Bluetooth wireless protocol serves as the reference protocol. The development of a discovery, or outreach, method for scatternets requires the characterization of performance metrics of Bluetooth piconets, many of which are unavailable in literature. Precise analytical models characterizing the interference caused to Bluetooth network traffic by inquiring devices, the probability mass function of packet error rates between arbitrary pairs of Bluetooth networks, and Bluetooth discovery time distribution are developed. Based on the characterized performance …

How A Mirage Is Formed, Christopher Roman

Christopher N. Roman

Article that appeared in Sail magazine (ISSN: 0036-2700).

Ultra Wideband Communication Link, Preeti Singh

Theses

Ultra-wideband communication (UWB) has been a topic of extensive research in recent years especially for its short-range communication and indoor applications. The preliminary objective of the project was to develop a description and understanding of the basic components of the communication link at microwave frequencies in order to achieve the primary objective of establishing a communication setup at a bandwidth of 2.5 GHz for testing Ultra Wideband (UWB) antennas. This was achieved with the aid of commercially available optical system which was modified for the purpose. Beginning with the generation of baseband narrow pulses with energy spanning over a broad …

Scheduling Algorithms For Cioq Switches, Prashanth Pappu, Jonathan S. Turner

All Computer Science and Engineering Research

Most scalable switches are required to buffer packets at both their inputs and outputs to overcome the slow memory speeds of packet queues. This thesis deals with the design of scheduling algorithms for such Combined Input and Output Queued (CIOQ) switches. For crossbar based CIOQ switches, we demonstrate the underperformance of commercially used scheduling algorithms under overload traffic conditions using targeted stress tests and present ideas to develop robust, stress resistant versions of these algorithms that are still simple enough to be implemented in high speed switches. To regulate the flow of traffic in buffered, multi-stage switches, we introduce a …

Synthesize Of Emulsion Polymer Latex For Sub-Grade Cbr Improvement In The Road Construction, Keba Moto, V. Julian, Syamsudin Syamsudin, T. A. Wiradi, S. R. Wijaya

Makara Journal of Technology

Synthesize of emulsion polymer latex for sub-grade CBR improvement in the road construction. Latex polymer for California Bearing Ratio (CBR) enhancement in sub-grade soil of road building has been prepared by emulsion polymerizations technique. The prepared polymer then characterize by Fourier Transform Infrared (FTIR). For application purpose, CBR test was done to the compacted polymer added-soil. The CBR test is done also for both soaked and unsoaked samples. It is found that our latex polymer is better then other imported latex polymer. For the latex polymer, which is design to have Temperatur glass (Tg) around 9.8-19.6o, indicating the formation of …

Effect Of Photoperiodicity On Co2 Fixation By Chlorella Vulgaris Buitenzorg In Bubble Column Photobioreactor For Food Supplement Production, Anondho Wijanarko, Dianursanti Dianursanti, Arief Budi Witarto, Roekmijati Widaningroem Soemantojo

Makara Journal of Technology

To reduce the level of CO2 content in air, effort on converting CO2 to useful products is required. One of the alternatives includes CO2 fixation to produce biomass using Chlorella vulgaris Buitenzorg. Chlorella vulgaris Buitenzorg is applied for production of food supplement. Chlorella vulgaris Buitenzorg is also easy to handle due to its superior adaptation. Currently, Chlorella vulgaris Buitenzorg has been analyzed by some experts for its cellular composition, its ability to produce high quality biomass and the content of essential nutrition. A series of experiments was conducted by culturing Chlorella vulgaris Buitenzorg using Beneck medium in bubbling column photobioreactor. …

Secondary Flow Experimental Study For Axial Compressor Cascade Strong Stagger With And Without Tip- Clearance: Static Pressure Distribution On Blade Surface, Syamsuri Syamsuri

Makara Journal of Technology

Secondary Flow Experimental Study for Axial Compressor Cascade Strong Stagger With and Without Tip- Clearance: Static Pressure Distribution on Blade Surface. The performance of blade cascade is influenced by the growth and boundary layer’s separation along blade surface and endwall (casing and hub). The secondary flow which happens near hub and casing compressors is three dimentional flow separation phenomenon comes from interaction blade boundary layer with casing and hub boundary layers in the compressor. The secondary flow causes secondary losses, blockage effect, and turning angle (deflection) distribution along blade span. The result of the research shows that the increase of …

Wavelenght-Dispersive X-Ray Flourescence Accuration, H. Widyatmoko

Makara Journal of Technology

Wavelenght–Dispersive X-Ray Flourescence Accuration. X-Fuorescence spectrometry is a method, which is increasingly applied in the geochemical analysis. X-Fuorescence spectrometry is classified under two categories – WDXRF (wavelenght – dispersive X-ray fluorescence spectrometer) and EDXRF (energy-dispersive X – ray fluorescence spectrometer). WDXRF can be configured as a sequential spectrometer , a simultaneous spectrometer or a hibrid instrument, which combines the advantages of the simultaneous and sequential spectrometers into one instrument. Each instrument is different in some characteristics, and each has applications for which it is specifically suited. In this investigation sequential spectrometer PW 1450 was used to analyze the major, minor …

Generating Properties For Runtime Monitoring From Software Specification Patterns, Oscar Mondragon, Ann Q. Gates, Oleg Sokolsky

Departmental Technical Reports (CS)

The paper presents an approach to support run-time verification of software systems that combines two existing tools, Prospec and Java-MaC, into a single framework. Prospec can be used to clarify natural language specifications for sequential, concurrent, and nondeterministic behavior. In addition, the tool assists the user in reading, writing, and understanding formal specifications through the use of property patterns and visual abstractions. Currently, Prospec automatically generates a specification written in Future Interval Logic (FIL). The goal is to automate the generation of MEDL formulas that can be used by the Java-MaC tool to check run-time compliance of system execution to …

Non-Lexical Conversational Sounds In American English, Nigel Ward

Departmental Technical Reports (CS)

This article analyzes the non-lexical conversational sounds (conversational grunts) of English, including such items as uh-huh, un-hn, um, mm, and oh, based primarily on examination of a few hundred occurrences in a corpus of conversations. The data includes extensive phonetic variation, suggesting that these items are best explained, not as fixed words, but as dynamic creations. In particular, the vast majority of these items can be generated by a simple model consisting of 10 component sounds and 2 combining rules. Moreover, each of these component sounds seems to bear some meaning or function which is fairly constant across grunts and …

Discovering Transcriptional Regulatory Rules From Gene Expression And Tf-Dna Binding Data By Decision Tree Learning, Jianhua Ruan, Weixiong Zhang

All Computer Science and Engineering Research

Background: One of the most promising but challenging task in the post-genomic era is to reconstruct the transcriptional regulatory networks. The goal is to reveal, for each gene that responds to a certain biological event, which transcription factors affect its transcription, and how several transcription factors coordinate to accomplish specific regulations. Results: Here we propose a supervised machine learning approach to address these questions. We build decision trees to associate the expression level of a gene with the transcription factor binding data of its promoter. From the decision trees, we extract regulatory rules that specify how the binding of a …

Field-Programmable Analog Arrays: A Floating-Gate Approach, Tyson S. Hall

Faculty Works

Field-programmable analog arrays (FPAAs) provide a method for rapidly pro- totyping analog systems. Currently available commercial and academic FPAAs are typically based on operational amplifiers (or other similar analog primitives) with only a few computational elements per chip. While their specific architectures vary, their small sizes and often restrictive interconnect designs leave current FPAAs limited in functionality, flexibility, and usefulness. Recent advances in the area of floating-gate transistors have led to an analog technology that is very small, accurately programmable, and extremely low in power consumption. By leveraging the advantages of floating-gate devices, a large-scale FPAA is designed that dramatically …

Visual Impact Of The Illuminations Of Lcd Monitor Under Different Ambient Lightings, Yuichi Yuasa

Graduate Research Papers

As criticisms about the eyestrain of computer monitor are increase, the interaction between human and VDTs has been examined. The studies of visual performance of LCD monitor are emphasized with numerous advantages. The study investigated the differences of visual comfort among three levels of illumination of an LCD monitor and ambient lighting. A statistical experience was conducted concerning the procedure of ISO's recommendations with sample participants in the selected are. After the analysis of the data using ANOVA, the result showed the statistically significant difference and significant interaction between two variables. The combination between both medium ambient condition performs the …

Cs 214: Object Oriented Programming, Roddy Keish

Computer Science & Engineering Syllabi

No abstract provided.

Optimal Finite Characterization Of Linear Problems With Inexact Data, Vladik Kreinovich

Departmental Technical Reports (CS)

For many linear problems, in order to check whether a certain property is true for all matrices A from an interval matrix [A], it is sufficient to check this property for finitely many "vertex" matrices. J. Rohn has discovered that we do not need to use all 2^(n^2) vertex matrices, it is sufficient to only check these properties for 2^(2n-1)<<2^(n^2) vertex matrices of a special type A_{yz}. In this paper, we show that a further reduction is impossible: without checking all 2^(2n-1) matrices A_{yz}, we cannot guarantee that the desired property holds for all A from [A]. Thus, these special vertex matrices provide an optimal finite characterization of linear problems with inexact data.

Outlier Detection Under Interval Uncertainty: Algorithmic Solvability And Computational Complexity, Vladik Kreinovich, Luc Longpre, Praveen Patangay, Scott Ferson, Lev Ginzburg

Departmental Technical Reports (CS)

In many application areas, it is important to detect outliers. Traditional engineering approach to outlier detection is that we start with some "normal" values x1,...,xn, compute the sample average E, the sample standard variation sigma, and then mark a value x as an outlier if x is outside the k0-sigma interval [E-k0*sigma,E+k0*sigma] (for some pre-selected parameter k0). In real life, we often have only interval ranges [xi] for the normal values x1,...,xn. In this case, we only have intervals of possible values for the bounds E-k0*sigma and E+k0*sigma. We can therefore identify outliers as values that are outside all k0-sigma …

Towards Combining Probabilistic And Interval Uncertainty In Engineering Calculations, Scott A. Starks, Vladik Kreinovich, Luc Longpre, Martine Ceberio, Gang Xiang, Roberto Araiza, J. Beck, R. Kandathi, A. Nayak, R. Torres

Departmental Technical Reports (CS)

In many engineering applications, we have to combine probabilistic and interval errors. For example, in environmental analysis, we observe a pollution level x(t) in a lake at different moments of time t, and we would like to estimate standard statistical characteristics such as mean, variance, autocorrelation, correlation with other measurements. In environmental measurements, we often only know the values with interval uncertainty. We must therefore modify the existing statistical algorithms to process such interval data. Such modification are described in this paper.

Beyond Convex? Global Optimization Is Feasible Only For Convex Objective Functions: A Theorem, R. Baker Kearfott, Vladik Kreinovich

Departmental Technical Reports (CS)

It is known that there are feasible algorithms for minimizing convex functions, and that for general functions, global minimization is a difficult (NP-hard) problem. It is reasonable to ask whether there exists a class of functions that is larger than the class of all convex functions for which we can still solve the corresponding minimization problems feasibly. In this paper, we prove, in essence, that no such more general class exists. In other words, we prove that global optimization is always feasible only for convex objective functions.

Cs 340: Programming Language Workshop In Java, Ronald F. Taylor

Computer Science & Engineering Syllabi

This course is designed as a self-study in Java. You are expected to work independently to learn the Java language and solve a set of programming problems assigned to you using latest Java SDK available at http://java.sun.com or other software as approved by the instructor. There are no exams. We officially meet only once in a quarter. However, I will be available in the posted office hours for clarifications and general discussion of the programming assignments. Do not expect support in debugging badly documented code.

Teabag: A Debugger For Curry, Stephen Lee Johnson

Dissertations and Theses

This thesis describes TeaBag, which is a debugger for functional logic computations. TeaBag is an accessory of a virtual machine currently under development. A distinctive feature of this machine is its operational completeness of computations, which places novel demands on a debugger. This thesis describes the features of TeaBag, in particular the handling of non-determinism, the ability to control nondeterministic steps, to remove context information, to toggle eager evaluation, and to set breakpoints on both functions and terms. This thesis also describes TeaBag's architecture and its interaction with the associated virtual machine. Finally, some debugging sessions of defective programs are …

Computing 2-Step Predictions For Interval-Valued Finite Stationary Markov Chains, Marcilia Andrade Campos, Gracaliz Pereira Dimuro, Antonio Carlos Da Rocha Costa, Vladik Kreinovich

Departmental Technical Reports (CS)

Markov chains are a useful tool for solving practical problems. In many real-life situations, we do not know the exact values of initial and transition probabilities; instead, we only know the intervals of possible values of these probabilities. Such interval-valued Markov chains were considered and analyzed by I. O. Kozine and L. V. Utkin in their Reliable Computing paper. In their paper, they propose an efficient algorithm for computing interval-valued probabilities of the future states. For the general case of non-stationary Markov chains, their algorithm leads to the exact intervals for the probabilities of future states.

In the important case …

Qos Provisioning For Multi-Class Traffic In Wireless Networks, Mona El-Kadi Rizvi

Computer Science Theses & Dissertations

Physical constraints, bandwidth constraints and host mobility all contribute to the difficulty of providing Quality of Service (QoS) guarantees in wireless networks. There is a growing demand for wireless networks to support all the services that are available on wired networks. These diverse services, such as email, instant messaging, web browsing, video conferencing, telephony and paging all place different demands on the network, making QoS provisioning for wireless networks that carry multiple classes of traffic a complex problem. We have developed a set of admission control and resource reservation schemes for QoS provisioning in multi-class wireless networks.

We present three …

Wind Shear, Christopher Roman

Christopher N. Roman

Article that appeared in Sail magazine (ISSN: 0036-2700).

Selecting Metal Alloy Electric Contact Materials For Mems Switches, Ronald A. Coutu Jr., Paul E. Kladitis, Kevin D. Leedy, Robert L. Crane

Electrical and Computer Engineering Faculty Research and Publications

This paper presents a method for selecting metal alloys as the electric contact materials for microelectromechanical systems (MEMS) metal contact switches. This procedure consists of reviewing macro-switch lessons learned, utilizing equilibrium binary alloy phase diagrams, obtaining thin film material properties and, based on a suitable model, predicting contact resistance performance. After determining a candidate alloy material, MEMS switches were designed, fabricated and tested to validate the alloy selection methodology. Minimum average contact resistance values of 1.17 and 1.87 Ω were measured for micro-switches with gold (Au) and gold–platinum (Au–(6.3%)Pt) alloy electric contacts, respectively. In addition, 'hot-switched' life cycle test results …

Geon: Geophysical Data Add The 3rd Dimension In Geospatial Studies, R. Aldouri, George R. Keller, Ann Q. Gates, J. Rasillo, Leonardo Salayandia, Vladik Kreinovich, John M. Seeley, P. Taylor, S. Holloway

Departmental Technical Reports (CS)

A major trend in GIS is the addition of subsurface information to provide a 3-D perspective on data. Geophysical data provide information about subsurface structures and conditions, but require considerable analysis. The 4-D emphasis with the GEON projects has required the development of many sophisticated tools to allow users to utilize geophysical datasets that will be available on the GEON grid. Our group has created tools that will allow users to search new gravity and magnetic databases of the entire U.S. These tools will extract specific records from an Oracle database, and display the points over a map, grid and …

Computing Higher Central Moments For Interval Data, Vladik Kreinovich, Luc Longpre, Scott Ferson, Lev Ginzburg

Departmental Technical Reports (CS)

Higher central moments are very useful in statistical analysis: the third moment M3 characterizes asymmetry of the corresponding probability distribution, the fourth moment M4 describes the size of the distribution's tails, etc. When we know the exact values x1,...,xn, we can use the known formulas for computing the corresponding sample central moments. In many practical situations, however, we only know intervals [x1],...,[xn] of possible values of xi; in such situations, we want to know the range of possible values of Mm. In this paper, we propose algorithms that compute such ranges.

Time Series Classification Using Gaussian Mixture Models Of Reconstructed Phase Spaces, Richard J. Povinelli, Michael T. Johnson, Andrew C. Lindgren, Jinjin Ye

Electrical and Computer Engineering Faculty Research and Publications

A new signal classification approach is presented that is based upon modeling the dynamics of a system as they are captured in a reconstructed phase space. The modeling is done using full covariance Gaussian mixture models of time domain signatures, in contrast with current and previous work in signal classification that is typically focused on either linear systems analysis using frequency content or simple nonlinear machine learning models such as artificial neural networks. The proposed approach has strong theoretical foundations based on dynamical systems and topological theorems, resulting in a signal reconstruction, which is asymptotically guaranteed to be a complete …

Variations On Particle Swarm Optimization And Their Experimental Evaluation On Maximum Satisfiability, Susan A Abdelshahid

Archived Theses and Dissertations

No abstract provided.

Mobile Agent Based Distributed Network Management : Modeling, Methodologies And Applications, Jian Ye

Dissertations

The explosive growth of the Internet and the continued dramatic increase for all wireless services are fueling the demand for increased capacity, data rates, support of multimedia services, and support for different Quality of Services (QoS) requirements for different classes of services. Furthermore future communication networks will be strongly characterized by heterogeneity. In order to meet the objectives of instant adaptability to the users' requirements and of interoperability and seamless operation within the heterogeneous networking environments, flexibility in terms of network and resource management will be a key design issue. The new emerging technology of mobile agent (MA) has arisen …