Physical Sciences and Mathematics Commons^™

College Of Engineering Senior Design Competition Fall 2012, University Of Nevada, Las Vegas

Fred and Harriet Cox Senior Design Competition Projects

Senior Design Experience

Part of every UNLV engineering student's academic experience, the Senior Design project stimulates engineering innovation and entrepreneurship. Each student in their senior year chooses, plans, designs and prototypes a product in this required element of the curriculum. Working in teams, the senior design project encourages students to use everything learned in the engineering and computer design programs to create a practical, real world solution to an engineering challenge.

Beyond the classroom ...

Because of the requirement to work in teams, students also build good communication skills, presentation skills and even business writing skills. They also have to …

Secondary Structure, A Missing Component Of Sequence- Based Minimotif Definitions, David P. Sargeant, Michael R. Gryk, Mark W. Maciejewsk, Vishal Thapar, Vamsi Kundeti, Sanguthevar Rajasekaran, Pedro Romero, Keith Dunker, Shun-Cheng Li, Tomonori Kaneko, Martin Schiller

Life Sciences Faculty Research

Minimotifs are short contiguous segments of proteins that have a known biological function. The hundreds of thousands of minimotifs discovered thus far are an important part of the theoretical understanding of the specificity of protein-protein interactions, posttranslational modifications, and signal transduction that occur in cells. However, a longstanding problem is that the different abstractions of the sequence definitions do not accurately capture the specificity, despite decades of effort by many labs. We present evidence that structure is an essential component of minimotif specificity, yet is not used in minimotif definitions. Our analysis of several known minimotifs as case studies, analysis …

Post Processing Of Optically Recognized Text Using First Order Hidden Markov Model, Spandana Malreddy

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis, we report on our design and implementation of a post processing system for Optically Recognized text. The system is based on first order Hidden Markov Model (HMM). The Maximum Likelihood algorithm is used to train the system with over 150 thousand characters. The system is also tested on a file containing 5688 characters. The percentage of errors detected and corrected is 11.76% with a recall of 10.16% and precision of 100%

Hardware-Software Co-Design, Acceleration And Prototyping Of Control Algorithms On Reconfigurable Platforms, Desta Kumsa Edosa

UNLV Theses, Dissertations, Professional Papers, and Capstones

Differential equations play a significant role in many disciplines of science and engineering. Solving and implementing Ordinary Differential Equations (ODEs) and partial Differential Equations (PDEs) effectively are very essential as most complex dynamic systems are modeled based on these equations. High Performance Computing (HPC) methodologies are required to compute and implement complex and data intensive applications modeled by differential equations at higher speed. There are, however, some challenges and limitations in implementing dynamic system, modeled by non-linear ordinary differential equations, on digital hardware. Modeling an integrator involves data approximation which results in accuracy error if data values are not considered …

Linked Data Demystified: Practical Efforts To Transform Contentdm Metadata For The Linked Data Cloud, Silvia B. Southwick, Cory K. Lampert

Library Faculty Presentations

The library literature and events like the ALA Annual Conference have been inundated with presentations and articles on linked data. At UNLV Libraries, we understand the importance of linked data in helping to better service our users. We have designed and initiated a pilot project to apply linked data concepts to the practical task of transforming a sample set of our CONTENTdm digital collections data into future-oriented linked data. This presentation will outline rationale for beginning work in linked data and detail the phases we will undertake in the proof of concept project. We hope through this research experiment to …

Apps And Apple Devices: Productive Icloud Uses, Cyrus Ford Zarganj

Library Faculty Presentations

This program introduces useful apps for librarians who have two or more Apple devices such as an iPhone, iPad, or MacBook. You can learn how to use the iCloud, sync devices together, and about other useful apps for librarians to work on their projects from different places with different Apple devices without carrying files.

Search Engine Optimization: Best Practices For Google, Tucker Johnson

UNLV Theses, Dissertations, Professional Papers, and Capstones

The internet is a major delivery system of hotel reservations. Approximately 25% of all reservations made at a hotel come directly through the hotel’s website (Douglas, 2012). Another 11% of total reservations are booked online through online travel agent websites, or OTAs, such as Priceline.com or Expedia.com (Douglas, 2012). These additional reservations booked through the OTAs come at a cost to the hotel, however. Typical commissions for OTAs are approximately 25 % of a total booking (Sanders, 2012). In 2010, it was estimated that the commissions associated with these OTA bookings cost hoteliers 2.5 billion dollars (Douglas, 2012). Because of …

