UNT Theses and Dissertations - 299 Matching Results

Search Results

prev Results: 73 - 96 next
open access

Survey of Approximation Algorithms for Set Cover Problem

Description: In this thesis, I survey 11 approximation algorithms for unweighted set cover problem. I have also implemented the three algorithms and created a software library that stores the code I have written. The algorithms I survey are: 1. Johnson's standard greedy; 2. f-frequency greedy; 3. Goldsmidt, Hochbaum and Yu's modified greedy; 4. Halldorsson's local optimization; 5. Dur and Furer semi local optimization; 6. Asaf Levin's improvement to Dur and Furer; 7. Simple rounding; 8. Randomized rounding;… more
Date: December 2009
Creator: Dutta, Himanshu Shekhar
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

The Value of Everything: Ranking and Association with Encyclopedic Knowledge

Description: This dissertation describes WikiRank, an unsupervised method of assigning relative values to elements of a broad coverage encyclopedic information source in order to identify those entries that may be relevant to a given piece of text. The valuation given to an entry is based not on textual similarity but instead on the links that associate entries, and an estimation of the expected frequency of visitation that would be given to each entry based on those associations in context. This estimati… more
Date: December 2009
Creator: Coursey, Kino High
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Design and Implementation of Large-Scale Wireless Sensor Networks for Environmental Monitoring Applications

Description: Environmental monitoring represents a major application domain for wireless sensor networks (WSN). However, despite significant advances in recent years, there are still many challenging issues to be addressed to exploit the full potential of the emerging WSN technology. In this dissertation, we introduce the design and implementation of low-power wireless sensor networks for long-term, autonomous, and near-real-time environmental monitoring applications. We have developed an out-of-box solutio… more
Date: May 2010
Creator: Yang, Jue
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Anchor Nodes Placement for Effective Passive Localization

Description: Wireless sensor networks are composed of sensor nodes, which can monitor an environment and observe events of interest. These networks are applied in various fields including but not limited to environmental, industrial and habitat monitoring. In many applications, the exact location of the sensor nodes is unknown after deployment. Localization is a process used to find sensor node's positional coordinates, which is vital information. The localization is generally assisted by anchor nodes that … more
Date: August 2010
Creator: Pasupathy, Karthikeyan
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Effective and Accelerated Informative Frame Filtering in Colonoscopy Videos Using Graphic Processing Units

Description: Colonoscopy is an endoscopic technique that allows a physician to inspect the mucosa of the human colon. Previous methods and software solutions to detect informative frames in a colonoscopy video (a process called informative frame filtering or IFF) have been hugely ineffective in (1) covering the proper definition of an informative frame in the broadest sense and (2) striking an optimal balance between accuracy and speed of classification in both real-time and non real-time medical procedure… more
Date: August 2010
Creator: Karri, Venkata Praveen
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Elicitation of Protein-Protein Interactions from Biomedical Literature Using Association Rule Discovery

Description: Extracting information from a stack of data is a tedious task and the scenario is no different in proteomics. Volumes of research papers are published about study of various proteins in several species, their interactions with other proteins and identification of protein(s) as possible biomarker in causing diseases. It is a challenging task for biologists to keep track of these developments manually by reading through the literatures. Several tools have been developed by computer linguists to a… more
Date: August 2010
Creator: Samuel, Jarvie John
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Rhythms of Interaction in Global Software Development Teams

Description: Researchers have speculated that global software teams have activity patterns that are dictated by work-place schedules or a client's need. Similar patterns have been suggested for individuals enrolled in distant learning projects that require students to post feedback in response to questions or assignments. Researchers tend to accept the notion that students' temporal patterns adjust to academic or social calendars and are a result of choices made within these constraints. Although there is … more
Date: August 2010
Creator: Kesavan Nair Meena, Suneetha Nair
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Socioscope: Human Relationship and Behavior Analysis in Mobile Social Networks

Description: The widely used mobile phone, as well as its related technologies had opened opportunities for a complete change on how people interact and build relationship across geographic and time considerations. The convenience of instant communication by mobile phones that broke the barrier of space and time is evidently the key motivational point on why such technologies so important in people's life and daily activities. Mobile phones have become the most popular communication tools. Mobile phone tech… more
Date: August 2010
Creator: Zhang, Huiqi
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Exploring Process-Variation Tolerant Design of Nanoscale Sense Amplifier Circuits

