Computer Engineering Commons^™

Minimum Power Configuration In Wireless Sensor Networks, Guoliang Xing, Chenyang Lu, Ying Zhang, Qingfeng Huang, Robert Pless

All Computer Science and Engineering Research

This paper proposes the minimum power configuration (MPC) approach to energy conservation in wireless sensor networks. In sharp contrast to earlier research that treats topology control, power-aware routing, and sleep management in isolation, MPC integrates them as a joint optimization prob-lem in which the power configurationof a network consists of a set of active nodes and the transmission powers of the nodes. We show through analysis that the minimum power configu-ration of a network is inherently dependent on the data rates of sources. We propose several approximation algorithms with provable performance bounds compared to the optimal solu-tion, and a practical …

The Effects Of Influent Debit On Hydrodynamic Characteristic Of Bojongsoang Facultative Pond: Without Wind Effects, Rositayanti Hadisoebroto, Suprihanto Notodarmojo

Makara Journal of Technology

The Effects of Influent Debit on Hydrodynamic Characteristic of Bojongsoang Facultative Pond: Without Wind Effects. The performance of facultative pond in Bojongsoang WWTP have reported to be unstable. One of the cause of the unstable performance is the hydrodynamic characteristics that not met the criterion. The improper hydrodynamic characteristics are included the existence of dead-zone, the short-circuiting, and the turbulence due to eddy current. The study was to analyze the effect of the influent debit variation on the hydrodynamic characteristics of the pond using mathematical model. The two-dimensional hydrodynamic model was built from two hydrodynamic equations which are continuity and …

Fuel Injection System For One Cylinder Motor Cycle Engine, Bambang Sugiarto

Makara Journal of Technology

Fuel Injection System for One Cylinder Motor Cycle Engine. Fuel injection has been developed for many years. But its common application is limited on car’s engine. With many reason fuel injection systems in motorcycle one cylinder engine has not been widely used yet. Fuel Injection System allows the amount of fuel, injected to be controlled appropriate to engine parameters such as engine speed, amount of air inducted to cylinder, temperature, for each cycle, over the entire engine operating conditions. This fuel injection research is done to find out the Volumetric Efficiency of the intake manifold system, the amount of fuel …

Influence Of Connection Placement To The Behavior Of Precast Concrete Exterior Beam-Column Joint, Elly Tjahjono, Heru Purnomo

Makara Journal of Technology

Influence of Connection Placement to the Behavior of Precast Concrete Exterior Beam-Column Joint. This paper presents an experimental study on the influence of connection placement to the behaviour of exterior beamcolumn joint of precast concrete structure under semi cyclic loading. Four half-scale beam-column specimens were investigated. Three beam-columns were jointed through connection that are placed in beam-column joint region and the forth is connected at the plastic hinge potensial region of the beam. Crack patterns, strength, stiffness and ductility of the test specimens have been evaluated. The test result indicated that all beam-column specimens show good ductility behavior.

Modelling And Simulation Of Packed Bed Catalytic Converter For Oxidation Of Soot In Diesel Powered Vehicles Flue Gas, Mohammad Nasikin, Praswasti P.D.K. Wulan, Vita Andrianty

Makara Journal of Technology

Modelling and Simulation of Packed Bed Catalytic Converter for Oxidation of Soot in Diesel Powered Vehicles Flue Gas. Diesel vehicle is used in Indonesia in very big number. This vehicle exhausts pollutants especially diesel soot that can be reduces by using a catalytic converter to convert the soot to CO2. To obtain the optimal dimension of catalytic converter it is needed a model that can represent the profile of soot weight, temperature and pressure along the catalytic converter. In this study, a model is developed for packed bed catalytic converter in an adiabatic condition based on a kinetic study that …

Optic Properties On Aggase2 Polycristal Fabrication, A. Harsono Soepardjo, I Dewa Made Janusetiawan

Makara Journal of Technology

Optic Properties on AgGaSe2 Polycristal Fabrication. Polycristal AgGaSe2, is compound (I-III-VI2) a semiconductor as basic material for thin film for solar cell. Polycristal was succesfully grown using Bridgmann Method, heated on sequential temperature treatment until 850°C and cooled down slowly until room temperature. Results observed were in the form of ingot (bars) with more or less 3 cm length and 13 mm in diameter. By using X-Ray Fefraction, composition obtained of each element (weight %) was Ag = 29,3996 %, Ga = 36,8123 % and Se = 30,29 % while using X-Ray Difraction lattice parameter obtained/calculated a = 4,4112 Å, …

