On Optimal Performance in Mobile Ad-Hoc Networks

In this paper we are concerned with finding the maximum throughput that a mobile ad hoc network can support. Even when nodes are stationary, the problem of determining the capacity region has long been known to be NP-hard. Mobility introduces an additional dimension of complexity because nodes now also have to decide when they should initiate route discovery. Since route discovery involves communication and computation overhead, it should not be invoked very often. On the other hand, mobility implies that routes are bound to become stale resulting in sub-optimal performance if routes are not updated. We attempt to gain some understanding of these effects by considering a simple one-dimensional network model. The simplicity of our model allows us to use stochastic dynamic programming (SDP) to find the maximum possible network throughput with ideal routing and medium access control (MAC) scheduling. Using the optimal value as a benchmark, we also propose and evaluate the performance of a simple threshold-based heuristic. Unlike the optimal policy which requires considerable state information, the heuristic is very simple to implement and is not overly sensitive to the threshold value used. We find empirical conditions for our heuristic to be near-optimal as well as network scenarios when our simple heuristic does not perform very well. We provide extensive numerical and simulation results for different parameter settings of our model.

Wireless Sensor Networks for Organizational Network Analysis

Since their emergence, wireless sensor networks (WSNs) have become increasingly popular in the pervasive computing industry. This is particularly true within the past five years, which has seen sensor networks being adapted for wide variety of applications. Most of these applications are restricted to ambience monitoring and military use, however, very few commercial sensor applications have been explored till date. For WSNs to be truly ubiquitous, many more commercial sensor applications are yet to be investigated. As an effort to probe for such an application, we explore the potential of using WSNs in the field of Organizational Network Analysis (ONA). In this short paper, we propose a WSN based framework for analyzing organizational networks. We describe the role of WSNs in learning relationships among the people of an organization and investigate the research challenges involved in realizing the proposed framework.

Broadcast in Adhoc Wireless Networks with Selfish Nodes: A Bayesian Incentive Compatibility Approach

We consider the incentive compatible broadcast (ICB) problem in ad hoc wireless networks with selfish nodes. We design a Bayesian incentive compatible broadcast (BIC-B) protocol to address this problem. VCG mechanism based schemes have been popularly used in the literature to design dominant strategy incentive compatible (DSIC) protocols for ad hoc wireless networks. VCG based mechanisms have two critical limitations: (i) the network is required to be bi-connected, (ii) the resulting protocol is not budget balanced. Our proposed BIC-B protocol overcomes these difficulties. We also prove the optimality of the proposed scheme.

Stability of domain structures in multi-domain proteins

Multi-domain proteins have many advantages with respect to stability and folding inside cells. Here we attempt to understand the intricate relationship between the domain-domain interactions and the stability of domains in isolation. We provide quantitative treatment and proof for prevailing intuitive ideas on the strategies employed by nature to stabilize otherwise unstable domains. We find that domains incapable of independent stability are stabilized by favourable interactions with tethered domains in the multi-domain context. Stability of such folds to exist independently is optimized by evolution. Specific residue mutations in the sites equivalent to inter-domain interface enhance the overall solvation, thereby stabilizing these domain folds independently. A few naturally occurring variants at these sites alter communication between domains and affect stability leading to disease manifestation. Our analysis provides safe guidelines for mutagenesis which have attractive applications in obtaining stable fragments and domain constructs essential for structural studies by crystallography and NMR.

Reversible Formation of a Planar Chiral Ferrocenylboroxine and Its Supramolecular Structure

