Digital Commons Network^™

A Visual Tool For Building Logical Data Models Of Websites, Zehua Liu, Wee-Keong Ng, Feifei Li, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Information sources over the WWW contain a large amount of data organized according to different interests and values. Thus, it is important that facilities are there to enable users to extract information of interest in a simple and effective manner. To do this, We propose the Wiccap Data Model, an XML data model that maps Web information sources into commonly perceived logical models, so that information can be extracted automatically according to users' interests. To accelerate the creation of data models, we have implemented a visual tool, called the Mapping Wizard, to facilitate and automate the process of producing Wiccap …

Modeling The Multicast Address Allocation Problem, Daniel Zappala, Chris Gauthierdickey, Virginia Lo

Faculty Publications

To support IP multicast, domains must assign a unique multicast address to each application from a limited, globally-shared address space. We examine the performance of several classes of address allocation algorithms withln the context of the MASC architecture. This study is the first of its kind to model the generalized multicast address allocation problem and consider non-contiguous allocation algorithms. We find that prefix-based allocation outperforms our non-contiguous algorithm, despite the apparent advantages of non-contiguous allocation. We also verify the benefits of using worst-fit for new allocations.

Knowledge Discovery From Texts: A Concept Frame Graph Approach, Kanagasabai Rajaraman, Ah-Hwee Tan

Research Collection School Of Computing and Information Systems

We address the text content mining problem through a concept based framework by constructing a conceptual knowledge base and discovering knowledge therefrom. Defining a novel representation called the Concept Frame Graph (CFG), we propose a learning algorithm for constructing a CFG knowledge base from text documents. An interactive concept map visualization technique is presented for user-guided knowledge discovery from the knowledge base. Through experimental studies on real life documents, we observe that the proposed approach is promising for mining deeper knowledge.

Motion-Based Video Representation For Scene Change Detection, Chong-Wah Ngo, Ting-Chuen Pong, Hong-Jiang Zhang

Research Collection School Of Computing and Information Systems

In this paper, we present a new framework to automatically group similar shots into one scene, where a scene is generally referred to as a group of shots taken place in the same site. Two major components in this framework are based on the motion characterization and background segmentation. The former component leads to an effective video representation scheme by adaptively selecting and forming keyframes. The later is considered novel in that background reconstruction is incorporated into the detection of scene change. These two components, combined with the color histogram intersection, establish our basic concept on assessing the similarity of …

Horizon Occlusion Culling For Real-Time Rendering Of Hierarchical Terrains, Parris K. Egbert, Brandon Lloyd

Faculty Publications

We present a technique to perform occlusion culling for hierarchical terrains at run-time. The algorithm is simple to implement and requires minimal pre-processing and additional storage, yet leads to 2-4 times improvement in framerate for views with high degrees of occlusion. Our method is based on the well-known occlusion horizon algorithm. We show how to adapt the algorithm for use with hierarchical terrains. The occlusion horizon is constructed as the terrain is traversed in an approximate front to back ordering. Regions of the terrain are compared to the horizon to determine when they are completely occluded from the viewpoint. Culling …

Toward Interoperability Of Mobile Agent Systems, Arne Grimstrup, Robert Gray, David Kotz, Maggie Breedy, Marco Carvalho, Thomas Cowin, Daria Chacon, Joyce Barton, Chris Garrett, Martin Hofmann

Dartmouth Scholarship

Mobile agents are an increasingly popular paradigm and in recent years there has been a proliferation of mobile-agent systems. These systems are, however, largely incompatible with each other. In particular, agents cannot migrate to a host that runs a different mobile-agent system. Prior approaches to interoperability have tried to force agents to use a common API and so far none have succeeded. This goal led to our efforts to develop mechanisms that support dynamic runtime interoperability of mobile-agent systems. This paper describes the Grid Mobile-Agent System, which allows agents to migrate to different mobile-agent systems.

Rf Rendez-Blue: Reducing Power And Inquiry Costs In Bluetooth-Enabled Mobile Systems, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

In resource-limited mobile computing devices, Bluetooth wireless technology imposes a weighty burden due to inefficient power utilization and a sluggish device discovery process. Buttressing Bluetooth with Radio Frequency Identification (RFID) technology by performing an operation we call “Rendez-Blue” alleviates these limitations. In the Rendez-Blue process, an RFID signal is used as a cue to “wake-up” a sleeping Bluetooth radio. This ensures that the Bluetooth radio is active only when needed, significantly reducing power consumption. In addition, RFID is used to communicate Bluetooth device information, allowing the user to bypass the traditional 10.24-second discovery process.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 1, October 2002, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A sixteen page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Semantic Web Services And Processes: Semantic Composition And Quality Of Service, Jorge Cardoso, Chistoph Bussler, Amit P. Sheth, Dieter Fensel

Kno.e.sis Publications

Web Services are increasingly being adapted by Enterprises as the new approach to component-based solutions for enterprise applications. They hold potential to transform Web from a collection of information resources to a distributed computing platform. Many enterprise applications, including those supporting e-commerce take a form of processes, which need to be created from individual Web Services and other software components.

