Computer Engineering Commons^™

Online State Of Charge And Electrical Impedance Estimation For Multicell Lithium-Ion Batteries, Taesic Kim, Wei Qiao, Liyan Qu

Department of Electrical and Computer Engineering: Faculty Publications

This paper proposes a hybrid battery model-based high-fidelity state of charge (SOC) and electrical impedance estimation method for multicell lithium-ion batteries. The hybrid battery model consists of an enhanced Coulomb counting algorithm for SOC estimation and an electrical circuit battery model. A particle swarm optimization (PSO)-based online parameter identification algorithm is designed to estimate the electrical parameters of the cells sequentially. An SOC compensator is designed to correct the errors of the enhanced Coulomb counting SOC estimations for the cells sequentially. This leads to an accurate, robust online SOC estimation for individual cells of a battery pack. The proposed method …

An Ultra-Low Power Communication Protocol For A Self-Powered Wireless Sensor Based Animal Monitoring System, Tao Ma

Computer and Electronics Engineering: Dissertations, Theses, and Student Research

To prevent and control the outbreak of contagious animal disease, many countries have developed animal identification and tracking systems. However, the current animal identification and tracking system, which is based on passive RFID technology, has many limitations such as the short communication range and incapability of automatically monitoring the animal. To overcome these limitations, our Advanced Telecommunications Engineering Laboratory (TEL) in Department of Computer and Electronics Engineering (CEEN), University of Nebraska-Lincoln took the mission of developing a more advanced monitoring system for animal identification and tracking. This dissertation work as a part of this mission was focusing on developing an …

Spatiotemporal Capacity Management For The Last Level Caches Of Chip Multiprocessors, Dongyuan Zhan

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Judicious management of on-chip last-level caches (LLC) is critical to alleviating the memory wall of chip multiprocessors (CMP). Although there already exist many LLC management proposals, belonging to either the spatial or temporal dimension, they fail to capture and utilize the inherent interplays between the two dimensions in capacity management. Therefore, this dissertation is targeted at exploring and exploiting the spatiotemporal interactions in LLC capacity management to improve CMPs' performance. Based on this general idea, we address four specific research problems in the dissertation.

For the private LLC organization, prior-art proposals can improve the efficacy of inter-core cooperative caching at …

Modeling Of Yeast Pheromone Pathway Using Petri Nets, Abhishek Majumdar

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Yeast (Saccharomyces cerevisiae) is one of the most widely studied single celled organisms. Mating of yeast cells occur between cells of opposite mating types a and alpha. Pheromone secretion by a cell alerts the corresponding opposite type cell about its presence and eventually facilitates the process of mating between them. The details of how pheromones affect cells can be studied from the pheromone response pathway in a yeast cell. A response pathway typically depicts the chain of interactions that happens between the different proteins in the cells in response to the pheromone. In this thesis we model the …

A Unifying Approach To Behavioral Coverage, Elena Sherman

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Developing methods for validating that a program works as intended is one of the key research areas in software engineering. Ideally a program P must exhibit its expected be- havior, or property, φ on all of its inputs, i.e., P |= φ. The software engineering community has developed various program analysis approaches to assess whether P |= φ. In general, these approaches can be partitioned into dynamic and static program analysis. The former execute P on a particular input and checks that the execution conforms to φ. The latter in- terprets the code of P and check that on all …

Temporal Data Mining Of Uncertain Water Reservoir Data, Abhinaya Mohan, Peter Revesz

CSE Conference and Workshop Papers

This paper describes the challenges of data mining uncertain water reservoir data based on past human operations in order to learn from them reservoir policies that can be automated for the future operation of the water reservoirs. Records of human operations of water reservoirs often contain uncertain data. For example, the recorded amounts of water released and retained in the water reservoirs are typically uncertain, i.e., they are bounded by some minimum and maximum values. Moreover, the time of release is also uncertain, i.e., typically only monthly or weekly amounts are recorded. To increase the effectiveness of data mining of …

