Engineering Commons^™

Analysis Of Information Remaining On Hand Held Devices For Sale On The Second Hand Market, Andrew Jones, Craig Valli, Iain Sutherland

Research outputs pre 2011

The ownership and use of mobile phones, Personal Digital Assistants and other hand held devices is now ubiquitous both for home and business use. The majority of these devices have a high initial cost, a relatively short period before they become obsolescent and a relatively low second hand value. As a result of this, when the devices are replaced, there are indications that they tend to be discarded. As technology has continued to develop, it has led to an increasing diversity in the number and type of devices that are available, and the processing power and the storage capacity of …

Source Localisation In Wireless Sensor Networks Based On Optimised Maximum Likelihood, Mohammed Rahman, Daryoush Habibi, Iftekhar Ahmad

Research outputs pre 2011

Maximum likelihood (ML) is a popular and effective estimator for a wide range of diverse applications and currently affords the most accurate estimation for source localisation in wireless sensor networks (WSN). ML however has two major shortcomings namely, that it is a biased estimator and is also highly sensitive to parameter perturbations. An Optimisation to ML (OML) algorithm was introduced that minimises the sum-of-squares bias and exhibits superior performance to ML in statistical estimation, particularly with finite datasets. This paper proposes a new model for acoustic source localisation in WSN, based upon the OML estimation process. In addition to the …

An Improved Fec Scheme For Mobile Wireless Communication At Vehicular Speeds, Iftekhar Ahmad, Daryoush Habibi, Ziaur Rahman

Research outputs pre 2011

WiMAX has emerged as a promising wireless communication technology with potential to deliver high throughput and guaranteed quality of service to the end applications. Recent studies suggest that while WiMAX (802.16e) is capable of delivering a data rate of up to 75 Mbps for fixed wireless communications, data rate decreases drastically for mobile wireless communications, often providing a data rate less than 1 Mb/s when the mobile nodes travel at vehicular speeds. High bit error rate caused at high vehicular speeds is the key reason for low throughput. In noisy mobile communication environments, standard error control mechanisms like the transmission …

Performance Evaluation Of Ieee 802.15.4 For Mobile Sensor Network, Kartinah Zen, Daryoush Habibi, Alexander Rassau, Iftekhar Ahmad

Research outputs pre 2011

The IEEE 802.15.4 standard medium access control (MAC) protocol for low rate wireless personal area networks (LRWPAN) is design mainly for static sensor networks and its capability to support mobile sensor networks has not yet been established. To the best knowledge of authors, this is the first paper that evaluates the suitability of IEEE 802.15.4 MAC in mobile sensor networks environment. We evaluate the performance based on node's speed and beacon order, and observe the effect on energy usage, packet delivery ratio and time required to associate with its coordinator. From the experiment we observe that the moving nodes experienced …

Improving Mobile Sensor Connectivity Time In The Ieee 802.15.4 Networks, Kartinah Zen, Daryoush Habibi, Iftekhar Ahmad

Research outputs pre 2011

In the IEEE 802.15.4 medium access control (MAC) protocol for wireless sensor networks, a sensor node needs to associate with a coordinator before it starts sending or receiving data. The sensor node will mostly choose the nearest coordinator to associate with. However, this method is not suitable for a constantly moving sensor node because it will end up switching coordinators too often due to short connectivity time. The IEEE 802.15.4 has a simplistic and inadequate method of choosing a coordinator in this context. In this paper, we introduce a method to increase the mobile sensor node connectivity time with its …

Converging Voice, Video And Data In Wlan With Qos Support, Hushairi Zen, Daryoush Habibi, Justin Wyatt, Iftekhar Ahmad

Research outputs pre 2011

Providing quality of service (QoS) for converging traffic in wireless local area network (WLAN) is still a major issue for the researchers and industries. Due to the limited bandwidth and exposure to unpredictable interferences in a wireless environment, efficient management and optimization of the access protocols are essential to provide acceptable QoS for real-time traffic and fairness to best-effort traffic. In this paper, we investigate the throughput and delay performance of the legacy IEEE 802.11 and the 802.11e when carrying converging data in WLAN. We evaluate our recently proposed protocol known as wireless token network protocol (WTN) and show that …

