Theory and Algorithms for Hop-Count-Based Localization with Random Geometric Graph Models of Dense Sensor Networks

Wireless sensor networks can often be viewed in terms of a uniform deployment of a large number of nodes in a region of Euclidean space. Following deployment, the nodes self-organize into a mesh topology with a key aspect being self-localization. Having obtained a mesh topology in a dense, homogeneous deployment, a frequently used approximation is to take the hop distance between nodes to be proportional to the Euclidean distance between them. In this work, we analyze this approximation through two complementary analyses. We assume that the mesh topology is a random geometric graph on the nodes; and that some nodes are designated as anchors with known locations. First, we obtain high probability bounds on the Euclidean distances of all nodes that are h hops away from a fixed anchor node. In the second analysis, we provide a heuristic argument that leads to a direct approximation for the density function of the Euclidean distance between two nodes that are separated by a hop distance h. This approximation is shown, through simulation, to very closely match the true density function. Localization algorithms that draw upon the preceding analyses are then proposed and shown to perform better than some of the well-known algorithms present in the literature. Belief-propagation-based message-passing is then used to further enhance the performance of the proposed localization algorithms. To our knowledge, this is the first usage of message-passing for hop-count-based self-localization.

Relative roles of instruction count and cycles per instruction in WCET estimation

Most of the existing WCET estimation methods directly estimate execution time, ET, in cycles. We propose to study ET as a product of two factors, ET = IC * CPI, where IC is instruction count and CPI is cycles per instruction. Considering directly the estimation of ET may lead to a highly pessimistic estimate since implicitly these methods may be using worst case IC and worst case CPI. We hypothesize that there exists a functional relationship between CPI and IC such that CPI=f(IC). This is ascertained by computing the covariance matrix and studying the scatter plots of CPI versus IC. IC and CPI values are obtained by running benchmarks with a large number of inputs using the cycle accurate architectural simulator, Simplescalar on two different architectures. It is shown that the benchmarks can be grouped into different classes based on the CPI versus IC relationship. For some benchmarks like FFT, FIR etc., both IC and CPI are almost a constant irrespective of the input. There are other benchmarks that exhibit a direct or an inverse relationship between CPI and IC. In such a case, one can predict CPI for a given IC as CPI=f(IC). We derive the theoretical worst case IC for a program, denoted as SWIC, using integer linear programming(ILP) and estimate WCET as SWIC*f(SWIC). However, if CPI decreases sharply with IC then measured maximum cycles is observed to be a better estimate. For certain other benchmarks, it is observed that the CPI versus IC relationship is either random or CPI remains constant with varying IC. In such cases, WCET is estimated as the product of SWIC and measured maximum CPI. It is observed that use of the proposed method results in tighter WCET estimates than Chronos, a static WCET analyzer, for most benchmarks for the two architectures considered in this paper.

Impact of heavy metals on bacterial communities from mangrove soils of the Mahanadi Delta (India)

This study aimed to assess soil nutrient status and heavy metal content and their impact on the predominant soil bacterial communities of mangroves of the Mahanadi Delta. Mangrove soil of the Mahanadi Delta is slightly acidic and the levels of soil nutrients such as carbon, nitrogen, phosphorous and potash vary with season and site. The seasonal average concentrations (g/g) of various heavy metals were in the range: 14810-63370 (Fe), 2.8-32.6 (Cu), 13.4-55.7 (Ni), 1.8-7.9 (Cd), 16.6-54.7 (Pb), 24.4-132.5 (Zn) and 13.3-48.2 (Co). Among the different heavy metals analysed, Co, Cu and Cd were above their permissible limits, as prescribed by Indian Standards (Co=17g/g, Cu=30 g/g, Cd=3-6 g/g), indicating pollution in the mangrove soil. A viable plate count revealed the presence of different groups of bacteria in the mangrove soil, i.e. heterotrophs, free-living N-2 fixers, nitrifyers, denitrifyers, phosphate solubilisers, cellulose degraders and sulfur oxidisers. Principal component analysis performed using multivariate statistical methods showed a positive relationship between soil nutrients and microbial load. Whereas metal content such as Cu, Co and Ni showed a negative impact on some of the studied soil bacteria.

A Reduced Device-Count Hybrid Multilevel Inverter Topology with single DC Source and Improved Fault Tolerance