Achieving High Accuracy Prediction Of Minimotifs, Tian Mi, Sanguthevar Rajasekaran, Jerlin Camilus Merlin, Michael R. Gryk, Martin Schiller

Life Sciences Faculty Research

The low complexity of minimotif patterns results in a high false-positive prediction rate, hampering protein function prediction. A multi-filter algorithm, trained and tested on a linear regression model, support vector machine model, and neural network model, using a large dataset of verified minimotifs, vastly improves minimotif prediction accuracy while generating few false positives. An optimal threshold for the best accuracy reaches an overall accuracy above 90%, while a stringent threshold for the best specificity generates less than 1% false positives or even no false positives and still produces more than 90% true positives for the linear regression and neural network …

Degree Constrained Triangulation, Roshan Gyawali

UNLV Theses, Dissertations, Professional Papers, and Capstones

Triangulation of simple polygons or sets of points in two dimensions is a widely investigated problem in computational geometry. Some researchers have considered variations of triangulation problems that include minimum weight triangulation, de-launay triangulation and triangulation refinement. In this thesis we consider a constrained version of the triangulation problem that asks for triangulating a given domain (polygon or point sites) so that the resulting triangulation has an increased number of even degree vertices. This problem is called Degree Constrained Triangulation (DCT). We propose four algorithms to solve DCT problems. We also present experimental results based on the implementation of the …

Non-Blocking Concurrent Operations On Heap, Mahesh Acharya

UNLV Theses, Dissertations, Professional Papers, and Capstones

We present a non-blocking implementation for the concurrent Heap data structure in the asynchronous shared memory system. The system may be a traditional one with a single processor with multiple threads, or it may be the one with multiple processors each possibly with multiple threads. Our implementation supports readMin, deleteMin, and insert operations on the heap. The deleteMin and insert operations are non-blocking operations, whereas the readMin is wait-free. One easy approach of using a heap in multi-threading environment could be by locking the entire heap before performing any operation. This would make the implementation very slow to have any …

Message Passing Algorithm For Different Problems Sum, Mean, Guide And Sorting In A Rooted Tree Network., Sabaresh Nageswara Rao Maddula

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis, we give message passing algorithms in distributed environment for five different problems of a rooted tree having n nodes. In the first algorithm, every node has a value; the root calculates the sum of those values, and sends it to all the nodes in the network. In the second algorithm, the root computes the value of mean of values of all the nodes, and sends it to all nodes of the network. The third algorithm calculates the guide pairs. Guide pair of a node x is an ordered pair (pre_index(x), post_index(x)), where pre_index(x) and post_index(x) are the …

Image Processing With Cuda, Jia Jun Tse

UNLV Theses, Dissertations, Professional Papers, and Capstones

This thesis puts to the test the power of parallel computing on the GPU against the massive computations needed in image processing of large images. The GPU has long been used to accelerate 3D applications. With the advent of high level programmable interfaces, programming to the GPU is simplied and is being used to accelerate a wider class of applications. More specically, this thesis focuses on CUDA as its parallel programming platform.

This thesis explores on the possible performance gains that can be achieved by using CUDA on image processing. Two well known algorithms for image blurring and edge detection …

Node Filtering And Face Routing For Sensor Network, Umang Amatya

UNLV Theses, Dissertations, Professional Papers, and Capstones

Greedy forward routing and face routing algorithms have been extensively used for sending messages in sensor networks. In this thesis, we consider the problem of filtering redundant nodes in a sensor network as a pre-processing step for face routing. We propose two algorithms for identifying redundant nodes. We test the performance of proposed filtering algorithms on generated networks. The prototype algorithm for testing the proposed algorithms has been implemented in the Java programming language. Experimental investigation shows that the proposed filtering algorithms are effective in removing redundant nodes without compromising the network connectivity.

Cpu Scheduling For Power/Energy Management On Heterogeneous Multicore Processors, Rajesh Patel

UNLV Theses, Dissertations, Professional Papers, and Capstones

Power and energy have become increasingly important concerns in the design and implementation of today's multicore/manycore chips. Many methods have been proposed to reduce a microprocessor's power usage and associated heat dissipation, including scaling a core's operating frequency. However, these techniques do not consider the dynamic performance characteristics of an executing process at runtime, the execution characteristics of the entire task to which this process belongs, the process's priority, the process's cache miss/cache reference ratio, the number of context switches and CPU migrations generated by the process, nor the system load. Also, many of the techniques that employ dynamic frequency …

