DEX: Self-Healing Expanders

We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of expanders - whose expansion properties hold deterministically - that works even under an all-powerful adaptive adversary that controls the dynamic changes to the network (the adversary has unlimited computational power and knowledge of the entire network state, can decide which nodes join and leave and at what time, and knows the past random choices made by the algorithm). Previous distributed expander constructions typically provide only probabilistic guarantees on the network expansion which rapidly degrade in a dynamic setting, in particular, the expansion properties can degrade even more rapidly under adversarial insertions and deletions. Our algorithm provides efficient maintenance and incurs a low overhead per insertion/deletion by an adaptive adversary: only O(log n) rounds and O(log n) messages are needed with high probability (n is the number of nodes currently in the network). The algorithm requires only a constant number of topology changes. Moreover, our algorithm allows for an efficient implementation and maintenance of a distributed hash table (DHT) on top of DEX, with only a constant additional overhead. Our results are a step towards implementing efficient self-healing networks that have guaranteed properties (constant bounded degree and expansion) despite dynamic changes.

Expander graph based key distribution mechanisms in wireless sensor networks

Secure communications between large number of sensor nodes that are randomly scattered over a hostile territory, necessitate efficient key distribution schemes. However, due to limited resources at sensor nodes such schemes cannot be based on post deployment computations. Instead, pairwise (symmetric) keys are required to be pre-distributed by assigning a list of keys, (a.k.a. key-chain), to each sensor node. If a pair of nodes does not have a common key after deployment then they must find a key-path with secured links. The objective is to minimize the keychain size while (i) maximizing pairwise key sharing probability and resilience, and (ii) minimizing average key-path length. This paper presents a deterministic key distribution scheme based on Expander Graphs. It shows how to map the parameters (e.g., degree, expansion, and diameter) of a Ramanujan Expander Graph to the desired properties of a key distribution scheme for a physical network topology.

Vibration of L-shaped plates under a deterministic force or moment excitation : a case of statistical energy analysis application

Analytical and closed form solutions are presented in this paper for the vibration response of an L-shaped plate under a point force or a moment excitation. Inter-relationships between wave components of the source and the receiving plates are clearly defined. Explicit expressions are given for the quadratic quantities such as input power, energy flow and kinetic energy distributions of the L-shaped plate. Applications of statistical energy analysis (SEA) formulation in the prediction of the vibration response of finite coupled plate structures under a single deterministic forcing are examined and quantified. It is found that the SEA method can be employed to predict the frequency averaged vibration response and energy flow of coupled plate structures under a deterministic force or moment excitation when the structural system satisfies the following conditions: (1) the coupling loss factors of the coupled subsystems are known; (2) the source location is more than a quarter of the plate bending wavelength away from the source plate edges in the point force excitation case, or is more than a quarter wavelength away from the pair of source plate edges perpendicular to the moment axis in the moment excitation case due to the directional characteristic of moment excitations. SEA overestimates the response of the L-shaped plate when the source location is less than a quarter bending wavelength away from the respective plate edges owing to wave coherence effect at the plate boundary

Deterministic diffraction loss modelling for novel broadband communication in rural environments

This paper presents a deterministic modelling approach to predict diffraction loss for an innovative Multi-User-Single-Antenna (MUSA) MIMO technology, proposed for rural Australian environments. In order to calculate diffraction loss, six receivers have been considered around an access point in a selected rural environment. Generated terrain profiles for six receivers are presented in this paper. Simulation results using classical diffraction models and diffraction theory are also presented by accounting the rural Australian terrain data. Results show that in an area of 900 m by 900 m surrounding the receivers, path loss due to diffraction can range between 5 dB and 35 dB. Diffraction loss maps can contribute to determine the optimal location for receivers of MUSA-MIMO systems in rural areas.

Decentralized detector generation in cooperative intrusion detection system

We consider Cooperative Intrusion Detection System (CIDS) which is a distributed AIS-based (Artificial Immune System) IDS where nodes collaborate over a peer-to-peer overlay network. The AIS uses the negative selection algorithm for the selection of detectors (e.g., vectors of features such as CPU utilization, memory usage and network activity). For better detection performance, selection of all possible detectors for a node is desirable but it may not be feasible due to storage and computational overheads. Limiting the number of detectors on the other hand comes with the danger of missing attacks. We present a scheme for the controlled and decentralized division of detector sets where each IDS is assigned to a region of the feature space. We investigate the trade-off between scalability and robustness of detector sets. We address the problem of self-organization in CIDS so that each node generates a distinct set of the detectors to maximize the coverage of the feature space while pairs of nodes exchange their detector sets to provide a controlled level of redundancy. Our contribution is twofold. First, we use Symmetric Balanced Incomplete Block Design, Generalized Quadrangles and Ramanujan Expander Graph based deterministic techniques from combinatorial design theory and graph theory to decide how many and which detectors are exchanged between which pair of IDS nodes. Second, we use a classical epidemic model (SIR model) to show how properties from deterministic techniques can help us to reduce the attack spread rate.

