Computer Sciences Commons^™

Link Layer Support For Unified Radio Power Management In Wireless Sensor Networks, Master's Thesis, May 2007, Kevin Klues

All Computer Science and Engineering Research

Radio power management is of paramount concern in wireless sensor networks that must achieve long lifetimes on scarce amounts of energy. While a multitude of power management protocols have been proposed in the past, the lack of system support for flexibly integrating them with a diverse set of applications and network platforms has made them difficult to use. Instead of proposing yet another power management protocol, this thesis focuses on providing link layer support towards realizing a Unified Power Management Architecture (UPMA) for flexible radio power management in wireless sensor networks. In contrast to the monolithic approaches adopted by existing …

Mobile Wireless Sensor Network Connectivity Repair With K-Redundanc, Nuzhet Atay, Burchan Bayazit

All Computer Science and Engineering Research

Connectivity is an important requirement for wireless sensor networks especially in real-time monitoring and data transfer applications. However, node movements and failures change the topology of the initial deployed network, which can result in partitioning of the communication graph. In this paper, we present a method for maintaining and repairing the communication network of a dynamic mobile wireless sensor network. We assume that we cannot control the motion of wireless sensor nodes, but there are robots whose motion can be controlled by the wireless sensor nodes to maintain and repair the connectivity of the network. At the heart of our …

Curing Regular Expressions Matching Algorithms From Insomnia, Amnesia, And Acalulia, Sailesh Kumar, Balakrishnan Chandrasekaran, Jonathan Turner, George Varghese

All Computer Science and Engineering Research

The importance of network security has grown tremendously and a collection of devices have been introduced, which can improve the security of a network. Network intrusion detection systems (NIDS) are among the most widely deployed such system; popular NIDS use a collection of signatures of known security threats and viruses, which are used to scan each packet's payload. Today, signatures are often specified as regular expressions; thus the core of the NIDS comprises of a regular expressions parser, such parsers are traditionally implemented as finite automata. Deterministic Finite Automata (DFA) are fast, therefore they are often desirable at high network …

Optimal Discrete Rate Adaptation For Distributed Real-Time Systems, Yingming Chen, Chenyang Lu, Xenofon Kutsoukos

All Computer Science and Engineering Research

Many distributed real-time systems face the challenge of dynamically maximizing system utility in response to fluctuations in system workload. We present the MultiParametric Rate Adaptation (MPRA) algorithm for discrete rate adaptation in distributed real-time systems with end-to-end tasks. The key novelty and advantage of MPRA is that it can efficiently produce optimal solutions in response to workload variations such as dynamic task arrivals. Through offline preprocessing MPRA transforms an NP-hard utility optimization problem to the evaluation of a piecewise linear function of the CPU utilization. At run time MPRA produces optimal solutions by evaluating the function based on the CPU …

Context-Aware Publish Subscribe In Mobile Ad Hoc Networks, Davide Frey, Gruia-Catalin Roman

All Computer Science and Engineering Research

The publish-subscribe communication paradigm is enjoying increasing popularity thanks to its ability to simplify the development of complex distributed applications. However, existing solutions in the publish-subscribe domain address only part of the challenges associated with the development of applications in dynamic scenarios such as mobile ad hoc networks. Mobile applications must be able to assist users in a variety of situations, responding not only to their inputs but also to the characteristics of the environment in which they operate. In this paper, we address these challenges by extending the publish-subscribe paradigm with the ability to manage and exploit context information …

Roadmap Analysis Of Protein-Protein Interactions. Master's Thesis, August 2007, Brian C. Haynes

All Computer Science and Engineering Research

The ability to effectively model the interaction between proteins is an important and open problem. In molecular biology it is well accepted that from sequence arises form and from form arises function but relating structure to function remains a challenge. The function of a given protein is defined by its interactions. Likewise a malfunction or a change in protein-protein interactions is a hallmark of many diseases. Many researchers are studying the mechanisms of protein-protein interactions and one of the overarching goals of the community is to predict whether two proteins will bind, and if so what the final conformation will …

World Bank -Cpa Conflict: The Struggle To Define Human Rights And Development In The Philippines, Adam B. Robbins