A Survey Of Classical And Recent Results In Bin Packing Problem, Yoga Jaideep Darapuneni

UNLV Theses, Dissertations, Professional Papers, and Capstones

In the classical bin packing problem one receives a sequence of n items 1, 2,..., n with sizes s1, s2, . . . ,sn where each item has a fixed size in (0, 1]. One needs to find a partition of the items into sets of size1, called bins, so that the number of sets in the partition is minimized and the sum of the sizes of the pieces assigned to any bin does not exceed its capacity. This combinatorial optimization problem which is NP hard has many variants as well as online and offline versions of the problem. Though …

Post Processing Of Optically Recognized Text Via Second Order Hidden Markov Model, Srijana Poudel

UNLV Theses, Dissertations, Professional Papers, and Capstones

In this thesis, we describe a postprocessing system on Optical Character Recognition(OCR) generated text. Second Order Hidden Markov Model (HMM) approach is used to detect and correct the OCR related errors. The reason for choosing the 2nd order HMM is to keep track of the bigrams so that the model can represent the system more accurately. Based on experiments with training data of 159,733 characters and testing of 5,688 characters, the model was able to correct 43.38 % of the errors with a precision of 75.34 %. However, the precision value indicates that the model

introduced some new errors, decreasing …

Modeling Of Cellular Automata And Agent-Based Complex Systems, Sara Pallekonda

UNLV Theses, Dissertations, Professional Papers, and Capstones

The term 'complex systems' may sound terrifying whenever you come across it as it depicts an overall collective structure which indeed can live up to its name; but when you comprehend the system at its fundamental level by stripping to its simpler multiple- interacting individual parts, the insights it provides may be used to describe and understand different problems ranging from atomic particles to the economics of societies and evolution. The simple laws can be used to simulate the behaviors of disparate complex systems.

In this thesis, a brief study is done emulating few such complex systems through programming techniques …

College Of Engineering Senior Design Competition Spring 2012, University Of Nevada, Las Vegas

Fred and Harriet Cox Senior Design Competition Projects

Senior Design Experience

Part of every UNLV engineering student’s academic experience, the Senior Design project stimulates engineering innovation and entrepreneurship. Each student in their senior year chooses, plans, designs and prototypes a product in this required element of the curriculum. Working in teams, the senior design project encourages students to use everything learned in the engineering and computer design programs to create a practical, real world solution to an engineering challenge.

Beyond the classroom...

Because of the requirement to work in teams, students also build good communication skills, presentation skills and even business writing skills. They also have to source …

College Of Engineering Senior Design Competition Spring 2018, University Of Nevada, Las Vegas

Fred and Harriet Cox Senior Design Competition Projects

Part of every UNLV engineering student’s academic experience, the senior design project stimulates engineering innovation and entrepreneurship. Each student in their senior year chooses, plans, designs, and prototypes a product in this required element of the curriculum. A capstone to the student’s educational career, the senior design project encourages the student to use everything learned in the engineering program to create a practical, real world solution to an engineering challenge. The senior design competition helps focus the senior students in increasing the quality and potential for commercial application for their design projects. Judges from local industry evaluate the projects on …

Developing A Simulation Model For Power Demand Control Analysis And Privacy Protection In Smart Grid, Sungchul Lee

UNLV Theses, Dissertations, Professional Papers, and Capstones

With the growing awareness of the need for Smart Grid, various countries are taking initiatives for developing Smart Grid. However, there is limited research on utilizing Smart Grid for Power Demand Control compared to the other areas such as Smart Grid communication network or renewable energy integration. Therefore, this study attempts to help the current Outage Management System by creating a Simulator that allows an intuitive power demand control analysis. Electrical usage is simulated by taking various inputs including the number of houses, family size, work and life patterns, electrical devices, time, etc. For accurate estimate of family and life …

Traffic Counter Mobile Application, Victor Molano

College of Engineering: Graduate Celebration Programs

INTRODUCTION

Manual Counters:

•The vehicles counts and characteristics at signalized intersections and others transportation facilities are usually made using manual counters. These manual counters are mechanical or digital boards in which the user can record the different observations from the field. The use of these devices is usually required when more sophisticated methods are not available, when expensive equipment is not justified and for scholastic practices.

Node Filtering And Face Routing For Sensor Network, Umang Amatya

College of Engineering: Graduate Celebration Programs

Main Contributions

•Efficient Algorithms for identifying Redundant Sensor Nodes

•New Technique for Filtering Redundant Nodes in Sensor Network

•Reliable Algorithm for Message Routing - Forwarding