Design and analysis of key management schemes for distributed wireless sensor networks

Secure communications in distributed Wireless Sensor Networks (WSN) operating under adversarial conditions necessitate efficient key management schemes. In the absence of a priori knowledge of post-deployment network configuration and due to limited resources at sensor nodes, key management schemes cannot be based on post-deployment computations. Instead, a list of keys, called a key-chain, is distributed to each sensor node before the deployment. For secure communication, either two nodes should have a key in common in their key-chains, or they should establish a key through a secure-path on which every link is secured with a key. We first provide a comparative survey of well known key management solutions for WSN. Probabilistic, deterministic and hybrid key management solutions are presented, and they are compared based on their security properties and re-source usage. We provide a taxonomy of solutions, and identify trade-offs in them to conclude that there is no one size-fits-all solution. Second, we design and analyze deterministic and hybrid techniques to distribute pair-wise keys to sensor nodes before the deployment. We present novel deterministic and hybrid approaches based on combinatorial design theory and graph theory for deciding how many and which keys to assign to each key-chain before the sensor network deployment. Performance and security of the proposed schemes are studied both analytically and computationally. Third, we address the key establishment problem in WSN which requires key agreement algorithms without authentication are executed over a secure-path. The length of the secure-path impacts the power consumption and the initialization delay for a WSN before it becomes operational. We formulate the key establishment problem as a constrained bi-objective optimization problem, break it into two sub-problems, and show that they are both NP-Hard and MAX-SNP-Hard. Having established inapproximability results, we focus on addressing the authentication problem that prevents key agreement algorithms to be used directly over a wireless link. We present a fully distributed algorithm where each pair of nodes can establish a key with authentication by using their neighbors as the witnesses.

Deterministic control of structural and optical properties of plasma-grown vertical graphene nanosheet networks via nitrogen gas variation

The effect of nitrogen on the growth of vertically oriented graphene nanosheets on catalyst-free silicon and glass substrates in a plasma-assisted process is studied. Different concentrations of nitrogen were found to act as versatile control knobs that could be used to tailor the length, number density and structural properties of the nanosheets. Nanosheets with different structural characteristics exhibit markedly different optical properties. The nanosheet samples were treated with a bovine serum albumin protein solution to investigate the effects of this variation on the optical properties for biosensing through confocal micro-Raman spectroscopy and UV-Vis spectrophotometry. © 2012 Optical Society of America.

Made-to-order nanocarbons through deterministic plasma nanotechnology

Through a combinatorial approach involving experimental measurement and plasma modelling, it is shown that a high degree of control over diamond-like nanocarbon film sp3/sp2 ratio (and hence film properties) may be exercised, starting at the level of electrons (through modification of the plasma electron energy distribution function). Hydrogenated amorphous carbon nanoparticle films with high percentages of diamond-like bonds are grown using a middle-frequency (2 MHz) inductively coupled Ar + CH4 plasma. The sp3 fractions measured by X-ray photoelectron spectroscopy (XPS) and Raman spectroscopy in the thin films are explained qualitatively using sp3/sp2 ratios 1) derived from calculated sp3 and sp2 hybridized precursor species densities in a global plasma discharge model and 2) measured experimentally. It is shown that at high discharge power and lower CH4 concentrations, the sp3/sp2 fraction is higher. Our results suggest that a combination of predictive modeling and experimental studies is instrumental to achieve deterministically grown made-to-order diamond-like nanocarbons suitable for a variety of applications spanning from nano-magnetic resonance imaging to spin-flip quantum information devices. This deterministic approach can be extended to graphene, carbon nanotips, nanodiamond and other nanocarbon materials for a variety of applications

Deterministic plasma-aided synthesis of high-quality nanoislanded nc-SiC films

Despite major advances in the fabrication and characterization of SiC and related materials, there has been no convincing evidence of the synthesis of nanodevice-quality nanoislanded SiC films at low, ultralarge scale integration technology-compatible process temperatures. The authors report on a low-temperature (400 °C) plasma-assisted rf magnetron sputtering deposition of high-quality nanocrystalline SiC films made of uniform-size nanoislands that almost completely cover the Si(100) surface. These nanoislands are chemically pure, highly stoichiometric, have a typical size of 20-35 nm, and contain small (∼5 nm) nanocrystalline inclusions. The properties of nanocrystalline SiC films can be effectively controlled by the plasma parameters.

Deterministic nanoassembly : Neutral or plasma route?