Honors Theses

This thesis analyzes the interactions between the World Bank (hereafter, the Bank) and the Cordillera Peoples Alliance (CPA), an indigenous and environmental advocacy group based in the Cordillera region of Luzon, in the Philippines. Using data gathered through both text-based and participatory research methods, I analyze the discursive relationship and violent confrontations between the two organizations. Conflicting development and human rights values cause the majority of these conflicts. I focus on how each organization enacts development and human rights, and how this leads to conflict. Ultimately, I intend for this thesis to offer practical guidance for the reader involved in …

Characteristics Of Facilities With Specialized Programming For Drinking Drivers And For Other Criminal Justice Involved Clients: Analysis Of A National Database, Cynthia L. Arfken, Sheryl Kubiak

Wayne State University Associated BioMed Central Scholarship

Abstract

Background

Offering specialized programming at substance abuse treatment facilities can help diversify clientele and funding sources, potentially enhancing the facilities' ability to survive and/or expand. Past research has shown that facilities only offering specialized programming for driving under the influence/driving while intoxicated offenders (DUI) are predominately private-for-profit owned. As criminal justice populations, both DUI and other criminal justice offenders, comprise a large proportion of those in community-based substance abuse treatment knowing facilities' characteristics would be important for administrators and policymakers to consider when updating programming, training staff or expanding capacity to ensure efficient use of scarce resources. However, while …

Ceg 477/677-01: Computer Graphics Ii, John A. Reisner

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 210-01: Pc Networking I, Karen Meyer

Computer Science & Engineering Syllabi

Introduction to PC networking hardware, concepts, and technologies. Focus is on LAN administration, hardware and software configuration.

Ceg 434/634-01: Concurrent Software Design, Natsuhiko Futamura

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 260-01: Digital Computer Hardware, Sridhar Ramachandran

Computer Science & Engineering Syllabi

Digital Computer Hardware. Topics include switching algebra and switching functions, logic design of combinational and sequential circuits using TTL, combinational logic design with MSI and LSI, busing, storage elements, and instrumentation. 3 hours lecture, 2 hours lab. Prerequisite: CS 241.

A New Achievable Rate Region For Interference Channels With Common Information, Yi Cao, Biao Chen, Junshan Zhang

Electrical Engineering and Computer Science - All Scholarship

In this paper, a new achievable rate region for general interference channels with common information is presented. Our result improves upon [1] by applying simultaneous superposition coding over sequential superposition coding. A detailed computation and comparison of the achievable rate region for the Gaussian case is conducted. The proposed achievable rate region is shown to coincide with the capacity region of the strong interference case [2].

Containing Denial-Of-Service Attacks In Broadcast Authentication In Sensor Networks, Ronghua Wang, Wenliang Du, Peng Ning

Electrical Engineering and Computer Science - All Scholarship

Broadcast authentication is an important application in sensor networks. Public Key Cryptography (PKC) is desirable for this application, but due to the resource constraints on sensor nodes, these operations are expensive, which means sensor networks using PKC are susceptible to Denial of Service (DoS) attacks: attackers keep broadcasting bogus messages, which will incur extra costs, thus exhaust the energy of the honest nodes. In addition, the long time to verify each message using PKC increases the response time of the nodes; it is impractical for the nodes to validate each incoming message before forwarding it. In this paper we discuss …

Semantic Matchmaking Of Web Resources With Local Closed-World Reasoning, Stephan Grimm, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Ontology languages like OWL allow for semantically rich annotation of resources (e.g., products advertised at on-line electronic marketplaces). The description logic (DL) formalism underlying OWL provides reasoning techniques that perform match-making on such annotations. This paper identifies peculiarities in the use of DL inferences for matchmaking that derive from OWL's open-world semantics, analyzes local closed-world reasoning for its applicability to matchmaking, and investigates the suitability of two nonmonotonic extensions to DL, autoepistemic DLs and DLs with circumscription, for local closed-world reasoning in the matchmaking context. An elaborate example of an electronic marketplace for PC product catalogs from the e-commerce domain …