A new hybrid multilevel power converter topology is presented in this paper. The proposed power converter topology uses only one DC source and floating capacitors charged to asymmetrical voltage levels, are used for generating different voltage levels. The SVPWM based control strategy used in this converter maintains the capacitor voltages at the required levels in the entire modulation range including the over-modulation region. For the voltage levels: nine and above, the number of components required in the proposed topology is significantly lower, compared to the conventional multilevel inverter topologies. The number of capacitors required in this topology reduces drastically compared to the conventional flying capacitor topology, when the number of levels in the inverter output increases. This topology has better fault tolerance, as it is capable of operating with reduced number of levels, in the entire modulation range, in the event of any failure in the H-bridges. The transient as well as the steady state performance of the nine-level version of the proposed topology is experimentally verified in the entire modulation range including the over-modulation region.

Social insect colony as a biological regulatory system: modelling information flow in dominance networks

Social insects provide an excellent platform to investigate flow of information in regulatory systems since their successful social organization is essentially achieved by effective information transfer through complex connectivity patterns among the colony members. Network representation of such behavioural interactions offers a powerful tool for structural as well as dynamical analysis of the underlying regulatory systems. In this paper, we focus on the dominance interaction networks in the tropical social wasp Ropalidia marginata-a species where behavioural observations indicate that such interactions are principally responsible for the transfer of information between individuals about their colony needs, resulting in a regulation of their own activities. Our research reveals that the dominance networks of R. marginata are structurally similar to a class of naturally evolved information processing networks, a fact confirmed also by the predominance of a specific substructure-the `feed-forward loop'-a key functional component in many other information transfer networks. The dynamical analysis through Boolean modelling confirms that the networks are sufficiently stable under small fluctuations and yet capable of more efficient information transfer compared to their randomized counterparts. Our results suggest the involvement of a common structural design principle in different biological regulatory systems and a possible similarity with respect to the effect of selection on the organization levels of such systems. The findings are also consistent with the hypothesis that dominance behaviour has been shaped by natural selection to co-opt the information transfer process in such social insect species, in addition to its primal function of mediation of reproductive competition in the colony.

Off-site impacts of agricultural composting: role of terrestrially derived organic matter in structuring aquatic microbial communities and their metabolic potential

While considered as sustainable and low-cost agricultural amendments, the impacts of organic fertilizers on downstream aquatic microbial communities remain poorly documented. We investigated the quantity and quality of the dissolved organic matter leaching from agricultural soil amended with compost, vermicompost or biochar and assessed their effects on lake microbial communities, in terms of viral and bacterial abundances, community structure and metabolic potential. The addition of compost and vermicompost significantly increased the amount of dissolved organic carbon in the leachate compared with soil alone. Leachates from these additions, either with or without biochar, were highly bioavailable to aquatic microbial communities, although reducing the metabolic potential of the community and harbouring more specific communities. Although not affecting bacterial richness or taxonomic distributions, the specific addition of biochar affected the original lake bacterial communities, resulting in a strongly different community. This could be partly explained by viral burst and converging bacterial abundances throughout the samples. These results underline the necessity to include off-site impacts of agricultural amendments when considering their cascading effect on downstream aquatic ecosystems.

Unique nanoporous antibacterial membranes derived through crystallization induced phase separation in PVDF/PMMA blends

In this study, a unique method was adopted to design porous membranes through crystallization induced phase separation in PVDF/PMMA (poly(vinylidene fluoride)/poly(methyl methacrylate)) blends. By etching out PMMA, which segregates either in the interlamellar and/or in the interspherulitic regions of the blends, nanoporous hierarchical structures can be derived. Different nanoparticles like titanium dioxide (TiO2), silver nanoparticle (Ag) decorated carbon nanotubes (Ag-CNTs), TiO2 decorated CNTs (TiO2-CNTs), Ag decorated TiO2 (Ag-TiO2) and Ag-TiO2 decorated CNTs (Ag@TiO2-CNTs) were synthesized and melt mixed with 80/20 PVDF/PMMA blends to render antibacterial activity to the membranes. Scanning electron microscopy (SEM) was used to study the crystalline morphology of the membranes. A significant improvement in the trans-membrane flux was obtained in the blends with Ag@TiO2 decorated CNTs as compared to the membranes derived from the neat blends, which can be attributed to the interconnected pores in these membranes. Both qualitative and quantitative studies of antifouling and antibacterial activity (using E. coli as a model bacterium) were performed using the standard plate count method. SEM micrographs clearly showed that the antifouling activity of the membranes was improved with addition of Ag@TiO2-CNTs. In the quantitative standard plate count method, the bacterial colony significantly decreased with the addition of Ag@TiO2-CNTs as against neat blends. This study opens a new avenue in the fabrication of polymer blend based membranes for water filtration.

Structural and functional analysis of two universal stress proteins YdaA and YnaF from Salmonella typhimurium: possible roles in microbial stress tolerance

In many organisms ``Universal Stress Proteins'' CUSPS) are induced in response to a variety of environmental stresses. Here we report the structures of two USPs, YnaF and YdaA from Salmonella typhimurium determined at 1.8 angstrom and 2.4 angstrom resolutions, respectively. YnaF consists of a single USP domain and forms a tetrameric organization stabilized by interactions mediated through chloride ions. YdaA is a larger protein consisting of two tandem USP domains. Two protomers of YdaA associate to form a structure similar to the YnaF tetramer. YdaA showed ATPase activity and an ATP binding motif G-2X-G-9X-G(S/T/N) was found in its C-terminal domain. The residues corresponding to this motif were not conserved in YnaF although YnaF could bind ATP. However, unlike YdaA, YnaF did not hydrolyse ATP in vitro. Disruption of interactions mediated through chloride ions by selected mutations converted YnaF into an ATPase. Residues that might be important for ATP hydrolysis could be identified by comparing the active sites of native and mutant structures. Only the C-terminal domain of YdaA appears to be involved in ATP hydrolysis. The structurally similar N-terminal domain was found to bind a zinc ion near the segment equivalent to the phosphate binding loop of the C-terminal domain. Mass spectrometric analysis showed that YdaA might bind a ligand of approximate molecular weight 800 daltons. Structural comparisons suggest that the ligand, probably related to an intermediate in lipid A biosynthesis, might bind at a site close to the zinc ion. Therefore, the N-terminal domain of YdaA binds zinc and might play a role in lipid metabolism. Thus, USPs appear to perform several distinct functions such as ATP hydrolysis, altering membrane properties and chloride sensing. (C) 2015 Elsevier Inc. All rights reserved.

Synthesis, electron microscopy and anti-microbial properties of Fe3O4-Ag nanotubes

Electrodeposition was used for synthesizing 200 nm diameter Fe3O4-Ag nanotubes. Compositional analysis at the single nanotube level revealed a fairly uniform distribution of component elements in the nanotube microstructure. As-synthesized Fe3O4-Ag nanotubes were superparamagnetic in nature. Electron diffraction revealed the ultrafine nanocrystalline microstructure of the nanotubes. The effect of Ag on the anti-microbial response of the nanotubes was investigated by comparing the effect of sulphate reducing bacteria (SRB) on Fe3O4-Ag and Fe3O4 nanotubes. Fe3O4 nanotubes were also electro-deposited in the present study. It was observed that the Fe3O4-Ag nanotubes exhibited good resistance to sulphate reducing bacteria which revealed the anti-microbial nature of the Fe3O4-Ag nanotubes.

Environmental monitoring of bacterial contamination and antibiotic resistance patterns of the fecal coliforms isolated from Cauvery River, a major drinking water source in Karnataka, India

The present study focuses prudent elucidation of microbial pollution and antibiotic sensitivity profiling of the fecal coliforms isolated from River Cauvery, a major drinking water source in Karnataka, India. Water samples were collected from ten hotspots during the year 2011-2012. The physiochemical characteristics and microbial count of water samples collected from most of the hotspots exhibited greater biological oxygen demand and bacterial count especially coliforms in comparison with control samples (p <= 0.01). The antibiotic sensitivity testing was performed using 48 antibiotics against the bacterial isolates by disk-diffusion assay. The current study showed that out of 848 bacterial isolates, 93.51 % (n=793) of the isolates were found to be multidrug-resistant to most of the current generation antibiotics. Among the major isolates, 96.46 % (n=273) of the isolates were found to be multidrug-resistant to 30 antibiotics and they were identified to be Escherichia coli by 16S rDNA gene sequencing. Similarly, 93.85 % (n=107), 94.49 % (n=103), and 90.22 % (n=157) of the isolates exhibited multiple drug resistance to 32, 40, and 37 antibiotics, and they were identified to be Enterobacter cloacae, Pseudomonas trivialis, and Shigella sonnei, respectively. The molecular studies suggested the prevalence of blaTEM genes in all the four isolates and dhfr gene in Escherichia coli and Sh. sonnei. Analogously, most of the other Gram-negative bacteria were found to be multidrug-resistant and the Gram-positive bacteria, Staphylococcus spp. isolated from the water samples were found to be methicillin and vancomycin-resistant Staphylococcus aureus. This is probably the first study elucidating the bacterial pollution and antibiotic sensitivity profiling of fecal coliforms isolated from River Cauvery, Karnataka, India.

Glioblastoma-derived Macrophage Colony-stimulating Factor (MCSF) Induces Microglial Release of Insulin-like Growth Factor-binding Protein 1 (IGFBP1) to Promote Angiogenesis

Glioblastoma (grade IV glioma/GBM) is the most common primary adult malignant brain tumor with poor prognosis. To characterize molecular determinants of tumor-stroma interaction in GBM, we profiled 48 serum cytokines and identified macrophage colony-stimulating factor (MCSF) as one of the elevated cytokines in sera from GBM patients. Both MCSF transcript and protein were up-regulated in GBM tissue samples through a spleen tyrosine kinase (SYK)-dependent activation of the PI3K-NF kappa B pathway. Ectopic overexpression and silencing experiments revealed that glioma-secreted MCSF has no role in autocrine functions and M2 polarization of macrophages. In contrast, silencing expression of MCSF in glioma cells prevented tube formation of human umbilical vein endothelial cells elicited by the supernatant from monocytes/microglial cells treated with conditioned medium from glioma cells. Quantitative proteomics based on stable isotope labeling by amino acids in cell culture showed that glioma-derived MCSF induces changes in microglial secretome and identified insulin-like growth factor-binding protein 1 (IGFBP1) as one of the MCSF-regulated proteins secreted by microglia. Silencing IGFBP1 expression in microglial cells or its neutralization by an antibody reduced the ability of supernatants derived from microglial cells treated with glioma cell-conditioned medium to induce angiogenesis. In conclusion, this study shows up-regulation of MCSF in GBM via a SYK-PI3K-NF kappa B-dependent mechanism and identifies IGFBP1 released by microglial cells as a novel mediator of MCSF-induced angiogenesis, of potential interest for developing targeted therapy to prevent GBM progression.

Microbial community profiling shows dysbiosis in the lesional skin of Vitiligo subjects

Healthy human skin harbours a diverse array of microbes that comprise the skin microbiome. Commensal bacteria constitute an important component of resident microbiome and are intricately linked to skin health. Recent studies describe an association between altered skin microbial community and epidemiology of diseases, like psoriasis, atopic dermatitis etc. In this study, we compare the differences in bacterial community of lesional and non-lesional skin of vitiligo subjects. Our study reveals dysbiosis in the diversity of microbial community structure in lesional skin of vitiligo subjects. Although individual specific signature is dominant over the vitiligo-specific microbiota, a clear decrease in taxonomic richness and evenness can be noted in lesional patches. Investigation of community specific correlation networks reveals distinctive pattern of interactions between resident bacterial populations of the two sites (lesional and non-lesional). While Actinobacterial species constitute the central regulatory nodes (w.r.t. degree of interaction) in non-lesional skin, species belonging to Firmicutes dominate on lesional sites. We propose that the changes in taxonomic characteristics of vitiligo lesions, as revealed by our study, could play a crucial role in altering the maintenance and severity of disease. Future studies would elucidate mechanistic relevance of these microbial dynamics that can provide new avenues for therapeutic interventions.

Anti-corrosive and anti-microbial properties of nanocrystalline Ni-Ag coatings

Anti-corrosive and anti-bacterial properties of electrodeposited nanocrystalline Ni-Ag coatings are illustrated. Pure Ni, Ni-7 at.% Ag, & Ni-14 at.% Ag coatings were electrodeposited on Cu substrate. Coating consisted of Ni-rich and Ag-rich solid solution phases. With increase in the Ag content, the corrosion resistance of the Ni-Ag coating initially increased and then decreased. The initial increase was due to the Ni-Ag solid solution. The subsequent decrease was due to the increased galvanic coupling between the Ag-rich and Ni-rich phases. For all Ag contents, the corrosion resistance of the Ni-Ag coating was higher than the pure Ni coating. Exposure to Sulphate Reducing Bacteria (SRB) revealed that the extent of bio-fouling decreased with increase in the Ag content. After 2 month exposure to SRB, the Ni-Ag coatings demonstrated less loss in corrosion resistance (58% for Ni-7 at.% Ag and 20% for Ni-14 at.% Ag) when compared pure Ni coating (115%). (C) 2016 Elsevier B.V. All rights reserved.