Modeling adaptive node capture attacks in multi-hop wireless networks

We investigate the problem of modeling node capture attacks in heterogeneous wireless ad hoc and mesh networks. Classical adversarial models such as the Dolev–Yao model are known to be unsuitable for describing node capture attacks. By defining the amortized initialization overhead cost as well as the cost of capturing a node, we show that finding the node capture attack yielding the minimum cost can be formulated as an integer-programming minimization problem. Hence, there is no polynomial solution to find the minimum cost node capture attack. We show that depending on the adversary’s knowledge of the constraint matrix in the integer-programming problem, different greedy heuristics can be developed for node capture attacks. We also show under what conditions privacy-preserving key establishment protocols can help to prevent minimum cost node capture attacks. Individual node storage randomization is investigated as a technique to mitigate the effect of attacks which are not prevented by the use of privacy-preserving protocols. It is shown that probabilistic heuristic attacks can be performed effectively even under storage randomization.     

Rate-Distortion Analysis and Quality Control in Scalable Internet Streaming

Rate-distortion (R-D) modeling of video coders has always been an important issue in video streaming; however, few of the traditional R-D models and their performance have been closely examined in the context of scalable (FGS-like) video. To overcome this shortcoming, the first half of the paper models rate-distortion of DCT-based fine-granular scalable coders and derives a simple operational R-D model for Internet streaming applications. Experimental results demonstrate that this R-D result, an extension of the classical R-D formula, is very accurate within the domain of scalable coding methods exemplified by MPEG-4 FGS and H.264 progressive FGS. In the second half of the paper, we examine congestion control and dynamic rate-scaling algorithms that achieve smooth visual quality during streaming using the proposed R-D model. In constant bitrate (CBR) channels, our R-D based quality-control algorithm dramatically reduces PSNR variation between adjacent frames (to less than 0.1 dB in sample sequences). Since the Internet is a changing environment shared by many sources, even R-D based quality control often cannot guarantee nonfluctuating PSNR in variable-bitrate (VBR) channels without the help from an appropriate congestion controller. Thus, we apply recent utility-based congestion control methods to our problem and show how a combination of this approach and our R-D model can benefit future streaming applications     

Structure-Based Drug Design of Phenazopyridine Derivatives as Inhibitors of Rev1 Interactions in Translesion Synthesis

Rev1 is a protein scaffold of the translesion synthesis (TLS) pathway, which employs low-fidelity DNA polymerases for replication of damaged DNA. The TLS pathway helps cancers tolerate DNA damage induced by genotoxic chemotherapy, and increases mutagenesis in tumors, thus accelerating the onset of chemoresistance. TLS inhibitors have emerged as potential adjuvant drugs to enhance the efficacy of first-line chemotherapy, with the majority of reported inhibitors targeting protein-protein interactions (PPIs) of the Rev1 C-terminal domain (Rev1-CT). We previously identified phenazopyridine (PAP) as a scaffold to disrupt Rev1-CT PPIs with Rev1-interacting regions (RIRs) of TLS polymerases. To explore the structure-activity relationships for this scaffold, we developed a protocol for co-crystallization of compounds that target the RIR binding site on Rev1-CT with a triple Rev1-CT/Rev7^R124A/Rev3-RBM1 complex, and solved an X-ray crystal structure of Rev1-CT bound to the most potent PAP analogue. The structure revealed an unexpected binding pose of the compound and informed changes to the scaffold to improve its affinity for Rev1-CT. We synthesized eight additional PAP derivatives, with modifications to the scaffold driven by the structure, and evaluated their binding to Rev1-CT by microscale thermophoresis (MST). Several second-generation PAP derivatives showed an affinity for Rev1-CT that was improved by over an order of magnitude, thereby validating the structure-based assumptions that went into the compound design.     

A hybrid neural network–genetic algorithm approach for permutation flow shop scheduling

The objective of this paper is to find a sequence of jobs for the permutation flow shop to minimise the makespan. The shop consists of 10 machines. A feed-forward back-propagation artificial neural network (ANN) is used to solve the problem. The network is trained with the optimal sequences for five-, six- and seven-job problems. This trained network is then used to solve a problem with a greater number of jobs. The sequence obtained using the neural network is used to generate the initial population for the genetic algorithm (GA) using the random insertion perturbation scheme (RIPS). The makespan of the sequence obtained by this approach (ANN-GA-RIPS) is compared with that obtained using GA starting with a random population (ANN-GA). It was found that the ANN-GA-RIPS approach performs better than ANN-GA starting with a random population. The results obtained are compared with those obtained using the Nawaz, Enscore and Ham (NEH) heuristic and upper bounds of Taillard's benchmark problems. ANN-GA-RIPS performs better than the NEH heuristic and the results are found to be within 5% of the upper bounds.     