Self-Restraint Admission Control For Ad-Hoc Wlans, Hushairi Zen, Daryoush Habibi, Iftekhar Ahmad

Research outputs pre 2011

Admission control is an important mechanism for sustaining throughput and supporting quality of service (QoS) for real-time traffic in a wireless local area network (WLAN). In an adhoc WLAN scenario where no access point (AP) is available, admission control has to be self-managed by each node. We propose a self-restraining admission control mechanism that works by monitoring the congestion level of the network in the adhoc WLAN. Wireless nodes can listen to all nodes within their range and be aware of the collision rates. A node wishing to join the network measures the current collision rate, and predicts the post-admission …

Probabilistic Analysis Of Defect Tolerance In Asynchronous Nano Crossbar Architecture, Shikha Chaudhary

Masters Theses

"Among recent advancements in technology, nanotechnology is particularly promising. Most researchers have begun to focus their efforts on developing nano scale circuits. Nano scale devices such as carbon nano tubes (CNT) and silicon nano wires (SiNW) form the primitive building blocks of many nano scale logic devices and recently developed computing architecture. One of the most promising nanotechnologies is crossbar-based architecture, a two-dimensional nanoarray, formed by the intersection of two orthogonal sets of parallel and uniformly-spaced CNTs or SiNWs. Nanowire crossbars offer the potential for ultra-high density, which has never been achieved by photolithography. In an effort to improve these …

An Approach For Human Swarm Interaction, Shishir Bashyal

Masters Theses

"This study shows that appropriate human interaction can benefit a swarm of robots to reach to goal more efficiently. The common belief in swarm robotics that user intervention adversely affects intelligence of the swarm is studied carefully to show that the traditional human-robot interaction approaches are not suitable for human swarm interaction. A set of desirable features for human swarm interaction is identified and an interaction architecture is proposed that has all of the desirable features. A swarm simulation environment is then created that allows simulating a swarm behavior in an indoor environment. Three different applications of the swarm are …

Knowledge Visualisation Of Wikipedia, Jinhui Wang

Dissertations

Wikipedia is a popular online encyclopaedia, in which articles are created together by anyone who is willing to contribute. There is debate on the quality, reliability and consistency of articles due to its openness. Besides, it is hard to see the growing path of articles because there is no centralised control in Wikipedia. The history of articles is available but in form that is difficult to process to get a picture of article evolution. Knowledge visualisation addresses the problem by providing analysis and comprehension of large amounts of data to gain insights and to facilitate knowledge creation and sharing. However, …

The Annotation Of Traditional Irish Dance Music Using Matt2 And Tansey, Bryan Duggan, Brendan O'Shea, Mikel Gainza

Conference papers

Currents estimates put the canon of traditional Irish dance tunes at least 7,000 compositions. Given this diversity, a common problem faced by musicians and ethnomusicologists is identifying tunes from recordings. This is evident even in the number of commercial recordings whose title is gan ainm (without name). This work attempts to solve this problem by developing a Content Based Music Information Retrieval (CBMIR) System adapted to the characteristics of traditional Irish music. A system is presented called MATT2 (Machine Annotation of Traditional Tunes) whose primary goal is to annotate recordings of traditional Irish dance music with useful meta-data including tune …

Machine Annotation Of Sets Of Traditional Irish Dance Tunes, Bryan Duggan, Brendan O'Shea, Mikel Gainza, Padraig Cunningham

Conference papers

A set in traditional Irish music is a sequence of two or more dance tunes in the same time signature, where each tune is repeated an arbitrary number of times. A turn in a set represents the point at which either a tune repeats or a new tune is introduced. Tunes in sets are played in a segue (without a pause) and so detecting the turn is a significant challenge. This paper presents the MATS algorithm, a novel algorithm for identifying turns in sets of traditional Irish music. MATS works on digitised audio files of monophonic flute and tin-whistle music. …