Sustainability Of Information Technology Therapy On Micro-Enterprise Development., Sajda Qureshi, Mehruz Kamal, Peter Wolcott

Information Systems and Quantitative Analysis Faculty Proceedings & Presentations

The use of information technology in microenterprises has been shown to bring about improvements in accessing new markets, in achieving administrative efficiencies, increased productivity and competitiveness. To benefit from IT, micro-enterprises require specialized intervention and support. At the same time these micro-enterprises require skill sets that can translate their unique needs to IT solutions. This paper provides an IT Therapy approach to addressing micro-enterprise needs through IT. Following an action research approach to investigating micro-enterprises, this paper provides insights into how IT can bring about sustained improvements in micro-enterprises. The contribution of this paper is in guidelines of how IT …

From “Glycosyltransferase” To “Congenital Muscular Dystrophy”: Integrating Knowledge From Ncbi Entrez Gene And The Gene Ontology, Satya S. Sahoo, Kelly Zeng, Olivier Bodenreider, Amit P. Sheth

Kno.e.sis Publications

Entrez Gene (EG), Online Mendelian Inheritance in Man (OMIM) and the Gene Ontology (GO) are three complementary knowledge resources that can be used to correlate genomic data with disease information. However, bridging between genotype and phenotype through these resources currently requires manual effort or the development of customized software. In this paper, we argue that integrating EG and GO provides a robust and flexible solution to this problem. We demonstrate how the Resource Description Framework (RDF) developed for the Semantic Web can be used to represent and integrate these resources and enable seamless access to them as a unified resource. …

What, Where And When: Supporting Semantic, Spatial And Temporal Queries In A Dbms, Matthew Perry, Amit P. Sheth, Farshad Hakimpour, Prateek Jain

Kno.e.sis Publications

Spatial and temporal data are critical components in many applications. This is especially true in analytical domains such as national security and criminal investigation. The outcome of the analytical process in these applications often hinges on uncovering and analyzing complex relationships between disparate people, places and events. Fundamentally new query operators based on the graph structure of Semantic Web data models, such as semantic associations, are proving useful in these applications. However, these analysis mechanisms are primarily intended for thematic relationships. We describe a framework built around the RDF metadata model for analysis of thematic, spatial and temporal relationships between …

Collecting Expertise Of Researchers For Finding Relevant Experts In A Peer-Review Setting, Delroy H. Cameron, Boanerges Aleman-Meza, Ismailcem Budak Arpinar

Kno.e.sis Publications

We present ideas for determining the expertise of researchers across various areas of computer science and for finding relevant experts/reviewers in a peer review setting. We explain how Semantic Web techniques for data collection and data representation using ontologies can be used in addressing this specific 'ExpertFinder' problem.

Brief Announcement: Space Adaptation: Privacy-Preserving Multiparty Collaborative Mining With Geometric Perturbation, Keke Chen, Ling Liu

Kno.e.sis Publications

No abstract provided.

Evolution And Maintenance Of Frequent Pattern Space When Transactions Are Removed, Mengling Feng, Guozhu Dong, Jinyan Li, Yap-Peng Tan, Limsoon Wong

Kno.e.sis Publications

This paper addresses the maintenance of discovered frequent patterns when a batch of transactions are removed from the original dataset. We conduct an in-depth investigation on how the frequent pattern space evolves under transaction removal updates using the concept of equivalence classes. Inspired by the evolution analysis, an effective and exact algorithm TRUM is proposed to maintain frequent patterns. Experimental results demonstrate that our algorithm outperforms representative state-of-the-art algorithms.

Medium Access Control Protocols And Routing Algorithms For Wireless Sensor Networks, Anirban Bag

Electronic Theses and Dissertations

In recent years, the development of a large variety of mobile computing devices has led to wide scale deployment and use of wireless ad hoc and sensor networks. Wireless Sensor Networks consist of battery powered, tiny and cheap "motes", having sensing and wireless communication capabilities. Although wireless motes have limited battery power, communication and computation capabilities, the range of their application is vast. In the first part of the dissertation, we have addressed the specific application of Biomedical Sensor Networks. To solve the problem of data routing in these networks, we have proposed the Adaptive Least Temperature Routing (ALTR) algorithm …