Improving Performance Of Solid State Drives In Enterprise Environment, Jian Hu

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Flash memory, in the form of Solid State Drive (SSD), is being increasingly employed in mobile and enterprise-level storage systems due to its superior features such as high energy efficiency, high random read performance and small form factor. However, SSD suffers from the erase-before-write and endurance problems, which limit the direct deployment of SSD in enterprise environment. Existing studies either develop SSD-friendly on-board buffer management algorithms, or design sophisticated Flash Translation Layers (FTL) to ease the erase-before-write problem. This dissertation addresses the two issues and consists of two parts.

The first part focuses on the white-box approaches that optimize the …

Subwavelength Ripples Adjustment Based On Electron Dynamics Control By Using Shaped Ultrafast Laser Pulse Trains, Lan Jiang, Xuesong Shi, Xin Li, Yanping Yuan, Cong Wang, Yongfeng Lu

Department of Electrical and Computer Engineering: Faculty Publications

This study reveals that the periods, ablation areas and orientations of periodic surface structures (ripples) in fused silica can be adjusted by using designed femtosecond (fs) laser pulse trains to control transient localized electron dynamics and corresponding material properties. By increasing the pulse delays from 0 to 100fs, the ripple periods are changed from ~550nm to ~255nm and the orientation is rotated by 90°. The nearwavelength/subwavelength ripple periods are close to the fundamental/second-harmonic wavelengths in fused silica respectively. The subsequent subpulse of the train significantly impacts free electron distributions generated by the previous subpulse(s), which might influence the formation mechanism …

Scalable Distributed Communication Architectures To Support Advanced Metering Infrastructure In Smart Grid, Jian Zhou, Rose Qingyang Hu, Yi Qian

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

In this paper, we investigate the scalability of three communication architectures for advanced metering infrastructure (AMI) in smart grid. AMI in smart grid is a typical cyber-physical system (CPS) example, in which large amount of data from hundreds of thousands of smart meters are collected and processed through an AMI communication infrastructure. Scalability is one of the most important issues for the AMI deployment in smart grid. In this study, we introduce a new performance metric, accumulated bandwidth distance product (ABDP), to represent the total communication resource usages. For each distributed communication architecture, we formulate an optimization problem and obtain …

Automation Of Landmark Selection For Rodent Brain Mri-Histology Registration Using Thin-Plate Splines, Ayan Sengupta

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Image registration is the process of aligning two different images of the same object taken at different times, at different orientations or using different instruments. This is common in medical applications since multiple modalities are used to image different parts of the body. This is an important early step in many diagnostic procedures such as change detection, monitoring tumor or quantifying spread of a disease. The widely used landmark based registration approach is tedious, time consuming, inconsistent and error prone. Furthermore, the standard schemes based on rigid and affine transformation can only describe global geometric differences between the objects of …

Routing Over The Interplanetary Internet, Joyeeta Mukherjee

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Future space exploration demands a Space Network that will be able to connect spacecrafts with one another and in turn with Earth's terrestrial Internet and hence efficiently transfer data back and forth. The feasibility of this technology would enable common people to directly access telemetric data from distant planets and satellites. The concept of an Interplanetary Internet (IPN) is only in its incubation stage and considerable amount of common standards and research is required before widespread deployment can occur to make IPN feasible.

We provide a comprehensive survey that presents a picture of the current space networking technologies and architectures. …

Statistical Software Properties: Definition, Inference And Monitoring, Javier A. Darsie

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Software properties define how software systems should operate. Specifying correct properties, however, can be difficult and expensive as it requires deep knowledge of the system's expected behavior and the environment in which it operates. Automated analysis techniques to infer properties from code or code executions can mitigate that cost, but are still unable to go beyond state properties and the simplest patterns of temporal properties. This limitation renders properties that sacrifice fault detection power.

To address this problem, we introduce a new type of software properties called \textit{statistical properties}, which characterize significant statistical relationships among the values of variables across …

Simulation, Development And Deployment Of Mobile Wireless Sensor Networks For Migratory Bird Tracking, William P. Bennett Jr

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