C-Saw---Contextual Semantic Alignment Of Ontologies: Using Negative Semantic Reinforcement, Brendan Tierney, Mike Jackson

Conference papers

Understanding the meaning of each term in an ontology is essential for successfully integrating and aligning ontologies. Much ontology integration research to date is focused on syntactic, structural and semantic matching where the actual meaning of the concepts is disregarded. The C-SAW approach to ontology alignment is based on the Contextualizing the concepts by using a set of Semantic Alignment Words (C-SAW). The C-SAW approach is enhanced by Negative Semantic Reinforcement (NSR), where additional semantic meaning can be added to the set of Semantic Alignment Words, by considering words which are unrelated to the concept.

Matrix Decomposition For Data Disclosure Control And Data Mining Applications, Jie Wang

University of Kentucky Doctoral Dissertations

Access to huge amounts of various data with private information brings out a dual demand for preservation of data privacy and correctness of knowledge discovery, which are two apparently contradictory tasks. Low-rank approximations generated by matrix decompositions are a fundamental element in this dissertation for the privacy preserving data mining (PPDM) applications. Two categories of PPDM are studied: data value hiding (DVH) and data pattern hiding (DPH). A matrix-decomposition-based framework is designed to incorporate matrix decomposition techniques into data preprocessing to distort original data sets. With respect to the challenge in the DVH, how to protect sensitive/confidential attribute values without …

Evolutionary Methodology For Optimization Of Image Transforms Subject To Quantization Noise, Michael Ray Peterson

Browse all Theses and Dissertations

Lossy image compression algorithms sacrifice perfect imagereconstruction in favor of decreased storage requirements. Modelossy compression schemes, such as JPEG2000, rely upon the discrete wavelet transform (DWT) to achieve high levels of compression while minimizing the loss of information for image reconstruction. Some compression applications require higher levels of compression than those achieved through application of the DWT and entropy coding. In such lossy systems, quantization provides high compression rates at the cost of increased distortion. Unfortunately, as the amount of quantization increases, the performance of the DWT for accurate image reconstruction deteriorates. Previous research demonstrates that a genetic algorithm can …

Remote Forensics May Bring The Next Sea Change In E-Discovery: Are All Networked Computers Now Readily Accessible Under The Revised Federal Rules Of Civil Procedure?, Joseph J. Schwerha, Scott Inch

Journal of Digital Forensics, Security and Law

The recent amendments to Rule 26 of the Federal Rules of Civil Procedure created a two-tiered approach to discovery of electronically stored information (“ESI”). Responding parties must produce ESI that is relevant, not subject to privilege, and reasonably accessible. However, because some methods of storing ESI, such as on magnetic backup tapes and within enormous databases, require substantial cost to access and search their contents, the rules permit parties to designate those repositories as “not reasonably accessible” because of undue burden or cost. But even despite the difficulty in searching for ESI, the party’s duty to preserve potentially responsive evidence …

A Framework To Support Spatial, Temporal And Thematic Analytics Over Semantic Web Data, Matthew Steven Perry

Browse all Theses and Dissertations

Spatial and temporal data are critical components in many applications. This is especially true in analytical applications ranging from scientific discovery to national security and criminal investigation. The analytical process often requires uncovering and analyzing complex thematic 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 for this purpose. However, these analysis mechanisms are primarily intended for thematic relationships. This dissertation proposes a framework built around the RDF data model for analysis of thematic, spatial and temporal relationships between named entities. …

Algorithmic Techniques Employed In The Isolation Of Codon Usage Biases In Prokaryotic Genomes, Douglas W. Raiford Iii

Browse all Theses and Dissertations

While genomic sequencing projects are an abundant source of information for biological studies ranging from the molecular to the ecological in scale, much of the information present may yet be hidden from casual analysis. One such information domain, trends in codon usage, can provide a wealth of information about an organism's genes and their expression. Degeneracy in the genetic code allows more than one triplet codon to code for the same amino acid, and usage of these codons is often biased such that one or more of these synonymous codons is preferred. Isolation of translational efficiency bias can have important …