Towards Applying Computational Complexity To Foundations Of Physics, Vladik Kreinovich, Andrei Finkelstein

Departmental Technical Reports (CS)

In one of his early papers, D. Grigoriev analyzed the decidability and computational complexity of different physical theories. This analysis was motivated by the hope that this analysis would help physicists. In this paper, we survey several similar ideas that may be of help to physicists. We hope that further research may lead to useful physical applications.

The Multi-Layered Interval Categorizer Tesselation-Based Model, Marilton S. De Aguiar, Gracaliz P. Dimuro, Antonio C. Da Rocha Costa, Rafael K.S. Silva, Fabia A. Da Costa, Vladik Kreinovich

Departmental Technical Reports (CS)

No abstract provided.

Monte-Carlo-Type Techniques For Processing Interval Uncertainty, And Their Geophysical And Engineering Applications, Matthew G. Averill, Kate C. Miller, George R. Keller, Vladik Kreinovich, Jan Beck, Roberto Araiza, Roberto Torres, Scott A. Starks

Departmental Technical Reports (CS)

To determine the geophysical structure of a region, we measure seismic travel times and reconstruct velocities at different depths from this data. There are several algorithms for solving this inverse problem, but these algorithms do not tell us how accurate these reconstructions are.

Traditional approach to accuracy estimation assumes that the measurement errors are independently normally distributed. Problem: the resulting accuracies are not in line with geophysical intuition. Reason: a typical error is when we miss the first arrival of the seismic wave; it is not normal (bounded by the wave period T) and not independent.

Typically, all we know …

Extending Asterism Decoding To Qam And Its Complexity In Rician Fading Mimo Systems, Phillip Conder, Tadeusz A. Wysocki

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

The area of Multiple Input Multiple Output (MIMO) communications systems has received enormous attention recently as they can provide a roughly linear increase in data rate by using Multiple Transmit and Receive antennas. The optimal detection strategy for a MIMO receiver is to perform a Maximum-Likelihood (ML) search over all possible transmitted symbol combinations has an exponential complexity when the constellation size of number of transmit antennas increase. A number of sub-optimal decoders, such as VBLAST, provide linear decoding only where the number of receive antennas is at least equal to the number of transmit antennas.

Certain Asterism decoding described …

Advanced Relation Model For Genome Sequence Visualization (Arm 4 Gsv): Exploratory Visualization Examples, Brian J. D'Auriol, Kavitha Tupelly

Departmental Technical Reports (CS)

The Advanced Relation Model for Genome Sequence Visualization (ARM 4 GSV) is proposed in this paper. This model is adapted from an earlier visualization model which has been applied to the visualization of computer programs. A review of the fundamental model components of the earlier visualization model is given. Enhancements so as to make it applicable in genome visualization are discussed. As part of these enhancements, a relational characterization of genome sequences in terms of bases, codons, and patterns such as close inversions is developed and described. An adapted form of the Conceptual Crown Visualization (CCV) model, a part of …

Using Fine-Grained Cycle Stealing To Improve Throughput, Efficiency And Response Time On A Dedicated Cluster While Maintaining Quality Of Service, Gary Stiehr

All Computer Science and Engineering Research

For various reasons, a dedicated cluster is not always fully utilized even when all of its processors are allocated to jobs. This occurs any time that a running job does not use 100% of each of the processors allocated to it. Keeping in mind the needs of both the cluster’s system administrators and its users, we would like to increase the throughput and efficiency of the cluster while maintaining or improving the average turnaround time of the jobs and the quality of service of the “primary” jobs originally scheduled on the cluster. To increase the throughput and efficiency of the …

A Study Of Umts Turbo Codes Across Space Time Spreading Channel With The Case Of M = 1 And M = 2, Ibrahim S. Raad, Peter Vial, Tadeusz A. Wysocki

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

The study presented in this paper is that of Universal Mobile Telecommunications Systems (UMTS) Turbo Codes across Space Time Spreading channel with one transmitter antenna, one receiver (m = 1) and two transmitter antennas and one receiver (m = 2) to see to what extent the bit error rate (BER) can be improved. Using the Max-log decoding algorithm and 12 iterations it is shown in the simulation results that an extra 5 dB is achievable.

Load-Balanced Route Discovery For Mobile Ad Hoc Networks, Mehran Abolhasan, Justin Lipman, Tadeusz A. Wysocki

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