•User Friendly Prototype Implementation in Java

•Results of Experimental Investigation

Architecture For An Interactive Motion-Based Traffic Simulation Environment, Romesh Khaddar, Naveen Veeramisti, Alexander Paz, Pushkin Kachroo

College of Engineering: Graduate Celebration Programs

In simple words, the objective of this research is to identify the effect of human behavior on traffic To enhance the traffic simulation modeling realism by involving actual human beings navigating the system along with simulated entities in an immersive environment

Real-Time Face Detection And Recognition, Parker Hill, Brendan Morris

College of Engineering: Graduate Celebration Programs

The face has become a popular biometric for identification due to the wide range of features and difficulty in manipulation of the metric. In order to work towards a robust facial recognition system, this work contains a foundation for using the face as a recognition metric. First, faces are detected from still images using a Viola-Jones object detection algorithm. Then, Eigenfaces is applied to the detected faces. The system was tested on face databases as well as real-time feed from a web camera.

Framework Developmant For Construction Safety Visialization, Kishor Shrestha

College of Engineering: Graduate Celebration Programs

Throughout the history of the construction industry, many fatalities and injuries have occurred in construction sites. One of the major causes of accidents is unsafe site conditions: basically, this is due to inadequate supervision. To improve upon the traditional supervision approach, this study proposes a 'Framework Development for Construction Safety Visualization' approach. In addition to this, a computer vision Edge Detection Algorithm was developed and tested to convert construction site still images into edges of the objects in the images. The framework development of this study uses computer vision, robot vision, image compression, pattern recognition, internet transmission, network communication, and …

Adaptive Image Diffusion In Wavelet Domain, Kumar Mandava

College of Engineering: Graduate Celebration Programs

• Removing noise without sacrificing important structures
• Nonlinear strategies: Wavelet shrinkage and Nonlinear diffusion filtering based on features
• Clustering based wavelet diffusion

Comparative Study Of Various Data Collection Software Used For Seat-Belt Observation Surveys, Atul Sancheti, Puneet Lakhanpal, Sergio Contreras, Pushkin Kachroo, Masha Wilson

College of Engineering: Graduate Celebration Programs

Every year, Click It or Ticket (CIOT) mobilization is held in U.S. which aims at increasing seat-belt usage awareness among the people. Data collection for assessing current seat-belt usage rates and campaign design for influencing mass audience are the two most important components of the mobilization. This paper presents a comparative study of various data collections software used for seat-belt observational surveys. The comparison is based on the speed and accuracy of the data collected from different software at the same locations and at the same time of the day.

College Of Engineering Graduate Celebration 2012 Announcement, University Of Nevada, Las Vegas

College of Engineering: Graduate Celebration Programs

The Howard R. Hughes College of Engineering Graduate Celebration is an event that recognizes the scholarly work of our engineering and computer science graduate students within the college. The target audience includes undergraduate students, graduate students, college faculty and staff, and the campus community as well as local and regional stakeholders. The objective of the event is to promote and publicize the research activities of the College of Engineering and to inform our stakeholders of our students’ achievements.

Exploration Of Human-Computer Interaction (Hci) Applications In Hospitality Industry, Jia Wei

UNLV Theses, Dissertations, Professional Papers, and Capstones

Purpose: The purpose of this professional paper is to explore and identify the best practices in Human-Computer Interaction (HCI) applications and use within the hospitality industry.

Statement of Objectives: To accomplish the stated purpose, first, the paper will provide the universal definition of HCI applications and define HCI within the context of hospitality industry. Second, the paper will gather and categorize information, such as the standards of designing HCI applications, from other fields of study such as informatics. Third, the paper will gather existing examples of HCI applications across different areas within the hospitality industry, such as the front desk …

Losing The Lake: Development And Deployment Of An Educational Game, Joseph M. Vesco, Katie Gilgen, Anne Paine, Marissa Owens, Michael Nussbaum, Gale M. Sinatra, Sajjad Ahmad, Kent J. Crippen, Sergiu Dascalu, Frederick C. Harris

Civil and Environmental Engineering and Construction Faculty Research

When asked what the top three issues of the Las Vegas region were, the reply was “water, water, water!" This was the result of a survey done a few years ago of Las Vegas Valley TV anchors. The reason for this response is that sustainability of the urban environments requires sufficient water resources as does population growth. With the advent of global climate change, this resource is in danger. Water flow and mountainous ice packs are impacted by this change in climate there by impacting the amount of water the the region. This is compounded over time as the population …