It is shown that, owing to selective delivery of ionic and neutral building blocks directly from the ionized gas phase and via surface migration, plasma environments offer a better deal of deterministic synthesis of ordered nanoassemblies compared to thermal chemical vapor deposition. The results of hybrid Monte Carlo (gas phase) and adatom self-organization (surface) simulation suggest that higher aspect ratios and better size and pattern uniformity of carbon nanotip microemitters can be achieved via the plasma route. © 2006 American Institute of Physics.

Controlled-bandgap silicon nitride nanomaterials : deterministic nitrogenation in high-density plasmas

To overcome major problems associated with insufficient incorporation of nitrogen in hydrogenated amorphous silicon nitride (a-SiNx:H) nanomaterials, which in turn impedes the development of controlled-bandgap nanodevices, here we demonstrate the possibility to achieve effective bandgap control in a broad range by using high-density inductively coupled plasmas. This achievement is related to the outstanding dissociation ability of such plasmas. It is shown that the compositional, structural, optical, and morphological properties of the synthesized a-SiNx:H nanomaterials can be effectively tailored through the manipulation of the flow rate ratio of the silane to nitrogen gases X. In particular, a wide bandgap of 5.21 eV can be uniquely achieved at a low flow rate ratio of the nitrogen to silane gas of 1.0, whereas typically used values often exceed 20.0. These results are highly-relevant to the development of the next-generation nanodevices that rely on the effective control of the functional nano-layer bandgap energies.

Plasma Nanoscience : from nature's mastery to deterministic plasma-aided nanofabrication

This paper introduces the plasma-nanoscience research area and shows the way from Nature's mastery in assembling nanosized dust grains in the Universe to deterministic plasma-aided nanofabrication. The concept of deterministic nanoassembly is explained, and the multidisciplinary approach to bridge the spatial gap of nine orders of magnitude between the sizes of plasma reactors and atomic building units is discussed. Ongoing numerical simulation and experimental efforts on highly controlled synthesis of carbon nanotip and semiconducting quantum-dot structures show potential benefits of using ionized-gas environments in nanofabrication. © 2007 IEEE.

Plasma Nanoscience : Basic Concepts and Applications of Deterministic Nanofabrication

Filling the need for a single work specifically addressing how to use plasma for the fabrication of nanoscale structures, this book is the first to cover plasma deposition in sufficient depth. The author has worked with numerous R&D institutions around the world, and here he begins with an introductory overview of plasma processing at micro- and nanoscales, as well as the current problems and challenges, before going on to address surface preparation, generation and diagnostics, transport and the manipulation of nano units.

Deterministic control of plasma-assembled self-organized Ge/Si quantum dot arrays

Self-assembly of size-uniform and spatially ordered quantum dot (QD) arrays is one of the major challenges in the development of the new generation of semiconducting nanoelectronic and photonic devices. Assembly of Ge QD (in the ∼5-20 nm size range) arrays from randomly generated position and size-nonuniform nanodot patterns on plasma-exposed Si (100) surfaces is studied using hybrid multiscale numerical simulations. It is shown, by properly manipulating the incoming ion/neutral flux from the plasma and the surface temperature, the uniformity of the nanodot size within the array can be improved by 34%-53%, with the best improvement achieved at low surface temperatures and high external incoming fluxes, which are intrinsic to plasma-aided processes. Using a plasma-based process also leads to an improvement (∼22% at 700 K surface temperature and 0.1 MLs incoming flux from the plasma) of the spatial order of a randomly sampled nanodot ensemble, which self-organizes to position the dots equidistantly to their neighbors within the array. Remarkable improvements in QD ordering and size uniformity can be achieved at high growth rates (a few nms) and a surface temperature as low as 600 K, which broadens the range of suitable substrates to temperature-sensitive ultrathin nanofilms and polymers. The results of this study are generic, can also be applied to nonplasma-based techniques, and as such contributes to the development of deterministic strategies of nanoassembly of self-ordered arrays of size-uniform QDs, in the size range where nanodot ordering cannot be achieved by presently available pattern delineation techniques.

Deterministic shape control in plasma-aided nanotip assembly

The possibility of deterministic plasma-assisted reshaping of capped cylindrical seed nanotips by manipulating the plasma parameter-dependent sheath width is shown. Multiscale hybrid gas phase/solid surface numerical experiments reveal that under the wide-sheath conditions the nanotips widen at the base and when the sheath is narrow, they sharpen up. By combining the wide- and narrow-sheath stages in a single process, it turns out possible to synthesize wide-base nanotips with long- and narrow-apex spikes, ideal for electron microemitter applications. This plasma-based approach is generic and can be applied to a larger number of multipurpose nanoassemblies. © 2005 American Institute of Physics.