This paper presents Flow-Aware Routing Protocol (FARP), a new routing strategy designed to improve load balancing and scalability in mobile ad hoc networks. FARP is a hop-by-hop routing protocol, which introduces a flow-aware route discovery strategy to reduce the number of control overheads propagating through the network and distributes the flow of data through least congested nodes to balance the network traffic. FARP was implemented in Glomosim and compared with AODV. To investigate the load distribution capability of FARP new performance metrics were introduced to measure the data packet flow distribution capability of the each routing protocol. The simulation results …

Condition Monitoring Of Squirrel-Cage Induction Motors Fed By Pwm-Based Drives Using A Parameter Estimation Approach, Behrooz Mirafzal, F. Fateh, Chia-Chou Yeh, Richard J. Povinelli, Nabeel Demerdash

Electrical and Computer Engineering Faculty Research and Publications

Abstract:

A rotor condition monitoring technique is presented in this paper based on a parameter estimation approach. In this technique, the stator currents, voltages and motor speed are used as the input signals, where the outputs will be the rotor's inductance, resistance and consequently rotor time constant. This approach is verified by simulation of two different induction motor cases. These simulations are buttressed by experimental data obtained for a 2-hp induction motor in the case of healthy as well as one, three and five rotor bar breakages. In these tests, the induction motor was energized from a PWM-based drive, in …

Thermodynamic Modeling, Energy Equipartition, And Nonconservation Of Entropy For Discrete-Time Dynamical Systems, Wassim H. Haddad, Qing Hui, Sergey G. Nersesov, Vijaysekhar Chellaboina

Department of Electrical and Computer Engineering: Faculty Publications

We develop thermodynamic models for discrete-time large-scale dynamical systems. Specifically, using compartmental dynamical system theory, we develop energy flowmodels possessing energy conservation, energy equipartition, temperature equipartition, and entropy nonconservation principles for discrete-time, large-scale dynamical systems. Furthermore, we introduce a new and dual notion to entropy; namely, ectropy, as a measure of the tendency of a dynamical system to do useful work and grow more organized, and show that conservation of energy in an isolated thermodynamic system necessarily leads to nonconservation of ectropy and entropy. In addition, using the system ectropy as a Lyapunov function candidate, we show that our discrete-time, …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 21, Number 3, November 2004, 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.

Checking If There Exists A Monotonic Function That Is Consistent With The Measurements: An Efficient Algorithm, Kavitha Tupelly, Vladik Kreinovich, Karen Villaverde

Departmental Technical Reports (CS)

In many problems in science and engineering ranging from astrophysics to geosciences to financial analysis, we know that a physical quantity y depends on the physical quantity x, i.e., y=f(x) for some function f(x), and we want to check whether this dependence is monotonic. Specifically, finitely many measurements of xi and yi=f(xi) have been made, and we want to check whether the results of these measurements are consistent with the monotonicity of f. An efficient parallelizable algorithm is known for solving this problem when the values xi are known precisely, while the values yi are known with interval uncertainty. In …

Probabilistic Approach To Trust: Ideas, Algorithms, And Simulations, Pattama Jaksurat, Eric A. Freudenthal, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

In traditional security systems, for each task, we either trust an agent or we don't. If we trust an agent, we allow this agent full access to this particular task. This agent can usually allow his trusted sub-agents the same access, etc. If a trust management system only uses "trust" and "no trust" options, then a person should trust everyone in this potentially long chain. The problem is that trust is rarely a complete trust, there is a certain probability of distrust. So, when the chain becomes long, the probability of a security leak increases. It is desirable to keep …

Computing The Cube Of An Interval Matrix Is Np-Hard, Olga Kosheleva, Vladik Kreinovich, Guenter Mayer, Hung T. Nguyen

Departmental Technical Reports (CS)

In many practical applications, we are interested in computing the product of given matrices and/or a power of a given matrix. In some cases, the initial matrices are only known with interval uncertainty. It turns out that under this uncertainty, there is a principal difference between the product of two matrices and the product of three (or more) matrices:

on the one hand, it is more or less known that the problems of computing the exact range for the product of two matrices -- and for the square of a matrix -- are computationally feasible;

on the other hand, we …

Foundations Of Statistical Processing Of Set-Valued Data: Towards Efficient Algorithms, Hung T. Nguyen, Vladik Kreinovich, Gang Xiang

Departmental Technical Reports (CS)

Due to measurement uncertainty, often, instead of the actual values xi of the measured quantities, we only know the intervals [Xi]=[Xi-Di,Xi+Di], where Xi is the measured value and Di is the upper bound on the measurement error (provided, e.g., by the manufacturer of the measuring instrument). These intervals can be viewed as random intervals, i.e., as samples from the interval-valued random variable. In such situations, instead of the exact value of a sample statistic such as covariance C(x,y), we can only have an interval [C](x,y) of possible values of this statistic.