Kinematic Path-Planning For Formations Of Mobile Robots With A Nonholonomic Constraint, Timothy D. Barfoot, Christopher M. Clark, Stephen M. Rock, Gabriele M.T. D'Eleuterio

Computer Science and Software Engineering

A method of planning paths for formations of mobile robots with nonholonomic constraints is presented. The kinematics equations presented in this paper allow a general geometrical formation of mobile robots to be maintained while the group as a whole travels an arbitrary path. It is possible to represent a formation of mobile robots by a single entity with the same type of nonholonomic constraint as the individual members. Thus, any path-planner or control method may be used with the formation as would be applied to an individual robot. Equations are developed for changing the geometrical formation and hardware results are …

Sensor-Assisted Video Mapping Of The Seafloor, Yuri Rzhanov, Lloyd C. Huff, Randy G. Cutter Jr., Larry A. Mayer

Center for Coastal and Ocean Mapping

In recent years video surveys have become an increasingly important ground-truthing of acousticseafloor characterization and benthic habitat mapping studies. However, the ground-truthing and detailed characterization provided by video are still typically done using sparse sample imagery supplemented by physical samples. Combining single video frames in a seamless mosaic can provide a tool by which imagery has significant areal coverage, while at the same time showing small fauna and biological features at mm resolution. The generation of such a mosaic is a challenging task due to height variations of the imaged terrain and decimeter scale knowledge of camera position. This paper …

Distributed Algorithms For Guiding Navigation Across A Sensor Network, Qun Li, Michael Derosa, Daniela Rus

Computer Science Technical Reports

We develop distributed algorithms for self-reconfiguring sensor networks that respond to directing a target through a region. The sensor network models the danger levels sensed across its area and has the ability to adapt to changes. It represents the dangerous areas as obstacles. A protocol that combines the artificial potential field of the sensors with the goal location for the moving object guides the object incrementally across the network to the goal, while maintaining the safest distance to the danger areas. We report on hardware experiments using a physical sensor network consisting of Mote sensors.

Performance Evaluation Of Path Searching Heuristics For Multicast Qos Routing, Daniel Zappala, Dayi Zhou

Faculty Publications

Quality of Service routing for multicast enables a group member to find and install a branch of the multicast tree that can meet its QoS constraints. The most promising protocols in this area use receiver-oriented path searching heuristics to find feasible routes. In this paper, we examine the performance of the path searching heuristics used by these protocols, to determine which techniques are the most effective. We find that several low-overhead path searching heuristics are effective, and that generic path searching can work as well as targeted, QoS-specific searching.

Understanding And Measuring Corporate Is Sophistication: An Exploratory Investigation Using Ground Theory, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

This paper describes the results of an exploratory study that culminated in the development of a set of theoretical dimensions for “Corporate IS Sophistication”. These indicators were developed utilizing grounded theory to analyze archival corporate data and data from in-depth interviews with functional IT executives in two Norwegian and one North American firm.

Synthesizing Distributed Controllers For The Safe Operation Of Connectedspaces, Baskar Sridharan, Aditya P. Mathur, Kai-Yuan Cai

Department of Computer Science Technical Reports

No abstract provided.

Querying Imprecise Data In Moving Object Environments, Reynold Cheng, Sunil Prabhakar, Dmitri V. Kalashnikov

Department of Computer Science Technical Reports

No abstract provided.

Synthesizing A Safety Controller For Connectedspaces Using Supervisory Control, Baskar Sridharan, Aditya P. Mathur, Kai-Yuan Cai

Department of Computer Science Technical Reports

No abstract provided.

Similarity Joins For Low-And-High Dimensional Data, Dmitri V. Kalashnikov, Sunil Prabhakar

Department of Computer Science Technical Reports

No abstract provided.

Development Of An Infrastructure For The Management Of Smart Homes, Ramkumar Natarajan, Aditya P. Mathur

Department of Computer Science Technical Reports

No abstract provided.

Toward A Theory Of Differentiated Services, Huan Ren, Kihong Park

Department of Computer Science Technical Reports

No abstract provided.

Mobile Information Systems – Research Directions On The Conceptual And Logical Level, J. Krogstie, K. Lyytinen, A. Opdahl, B. Pernici, Keng Siau, K. Smolander

Research Collection School Of Computing and Information Systems

This paper discusses new challenges and possible approaches for developing and evolving mobile information systems, with focus on model-based approaches on the conceptual and logical level. We have experienced these new challenges through several research and industrial projects on mobile solutions, usability and model-based approaches over the last years. We summarize the main challenges on how model-based approaches can support the development of mobile information systems that are to be used together with other types of systems, primarily in a professional setting and indicate upcoming research issues in this very dynamic area. We argue that this research area is also …

Bluetooth: An Emerging Technology For Wireless Personal Area Networks, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

Look under your desk or behind your computer. See that rat’s nest of wires and cables? Almost every cable or wire that tethers us to our devices (or our devices to one another) is unnecessary. Bluetooth wireless technology promises to reduce the cabling chaos that afflicts us all. Bluetooth is a recently developed technology that uses radio frequency (RF) transceivers to provide point-to-multipoint wireless connectivity within a personal space. Bluetooth was designed for both voice and data communication at low per-unit costs while consuming little power. To achieve the cost and power goals, Bluetooth limits connectivity to a sphere of …

