Computer Sciences Commons^™

Distributed Channel Allocation Algorithms For Wireless Sensor Networks, Abusayeed Saifullah, You Xu, Chenyang Lu, Yixin Chen

All Computer Science and Engineering Research

Interference between concurrent transmissions can cause severe performance degradation in wireless sensor networks (WSNs). While multiple channels available in WSN technology such as IEEE 802.15.4 can be exploited to mitigate interference, channel allocation can have a significant impact on the performance of multi-channel communication. This paper proposes a set of distributed algorithms for near-optimal channel allocation in WSNs with theoretical bounds. We first consider the problem of minimizing the number of channels needed to remove interference in a WSN, and propose both receiver-based and link-based distributed channel allocation protocols. For WSNs with an insufficient number of channels, we formulate a …

Hierarchical Scheduling For Multicores With Multilevel Cache Hierarchies, Kunal Agrawal, Jim Sukha

All Computer Science and Engineering Research

Cache-locality is an important consideration for the performance in multicore systems. In modern and future multicore systems with multilevel cache hierarchies, caches may be arranged in a tree of caches, where a level k cache is shared between Pk processors, called a processor group, and Pk increases with k. In order to get good performance, as much as possible, subcomputations that share more data should execute on processors which share a lower-level cache. Therefore, the number of cache misses in these systems depends on the scheduling decisions, and a scheduler is responsible for not just achieving good load-balance and low …

Multi-Core Real-Time Scheduling For Generalized Parallel Task Models, Abusayeed Saifullah, Kunal Agrawal, Chenyang Lu, Christopher Gill

All Computer Science and Engineering Research

Multi-core processors over a significant performance increase over single-core processors. Therefore, they have the potential to enable computation-intensive real-time applications with stringent timing constraints that cannot be met on traditional single-core processors. However, most results in traditional multiprocessor real-time scheduling are limited to sequential programming models and ignore intra-task parallelism. In this paper, we address the problem of scheduling periodic parallel tasks with implicit deadlines on multi-core processors. We first consider a synchronous task model where each task consists of segments, each segment having an arbitrary number of parallel threads that synchronize at the end of the segment. We propose …

Optimization Of Gene Prediction Via More Accurate Phylogenetic Substitution Models, Ezekiel Maier, Randall H. Brown, Michael R. Brent

All Computer Science and Engineering Research

Determining the beginning and end positions of each exon in each protein coding gene within a genome can be difficult because the DNA patterns that signal a gene’s presence have multiple weakly related alternate forms and the DNA fragments that comprise a gene are generally small in comparison to the size of the genome. In response to this challenge, automated gene predictors were created to generate putative gene structures. N SCAN identifies gene structures in a target DNA sequence and can use conservation patterns learned from alignments between a target and one or more informant DNA sequences. N SCAN uses …

Real Time Baseball Augmented Reality, Adam Kraft

All Computer Science and Engineering Research

As computer hardware becomes increasingly powerful, there is an ongoing trend towards integrating complex, legacy real-time systems using fewer hosts through virtualization. Especially in embedded systems domains such as avionics and automotive engineerin

Ceg 233: Linux And Windows, Prabhaker Mateti

Computer Science & Engineering Syllabi

This is a freshman-level 4 credit hour course conducted in a 10-week term. Its goal is to develop in the minds of students an effective operational model of computer systems running either Linux or Windows. This course is lab-oriented.

Ceg 210: Pc Networking I, Jerry Hensley

Computer Science & Engineering Syllabi

Introduction to networking technologies including infrastructure and architectures, standards, protocols and directory services, administration, security and management. Integrated lecture and lab

A Computational Tool For Estimating Off-Target Application Areas In Agricultural Fields, Rodrigo S. Zandonadi, Joe D. Luck, Timothy S. Stombaugh, Michael P. Sama, Scott A. Shearer

Biosystems and Agricultural Engineering Faculty Publications

A computational method for estimating off-target application areas based on the machine-controlled section width and the field shape was developed and implemented in software with a graphical user interface written in the MatLab environment. The program, which is called the Field Coverage Analysis Tool (FieldCAT), includes three modules: data import, data preparation, and coverage analysis. Nine field boundaries were evaluated to test the software using controlled section widths from 0.5 to 27 m and various swath orientations. The estimated off-target application area from the widest section width varied from 9% to 24% depending on the shape and size of the …