On enabling cooperative communication and diversity combination in IEEE 802.15.4 wireless networks using off-the-shelf sensor motes

This paper presents the ‘Generalized Poor Man’s SIMO System’ (gPMSS) which combines two approaches, cooperative communication and diversity combination, to reduce packet losses over links in wireless sensor networks. The proposed gPMSS is distinct from previous cooperative communication architectures in wireless sensor networks which rely on a relay channel, and also distinct from implementations in 802.11 networks that require a wired infrastructure or hardware changes for cooperation. gPMSS foregoes the need for any changes to mote hardware and it works within the current IEEE 802.15.4 standard. We describe the gPMSS protocol that governs the cooperation between receivers. Three variants are evaluated including selection diversity, equal gain and maximal ratio combining. First, we demonstrate gPMSS on bit error traces in a fully reproducible manner. This is followed by an implementation of gPMSS in C# on the .NET Micro Framework edition of the recently released Imote2 mote platform. We demonstrate by means of experiments an increase in the packet reception rate from 22–30% to 73–76%, a relative increase of 150–245%. We also analyzed the power consumed by the transmitter per delivered packet and observe a reduction of up to 68%. We also take into account the retry limit of the IEEE 802.15.4 protocol and demonstrate that gPMSS is able to provide 99% packet delivery at the protocol’s default retry parameters against 65–75% without it.     

Preparation and characterization of rare earth orthoborates, LnBO3 (Ln = Tb, La, Pr, Nd, Sm, Eu, Gd, Dy, Y) and LaBO3:Gd, Tb, Eu by metathesis reaction: ESR of LaBO3:Gd and luminescence of LaBO3:Tb, Eu

Lanthanide orthoborates of composition LnBO₃ (Ln = Tb, La, Pr, Nd, Sm, Eu, Gd, Dy, Y) and LaBO₃:Gd, Tb, Eu have been prepared by metathesis reaction. This method provides a convenient route for the synthesis of orthoborates and its solid solutions at low temperatures. Powder X-ray diffraction and FT-IR spectroscopy were used to characterize these borates. Rare earth borates, (LnBO₃) are isomorphous with different forms of CaCO₃ depending on the radius of rare earth ion. LaBO₃, LaBO₃:Gd, Tb, Eu, PrBO₃, NdBO₃ crystallized in aragonite structure, SmBO₃ crystallized in H-form and TbBO₃, EuBO₃, GdBO₃, DyBO₃, YBO₃ crystallized in vaterite structure. The structural analysis of TbBO₃ was carried out. The morphology of these borates was obtained from Scanning electron microscopy. Spin-Hamiltonian parameters for Gd³⁺ are deduced from room temperature electron spin resonance spectrum of LaBO₃:Gd. The luminescence of LaBO₃:Tb, Eu gave characteristics peaks corresponding to Tb³⁺, Eu³⁺ respectively.     

Effect of black tea (Camellia sinensis) on virulence traits of clinical isolates of Shigella dysenteriae and Escherichia coli EPEC P2 1265 strain

The crude tea polyphenols of regular black tea were investigated in vitro for effect on virulence traits of Shigella dysenteriae and Enteropathogenic Escherichia coli (EPEC P₂ 1265) strains. Results showed that crude tea polyphenols of black tea significantly increased (p < 0.05) phagocytic uptake of tea-adapted S. dysenteriae cells in 30 min by 37.68% and phagocytic killing by ten-folds in 3 h. Further, acid tolerance response in EPEC P₂ 1265 strain was also decreased in tea-adapted culture in order: Acid adapted, tea un-adapted > acid un-adapted, tea un-adapted > acid adapted, tea adapted > acid un-adapted, tea-adapted. These results inferred that polyphenolic treatment of bacterial culture disrupts pH hemostasis which caused complete bacterial killing in 120 min when compared to tea-untreated culture where complete killing required 180 min. Serum bactericidal activity was also increased in tea-treated culture of EPEC P₂ 1265 when 2-h serum treatment caused complete bacterial killing but un-treated cells were killed after 3 h. Also, significant increase (p < 0.05) in enterochelin production was observed when EPEC P₂ 1265 was grown in presence of tea. The present findings indicate that boiling water black tea extract reduces expression of virulence traits by S. dysenteriae and E. coli EPEC P₂ 1265 enteropathogen as shown by decreased bacterial survival strategies. The results promote the use of tea extract against multidrug resistant Mycobacterium tuberculosae (MDR-TB) strains and other enteropathogens.