Energy Efficient Image Video Sensor Networks, Paul Anthony Bender

Browse all Theses and Dissertations

Image Video Sensor Networks are emerging applications for sensor network technologies. The relatively large size of the data collected by image video sensors presents new challenges for the sensor network in terms of energy consumption and channel capacity. We address each of these issues through the use of a high density network deployment utilizing some nodes as dedicated relay nodes.

A high density network allows network nodes to reduce their transmission power. This reduction in transmission power allows each node to conserve power and simultaneously increases the potential for spatially concurrent transmissions within the network, resulting in improved network throughputs. …

Transformation Of Object-Oriented Associations And Embedded References To Them, Sneha Swamy

Browse all Theses and Dissertations

AFIT Wide Spectrum Object Modeling Environment (AWSOME) automatically generates executable code by applying transforms to the formal specifications developed from the domain knowledge. AWSOME uses the specification language called as AFIT Wide Spectrum Language (AWL). All the transforms developed for AWSOME depend on and manipulate Abstract Syntax Trees (ASTs) created by parsing the formal specifications of a model. The main idea is to speed the process of creating error free code, to aid reusability of code and also to make the maintenance changes to be consistent and correct. The AWSOME metamodel contains the structural (object) model, the functional (operations) model …

Two Dimensional Localization Of Passive Uhf Rfid Tags, Bhavik Contractor

Browse all Theses and Dissertations

The advent of GPS has redefined the need of a positioning system in today*#8217;s ubiquitous computing world. While GPS works satisfactorily and is quite a norm in an outdoor environment, it fails to work indoors due to the inherent complexity of an indoor environment. There is an ever increasing need to develop an indoor positioning system and a lot of research has been done to solve the problem of indoor localization. These solutions differ on the basis of cost, dependency on environment, line of sight requirements and so on.

Passive RFID (Radio Frequency Identification) tags pose an interesting solution to …

Full-Wave Finite-Difference Time-Domain Simulation Of Electromagnetic Cloaking Structures, Yan Zhao, Christos Argyropoulos, Yang Hao

Department of Electrical and Computer Engineering: Faculty Publications

This paper proposes a radial dependent dispersive finitedifference time-domain method for the modeling of electromagnetic cloaking structures. The permittivity and permeability of the cloak are mapped to the Drude dispersion model and taken into account in dispersive FDTD simulations. Numerical simulations demonstrate that under ideal conditions, objects placed inside the cloak are ‘invisible’ to external electromagnetic fields. However for the simplified cloak based on linear transformations, the back scattering has a similar level to the case of a PEC cylinder without any cloak, rendering the object still being ‘visible’. It is also demonstrated numerically that the simplified cloak based on …

Gene Expression Analysis Of Embryonic Stem Cells Expressing Ve-Cadherin (Cd144) During Endothelial Differentiation, Vesna Nikolova-Krstevski, Manoj Bhasin, Hasan H. Otu, Towia A. Libermann, Peter Oettgen

Department of Electrical and Computer Engineering: Faculty Publications

Background: Endothelial differentiation occurs during normal vascular development in the developing embryo. This process is recapitulated in the adult when endothelial progenitor cells are generated in the bone marrow and can contribute to vascular repair or angiogenesis at sites of vascular injury or ischemia. The molecular mechanisms of endothelial differentiation remain incompletely understood. Novel approaches are needed to identify the factors that regulate endothelial differentiation.

Methods: Mouse embryonic stem (ES) cells were used to further define the molecular mechanisms of endothelial differentiation. By flow cytometry a population of VEGF-R2 positive cells was identified as early as 2.5 days after differentiation …

Aspects Of Producing, Directing, Conditioning, Impinging And Detecting Spectroscopic Electromagnetic Radiation From Small Spots On Samples, Martin M. Liphardt, Ping He, Blaine D. Johs, Galen L. Pfeiffers, James D. Welch, John A. Woollam