Three Dimensional Modeling And Animation Of Facial Expressions, Alice J. Lin

University of Kentucky Doctoral Dissertations

Facial expression and animation are important aspects of the 3D environment featuring human characters. These animations are frequently used in many kinds of applications and there have been many efforts to increase the realism. Three aspects are still stimulating active research: the detailed subtle facial expressions, the process of rigging a face, and the transfer of an expression from one person to another. This dissertation focuses on the above three aspects.

A system for freely designing and creating detailed, dynamic, and animated facial expressions is developed. The presented pattern functions produce detailed and animated facial expressions. The system produces realistic …

A New Approach To Algebraic Coding Theory Through The Applications Of Soft Sets, Florentin Smarandache, Mumtaz Ali

Branch Mathematics and Statistics Faculty and Staff Publications

Algebraic codes play a signifcant role in the minimisation of data corruption which caused by defects such as inference, noise channel, crosstalk, and packet loss. In this paper, we introduce soft codes (soft linear codes) through the application of soft sets which is an approximated collection of codes. We also discuss several types of soft codes such as type-1 soft codes, complete soft codes etc. Further, we construct the soft generator matrix and soft parity check matrix for the soft linear codes. Moreover, we develop two techniques for the decoding of soft codes.

Understanding The Influence Of Blog On The Development Of Social Capital, Reza Vaezi, Gholamreza Torkzadeh, Jerry Cha-Jan Chang

Management, Entrepreneurship and Technology Faculty Research

The rapid use and application of blogs in diverse areas such as education, marketing, journalism, and human resource management in recent years underlines the need for a better understanding of the impact of this new technology on social capital. Social capital reflects the norm of reciprocity and the level of trust among individuals who connect, interact, and benefit from one another. Blog is expected to influence the extent and the scope of this interaction by providing new means of networking among people. This paper examines the relationship between blog use and social capital and reports on the results of an …

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

Electrical and Computer Engineering Faculty Research & Creative Works

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

Cs 302-01: Introduction To Oracle/Sql Databases, Karen Meyer

Computer Science & Engineering Syllabi

Relational client server database design and access techniques. Includes building database tables, writing SQL and PL/SQL statements and programs and developing user interfaces using forms.

Cs 480/680: Comparative Languages, Michael L. Raymer

Computer Science & Engineering Syllabi

No abstract provided.

Cs 790-01: Knowledge Representation For The Semantic Web, Pascal Hitzler

Computer Science & Engineering Syllabi

Semantic Web is a maturing field of technology that continues to be the emphasis of much focused research and industrial investigation. The central idea behind Semantic Web is to enhance data on the World Wide Web by so-called metadata, which describes the meaning (semantics) of the data and thus makes it available for processing in intelligent systems. In this course we cover in depth the standardized knowledge representation languages for expressing metadata, called ontology languages. We will in particular cover the Resource Description Framework RDF and the Web Ontology Language OWL, both of which are recommended standards by the World …

Cs 214-01: Visual Basic Programming, Ronald F. Taylor

Computer Science & Engineering Syllabi

This course provides a general introduction to the fundamentals of object computer programming. Examples from and applications to a broad range of problems are given. No prior knowledge of programming is assumed. However, students should have a familiarity with programming concepts. The concepts covered will be applied in the Visual Basic programming language. 4 credit hours.

Cs 142-01: Computer Programming Ii, Vanessa Starkey

Computer Science & Engineering Syllabi

Concepts introduced in CS 141 are developed in greater detail and depth.
Emphasis on verification and testing of programs. Three hours of lecture, two hours lab.

Cs 765-01: Foundations Of Neurocomputation, John C. Gallagher

Computer Science & Engineering Syllabi

This course is designed to help you develop a solid understanding of neural network algorithms and architectures. At the end of this course you should be able to read and critically evaluate most neural network papers published in major journals, (e.g. IEEE Transaction on Neural Networks, Neural Networks, and Neural Computation). In addition, you should be able to implement a broad range of network architectures and learning algorithms for a variety of applications.

Cs 790-01: Information Security, Meilin Liu

Computer Science & Engineering Syllabi

This course gives a comprehensive study of security vulnerabilities in information systems and the basic techniques for developing secure applications and practicing safe computing. Topics include: Conventional encryption; Data Encryption Standard; Advanced Encryption Standard; Hashing functions and data integrity; Basic Number Theory; Public-key encryption (RSA); Digital signature; Security standards and applications; Access Control; Management and analysis of security. After taking this course, students will have the knowledge of several well-known security standards and their applications; and the students should be able to increase system security and develop secure applications.

