Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons™

Open Access. Powered by Scholars. Published by Universities.®

2010

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 1111 - 1140 of 1584

Full-Text Articles in Computer Sciences

Selective Cross Correlation In Passive Timing Analysis Attacks Against Low-Latency Mixes, Titus Abraham Jan 2010

Selective Cross Correlation In Passive Timing Analysis Attacks Against Low-Latency Mixes, Titus Abraham

Computer Science and Engineering Theses - Archive

A mix is a communication proxy that hides the relationship between incoming and outgoing messages. Routing traffic through a path of mixes is a powerful tool for providing privacy. When mixes are used for interactive communication, such as VoIP and web browsing, attackers can undermine user privacy by observing timing information along the path. Mixes can prevent these attacks by inserting dummy packets (cover traffic) to obfuscate timing information in each stream. Two recently proposed defenses, defensive dropping and adaptive padding, enhance cover traffic by ensuring that timing information seen at the sender is very different from that seen at …


Towards Modeling The Behavior Of Physical Intruders In A Region Monitored By A Wireless Sensor Network, Pranav Krishnamoorthy Jan 2010

Towards Modeling The Behavior Of Physical Intruders In A Region Monitored By A Wireless Sensor Network, Pranav Krishnamoorthy

Computer Science and Engineering Theses - Archive

A priority task for homeland security is the coverage of large spans of open border that cannot be continuously physically monitored for intrusion. Low-cost monitoring solutions based on wireless sensor networks have been identified as an effective means to perform perimeter monitoring. An ad-hoc wireless sensor network scattered near a border could be used to perform surveillance over a large area with relatively little human intervention. Determining the effectiveness of such an autonomous network in detecting and thwarting an intelligent intruder is a difficult task. We propose a model for an intelligent attacker that attempts to find a detection-free path …


Detecting Medication Consumption Patterns In Assistive Environments, Jyothi K. Vinjumur Jan 2010

Detecting Medication Consumption Patterns In Assistive Environments, Jyothi K. Vinjumur

Computer Science and Engineering Theses - Archive

One of the issues in healthcare systems or medical information systems is the reduction of medical errors to ensure patient safety. Our approach is to develop a cyber physical system which applies different RFID tags to monitor medicine consumption and its impact in an assistive environment. This approach talks about detecting the medication intake pattern in an assistive environment and implements an application oriented experimental research which tracks the drug consumption pattern using RFID readers and tags, motion sensors, a wireless sensor mote and a weight sensor. In this approach, an energy efficient technique by using multiple sensor devices which …


High Performance Real-Time Embedded Systems: Design And Implementation Of Road Surface Analyzer System, Jareer Hamzah Ali Abdel Qader Jan 2010

High Performance Real-Time Embedded Systems: Design And Implementation Of Road Surface Analyzer System, Jareer Hamzah Ali Abdel Qader

Computer Science and Engineering Dissertations - Archive

Multi-core processors are becoming main components for many embedded systems. Designing such embedded systems is a complex task, since developers must deal with a number of issues such as multi-threading and optimal use of parallel processing. Multi-core processors can provide benefits to embedded applications in terms of performance improvement and power utilization. Problems related to real-time embedded systems in terms of designing, modeling, simulating, and implementing both hardware and software parts of embedded systems will be researched and discussed in this work. This research investigates and establishes the necessary steps to design, analyze, and implement a real-time embedded multi-core application. …


Improving Privacy And Performance In Anonymous Communications, Nayantara Mallesh Jan 2010

Improving Privacy And Performance In Anonymous Communications, Nayantara Mallesh

Computer Science and Engineering Dissertations - Archive

Anonymous communications systems provide an important privacy service by keeping passive eavesdroppers from linking communicating parties. However, an attacker can use long-term statistical analysis of traffic sent to and from such a system to link senders with their receivers. While it is important to protect anonymous systems against such attacks, it is also important to ensure they provide good performance. In this thesis, we aim to make contributions to both these areas.In the statistical disclosure attack (SDA), an eavesdropper isolates his attack against a single user, whom we call Alice, with the aim of exposing her set of contacts. To …