Description: Sense amplifiers are important circuit components of a dynamic random access memory (DRAM), which forms the main memory of digital computers. The ability of the sense amplifier to detect and amplify voltage signals to correctly interpret data in DRAM cells cannot be understated. The sense amplifier plays a significant role in the overall speed of the DRAM. Sense amplifiers require matched transistors for optimal performance. Hence, the effects of mismatch through process variations must be mini… more
Date: December 2010
Creator: Okobiah, Oghenekarho
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

A Framework for Analyzing and Optimizing Regional Bio-Emergency Response Plans

Description: The presence of naturally occurring and man-made public health threats necessitate the design and implementation of mitigation strategies, such that adequate response is provided in a timely manner. Since multiple variables, such as geographic properties, resource constraints, and government mandated time-frames must be accounted for, computational methods provide the necessary tools to develop contingency response plans while respecting underlying data and assumptions. A typical response sc… more
Date: December 2010
Creator: Schneider, Tamara
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Graph-Based Keyphrase Extraction Using Wikipedia

Description: Keyphrases describe a document in a coherent and simple way, giving the prospective reader a way to quickly determine whether the document satisfies their information needs. The pervasion of huge amount of information on Web, with only a small amount of documents have keyphrases extracted, there is a definite need to discover automatic keyphrase extraction systems. Typically, a document written by human develops around one or more general concepts or sub-concepts. These concepts or sub-concepts… more
Date: December 2010
Creator: Dandala, Bharath
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

The Influence of Social Network Graph Structure on Disease Dynamics in a Simulated Environment

Description: The fight against epidemics/pandemics is one of man versus nature. Technological advances have not only improved existing methods for monitoring and controlling disease outbreaks, but have also provided new means for investigation, such as through modeling and simulation. This dissertation explores the relationship between social structure and disease dynamics. Social structures are modeled as graphs, and outbreaks are simulated based on a well-recognized standard, the susceptible-infectious… more
Date: December 2010
Creator: Johnson, Tina V.
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Measuring Vital Signs Using Smart Phones

Description: Smart phones today have become increasingly popular with the general public for its diverse abilities like navigation, social networking, and multimedia facilities to name a few. These phones are equipped with high end processors, high resolution cameras, built-in sensors like accelerometer, orientation-sensor, light-sensor, and much more. According to comScore survey, 25.3% of US adults use smart phones in their daily lives. Motivated by the capability of smart phones and their extensive usage… more
Date: December 2010
Creator: Chandrasekaran, Vikram
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Process-Voltage-Temperature Aware Nanoscale Circuit Optimization

Description: Embedded systems which are targeted towards portable applications are required to have low power consumption because such portable devices are typically powered by batteries. During the memory accesses of such battery operated portable systems, including laptops, cell phones and other devices, a significant amount of power or energy is consumed which significantly affects the battery life. Therefore, efficient and leakage power saving cache designs are needed for longer operation of battery pow… more
Date: December 2010
Creator: Thakral, Garima
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Exploring Privacy in Location-based Services Using Cryptographic Protocols

Description: Location-based services (LBS) are available on a variety of mobile platforms like cell phones, PDA's, etc. and an increasing number of users subscribe to and use these services. Two of the popular models of information flow in LBS are the client-server model and the peer-to-peer model, in both of which, existing approaches do not always provide privacy for all parties concerned. In this work, I study the feasibility of applying cryptographic protocols to design privacy-preserving solutions for … more
Date: May 2011
Creator: Vishwanathan, Roopa
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Physical-Layer Network Coding for MIMO Systems

Description: The future wireless communication systems are required to meet the growing demands of reliability, bandwidth capacity, and mobility. However, as corruptions such as fading effects, thermal noise, are present in the channel, the occurrence of errors is unavoidable. Motivated by this, the work in this dissertation attempts to improve the system performance by way of exploiting schemes which statistically reduce the error rate, and in turn boost the system throughput. The network can be studied us… more
Date: May 2011
Creator: Xu, Ning
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Techniques for Improving Uniformity in Direct Mapped Caches