The boronic acid (pS)-1,2-NpFcB(OH)(2) (1) was obtained by treatment of the lithiated species (pS)-1,2-NpFcLi with B(O(i)Pr)(3), followed by acidic workup; subsequent dehydration gave the enantiomerically pure boroxine [(pS)-1,2-NpFcBO](3) (2) in 49% isolated yield. Multinuclear and 2D NMR spectroscopies, single-crystal X-ray diffraction, and elemental analysis served to confirm the structure of 2. In the solid-state structure, all three of the naphthyl groups point in one direction and all of the ferrocenyl moieties are placed on the opposite face of the boroxine ring, which is also the preferred conformation in solution according to a (1)H, (1)H-NOESY experiment. Cyclic voltammetry revealed three separate reversible oxidation events, which suggests significant communication between the ferrocenyl moieties. These redox processes experience a cathodic shift upon addition of 4-dimethylaminopyridine (DMAP) as a Lewis base. The six-membered ring is opened upon treatment with hot CHCl(3)/MeOH to form the methoxy species (pS)-1,2-NpFcB(OH)(OMe) (3), which can be converted back to the cycle 2 by dissolution in wet CHCl(3), followed by column chromatography on silica gel.

Mechanistic insights into type III restriction enzymes

Type III restriction-modification (R-M) enzymes need to interact with two separate unmethylated DNA sequences in indirectly repeated, head-to-head orientations for efficient cleavage to occur at a defined location next to only one of the two sites. However, cleavage of sites that are not in head-to-head orientation have been observed to occur under certain reaction conditions in vitro. ATP hydrolysis is required for the long-distance communication between the sites prior to cleavage. Type III R-M enzymes comprise two subunits, Res and Mod that form a homodimeric Mod(2) and a heterotetrameric Res(2)Mod(2) complex. The Mod subunit in M-2 or R2M2 complex recognizes and methylates DNA while the Res subunit in R2M2 complex is responsible for ATP hydrolysis, DNA translocation and cleavage. A vast majority of biochemical studies on Type III R-M enzymes have been undertaken using two closely related enzymes, EcoP1I and EcoP15I. Divergent opinions about how the long-distance interaction between the recognition sites exist and at least three mechanistic models based on 1D- diffusion and/or 3D-DNA looping have been proposed.

Hybrid organogels and aerogels from co-assembly of structurally different low molecular weight gelators

The blending of perfluorinated bile ester derivatives with the gelator 2,3-didecyloxyanthracene (DDOA) yields a new class of hybrid organo- and aerogels displaying a combination of optical and mechanical properties that differ from those of pure gels. Indeed, the nanofibers constituting the hybrid organogels emit polarized blue light and display dichroic near-UV absorption via the achiral DDOA molecules, thanks to their association with a chiral bile ester. Moreover, the thermal stability and the mechanical yield stress of the mixed organogels in DMSO are enhanced for blends of DDOA with the deoxycholic gelator (DC11) having a C-11 chain, as compared to the pure components' gels. When the chain length of the ester is increased to C-13 (DC13) a novel compound for aerogel formation directly in scCO(2) is obtained under the studied conditions. A mixture of this compound with DDOA is also able to gelate scCO(2) leading to novel composite aerogel materials. As revealed by SAXS measurements, the hybrid and the pure DDOA and DC13 aerogels display cell parameters that are very similar. These SAXS experiments suggest that crystallographic conditions are very favorable for the growth of hybrid molecular arrangements in which DDOA and DC13 units could be interchanged. Specific molecular interactions between two components are not always a pre-requisite condition for the formation of a hybrid nanostructured material in which the components mutually induce properties.

Type III restriction-modification enzymes: a historical perspective

Restriction endonucleases interact with DNA at specific sites leading to cleavage of DNA. Bacterial DNA is protected from restriction endonuclease cleavage by modifying the DNA using a DNA methyltransferase. Based on their molecular structure, sequence recognition, cleavage position and cofactor requirements, restriction-modification (R-M) systems are classified into four groups. Type III R-M enzymes need to interact with two separate unmethylated DNA sequences in inversely repeated head-to-head orientations for efficient cleavage to occur at a defined location (25-27 bp downstream of one of the recognition sites). Like the Type I R-M enzymes, Type III R-M enzymes possess a sequence-specific ATPase activity for DNA cleavage. ATP hydrolysis is required for the long-distance communication between the sites before cleavage. Different models, based on 1D diffusion and/or 3D-DNA looping, exist to explain how the long-distance interaction between the two recognition sites takes place. Type III R-M systems are found in most sequenced bacteria. Genome sequencing of many pathogenic bacteria also shows the presence of a number of phase-variable Type III R-M systems, which play a role in virulence. A growing number of these enzymes are being subjected to biochemical and genetic studies, which, when combined with ongoing structural analyses, promise to provide details for mechanisms of DNA recognition and catalysis.

Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory

