Efficient broadcasting in radio networks with long-range interference

We study broadcasting, also known as one-to-all communication, in synchronous radio networks with known topology modeled by undirected (symmetric) graphs, where the interference range of a node is likely exceeding its transmission range. In this model, if two nodes are connected by a transmission edge they can communicate directly. On the other hand, if two nodes are connected by an interference edge they cannot communicate directly and transmission of one node disables recipience of any message at the other node. For a network $G,$ we term the smallest integer $d$ , s.t., for any interference edge $e$ there exists a simple path formed of at most $d$ transmission edges connecting the endpoints of $e$ as its interference distance $d_I$ . In this model the schedule of transmissions is precomputed in advance. It is based on the full knowledge of the size and the topology (including location of transmission and interference edges) of the network. We are interested in the design of fast broadcasting schedules that are energy efficient, i.e., based on a bounded number of transmissions executed at each node. We adopt $n$ as the number of nodes, $D_T$ is the diameter of the subnetwork induced by the transmission edges, and $\varDelta $ refers to the maximum combined degree (formed of transmission and interference edges) of the network. We contribute the following new results: (1) We prove that for networks with the interference distance $d_I\ge 2$ any broadcasting schedule requires at least $D_T+\varOmega (\varDelta \cdot \frac{\log {n}}{\log {\varDelta }})$ rounds. (2) We provide for networks modeled by bipartite graphs an algorithm that computes $1$ -shot (each node transmits at most once) broadcasting schedules of length $O(\varDelta \cdot \log {n})$ . (3) The main result of the paper is an algorithm that computes a $1$ -shot broadcasting schedule of length at most $4 \cdot D_T + O(\varDelta \cdot d_I \cdot \log ^4{n})$ for networks with arbitrary topology. Note that in view of the lower bound from (1) if $d_I$ is poly-logarithmic in $n$ this broadcast schedule is a poly-logarithmic factor away from the optimal solution.     

Comparison of text feature selection policies and using an adaptive framework

Text categorization is the task of automatically assigning unlabeled text documents to some predefined category labels by means of an induction algorithm. Since the data in text categorization are high-dimensional, often feature selection is used for reducing the dimensionality. In this paper, we make an evaluation and comparison of the feature selection policies used in text categorization by employing some of the popular feature selection metrics. For the experiments, we use datasets which vary in size, complexity, and skewness. We use support vector machine as the classifier and tf-idf weighting for weighting the terms. In addition to the evaluation of the policies, we propose new feature selection metrics which show high success rates especially with low number of keywords. These metrics are two-sided local metrics and are based on the difference of the distributions of a term in the documents belonging to a class and in the documents not belonging to that class. Moreover, we propose a keyword selection framework called adaptive keyword selection. It is based on selecting different number of terms for each class and it shows significant improvement on skewed datasets that have a limited number of training instances for some of the classes.     

The influence of membrane CO2 separation on the efficiency of a coal-fired power plant

In this paper, the influence of membrane separation of CO₂ from flue gases and the impacts of the whole CCS process (CO₂ separation and compression) on the performance of a coal-fired power plant are studied. First, the effects of the characteristics of the membrane (selectivity and permeability) and the parameters of the process (feed and permeate pressure) on two indices, CO₂ recovery rate and CO₂ purity are analysed. Next, a method for determining the minimum power loss and efficiency loss of the power plant as a function of these calculated indices is described. Then, the power requirements and efficiency loss (up to 15.4 percentage points) because of the CCS installation are calculated. A method for reducing these losses through the integration of the CCS installation with the power plant is also proposed. The main aims of the integration are heat exchange between media and a decrease in the CO₂ temperature before compression. Implementing this process can result in a significant reduction of the efficiency loss by 8 percentage points.     

AN IMPROVED VOLUMENOMETER*

A volumcnometer of improved design has been developed for measuring the solid volumes of specimens varying in size up to that of standard refractory bricks. The chief feature of the new design is the use of a closed-cistern, altitude-type mercurial barometer to replace the simple manometer previously used. The barometer is de signed for use in a constant temperature room (21.1°C.) where the acceleration of gravity is 980.1 cm. per sec.². Under these conditions, pressure readings are auto matically corrected to standard conditions. A vernier permits rapid readings to 0.1 mm. of mercury.     

Electrochemical study of AISI 304 stainless steel during the exposure at the disinfectant solutions with fungal suspensions

The effect of fungal suspensions on the disinfectant solution (Actisept with sodium dichloroisocyanurate as active substance, which releases 140 ppm active chlorine) and the corrosion behavior of type AISI 304 stainless steel (SS) were evaluated through linear polarization. The work presents a study of biocide Actisept solution as reference solution and the mixed solutions: reference biocide Actisept solution with three fungal suspensions (10 vol%), Aspergillus niger, Candida mycoderma, and Saccharomyces cerevisiae. The fungal suspension has an important influence on the synergistic effect of the SS corrosion in the following order: Saccharomyces cerevisiae > Candida mycoderma > Aspergillus niger. The E_corr values from the mixed solutions decreased with immersion time of the samples. In the case of Aspergillus niger, the corrosion rate was lower than that of any other type of fungal suspension tested, because the arrangement in solutions, the size and composition of Aspergillus niger spores were more favorable to protect the spores of the chemical and the electrical stressing. The results showed that there is a synergistic effect between the active substances from the disinfectant, fungal suspensions and applied potential, thus this effect can be taken into consideration for the hygienic and safety food industry.     

Hydroxyalkylation of barbituric acid. III. Product analysis and reaction pathway

Polyetherols containing a thermally stable pyrimidine ring were obtained upon the reaction of hydroxymethyl derivatives of barbituric acid with an excess of ethylene or propylene oxide. The reaction was monitored by ¹H‐NMR and IR spectroscopy for the systems with variable starting molar ratios of reagents. We found that formaldehyde rearranged from N‐hydroxymethyl and oxymethylene bridges into the end of the polyetherol chain during the reaction. Simultaneously, the O‐hydroxymethyl groups underwent blocking by oxirane. The structures of the polyetherols was deduced on the basis of the course of the reaction and the analytical data. © 2009 Wiley Periodicals, Inc. J Appl Polym Sci, 2009