Study Of Transport Properties Of Inas Using Monte Carlo Simulation, Satyanadh Gundimada

Electrical & Computer Engineering Theses & Dissertations

The present research is aimed at ascertaining the usefulness of InAs semiconductor material for single photon avalanche photo detectors operating in the Geiger mode at 2 μm wavelengths. InAs is considered as the material suitable for the purpose because of its less bandgap and lower effective mass of the electrons when compared to other semiconductor materials presently in use. Hence, theoretically transient transport properties of bulk InAs are superior and the velocity overshoot phenomena stronger. InAs is a relatively less explored material when compared to other materials like GaAs. The choice of the material is justified with thorough exploration of …

Object-Oriented Architecture For Concurrent Processes In A Port Simulation, Reejo Mathew

Electrical & Computer Engineering Theses & Dissertations

An architectural model to represent the resources and infrastructure within a cargo terminal, as well as to support the concurrent but opposite flow of cargo within the terminal, is presented in this thesis. The model supports the configuration of an individual cargo terminal according to its characteristics, as well as the processing involved in the simultaneous flow of cargo in opposite directions through the terminal. This is useful in the analysis of the flow of military cargo and aids the decision-making process to increase the efficiency and throughput of any military operation. This model has been developed with the aim …

Support For Statistical Analysis Of The Configurable Port Simulation (Cports), Saurav Mazumdar

Electrical & Computer Engineering Theses & Dissertations

The primary objective of this thesis is to provide support for statistical analysis of CPortS: a transportation logistics simulation, which models the movement of military traffic through seaports and the interaction of the traffic with port infrastructure. By any standards, CPortS is a very large, data intensive simulation. It provides capabilities for analyzing many important issues such as port clearance and throughput. CPortS was classically run in single run mode. Only a single replication of the simulation was performed and conclusions were drawn from the results obtained. Users and analysts of CPortS performed multiple runs only to see the effect …

A Multilevel Neural Network Architecture For Digital Implementation Of A Face Recognition System Based On Eigenface Approach, Linda Rajan

Electrical & Computer Engineering Theses & Dissertations

The design and development of the digital implementation of a multilevel feed forward neural network architecture for face recognition based on statistical features representing Eigenfaces is presented in this thesis. The architecture is divided into three parts: feature extractor, classifier and identifier, The Eigenface extractor architecture is developed based on an efficient design strategy in which all the M weight values corresponding to the Eigenfaces are generated simultaneously from M images representing the Eigen vectors and the test input image. The multilayer neural network classifier is trained using error backpropagation algorithm. A novel multilevel digital architecture is developed for the …

Recurrent Neural Networks And Algorithms For Reconstruction Of Images From Noisy And/Or Partial Data, Ming-Jung Seow

Electrical & Computer Engineering Theses & Dissertations

In this thesis, modular architectures and neighborhood-distance based learning algorithms for fast and effective convergence with increased storage capacity of Hopfield neural networks are presented. The main objective of this research work is to better understand the function of recurrent neural networks and the influence of modularity within a network, and to design, implement, and test the performance of modular Hopfield neural networks for pattern association. Mathematical analysis and results are provided to show that the speed, storage capacity, and generalization capability of the recurrent networks are improved significantly by incorporating the modular architectures and learning algorithms. A new ratio …

Yet Another Algorithm For Pitch Tracking (Yaapt), Kavita Kasi

Electrical & Computer Engineering Theses & Dissertations

This thesis presents a pitch detection algorithm that is extremely robust for both high quality and telephone speech. The kernel method for this algorithm is the Normalized Cross Correlation (NCCF) reported by David Talkin [16]. Major innovations include: processing of the original acoustic signal and a nonlinearly processed version of the signal to partially restore very weak F0 components; intelligent peak picking to select multiple F0 candidates and assign merit factors; and, incorporation of highly robust pitch contours obtained from smoothed versions of low frequency portions of spectrograms. Dynamic programming is used to find the ''best" pitch track among all …

Approaching High Fidelity Human Tracking And Representation In Interactive Virtual Environments, Taimur K. Khan

Electrical & Computer Engineering Theses & Dissertations

This thesis revolves around an Office of Naval Research (ONR) grant known as Virtual Environments for Training (VET). The primary goal is to determine the effectiveness of an immersive environment for training; the secondary goal is to compare the results of this study to a similar study conducted in an environment that is less immersive.

Effectiveness will be determined by the performance of trainees manning a virtual military checkpoint. A four-wall immersive environment employing cave technology will be compared to a three dimensional desktop version of the scenarios employed in the more immersive environment. In order to make this comparison, …

Cache Invalidation And Replacement Strategies For Location-Dependent Data In Mobile Environments, Baihua Zheng, Jianliang Xu, Dik Lun Lee

Research Collection School Of Computing and Information Systems

Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called caching efficiency, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, PA and PAID, are proposed. Unlike the conventional replacement policies, PA and PAID take into consideration the valid scope area of a data value. We conduct a series of simulation …