Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks

Increasing network lifetime is important in wireless sensor/ad-hoc networks. In this paper, we are concerned with algorithms to increase network lifetime and amount of data delivered during the lifetime by deploying multiple mobile base stations in the sensor network field. Specifically, we allow multiple mobile base stations to be deployed along the periphery of the sensor network field and develop algorithms to dynamically choose the locations of these base stations so as to improve network lifetime. We propose energy efficient low-complexity algorithms to determine the locations of the base stations; they include i) Top-K-max algorithm, ii) maximizing the minimum residual energy (Max-Min-RE) algorithm, and iii) minimizing the residual energy difference (MinDiff-RE) algorithm. We show that the proposed base stations placement algorithms provide increased network lifetimes and amount of data delivered during the network lifetime compared to single base station scenario as well as multiple static base stations scenario, and close to those obtained by solving an integer linear program (ILP) to determine the locations of the mobile base stations. We also investigate the lifetime gain when an energy aware routing protocol is employed along with multiple base stations.

Rrp1B gene polymorphism (1307T > C) in metastatic progression of breast cancer

Rrp1B (ribosomal RNA processing1 homolog B) is a novel candidate metastasis modifier gene in breast cancer. Functional gene assays demonstrated that a physical and functional interaction existing between Rrp1b and metastasis modifier gene SIPA1 causes reduction in the tumor growth and metastatic potential. Ectopic expression of Rrp1B modulates various metastasis predictive extra cellular matrix (ECM) genes associated with tumor suppression. The aim of this study is to determine the functional significance of single nucleotide polymorphism (SNP) in human Rrp1B gene (1307 T > C; rs9306160) with breast cancer development and progression. The study consists of 493 breast cancer cases recruited from Nizam's Institute of Medical Sciences, Hyderabad, and 558 age-matched healthy female controls from rural and urban areas. Genomic DNA was isolated by non-enzymatic method. Genotyping was done by amplification refractory mutation system (ARMS-PCR) method. Genotypes were reconfirmed by sequencing and results were analyzed statistically. We have performed Insilco analysis to know the RNA secondary structure by using online tool m fold. The TT genotype and T allele frequencies of Rrp1B1307 T > C polymorphism were significantly elevated in breast cancer (chi (2); p = < 0.008) cases compared to controls under different genetic models. The presence of T allele had conferred 1.75-fold risk for breast cancer development (OR = 1.75; 95 % CI = 1.15-2.67). The frequency of TT genotype of Rrp1b 1307T > C polymorphism was significantly elevated in obese patients (chi (2); p = 0.008) and patients with advanced disease (chi (2); p = 0.01) and with increased tumor size (chi (2); p = 0.01). Moreover, elevated frequency of T allele was also associated with positive lymph node status (chi (2); p = 0.04) and Her2 negative receptor status (chi (2); p = 0.006). Presence of Rrp1b1307TT genotype and T allele confer strong risk for breast cancer development and progression.

Characterization of an Evolutionarily Conserved Metallophosphoesterase That Is Expressed in the Fetal Brain and Associated with the WAGR Syndrome

Among the human diseases that result from chromosomal aberrations, a de novo deletion in chromosome 11p13 is clinically associated with a syndrome characterized by Wilms' tumor, aniridia, genitourinary anomalies, and mental retardation (WAGR). Not all genes in the deleted region have been characterized biochemically or functionally. We have recently identified the first Class III cyclic nucleotide phosphodiesterase, Rv0805, from Mycobacterium tuberculosis, which biochemically and structurally belongs to the superfamily of metallophosphoesterases. We performed a large scale bioinformatic analysis to identify orthologs of the Rv0805 protein and identified many eukaryotic genes that included the human 239FB gene present in the region deleted in the WAGR syndrome. We report here the first detailed biochemical characterization of the rat 239FB protein and show that it possesses metallophosphodiesterase activity. Extensive mutational analysis identified residues that are involved in metal interaction at the binuclear metal center. Generation of a rat 239FB protein with a mutation corresponding to a single nucleotide polymorphism seen in human 239FB led to complete inactivation of the protein. A close ortholog of 239FB is found in adult tissues, and biochemical characterization of the 239AB protein demonstrated significant hydrolytic activity against 2',3'-cAMP, thus representing the first evidence for a Class III cyclic nucleotide phosphodiesterase in mammals. Highly conserved orthologs of the 239FB protein are found in Caenorhabditis elegans and Drosophila and, coupled with available evidence suggesting that 239FB is a tumor suppressor, indicate the important role this protein must play in diverse cellular events.

Design of a TDD Multisector TDM MAC for the WiFiRe Proposal for Rural Broadband Access