Cs 141-01: Computer Programming I, Vanessa Starkey

Computer Science & Engineering Syllabi

Introduction to use of computers as a problem-solving tool. Examples from and
applications to a broad range of problems. Methodology for algorithm design and for structured modular implementation is stressed. Three hours lecture, two hours lab.

Cs 208-01: Computer Programming For Business I, David M. Hutchison

Computer Science & Engineering Syllabi

CS 208 is the first in a sequence of two programming classes required for MIS majors. This course will introduce students to the basic concepts of programming. Examples are from business applications and display graphics and emphasis is on problem solving with the computer as a tool.

Cs 209-01: Computer Programming For Business Ii, Dennis Kellermeier

Computer Science & Engineering Syllabi

CS 209 Is the second of a two quarter sequence in programming for business students. It is required for Management Information Science majors. The courses are designed to help students achieve a high degree of facility in intermediate level programming.

Cs 240-01: Computer Programming - I, Michael Ondrasek

Computer Science & Engineering Syllabi

Basic concepts of programming and programming languages are introduced. Emphasis is on problem solving and object oriented programming. This course provides a general introduction to the fundamentals of computer science and programming. Examples from and applications to a broad range of problems are given. No prior knowledge of programming is assumed. The concepts covered will be applied to the Java programming language. Students must register for both lecture and one laboratory section. 4 credit hours.

Cs 242-01: Computer Programming Iii, Mateen M. Rizki

Computer Science & Engineering Syllabi

No abstract provided.

Cs 405/605-01: Introduction To Database Management Systems, Guozhu Dong

Computer Science & Engineering Syllabi

Logical and physical aspects of database management systems are surveyed. Data models including entity-relationship (ER) and relational models are presented. Physical implementation (data organization and indexing) methods are discussed. Query languages including SOL, relational algebra, relational calculus, and QBE are studied. Students will gain experience in creating and manipulating a database, and gain knowledge on professional and ethical responsibility and on the importance of privacy/security of data.

Cs 415-01: Social Implications Of Computing, Leo Finkelstein

Computer Science & Engineering Syllabi

CS 415 is a communication skills course using as its subject matter current salient issues associated with the social implications of computing. In addition to the course text, you will need to use certain reading materials in the library and elsewhere, and you will be responsible for using concepts and theories provided in class lectures and discussions.

Cs 499/699-01: Logic For Computer Scientists, Pascal Hitzler

Computer Science & Engineering Syllabi

Logic is often called the Calculus of Computer Science. Indeed, logic permeates most areas of Computer Science in one way or the other, sometimes more prominently, and sometimes as motivational or formal underpinning. Examples are database schema, program verification, semantics of programming languages, computer security, artificial intelligence, cognitive robotics, Web information systems, computer hardware circuitry, or modeling in software engineering.

Cs 707-01: Information Retrieval, Krishnaprasad Thirunarayan

Computer Science & Engineering Syllabi

This course will cover models for information retrieval, techniques for indexing and searching, and algorithms for classification and clustering. It will also cover SVM, latent semantic indexing, link analysis and ranking, Map-Reduce architecture and Hadoop, to different degrees of detail, time permitting.

Cs 206-01: Computer Software Productivity Tools, John P. Herzog

Computer Science & Engineering Syllabi

Focus on learning MS Office software applications including advanced topics in spreadsheets, database and presentation graphics, using a case study approach where critical thinking and problem solving skills are required. Computer concepts are integrated throughout the course to provide an understanding of advanced computing, the latest technological advances and how they are used in industry. Ethics and issues encountered in business are discussed to challenge students on societal impact of technology.

Cs 790-01: Privacy-Aware Computing, Keke Chen

Computer Science & Engineering Syllabi

In this course, we will discuss a set of research papers on various topics of privacy-aware computing: data perturbation, data anonymization, randomized responses, privacy preserving data mining, privacy preserving multivariate statistical analysis, private information retrieval, and secure data outsourcing, etc. Students are expected to read some papers and submit paper summaries. Participation in the class discussion is encouraged. Students will need to finish a course project and give a project presentation. Each project team can have 1-2 people. (4 Hours Lecture).