This thesis presents CraneTracker, a multi-modal sensing and communication system for monitoring migratory species at the continental level. By exploiting the robust and extensive cellular infrastructure across the continent, traditional mobile wireless sensor networks can be extended to enable reliable, low-cost monitoring of migratory species. The developed multi-tier architecture yields ecologists with unconventional behavior information not furnished by alternative tracking systems at such a large scale and for a low-cost. The simulation, development and implementation of the CraneTracker software system is presented. The system is shown effective through multiple proxy deployments on wildlife and has been operational for 10 months …

Data Mining Of Protein Databases, Christopher Assi

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Data mining of protein databases poses special challenges because many protein databases are non-relational whereas most data mining and machine learning algorithms assume the input data to be a relational database. Protein databases are non-relational mainly because they often contain set data types. We developed new data mining algorithms that can restructure non-relational protein databases so that they become relational and amenable for various data mining and machine learning tools. We applied the new restructuring algorithms to a pancreatic protein database. After the restructuring, we also applied two classification methods, such as decision tree and SVM classifiers and compared their …

Energy Efficiency Analysis And Optimization On Mobile Video Wireless Delivery, Jianxin Sun

Computer and Electronics Engineering: Dissertations, Theses, and Student Research

Micro-electronic industry has been boosting the capability of wireless mobile devices on full-scale. However, battery, as the only power source of most mobile devices, is experiencing a relatively slow development. Therefore, how to optimally utilize the limited battery energy on mobile devices under a predefined performance requirement becomes a critical issue. On the other hand, it is still unclear that how the battery capacity consumption is allocated on different working pattern of a specific video codec under various tempo-spatial scales and parameters, which has posed a design challenge on power management on multimedia communication system. Furthermore, an optimization method is …

On Heterogeneous User Demands In Peer-To-Peer Video Streaming Systems, Zhipeng Ouyang

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

A Peer-to-Peer (P2P) video streaming system usually consists of a large number of peers, which have heterogeneous physical properties. Orthogonal to the physical heterogeneity, there is another type of heterogeneity called demand heterogeneity. Namely, peers have their own demands on the quality and type of the streaming service. The problem of demand heterogeneity has received little attention and as a result current P2P video streaming systems cannot achieve satisfactory performance due to demand heterogeneity. In this dissertation, we study how to design efficient P2P video streaming systems with heterogeneous user demands.

First, we study the problem of heterogeneous user demands …

Distributed And Centralized Iterative Detection Of Self-Encoded Spread Spectrum In Multi-Channel Communication, Liang Chi, Won Mee Jang, Lim Nguyen

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

We propose self-encoded spread spectrum with two different iterative detection methods in multi-channel communication. The centralized iterative detection outperforms the iterative detection distributed over multiple channels. The results show that self-encoded spread spectrum with the centralized iterative detection is an excellent candidate for cognitive radio network.

A Scalable Inline Cluster Deduplication Framework For Big Data Protection, Yinjin Fu, Hong Jiang, Nong Xiao

CSE Technical Reports

Cluster deduplication has become a widely deployed technology in data protection services for Big Data to satisfy the requirements of service level agreement (SLA). However, it remains a great challenge for cluster deduplica- tion to strike a sensible tradeoff between the conflicting goals of scalable dedu- plication throughput and high duplicate elimination ratio in cluster systems with low-end individual secondary storage nodes. We propose Σ-Dedupe, a scalable inline cluster deduplication framework, as a middleware deployable in cloud da- ta centers, to meet this challenge by exploiting data similarity and locality to op- timize cluster deduplication in inter-node and intra-node scenarios, …

Remote Chemical And Elemental Analyss By Ultra Fast Spectroscopy, Dennis R. Alexander

Department of Electrical and Computer Engineering: Faculty Publications

Systems and methods are provided for monitoring materials using ultra fast laser pulses. Ultra fast laser pulses, such as femtosecond or attosecond laser pulses, are applied to the materials and laser pulses that result from interactions between the ultra fast laser pulses and the materials are collected. Spectral content of the resulting pulses is generated and presented. The elemental composition of the materials is determined using the spectral content.