The WiFiRe (WiFi Rural Extension) proposal for rural broadband access is being developed under the aegis of CEWIT. The system leverages the widely available, and highly cost-reduced, WiFi chipsets. However, only the physical layer from these chipsets is retained. A single base station carries several WiFi transceivers, each serving one sector of the cell, and all operating on the same WiFi channel in a time division duplex (TDD) manner. We replace the contention based WiFi MAC with a single-channel TDD multisector TDM MAC similar to the WiMax MAC. In this paper we discuss in detail the issues in designing such a MAC for the purpose of carrying packet voice telephony and for Internet access. The problem of determining the optimal spatial reuse is formulated and the optimal spatial reuse and the corresponding cell size is derived. Then the voice and data scheduler is designed. It is shown how throughput fairness can be implemented in the data scheduler. A capacity assessment of the system is also provided.

A gradient PCR-based screen for use in site-directed mutagenesis

Site-directed mutagenesis is widely used to study protein and nucleic acid structure and function. Despite recent advancements in the efficiency of procedures for site-directed mutagenesis, the fraction of site-directed mutants by most procedures rarely exceeds 50% on a routine basis and is never 100%. Hence it is typically necessary to sequence two or three clones each time a site-directed mutant is constructed. We describe a simple and robust gradient-PCR-based screen for distinguishing site-directed mutants from the starting, unmutated plasmid. The procedure can use either purified plasmid DNA or colony PCR, starting from a single colony. The screen utilizes the primer used for mutagenesis and a common outside primer that can be used for all other mutants constructed with the same template. Over 30 site-specific mutants in a variety of templates were successfully screened and all of the mutations detected were subsequently confirmed by DNA sequencing. A single base pair mismatch could be detected in an oligonucleotide of 36 bases. Detection efficiency was relatively independent of starting template concentration and the nature of the outside primer used. (C) 2003 Elsevier Science (USA). All rights reserved.