Department of Electrical and Computer Engineering: Faculty Publications

Sytems and mehtods for providing and enhancing electromagnetic radiation beam radail energy homogeneity and intensity vs. wavelength content, for reliably directing electromagnetic radiation emitted by a source thereof in a common direction, for achromatically reducing spot size on a sample (eg. liquid cavity containing lenses and low aberration 1:1 imaging systems modified to perform as spatial filters), and for directing directing different wavelengths into different detectors, in ellipsometer, polarizer or the like systems.

System And Method Ofselectively Monitoring Sample Front And Backside Reflections In Ellipsometer And The Like Systems, James D. Welch, John A. Woollam, Martin M Liphardt

Department of Electrical and Computer Engineering: Faculty Publications

A spectrophotometer, reflectometer, ellipsometer polarimeter or the like system having a detector means for independently intercepting electromagnetic radiation reflected from a sample frontside or backside, and methodology for pursuing less correlated determination of refractive index and thickness values.

Non-Optimal Receiver For Space Time Spreading Across A Time Hopping Over Ultra Wideband Ppm, Peter Vial, Beata Wysocki, Tadeusz Wysocki

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

A novel non-optimal chip based technique is proposed to use two antennas to transmit data across a Direct Sequence Time Hopping Ultra Wideband dual antenna wireless communication system to a single receiver. The spread data is sent over the independent channels using the Space Time Spreading technique to encode the chips which are sent on each antenna simultaneously. A hard decision is made at each chip of the spreading code received based on the known Channel State Information which Pulse Position Modulated signal was received from each antenna. The paper shows that by adapting the Space Time Spreading technique to …

Performance Analysis Of Multi-Hop Ieee 802.11 Dcf Backhaul Networks, Puttipong Mahasukhon, Hamid Sharif, Michael Hempel, Ting Zhou, Wei Wang, Tadeusz Wysocki

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

Because of the wide deployment of 802.11 equipments in the past decade, current applications are not limited anymore to only single Access Points (AP) deployments for indoor usage, but have been extended to multi-hop networks to fulfill the need of high speed connectivity in mobile environments, where the analysis of multi-hop networks is extremely complicated. The behavior of an AP is dependent not only on its neighbors’ behavior, but also on the behavior of other hidden nodes. In this paper, we provide an accurate and verified multi-hop wireless backhaul analysis for performance of IEEE 802.11 DCF in terms of the …

Cooperative Communication In Space-Time-Frequency Coded Mb-Ofdm Uwb, L. C. Tran, A. Mertins, Tadeusz Wysocki

Department of Electrical and Computer Engineering: Faculty Publications (to 2015)

Though cooperative communication has been intensively examined for general wireless systems, such as mobile and ad-hoc networks, it has been almost unexplored in the case of Space-Time-Frequency Coded Multi-band OFDM Ultra-Wideband (STFC MB-OFDM UWB). This paper proposes a framework of cooperative communication in such systems where nodes are equipped with only one antenna. Simulation results show that cooperative communication might, in some cases, provide better error performance than non-cooperative communication without any additional transmission power.

Columbia University/Vireo-Cityu/Irit Trecvid2008 High-Level Feature Extraction And Interactive Video Search, Shih-Fu Chang, Junfeng He, Yu-Gang Jiang, Elie El Khoury, Chong-Wah Ngo, Akira Yanagawa, Eric Zavesky

Research Collection School Of Computing and Information Systems

In this report, we present overview and comparative analysis of our HLF detection system, which achieves the top performance among all type-A submissions in 2008. We also describe preliminary evaluation of our video search system, CuZero, in the interactive search task.

Concept Detection: Convergence To Local Features And Opportunities Beyond, Shih-Fu Chang, Junfeng He, Yu-Gang Jiang, Elie El Khoury, Chong-Wah Ngo, Akira Yanagawa, Eric Zavesky

Research Collection School Of Computing and Information Systems

No abstract provided.