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

Engineering Commons

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

Articles 31 - 41 of 41

Full-Text Articles in Engineering

Floating Point Division And Square Root And The Applications, Xiaojun Wang, Miriam Leeser Apr 2012

Floating Point Division And Square Root And The Applications, Xiaojun Wang, Miriam Leeser

Miriam Leeser

Division and square root are important operations in many high performance signal processing applications. We have implemented floating point division and square root based on Taylor series for the variable precision floating point library developed at the Reconfigurable Computing Laboratory at Northeastern. Our result shows that they are very well suited to FPGA implementations, and lead to a good tradeoff of area and latency. We implemented a floating-point K-means clustering algorithm and applied it to multispectral satellite images. The mean update is moved from host to FPGA hardware with the new fp_div module to reduce the communication between host and …


Challenging The Computational Metaphor: Implications For How We Think, Lynn Stein Apr 2012

Challenging The Computational Metaphor: Implications For How We Think, Lynn Stein

Lynn Andrea Stein

This paper explores the role of the traditional computational metaphor in our thinking as computer scientists, its influence on epistemological styles, and its implications for our understanding of cognition. It proposes to replace the conventional metaphor a sequence of steps with the notion of a community of interacting entities, and examines the ramifications of such a shift on these various ways in which we think.


Modeling Architectural Strategy Using Design Structure Networks, C. Jason Woodard Apr 2012

Modeling Architectural Strategy Using Design Structure Networks, C. Jason Woodard

C. Jason Woodard

System architects face the formidable task of purposefully shaping an evolving space of complex designs. Their task s further complicated when they lack full control of the design process, and therefore must anticipate the behavior of other stakeholders, including the designers of component products and competing systems. This paper presents a conceptual tool called a design structure network (DSN) to help architects and design scientists reason effectively about these situations. A DSN is a graphical representation of a system’s design space. DSNs improve on existing representation schemes by providing a compact and intuitive way to express design options—the ability to …


Digital Content Preservation Across Domain Verticals, Soha Maad, Borislav Dimitrov Mar 2012

Digital Content Preservation Across Domain Verticals, Soha Maad, Borislav Dimitrov

Borislav D Dimitrov

The authors present a novel approach to develop scalable systems and services for preserving digital content generated from various application domains. The aim is to deliver an integrative scalable approach for digital content preservation across domain verticals. This would involve consolidating approaches for modeling document workflow, preserving the integrity of heterogeneous data, and developing robust and scalable tools for digital preservation ensuring interoperability across domains verticals. The authors consider various application domains including: healthcare, public, business and finance, media and performing art, and education. The authors focus on specific case studies of digital content preservation across the considered domain verticals. …


On The Coordinated Navigation Of Multiple Independent Disk-Shaped Robots, Cem Serkan Karagöz, H. Isil Bozma, Daniel Koditschek Mar 2012

On The Coordinated Navigation Of Multiple Independent Disk-Shaped Robots, Cem Serkan Karagöz, H. Isil Bozma, Daniel Koditschek

Daniel E Koditschek

This paper addresses the coordinated navigation of multiple independently actuated disk-shaped robots - all placed within the same disk-shaped workspace. Assuming perfect sensing, shared centralized communications and computation, as well as perfect actuation, we encode complete information about the goal, obstacles and workspace boundary using an artificial potential function over the cross product space of the robots’ simultaneous configurations. The closed-loop dynamics governing the motion of each robot take the form of the appropriate projection of the gradient of this function. We show, with some reasonable restrictions on the allowable goal positions, that this function is an essential navigation function …


Jamming-Resistant Distributed Path Selection On Wireless Mesh Networks (Demo), Yu Seung Kim, Patrick Tague Feb 2012

Jamming-Resistant Distributed Path Selection On Wireless Mesh Networks (Demo), Yu Seung Kim, Patrick Tague

Patrick Tague

Wireless mesh network is an emerging network architecture which have been actively standardized for the last few years. Because of its flexible network architecture, wireless mesh network can provide alternative paths even when some of wireless links are broken by node failures or intended attacks. Among various types of mesh network, we focus on the most recent mesh standard, IEEE 802.11s and its resiliency to jamming attack. In the demo, we show jamming effects on wireless mesh network and the performance of the hybrid wireless mesh protocol (HWMP) defined in IEEE 802.11s and our proposed distributed path selection protocol.