An Enhanced Self-Adaptive Mapreduce Scheduling Algorithm, Xiaoyu Sun

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

MapReduce is a framework for processing huge amounts of data in a distributed environment and Hadoop is Apache’s open source implementation of MapReduce, which is widely used. However, Hadoop’s performance is currently limited by its default task scheduler, which assumes that cluster nodes are homogeneous when estimating the task progress and choosing slow tasks for re-execution. In practice, the homogeneity assumption does not always hold. Longest Approximate Time to End (LATE) is a scheduling algorithm that takes heterogeneity into account. It, however, still depends on a static method to estimate the task execution time. As a result, neither Hadoop default …

Cogtool-Helper: Leveraging Gui Functional Testing Tools To Generate Predictive Human Performance Models, Amanda Swearngin

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Numerous tools and techniques for human performance modeling have been introduced in the field of human-computer interaction. With such tools comes the ability to model legacy applications. Models can be used to compare design ideas to existing applications, or to evaluate products against those of competitors. One such mod- eling tool, CogTool, allows user interface designers and analysts to mock up design ideas, demonstrate tasks, and obtain human performance predictions for those tasks. This is one step towards a simple and complete analysis process, but it still requires a large amount of manual work. Graphical user interface (GUI) testing tools …

Probabilistic Qos Analysis In Wireless Sensor Networks, Yunbo Wang

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Emerging applications of wireless sensor networks (WSNs) require real-time quality of service (QoS) guarantees to be provided by the network. Traditional analysis work only focuses on the first-order statistics, such as the mean and the variance of the QoS performance. However, due to unique characteristics of WSNs, a cross-layer probabilistic analysis of QoS performance is essential. In this dissertation, a comprehensive cross-layer probabilistic analysis framework is developed to investigate the probabilistic evaluation and optimization of QoS performance provided by WSNs. In this framework, the distributions of QoS performance metrics are derived, which are natural tools to discover the probabilities to …

A Multi-Modal Sensing And Communication Platform For Continental-Scale Migratory Bird Tracking, David J. Anthony

Computer and Electronics Engineering: Dissertations, Theses, and Student Research

This thesis presents a novel platform for tracking migratory birds on a continental scale. Cellular technology is used to augment the short-range radios that have traditionally been used in wireless sensor networks. The platform utilizes multiple sensors, including a GPS and solid state compass. By using these sensors, the platform is capable of not only tracking a bird’s migration path, but also provides information on a bird’s behavior during its life-cycle. Testing methodology utilizing simulations and aspect-oriented programming is used to reveal faults in the platform prior to deployment on wild animals. In collaboration with the International Crane Foundation, and …

Sample Investigating System And Method Of Use, Martin M. Liphardt, Thomas E. Tiwald, Blaine D. Johs, Jeffery S. Hale, Craig M. Herzinger, Steven E. Green, Ping He, Ronald A. Synowicki, John A. Woollam

Department of Electrical and Computer Engineering: Faculty Publications

A spectroscopic system for adjusting spacing between an adjacent source/detector as a unit, and a sample, and a reflecting means for directing an incident beam which reflects from said sample back onto said sample and then into the detector along a locus which is in a plane of incidence that is offset from that of the incident beam, or directly from the reflecting means into the detector, including means for reducing reflections of a beam of electromagnetic from the back of a sample, including methodology of use.

Sample Investigating Systemand Method Of Use, Martin M. Liphardt, Thomas E. Tiwald, Blaine D. Johs, Jeffrey S. Hale, Craig M. Herzinger, Steven E. Green, Ping He, Ronald A. Synowicki, John A. Woollam

Department of Electrical and Computer Engineering: Faculty Publications

A spectroscopic system for adjusting spacing between an adjacent source/detector as a unit, and a sample, and a reflecting means for directing an incident beam which reflects from said sample back onto said sample and then into the detector along a locus which is in a plane of incidence that is offset from that of the incident beam, or directly from the reflecting means into the detector, including means for reducing reflections of a beam of electromagnetic from the back of a sample, including methodology of use.