On Achieving The Shortest-Path Routing In 2-D Meshes, Zhen Jiang, Jie Wu

Computer Science Faculty Publications

No abstract provided.

Wireless And Sensor Networks Security (Wsns): A Retrospection, Falko Dressler, Yong Guan, Zhen Jiang

Computer Science Faculty Publications

No abstract provided.

A Comparison Of Print Advertisements From Egypt, Lebanon, Kuwait, Saudi Arabia, United Arab Emirates And The United States, Gilberto De Los Santos, Caroline Fisher, Salma Ghanem, Morris Kalliny, Anshu Saran

Business and Information Technology Faculty Research & Creative Works

This study examines cultural differences between the United States and the Arab world regarding low/high context, collectivism/individualism, time orientation and man's relationship with nature in print advertising. Study reveals that the main differences between the United States and the Arab world include cultural values that are embedded in religious values and beliefs.

Cultural Values Reflected In Arab And American Television Advertising, Morris Kalliny, Lance Gentry

Business and Information Technology Faculty Research & Creative Works

This study examines cultural values as reflected in U.S. And the Arab world television advertising. A total of 866 television commercials from Egypt, Kuwait, Lebanon, Saudi Arabia, United Arab Emirates and the United States were analyzed. Contrary to the common notion that the U.S. culture and the Arabic culture are vastly different, we found many similarities between the two cultures regarding TV advertising content and appeal. The findings contribute to the debate of standardization versus adaptation of international advertising.

Spatial Diversity In Signal Strength Based Wlan Location Determination Systems, Anil Ramachandran, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

Literature indicates that spatial diversity can be utilized to compensate channel uncertainties such as multipath fading. Therefore, in this paper, spatial diversity is exploited for locating stationary and mobile objects in the indoor environment. First, space diversity technique is introduced for small scale motion and temporal variation compensation of received signal strength and it is demonstrated analytically that it enhances location accuracy. Small scale motion refers to movements of the transmitter and/or the receiver of the order of sub-wavelengths while temporal effects refer to environmental variations with time. A novel metric is introduced for selection combining in order to improve …

An Online Approximator-Based Fault Detection Framework For Nonlinear Discrete-Time Systems, Balaje T. Thumati, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a fault detection scheme is developed for nonlinear discrete time systems. The changes in the system dynamics due to incipient failures are modeled as a nonlinear function of state and input variables while the time profile of the failures is assumed to be exponentially developing. The fault is detected by monitoring the system and is approximated by using online approximators. A stable adaptation law in discrete-time is developed in order to characterize the faults. The robustness of the diagnosis scheme is shown by extensive mathematical analysis and simulation results.

Route Aware Predictive Congestion Control Protocol For Wireless Sensor Networks, Carl Larsen, Maciej Jan Zawodniok, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

Congestion in wireless sensor networks (WSN) may lead to packet losses or delayed delivery of important information rendering the WSN-based monitoring or control system useless. In this paper a routing-aware predictive congestion control (RPCC) yet decentralized scheme for WSN is presented that uses a combination of a hop by hop congestion control mechanism to maintain desired level of buffer occupancy, and a dynamic routing scheme that works in concert with the congestion control mechanism to forward the packets through less congested nodes. The proposed adaptive approach restricts the incoming traffic thus preventing buffer overflow while maintaining the rate through an …

Control Of Nonholonomic Mobile Robot Formations: Backstepping Kinematics Into Dynamics, Jagannathan Sarangapani, Travis Alan Dierks

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, we seek to expand framework developed to control a single nonholonomic mobile robot to include the control of formations of multiple nonholonomic mobile robots. A combined kinematic/torque control law is developed for leader-follower based formation control using backstepping in order to accommodate the dynamics of the robots and the formation in contrast with kinematic-based formation controllers. The asymptotic stability of the entire formation is guaranteed using Lyapunov theory, and numerical results are provided The kinematic controller is developed around control strategies for single mobile robots and the idea of virtual leaders. The virtual leader is replaced with …