Programming for parallel architectures that do not have a shared address space is extremely difficult due to the need for explicit communication between memories of different compute devices. A heterogeneous system with CPUs and multiple GPUs, or a distributed-memory cluster are examples of such systems. Past works that try to automate data movement for distributed-memory architectures can lead to excessive redundant communication. In this paper, we propose an automatic data movement scheme that minimizes the volume of communication between compute devices in heterogeneous and distributed-memory systems. We show that by partitioning data dependences in a particular non-trivial way, one can generate data movement code that results in the minimum volume for a vast majority of cases. The techniques are applicable to any sequence of affine loop nests and works on top of any choice of loop transformations, parallelization, and computation placement. The data movement code generated minimizes the volume of communication for a particular configuration of these. We use a combination of powerful static analyses relying on the polyhedral compiler framework and lightweight runtime routines they generate, to build a source-to-source transformation tool that automatically generates communication code. We demonstrate that the tool is scalable and leads to substantial gains in efficiency. On a heterogeneous system, the communication volume is reduced by a factor of 11X to 83X over state-of-the-art, translating into a mean execution time speedup of 1.53X. On a distributed-memory cluster, our scheme reduces the communication volume by a factor of 1.4X to 63.5X over state-of-the-art, resulting in a mean speedup of 1.55X. In addition, our scheme yields a mean speedup of 2.19X over hand-optimized UPC codes.

Fabrication of a novel biomaterial with enhanced mechanical and conducting properties

Conducting polymers have the combined advantages of metal conductivity with ease in processing and biocompatibility; making them extremely versatile for biosensor and tissue engineering applications. However, the inherent brittle property of conducting polymers limits their direct use in such applications which generally warrant soft and flexible material responses. Addition of fillers increases the material compliance, but is achieved at the cost of reduced electrical conductivity. To retain suitable conductivity without compromising the mechanical properties, we fabricate an electroactive blend (dPEDOT) using low grade PEDOT: PSS as the base conducting polymer with polyvinyl alcohol as filler and glycerol as a dopant. Bulk dPEDOT films show a thermally stable response till 110 degrees C with over seven fold increase in room temperature conductivity as compared to 0.002 S cm(-1) for pristine PEDOT: PSS. We characterize the nonlinear stress-strain response of dPEDOT, well described using a Mooney-Rivlin hyperelastic model, and report elastomer-like moduli with ductility similar to fives times its original length. Dynamic mechanical analysis shows constant storage moduli over a large range of frequencies with corresponding linear increase in tan(delta). We relate the enhanced performance of dPEDOT with the underlying structural constituents using FTIR and AFM microscopy. These data demonstrate specific interactions between individual components of dPEDOT, and their effect on surface topography and material properties. Finally, we show biocompatibility of dPEDOT using fibroblasts that have comparable cell morphologies and viability as the control, which make dPEDOT attractive as a biomaterial.

Tailoring the interface of an immiscible polymer blend by a mutually miscible homopolymer grafted onto graphene oxide: outstanding mechanical properties

A unique strategy was adopted here to improve the compatibility between the components of an immiscible polymer blend and strengthen the interface. PMMA, a mutually miscible polymer to both PVDF and ABS, improved the compatibility between the phases by localizing at the blends interface. This was supported by the core-shell formation with PMMA as the shell and ABS as the core as observed from the SEM micrographs. This phenomenon was strongly contingent on the concentration of PMMA in the blends. This strategy was further extended to localize graphene oxide (GO) sheets at the blends interface by chemically coupling it to PMMA (PMMA-g-GO). A dramatic increment of ca. 84% in the Young's modulus and ca. 124% in the yield strength was observed in the presence of PMMA-g-GO with respect to the neat blends. A simultaneous increment in both the strength and the modulus was observed in the presence of PMMA-g-GO whereas, only addition of GO resulted in a moderate improvement in the yield strength. This study reveals that a mutually miscible polymer can render compatibility between the immiscible pair and can improve the stress transfer at the interface.