Supporting Developer-Onboarding With Enhanced Resource Finding And Visual Exploration, Jianguo Wang

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

Understanding the basic structure of a code base and a development team are essential to get new developers up to speed in a software development project. Developers do so through the process of early experimentation with code and the creation of mental models of technical and social structures in a project. However, getting up-to-speed in a new project can be challenging due to difficulties in: finding the right place to begin explorations, expanding the focus to determine relevant resources for tasks, and identifying dependencies across project elements to gain a high-level overview of project structures. In this thesis, I first …

Assurance Of Energy Efficiency And Data Security For Ecg Transmission In Basns, Tao Ma, Pradhumna Shrestha, Michael Hempel, Dongming Peng, Hamid Sharif, Hsiao-Hwa Chen

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

With the technological advancement in body area sensor networks (BASNs), low cost high quality electrocardiographic (ECG) diagnosis systems have become important equipment for healthcare service providers. However, energy consumption and data security with ECG systems in BASNs are still two major challenges to tackle. In this study, we investigate the properties of compressed ECG data for energy saving as an effort to devise a selective encryption mechanism and a two-rate unequal error protection (UEP) scheme. The proposed selective encryption mechanism provides a simple and yet effective security solution for an ECG sensor-based communication platform, where only one percent of data …

Improving Backup And Restore Performance For Deduplication-Based Cloud Backup Services, Stephen Mkandawire

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

The benefits provided by cloud computing and the space savings offered by data deduplication make it attractive to host data storage services like backup in the cloud. Data deduplication relies on comparing fingerprints of data chunks, and store them in the chunk index, to identify and remove redundant data, with an ultimate goal of saving storage space and network bandwidth.

However, the chunk index presents a bottleneck to the throughput of the backup operation. While several solutions to address deduplication throughput have been proposed, the chunk index is still a centralized resource and limits the scalability of both storage capacity …

Optimally Enhanced Optical Emission In Laser-Induced Breakdown Spectroscopy By Combining Spatial Confinement And Dual-Pulse Irradiation, L. B. Guo, B. Y. Zhang, X. N. He, C. M. Li, Y. S. Zhou, T. Wu, J. B. Park, X. Y. Zeng, Yongfeng Lu

Department of Electrical and Computer Engineering: Faculty Publications

In laser-induced breakdown spectroscopy (LIBS), a pair of aluminum-plate walls were used to spatially confine the plasmas produced in air by a first laser pulse (KrF excimer laser) from chromium (Cr) targets with a second laser pulse (Nd:YAG laser at 532 nm, 360 mJ/pulse) introduced parallel to the sample surface to re-excite the plasmas. Optical emission enhancement was achieved by combing the spatial confinement and dual-pulse LIBS (DP-LIBS), and then optimized by adjusting the distance between the two walls and the interpulse delay time between both laser pulses. A significant enhancement factor of 168.6 for the emission intensity of the …

A Low-Cost, Reliable, High-Throughput System For Rodent Behavioral Phenotyping In A Home Cage Environment, Steven A. Parkison, Jay D. Carlson, Tammy R. Chaudoin, Traci A. Hoke, A. Katrin Schenk, Evan H. Goulding, Lance C. Pérez, Stephen J. Bonasera

Department of Electrical and Computer Engineering: Faculty Publications

Inexpensive, high-throughput, low maintenance systems for precise temporal and spatial measurement of mouse home cage behavior (including movement, feeding, and drinking) are required to evaluate products from large scale pharmaceutical design and genetic lesion programs. These measurements are also required to interpret results from more focused behavioral assays. We describe the design and validation of a highly-scalable, reliable mouse home cage behavioral monitoring system modeled on a previously described, one-ofa- kind system [1]. Mouse position was determined by solving static equilibrium equations describing the force and torques acting on the system strain gauges; feeding events were detected by a photobeam …