Effect of a natural mutation in the 5 ` untranslated region on the translational control of p53 mRNA

Tumor-suppressor protein p53, the `guardian of the genome', is critical in maintaining cellular homeostasis and genomic stability. Earlier, we have reported the discovery of internal ribosome entry sites (IRESs) within the p53 mRNA that regulate the translation of the full length and its N-terminal-truncated isoform, Delta N-p53. Polypyrimidine tract-binding protein (PTB) is an IRES trans-acting factor that positively regulates the IRES activities of both p53 isoforms by relocating from nucleus to the cytoplasm during stress conditions. Here we have demonstrated the putative contact points of PTB on the p53 IRES RNA. Studies on mutations that occur naturally in the 5' untranslated region (5' UTR) in p53 mRNA were lacking. We have investigated a naturally occurring C-to-T single-nucleotide polymorphism (SNP) first reported in human melanoma tumors. This SNP is at position 119 in the 5' UTR of p53 mRNA and we demonstrate that it has consequences on the translational control of p53. Introduction of this SNP has led to decrease in cap-independent translation from p53 5' UTR in bicistronic reporter assay. Further, the effects of this SNP on cap-independent translation have been studied in the context of p53 cDNA as well. Interestingly, the 5' UTR with this SNP has shown reduced binding to PTB that can be corroborated to its weaker IRES activity. Previously, it has been shown that G2-M checkpoint, DNA-damaging stress and oncogenic insult favor IRES-mediated translation. Under similar conditions, we demonstrate that this SNP interferes with the enhancement of the IRES activity of the 5' UTR. Taken together, the results demonstrate for the first time that SNP in the 5' UTR of the p53 mRNA might have a role in translational control of this critical tumor-suppressor gene.

Re-analysis of cryoEM data on HCV IRES bound to 40S subunit of human ribosome integrated with recent structural information suggests new contact regions between ribosomal proteins and HCV RNA

In this study, we combine available high resolution structural information on eukaryotic ribosomes with low resolution cryo-EM data on the Hepatitis C Viral RNA (IRES) human ribosome complex. Aided further by the prediction of RNA-protein interactions and restrained docking studies, we gain insights on their interaction at the residue level. We identified the components involved at the major and minor contact regions, and propose that there are energetically favorable local interactions between 40S ribosomal proteins and IRES domains. Domain II of the IRES interacts with ribosomal proteins S5 and S25 while the pseudoknot and the downstream domain IV region bind to ribosomal proteins S26, S28 and S5. We also provide support using UV cross-linking studies to validate our proposition of interaction between the S5 and IRES domains II and IV. We found that domain IIIe makes contact with the ribosomal protein S3a (S1e). Our model also suggests that the ribosomal protein S27 interacts with domain IIIc while S7 has a weak contact with a single base RNA bulge between junction IIIabc and IIId. The interacting residues are highly conserved among mammalian homologs while IRES RNA bases involved in contact do not show strict conservation. IRES RNA binding sites for S25 and S3a show the best conservation among related viral IRESs. The new contacts identified between ribosomal proteins and RNA are consistent with previous independent studies on RNA-binding properties of ribosomal proteins reported in literature, though information at the residue level is not available in previous studies.

Local Structural and Environmental Factors Define the Efficiency of an RNA Pseudoknot Involved in Programmed Ribosomal Frameshift Process

In programmed -1 ribosomal frameshift, an RNA pseudoknot stalls the ribosome at specific sequence and restarts translation in a new reading frame. A precise understanding of structural characteristics of these pseudoknots and their PRF inducing ability has not been clear to date. To investigate this phenomenon, we have studied various structural aspects of a -1 PRF inducing RNA pseudoknot from BWYV using extensive molecular dynamics simulations. A set of functional and poorly functional forms, for which previous mutational data were available, were chosen for analysis. These structures differ from each other by either single base substitutions or base-pair replacements from the native structure. We have rationalized how certain mutations in RNA pseudoknot affect its function; e.g., a specific base substitution in loop 2 stabilizes the junction geometry by forming multiple noncanonical hydrogen bonds, leading to a highly rigid structure that could effectively resist ribosome-induced unfolding, thereby increasing efficiency. While, a CG to AU pair substitution in stem 1 leads to loss of noncanonical hydrogen bonds between stems and loop, resulting in a less stable structure and reduced PRF inducing ability, inversion of a pair in stem 2 alters specific base-pair geometry that might be required in ribosomal recognition of nucleobase groups, negatively affecting pseudoknot functioning. These observations illustrate that the ability of an RNA pseudoknot to induce -1 PRF with an optimal rate depends on several independent factors that contribute to either the local conformational variability or geometry

Genome-wide analysis correlates Ayurveda Prakriti

The practice of Ayurveda, the traditional medicine of India, is based on the concept of three major constitutional types (Vata, Pitta and Kapha) defined as ``Prakriti''. To the best of our knowledge, no study has convincingly correlated genomic variations with the classification of Prakriti. In the present study, we performed genome-wide SNP (single nucleotide polymorphism) analysis (Affymetrix, 6.0) of 262 well-classified male individuals (after screening 3416 subjects) belonging to three Prakritis. We found 52 SNPs (p <= 1 x 10(-5)) were significantly different between Prakritis, without any confounding effect of stratification, after 10(6) permutations. Principal component analysis (PCA) of these SNPs classified 262 individuals into their respective groups (Vata, Pitta and Kapha) irrespective of their ancestry, which represent its power in categorization. We further validated our finding with 297 Indian population samples with known ancestry. Subsequently, we found that PGM1 correlates with phenotype of Pitta as described in the ancient text of Caraka Samhita, suggesting that the phenotypic classification of India's traditional medicine has a genetic basis; and its Prakriti-based practice in vogue for many centuries resonates with personalized medicine.

DNA polymorphism and local variation in base-pair orientation: a theoretical rationale

Basepair stacking calculations have been carried out to understand the conformational polymorphism of DNA and its sequence dependence. The recently developed self-consistent parameter set, which is specially suitable for describing irregular DNA structures, has been used to describe the geometry of a basepair doublet. While for basepairs without any propeller, the favourable stacking patterns do not appear to have very strong features, much more noticeable sequence dependent stacking patterns emerge once a propeller is applied to the basepairs. The absolute minima for most sequences occurs for a doublet geometry close to the B-DNA fibre models. Hence in the B-DNA region, no strong sequence dependent features are found, but the range of doublet geometries observed in the crystal structures generally lie within the low energy contours, obtained from stacking energy calculations. The doublet geometry corresponding to the A-DNA fibre model is not energetically favourable for the purine-pyrimidine sequences, which prefer small roll angle values when the slide has a large negative value as in A-DNA. However positive roll with large negative slide is allowed for GG, GA, AG and the pyrimidine-purine steps. This is consistent with the observed geometries of various steps in A-DNA crystals. Thus the general features of the basepair doublets predicted from these theoretical studies agree very well with the results from crystal structure analysis. However, since most sequences show an overall preference for B-type doublet geometry, the B --> A transition for random sequence DNA cannot be explained on the basis of basepair stacking interactions.

Conformational Polymorphism in G-tetraplex Structures: Strand Reversal by Base Flipover or Sugar Flipover

Guanine rich sequences adopt a variety of four stranded structures, which differ in strand orientation and conformation about the glycosidic bond even though they are all stabilised by Hoogsteen hydrogen bonded guanine tetrads. Detailed model building and molecular mechanics calculations have been carried out to investigate various possible conformations of guanines along a strand and different possible orientations of guanine strands in a G-tetraplex structure. It is found that for an oligo G stretch per se, a parallel four stranded structure with all guanines in anti conformation is favoured over other possible tetraplex structures. Hence an alternating syn-anti arrangement of guanines along a strand is likely to occur only in folded back tetraplex structures with antiparallel G strands. Our study provides a theoretical rationale for the observed alternation of glycosidic conformation and the inverted stacking arrangement arising from base flipover, in antiparallel G-tetraplex structures and also highlights the various structural features arising due to different types of strand orientations. The molecular mechanics calculations help in elucidating the various interactions which stabilize different G-tetraplex structures and indicate that screening of phosphate charge by counterions could have a dramatic effect on groove width in these four stranded structures.

Conformational polymorphism in G-tetraplex structures: strand reversal by base flipover or sugar flipover

Guanlne rich sequences adopt a variety of four stranded structures, which differ in strand orientation and conformation about the glycosldic bond even though they are all stabilised by Hoogsteen hydrogen bonded guanlne tetrads. Detailed model building and molecular mechanics calculations have been carried out to investigate various possible conformations of guanlnes along a strand and different possible orientations of guanlne strands In a G-tetraplex structure. It is found that for an ollgo G stretch per se, a parallel four stranded structure with all guanines In anti conformation is favoured over other possible tetraplex structures. Hence an alternating syn-anti arrangement of guanlnes along a strand is likely to occur only in folded back tetraplex structures with antiparallel G strands. Our study provides a theoretical rationale for the observed alternation of glycosldic conformation and the inverted stacking arrangement arising from base filpover, In antlparallel G-tetraplex structures and also highlights the various structural features arising due to different types of strand orientations. The molecular mechanics calculations help in elucidating the various interactions which stabilize different G-tetraplex structures and indicate that screening of phosphate charge by counterions could have a dramatic effect on groove width in these four stranded structures.

Synthesis, crystal structures and protease activity of amino acid Schiff base iron(III) complexes

Iron(III) complexes, (NHEt3)[Fe(III)(sal-met)(2)] and (NHEt3)[Fe(III)(sal-phe)(2)], of amino acid Schiffbase ligands, viz., N-salicylidene-L-methionine and N-salicylidene L-phenylalanine, have been prepared and their binding to bovine serum albumin (BSA) and photo-induced BSA cleavage activity have been investigated. The complexes are structurally characterized by single crystal X-ray crystallography. The crystal Structures of the discrete mononuclear rnonoanionic complexes show FeN2O4 octahedral coordination geometry in which the tridentate dianionic amino acid Schiff base ligand binds through phenolate and carboxylate oxygen and imine nitrogen atoms. The imine nitrogen atoms are trans to each other. The Fe-O and Fe-N bond distances range between 1.9 and 2.1 angstrom. The sal-met complex has two pendant thiomethyl groups. The high-spin iron(III) complexes (mu(eff) similar to 5.9 mu(B)) exhibit quasi-reversible Fe(III)/Fe(II) redox process near -0.6 V vs. SCE in water. These complexes display a visible electronic hand near 480 nm in tris-HCl buffer assignable to the phenolate-to-iron(III) charge transfer transition. The water soluble complexes bind to BSA giving binding constant values of similar to 10(5) M-1. The Complexes show non-specific oxidative cleavage of BSA protein on photo-irradiation with UV-A light of 365 nm.

Conformational flexibility of DNA: polymorphism and handedness

It is shown that left-handed duplexes are possible for A, B, and D forms of DNA. These duplexes are stereochemically satisfactory and are consistent with the observed x-ray intensity data. On scrutiny the refined right-handed models of B and D DNA by Arnott and coworkers are found to be stereochemically unacceptable. It was possible to formulate a stereochemical guideline for molecular model building based on theory and analysis of single-crystal structure data of dinucleoside monophosphate and higher oligomers. This led to both right- and left-handed DNA duplexes. The right-handed B and D DNA duplexes so obtained are stereochemically superior to earlier models and agree well with the observed x-ray intensity data. The observation that DNA can exist in either handedness for all the polymorphous forms of DNA at once explained A in equilibrium B and B in equilibrium D transitions. Hence it is confirmed that polymorphism of DNA is a reflection on the conformational flexibility inherent in DNA, the same cause that ultimately allows DNA in either handedness. The possibility of various types of right- and left-handed duplexes generated by using dinucleoside monophosphate and trinucleoside diphosphate as repeating units resulted in a variety of models, called RL models. All these models have alternating right and left helical segments and inverted stacking at the bend region as suggested by us earlier. It turns out that the B-Z DNA model of Wang et al. is only an example of RL models.

Polymorphism and conformational flexibility of DNA: right and left handed duplexes

Left handed duplexes are shown to be in agreement with the X-ray intensity data of A-, B- and D-forms of DNA. The structures are stereochemically satisfactory because they were obtained following a stereochemical guideline derived from theory and single crystal structure data of nucleic acid components. The same stereochemical guideline also led to right handed duplexes for B- and D-forms of DNA which have stereochemically preferred conformation and hence are superior to those given by Arnott and coworkers.