A Toolbox To Explore The Interaction Of Adaptive Jamming And Anti-Jamming (Demo), Bruce Debruhl, Yu Seung Kim, Patrick Tague Feb 2012

A Toolbox To Explore The Interaction Of Adaptive Jamming And Anti-Jamming (Demo), Bruce Debruhl, Yu Seung Kim, Patrick Tague

Patrick Tague

Jamming has long been a problem in wireless communications. Recently, adaptive jamming and anti-jamming techniques have been proposed which aim to use feedback to better perform their task. For an anti-jamming receiver this means detecting jamming and adapting its protocol appropriately. For a jammer this means using feedback from the legitimate system to design a high-impact, low-power, hard-to-detect attack. In this work we introduce a toolbox to allow users to tests the performance of adaptive jamming and anti-jamming on the USRP2 radio platform. These test provide an important function by letting developers understand how well new protocols work against evolving …


Multi-Channel Peer-To-Peer Streaming Systems As Resource Allocation Problems, Miao Wang Feb 2012

Multi-Channel Peer-To-Peer Streaming Systems As Resource Allocation Problems, Miao Wang

Miao Wang

In the past few years, the Internet has witnessed the success of Peer-to-Peer (P2P) streaming technology, which has attracted millions of users. More recently, commercial P2P streaming systems have begun to support multiple channels and a user in such systems is allowed to watch more than one channel at a time. We refer to such systems as multi-channel P2P streaming systems. In this dissertation, we focus on designing multi-channel P2P streaming systems with the goal of providing optimal streaming quality for all channels, termed as system-wide optimal streaming quality. Specifically, we design the systems from the perspective of how to …


Mitigation Of Periodic Jamming In A Spread Spectrum System By Adaptive Filter Selection, Bruce Debruhl, Patrick Tague Jan 2012

Mitigation Of Periodic Jamming In A Spread Spectrum System By Adaptive Filter Selection, Bruce Debruhl, Patrick Tague

Patrick Tague

Jamming has long been a problem in wireless communication systems. Traditionally, defense techniques have looked to raise the cost of mounting an equally effective jamming attack. One technique to raise the cost of jamming is direct sequence spread spectrum (DSSS) which spreads data over a wider bandwidth and has built-in error correction. To work around this, attackers have developed intelligent jamming techniques to minimize the cost of mounting attacks on these systems. To lower the cost of attacking a DSSS system, an attacker can use periodic jamming which alternates between an attacking and sleeping state. Previously, a digital filter has …


Shortmac: Efficient Data-Plane Fault Localization, Xin Zhang, Zongwei Zhou, Hsu-Chun Hsiao, Tiffany Kim, Adrian Perrig, Patrick Tague Jan 2012

Shortmac: Efficient Data-Plane Fault Localization, Xin Zhang, Zongwei Zhou, Hsu-Chun Hsiao, Tiffany Kim, Adrian Perrig, Patrick Tague

Patrick Tague

The rising demand for high-quality online services requires reliable packet delivery at the network layer. Dataplane fault localization is recognized as a promising means to this end, since it enables a source node to localize faulty links, find a fault-free path, and enforce contractual obligations among network nodes. Existing fault localization protocols cannot achieve a practical tradeoff between security and efficiency and they require unacceptably long detection delays, and require monitored flows to be impractically long-lived. In this paper, we propose an efficient fault localization protocol called ShortMAC, which leverages probabilistic packet authentication and achieves 100 – 10000 times lower …


Survivable Smart Grid Communication: Smart-Meters Meshes To The Rescue, Arjun Athreya, Patrick Tague Dec 2011

Survivable Smart Grid Communication: Smart-Meters Meshes To The Rescue, Arjun Athreya, Patrick Tague

Patrick Tague

Smart grids are critical cyber-physical infrastructures in the world now. Since these infrastructures are prone to large scale outages due to disasters or faults, a resilient and survivable communication architecture is desired. In this work, we propose a resilient and survivable hierarchical communication architecture for the smart grid that mirrors the hierarchy of the existing power grid. Post-disaster resilience in grid communication is achieved through the grid flattening process. This process involves smart-meters and other disaster surviving elements of higher system levels of the grid forming a wireless mesh network. The flattened network of grid elements with one-hop communication links …