Mathematical Modeling For Phagocyte Transmigration And Reverse Engineering, Min Gon Kang Jan 2010

Mathematical Modeling For Phagocyte Transmigration And Reverse Engineering, Min Gon Kang

Computer Science and Engineering Theses - Archive

Computational modeling and simulation have been used as an important tool to analyze the behavior of a complex biology system. Typically, the biology system is a complex non-linear system where a large number of components are involved. One of the major obstacles in computational modeling and simulation is to determine a large number of parameters in the mathematical equations representing biological properties of the system.To tackle this problem, we have developed a global optimization method, called Discrete Selection Levenberg-Marquardt (DSLM), for parameter estimation. The method uses a non-linear least square approach to approximate the solution of over-determined systems. For fast …


A Novel Architecture For Mobility Enabled Video Conferencing In Next Generation Wireless Networks, Avinash Narayan Jan 2010

A Novel Architecture For Mobility Enabled Video Conferencing In Next Generation Wireless Networks, Avinash Narayan

Computer Science and Engineering Theses - Archive

The Heterogeneous nature of next generation networks requires architecture and technologies that have an intrinsic support for diversity. The plethora of existing wireless access technologies will soon be connected to Internet in the wave of "Internet of Things". We have learnt from many endeavors that no single technology exists that is ubiquitous and connects everything. In Cellular service, aside from the geographic coverage limitation, the major deficiency is lack of complete coverage inside buildings (offices, healthcare facilities, malls, and the like). Once we are inside many public buildings, cellular coverage is blocked by RF opaque walls, but may have strong …


Measuring Named Entity Similarity Through Wikipedia Category Hierarchies, Jared M. Ashman Jan 2010

Measuring Named Entity Similarity Through Wikipedia Category Hierarchies, Jared M. Ashman

Computer Science and Engineering Theses - Archive

Identifying the semantic similarity between named entities has many applications in NLP, including information extraction and retrieval, word sense disambiguation, text summarization and type classification. Similarity between named entities or terms is commonly determined using a taxonomy based approach, but the limited scalability of existing taxonomies has led recent research to use Wikipedia's encyclopedic knowledge base to find similarity or relatedness. These existing methods using Wikipedia have so far focused on relatedness, but are not as well suited to finding similarity. In this thesis, we evaluate methods for determining the semantic similarity between named entities by associating each named entity …


Episodic Task Planning And Learning In Pervasive Environments, Yong Lin Jan 2010

Episodic Task Planning And Learning In Pervasive Environments, Yong Lin

Computer Science and Engineering Dissertations - Archive

During planning and control of autonomous robots in a pervasive environment designed to serve people, we will inevitably face the situations of needing to perform multiple complex tasks. Management and optimization of the execution of complex tasks involve the design of efficient approach and framework based on algorithm, artificial intelligence, machine learning, cognitive science, etc. In this dissertation, we have developed a new method for complex task planning of robots, so that they can improve the service for the elderly and the disabled. The word "episode" comes from Greek, which means "event", or "occurrence". Humans learn and plan from past …


Building Bayesian Network Based Expert Systems From Rules, Saravanan Thirumuruganathan Jan 2010

Building Bayesian Network Based Expert Systems From Rules, Saravanan Thirumuruganathan

Computer Science and Engineering Theses - Archive

Combining expert knowledge and user explanation with automated reasoning in domains with uncertain information poses significant challenges in terms of representation and reasoning mechanisms. In particular, reasoning structures understandable and usable by humans are often different from the ones for automated reasoning and data mining systems.Rules are a convenient and human understandable way to express domain knowledge and build expert systems. Adding certainty factors to these rules presents one way to deal with uncertainty in rule based expert systems. However such systems have limitations in accurately modeling the domain. Bayesian Network, on the other hand, is a probabilistic graphical model …