Highly sensitive and rapid detection of acetylcholine using an ITO plate modified with platinum-graphene nanoparticles

Determining the concentrations of acetylcholine (ACh) and choline (Ch) is clinically important. ACh is a neurotransmitter that acts as a key link in the communication between neurons in the spinal cord and in nerve skeletal junctions in vertebrates, and plays an important role in transmitting signals in the brain. A bienzymatic sensor for the detection of ACh was prepared by co-immobilizing choline oxidase (ChO) and acetylcholinesterase (AChE) on graphene matrix/platinum nanoparticles, and then electrodepositing them on an ITO-coated glass plate. Graphene nanoparticles were decorated with platinum nanoparticles and were electrodeposited on a modified ITO-coated glass plate to form a modified electrode. The modified electrode was characterized by scanning electron microscopy (SEM), cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) studies. The optimum response of the enzyme electrode was obtained at pH 7.0 and 35 degrees C. The response time of this ACh-sensing system was shown to be 4 s. The linear range of responses to ACh was 0.005-700 mu M. This biosensor exhibits excellent anti-interferential abilities and good stability, retaining 50% of its original current even after 4 months. It has been applied for the detection of ACh levels in human serum samples.

Panchromatic Borane-aza-BODIPY Conjugate: Synthesis, Intriguing Optical Properties, and Selective Fluorescent Sensing of Fluoride Anions

A new triarylborane-aza-BODIPY conjugate is reported. The compound consists of two blue emissive dimesitylarylborane moieties and a near-infrared (NIR) emissive aza-BOIDPY core and shows panchromatic absorption spanning approximately 300-800 nm. DFT computational studies suggest limited electronic communication between the individual fluorophore units. Hence, the partial energy transfer from blue fluorophore triarylborane to NIR chromophore aza-BODIPY unit leads to a broad dual-emissive feature covering a large part of visible and NIR region. Furthermore, the broadband emissive compound can act as a selective sensor for fluoride anion as a result of fluorescence quenching response in both visible and NIR spectral regions.

MIMO Decode-and-Forward Relay Beamforming for Secrecy with Cooperative Jamming

In this paper, we consider decode-and-forward (DF) relay beamforming for secrecy with cooperative jamming (CJ) in the presence of multiple eavesdroppers. The communication between a source-destination pair is aided by a multiple-input multiple-output (MIMO) relay. The source has one transmit antenna and the destination and eavesdroppers have one receive antenna each. The source and the MIMO relay are constrained with powers P-S and P-R, respectively. We relax the rank-1 constraint on the signal beamforming matrix and transform the secrecy rate max-min optimization problem to a single maximization problem, which is solved by semidefinite programming techniques. We obtain the optimum source power, signal relay weights, and jamming covariance matrix. We show that the solution of the rank-relaxed optimization problem has rank-1. Numerical results show that CJ can improve the secrecy rate.

MIMO Decode-and-Forward Relay Beamforming for Secrecy with Cooperative Jamming

In this paper, we consider decode-and-forward (DF) relay beamforming for secrecy with cooperative jamming (CJ) in the presence of multiple eavesdroppers. The communication between a source-destination pair is aided by a multiple-input multiple-output (MIMO) relay. The source has one transmit antenna and the destination and eavesdroppers have one receive antenna each. The source and the MIMO relay are constrained with powers P-S and P-R, respectively. We relax the rank-1 constraint on the signal beamforming matrix and transform the secrecy rate max-min optimization problem to a single maximization problem, which is solved by semidefinite programming techniques. We obtain the optimum source power, signal relay weights, and jamming covariance matrix. We show that the solution of the rank-relaxed optimization problem has rank-1. Numerical results show that CJ can improve the secrecy rate.