In this paper, we extend the foundations of traditional …

Integrated Coverage And Connectivity Configuration For Energy Conservation In Sensor Networks, Guoliang Xing, Xiaorui Wang, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher Gill

All Computer Science and Engineering Research

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active nodes must maintain both sensing coverage and network connectivity. Fur-thermore, the network must be able to configure itself to any feasible degrees of coverage and connectivity in order to support different applications and environments with diverse requirements. This paper presents the design and analysis of novel protocols that can dynamically configure a network to achieve guaranteed degrees of coverage and connectivity. This work differs …

System–On–A–Programmable–Chip Development Platforms In The Classroom, Tyson S. Hall, James O. Hamblen

Faculty Works

This paper describes the authors’ experiences using a system-on-a-programmable-chip (SOPC) approach to support the development of design projects for upper-level undergraduate students in their electrical and computer engineering curriculum. Commercial field-programmable gate-array (FPGA)-based SOPC development boards with reduced instruction set computer (RISC) processor cores are used to support a wide variety of student design projects. A top-down rapid prototyping approach with commercial FPGA computer-aided design tools, a C compiler targeted for the RISC soft-processor core, and a large FPGA with memory is used and reused to support a wide variety of student projects.

Local Model Network Application In Control, Ruiyao Gao

Doctoral

The local model (LM) network is considered for the control of complex nonlinear systems. Both controller design and system analysis techniques are investigated for the Purpose of the development of an overall global controller with guaranteed stability and performance, based on the control methods and theories well developed for linear systems. In particular, the influence of the offset term of affine LM networks on the performance and stability of closed-loop systems is investigated. Assuming the system changes ‘slowly’ enough, an integrator can be utilised in the controller design by considering the offset term as ‘constant’. Gain-scheduled local controller (LC) networks …

Automated Motion Synthesis For Virtual Choreography, Gazihan Alankus, A. Alphan Bayazit, O. Burchan Bayazit

All Computer Science and Engineering Research

In this paper, we present a technique to automati-cally synthesize dancing moves for arbitrary songs. Our current implementation is for virtual characters, but it is easy to use the same algorithms for entertainer robots, such as robotic dancers, which fits very well to this year’s conference theme. Our technique is based on analyzing a musical tune (can be a song or melody) and synthesizing a motion for the virtual character where the character’s movement synchronizes to the musical beats. In order to analyze beats of the tune, we developed a fast and novel algorithm. Our motion synthesis algorithm analyze library …

Peer-To-Peer Searching And Sharing Of Electronic Documents, Paul Stacey

Masters

Peer-to-peer systems have existed since the first incarnation of the Internet. In recent times the Internet has taken on a more hierarchical form, power has been taken away from the individual and placed in the hands of operators of large servers. However, with the re-emergence of p2p the individual is gaining more freedom. End users attached to the Internet now have the power to host and publish content through the user of p2p technologies. Peer-to-peer systems present significant design challenges and have opened up a floodgate of research in an effort to overcome some of the fundamental problems. This thesis …

Convergence Properties Of An Interval Probabilistic Approach To System Reliability Estimation, Cliff Joslyn, Vladik Kreinovich

Departmental Technical Reports (CS)

Based on a black box model of a complex system, and on intervals and probabilities describing the known information about the inputs, we want to estimate the system's reliability. Using the results of tests performed on the system's computer model, we can estimate the lower and upper bounds of the probability that the system is in a desirable state. In this paper, we prove that these estimates are correct in the sense that under reasonable assumptions, these estimates converge to the actual probability bounds.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 21, Number 2, October 2004, 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.

A Survey Of Online E-Banking Retail Initiatives, P. Southard, Keng Siau

Research Collection School Of Computing and Information Systems

Customer demand is forcing banks to provide their services online. There are two successful paths they can take: to grow, or to specialize in providing localized services and information.

Ceg 361/561-01: Introduction To Software Testing, John A. Reisner

Computer Science & Engineering Syllabi

This course covers software testing strategies, along with established best practices, so students learn how to test their software in a complete and systematic (vice ad-hoc) manner. Particular attention is paid to planning, writing, and executing software testing documentation, i.e., software test plan, to include documented results. Various projects are assigned, designed to illustrate various challenges associated with software testing, and to reinforce the strategies and techniques used to overcome these challenges.