Embedded Sparse Representation For Image Classification, Jin Huang Jan 2010

Embedded Sparse Representation For Image Classification, Jin Huang

Computer Science and Engineering Theses - Archive

Image classification, such as face recognition and scene categorization, is an important research area in computer vision over the last decade. It has been successfully applied to many image analysis applications. Images usually have a large number of features, hence the dimensionality reduction methods are often employed before the subsequent classification to improve the classification results. A lot of methods have been proposed, including but not limited to PCA, ICA, LDA, and Bayesian Framework. Recently, compressive sensing and sparse learning have been widely studied and applied into computer vision research. Ma et al. suggested a new method called Sparse Representation …


Evaluation Of Ferry Based Opportunistic Message Dissemination With Deterministic Inter Contact Times, Samreen Tahir Jan 2010

Evaluation Of Ferry Based Opportunistic Message Dissemination With Deterministic Inter Contact Times, Samreen Tahir

Computer Science and Engineering Theses - Archive

Opportunistic Networks are characterized by intermittent connectivity and volatile topology. In such a network scenario, traditional Mobile Ad hoc Network (MANET) routing protocols cannot work efficiently. Hence, a novel way of message forwarding is required that operates even when an end-to-end path between a source and destination pair may never exist. Delay Tolerant Networks (DTNs) are an approach to alleviate network partitioning by working on the `store-carry-forward' paradigm [4]. Opportunistic Networks encompass DTNs and typically involve mobile devices that exchange data by taking advantage of their proximity to other nodes. Nodes in opportunistic networks may be heterogeneous with respect to …


Handling Periodic Signs In American Sign Language Using Synthetic Generation Of Periods, Himanshu Pahwa Jan 2010

Handling Periodic Signs In American Sign Language Using Synthetic Generation Of Periods, Himanshu Pahwa

Computer Science and Engineering Theses - Archive

American Sign Language (or ASL) is the dominant sign language of deaf people in United States and parts of Canada. 500,000 to 2 million people use ASL as their primary language in United States. ASL uses hands, face and body, with constantly changing movements and orientations. Since the language is based on gestures, not a printed alphabet, it gets difficult to know the associated meaning given a video. There are multimedia tools and dictionaries available to view a sign video for a given word but there are no dictionaries available which, given a sign video will respond with corresponding word. …


A Human Motion Database: The Cognitive And Parametric Sampling Of Human Motion, Arnab Biswas Jan 2010

A Human Motion Database: The Cognitive And Parametric Sampling Of Human Motion, Arnab Biswas

Computer Science and Engineering Theses - Archive

Motion databases have a strong potential to guide progress in the field of machine recognition and motion-based animation. Existing databases either have a very loose structure that do not sample the domain according to any controlled methodology or too few action samples which limits their potential to quantitatively evaluate the performance of motion-based techniques. The controlled sampling of the motor domain in the database may lead investigators to identify the fundamental difficulties of motion cognition problems and allow the addressing of these issues in a more objective way. In this thesis, we describe the construction of our Human Motion Database …


Mimic: An Active Covert Channel That Evades Regularity-Based Detection, Kush Kothari Jan 2010

Mimic: An Active Covert Channel That Evades Regularity-Based Detection, Kush Kothari

Computer Science and Engineering Theses - Archive

A covert timing channel is a hidden communication channel based on network timing that an attacker can use to sneak secrets out of a secure system. Active covert channels, in which the attacker uses a program to automatically generate innocuous traffic to use as a medium for embedding the covert channel, are especially problematic, as they allow the attacker to output large amounts of secret data. A promising technique for detecting covert timing channels focuses on using entropy-based tests. This technique can reliably detect known covert timing channels by using a combination of entropy (EN) and conditional entropy (CE) to …


Target Tracking With Lucas-Kanade Optical Flow And Particle Filters Through Affine Transforms And Occlusion, Justin Graham Jan 2010

Target Tracking With Lucas-Kanade Optical Flow And Particle Filters Through Affine Transforms And Occlusion, Justin Graham

Computer Science and Engineering Theses - Archive

This paper investigates a hybrid approach derived from Lucas-Kanade optical flow tracking and particle filters that is capable of tracking objects through occlusion and affine transformations. This approach is inspired by aircraft sensor pod infrared and electro-optical tracking applications. For aircraft based sensors, it is important that a tracking system be able to track through rotations as the aircraft orbits a targeting area. It is also of use to handle cases where the target may be momentarily occluded due to other vehicles or obstacles in the area. The main focus of this investigation is to find a technique that performs …


A Framework For Real-Time Fault Detection And Response In Multi-Agent Teams, Matthew B. Middleton Jan 2010

A Framework For Real-Time Fault Detection And Response In Multi-Agent Teams, Matthew B. Middleton

Computer Science and Engineering Theses - Archive

This thesis details the creation of a fault detection and response framework that can be applied to mobile multi-agent teams. This framework unites existing concepts of conditioned based maintenance and real-time machine diagnostics with a high-level matrix based discrete event command and control system that can respond to detected mechanical faults in agents in real-time. This allows for automatic corrective actions to be taken when an agent experiences failure if redundant resources are available to replace the failed unit or for the mission planner to be notified that the mission is no longer achievable given the operating conditions of the …


Real Time Hardware And Software Systems For Micro Air Vehicle Flight Control Testing, Christopher Dale Mcmurrough Jan 2010

Real Time Hardware And Software Systems For Micro Air Vehicle Flight Control Testing, Christopher Dale Mcmurrough

Computer Science and Engineering Theses - Archive

The trend of increasing capabilities of micro scale electrical, mechanical, and computing systems is opening up the possibilities of new unmanned vehicle platforms. Both unmanned aerial and ground vehicles have traditionally been created from large conventional platforms such as automobiles, rotorcraft, and fixed wing aircraft. These conventional chassis designs are durable and proven, but the benefits of automating these types of platforms are limited by their inherent human-centric design. Many real-world applications would benefit greatly from vehicle classes designed with unconventional means such as biologically inspired locomotion. Micro air vehicles are a class of vehicles that have recently began moving …


Fast Jamming Detection In Wireless Sensor Networks, Kartik Siddhabathula Jan 2010

Fast Jamming Detection In Wireless Sensor Networks, Kartik Siddhabathula

Computer Science and Engineering Theses - Archive

Non-dedicated medium of communication for Wireless Sensor Networks (WSN) makes them vulnerable to jamming attack where an adversary injects strong signal or noises to interfere with the transmission and thus block the channel. In applications such as border security, people are particularly interested in the areas where the channel is currently jammed. It is therefore crucial to be able to detect the jamming attacks as fast as possible. Existing studies have shown that the most effective indicator of jamming attacks is the packet delivery ratio (PDR). However, current PDR-based schemes use end-to-end packet delivery ratio, which requires one to observe …


Fast And Energy-Efficient Technique For Jammed Region Mapping In Wireless Sensor Networks, Nabila Rahman Jan 2010

Fast And Energy-Efficient Technique For Jammed Region Mapping In Wireless Sensor Networks, Nabila Rahman

Computer Science and Engineering Theses - Archive

Wireless sensor networks (WSNs) have great practical importance for surveillance systems to perform monitoring by acquiring and sending information about intrusions into a secured area. Very little human intervention is required for WSNs, which is one of the most desirable features of them and thus making them a cheaper and safer alternative for securing large area such as international borders. Jamming attacks in WSNs can be applied to disrupt communications among the sensor nodes in the network by barring the reception of wireless signals of the sensor nodes' transceivers. Since it is difficult to prevent jamming attacks, detection and mapping …


Computational Micromodel For Epigenetic Mechanisms, Karthika Raghavan, Heather J. Ruskin, Dimitri Perrin, Francois Goasmat, John Burns Jan 2010

Computational Micromodel For Epigenetic Mechanisms, Karthika Raghavan, Heather J. Ruskin, Dimitri Perrin, Francois Goasmat, John Burns

Articles

Characterization of the epigenetic profile of humans since the initial breakthrough on the human genome project has strongly established the key role of histone modifications and DNA methylation. These dynamic elements interact to determine the normal level of expression or methylation status of the constituent genes in the genome. Recently, considerable evidence has been put forward to demonstrate that environmental stress implicitly alters epigenetic patterns causing imbalance that can lead to cancer initiation. This chain of consequences has motivated attempts to computationally model the influence of histone modification and DNA methylation in gene expression and investigate their intrinsic interdependency. In …


A Unified Solution To Scan Test Volume, Time, And Power Minimization, Zhen Chen, Sharad C. Seth, Dong Xiang, Bhargab B. Bhattacharya Jan 2010

A Unified Solution To Scan Test Volume, Time, And Power Minimization, Zhen Chen, Sharad C. Seth, Dong Xiang, Bhargab B. Bhattacharya

School of Computing: Conference and Workshop Papers

The double-tree scan-path architecture, originally proposed for low test power, is adapted to simultaneously reduce the test application time and test data volume under external testing. Experimental results show significant performance improvements over other existing scan architectures.


Cost Efficiency Of Anycast-Based Forwarding In Duty-Cycled Wsns With Lossy Channel, Yuyan Xue, Mehmet C. Vuran, Byrav Ramamurthy Jan 2010

Cost Efficiency Of Anycast-Based Forwarding In Duty-Cycled Wsns With Lossy Channel, Yuyan Xue, Mehmet C. Vuran, Byrav Ramamurthy

School of Computing: Conference and Workshop Papers

Anycasting has been proposed recently as an efficient communication method for asynchronous duty-cycled wireless sensor networks. However, the interdependencies between end-toend communication cost and the anycasting design parameters have not been systematically studied. In this paper, a statistical endtoend cost model is presented to capture the end-to-end latency and energy consumption of anycasting operation under a realistic wireless channel model. By exploring the relationship between the end-to-end cost efficiency and the forwarding decision dependent anycasting design parameters, two anycasting forwarding metrics are proposed for fully distributed forwarding decision. By exploring the relationship among the preamble length, the size of the …


Stochastic Analysis Of Energy Consumption In Wireless Sensor Networks, Yunbo Wang, Mehmet C. Vuran, Steve Goddard Jan 2010

Stochastic Analysis Of Energy Consumption In Wireless Sensor Networks, Yunbo Wang, Mehmet C. Vuran, Steve Goddard

School of Computing: Conference and Workshop Papers

Limited energy resources in increasingly sophisticated wireless sensor networks (WSNs) call for a comprehensive crosslayer analysis of energy consumption in a multi-hop network. For reliability analysis in such networks, the statistical information about energy consumption and lifetime is required. However, traditional energy analysis approaches only focus on the average energy consumed. In this paper, instead, we provide a stochastic analysis of the energy consumption in a random network environment. Accordingly, a comprehensive cross-layer analysis framework, which employs a stochastic queueing model, is developed. Using this framework, the distribution of energy consumption for nodes in WSNs during a given time period …


Event Recognition From Ambient Assistive Living Technologies, Eric William Becker Jan 2010

Event Recognition From Ambient Assistive Living Technologies, Eric William Becker

Computer Science and Engineering Dissertations - Archive

As the population ages and technology advances, a need exists for creating ambient intelligent systems to be placed within the home environment. Attitudes towards technology have been changing, and home monitoring is now considered a less expensive and desirable alternative. Ideally, such systems should be small, wireless, and take the minimum of effort and cost to install and place within the home. In order to detect human activity in an assistive environment, key questions about the construction and operation of the technology and methods needed to detect that activity. To that end, a computational framework has been created inside an …


Advanced Software Testing Techniques Based On Combinatorial Design, Wenhua Wang Jan 2010

Advanced Software Testing Techniques Based On Combinatorial Design, Wenhua Wang

Computer Science and Engineering Dissertations - Archive

Combinatorial testing refers to a testing strategy that applies the principles of combinatorial design to the domain of software test generation. Given a system with k parameters, combinatorial testing requires all the combinations involving t out of k parameters be covered at least once, where t is typically much smaller than k. The key insight behind combinatorial testing is that while the behavior of a system may be affected by many parameters, most faults are caused by interactions involving only a small number of parameters. Empirical studies have shown that combinatorial testing can dramatically reduce the number of tests while …


Information-Driven Data Gathering In Wireless Sensor Networks, Jing Wang Jan 2010

Information-Driven Data Gathering In Wireless Sensor Networks, Jing Wang

Computer Science and Engineering Dissertations - Archive

Since the advance of wireless technology enables the mass production of low-cost, small-sized sensor nodes, sensor nodes can be densely deployed in an area for high tolerance to node failure or to achieve better coverage statistically. The redundancy of sensor nodes results in the temporal and spatial correlation of sensory data, which motivates the information-driven data gathering approaches for wireless sensor networks (WSNs).Since existing approaches target at the sensory data that are already highly correlated with each other, little attention has been paid to the idea of changing the sampling schedules of the sensor nodes to reduce the correlation among …


Combating Dos Attacks In Wireless Networks Using Lightweight Key Mangement Schemes, Qi Dong Jan 2010

Combating Dos Attacks In Wireless Networks Using Lightweight Key Mangement Schemes, Qi Dong

Computer Science and Engineering Dissertations - Archive

The unique features of wireless networks lead to many attractive applications in both military and civilian operations. Wireles networking devices usually use batteries as power supply, which requires all the operations to be as efficient as possible. Since the resources such as the battery energy and wireless communication channels are critical in wireless networks, the attacker my try to disable the system operation by launching denial of service (DoS) attacks. Specifically, the attacker prevents the system from working by using up or blocking the limited resources.This dissertation includes three studies on security mechanisms to combat DoS attacks using lightweight key …


Deadlock Detection And Dihomotopic Reduction Via Progress Shell Decomposition, David Andrew Cape Jan 2010

Deadlock Detection And Dihomotopic Reduction Via Progress Shell Decomposition, David Andrew Cape

Doctoral Dissertations

"Deadlock detection for concurrent programs has traditionally been accomplished by symbolic methods or by search of a state transition system. This work examines an approach that uses geometric semantics involving the topological notion of dihomotopy to partition the state space into components, followed by an exhaustive search of the reduced state space. Prior work partitioned the state-space inductively; however, this work shows that a technique motivated by recursion further reduces the size of the state transition system. The reduced state space results in asymptotic improvements in overall runtime for verification. Thus, with efficient partitioning, more efficient deadlock detection and eventually …


Updated Bus Routes And Text Messaging System For San Luis Obispo Public Transit System Web Application, Matthew Bojorquez Jan 2010

Updated Bus Routes And Text Messaging System For San Luis Obispo Public Transit System Web Application, Matthew Bojorquez

Computer Engineering

As gas prices continue to rise and people become more aware of their carbon footprint, public transportation becomes more economically, environmentally, and sustainably viable. Currently, bus route timetables are available inside buses and at the transit center, but many users have little knowledge of how to read them. Therefore, to entice more people into using public transportation, we must make riding the buses less of a hassle for users. The Efficient Deployment of Advanced Public Transportation Systems (EDAPTS) system attempts to accomplish this. Building upon a web application designed by Jeff Tikkanen, a former Cal Poly student, that places bus …