Description: Directly mapped caches are an attractive option for processor designers as they combine fast lookup times with reduced complexity and area. However, directly-mapped caches are prone to higher miss-rates as there are no candidates for replacement on a cache miss, hence data residing in a cache set would have to be evicted to the next level cache. Another issue that inhibits cache performance is the non-uniformity of accesses exhibited by most applications: some sets are under-utilized while othe… more
Date: May 2011
Creator: Nwachukwu, Izuchukwu Udochi
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Toward a Data-Type-Based Real Time Geospatial Data Stream Management System

Description: The advent of sensory and communication technologies enables the generation and consumption of large volumes of streaming data. Many of these data streams are geo-referenced. Existing spatio-temporal databases and data stream management systems are not capable of handling real time queries on spatial extents. In this thesis, we investigated several fundamental research issues toward building a data-type-based real time geospatial data stream management system. The thesis makes contributions in … more
Date: May 2011
Creator: Zhang, Chengyang
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

A Wireless Traffic Surveillance System Using Video Analytics

Description: Video surveillance systems have been commonly used in transportation systems to support traffic monitoring, speed estimation, and incident detection. However, there are several challenges in developing and deploying such systems, including high development and maintenance costs, bandwidth bottleneck for long range link, and lack of advanced analytics. In this thesis, I leverage current wireless, video camera, and analytics technologies, and present a wireless traffic monitoring system. I first … more
Date: May 2011
Creator: Luo, Ning
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Joint Schemes for Physical Layer Security and Error Correction

Description: The major challenges facing resource constraint wireless devices are error resilience, security and speed. Three joint schemes are presented in this research which could be broadly divided into error correction based and cipher based. The error correction based ciphers take advantage of the properties of LDPC codes and Nordstrom Robinson code. A cipher-based cryptosystem is also presented in this research. The complexity of this scheme is reduced compared to conventional schemes. The securities… more
Date: August 2011
Creator: Adamo, Oluwayomi Bamidele
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Measuring Semantic Relatedness Using Salient Encyclopedic Concepts

Description: While pragmatics, through its integration of situational awareness and real world relevant knowledge, offers a high level of analysis that is suitable for real interpretation of natural dialogue, semantics, on the other end, represents a lower yet more tractable and affordable linguistic level of analysis using current technologies. Generally, the understanding of semantic meaning in literature has revolved around the famous quote ``You shall know a word by the company it keeps''. In this thes… more
Date: August 2011
Creator: Hassan, Samer
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Scene Analysis Using Scale Invariant Feature Extraction and Probabilistic Modeling

Description: Conventional pattern recognition systems have two components: feature analysis and pattern classification. For any object in an image, features could be considered as the major characteristic of the object either for object recognition or object tracking purpose. Features extracted from a training image, can be used to identify the object when attempting to locate the object in a test image containing many other objects. To perform reliable scene analysis, it is important that the features extr… more
Date: August 2011
Creator: Shen, Yao
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

The Design Of A Benchmark For Geo-stream Management Systems

Description: The recent growth in sensor technology allows easier information gathering in real-time as sensors have grown smaller, more accurate, and less expensive. The resulting data is often in a geo-stream format continuously changing input with a spatial extent. Researchers developing geo-streaming management systems (GSMS) require a benchmark system for evaluation, which is currently lacking. This thesis presents GSMark, a benchmark for evaluating GSMSs. GSMark provides a data generator that creates … more
Date: December 2011
Creator: Shen, Chao
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
open access

Indoor Localization Using Magnetic Fields

Description: Indoor localization consists of locating oneself inside new buildings. GPS does not work indoors due to multipath reflection and signal blockage. WiFi based systems assume ubiquitous availability and infrastructure based systems require expensive installations, hence making indoor localization an open problem. This dissertation consists of solving the problem of indoor localization by thoroughly exploiting the indoor ambient magnetic fields comprising mainly of disturbances termed as anomalies … more
Date: December 2011
Creator: Pathapati Subbu, Kalyan Sasidhar
Item Type: Refine your search to only Thesis or Dissertation
Partner: UNT Libraries
Back to Top of Screen