Cross-layer distributed power control: A repeated games formulation to improve the sum energy-efficiency

The main objective of this work is to improve the energy-efficiency (EE) of a multiple access channel (MAC) system, through power control, in a distributed manner. In contrast with many existing works on energy-efficient power control, which ignore the possible presence of a queue at the transmitter, we consider a new generalized cross-layer EE metric. This approach is relevant when the transmitters have a non-zero energy cost even when the radiated power is zero and takes into account the presence of a finite packet buffer and packet arrival at the transmitter. As the Nash equilibrium (NE) is an energy-inefficient solution, the present work aims at overcoming this deficit by improving the global energy-efficiency. Indeed, as the considered system has multiple agencies each with their own interest, the performance metric reflecting the individual interest of each decision maker is the global energy-efficiency defined then as the sum over individual energy-efficiencies. Repeated games (RG) are investigated through the study of two dynamic games (finite RG and discounted RG), whose equilibrium is defined when introducing a new operating point (OP), Pareto-dominating the NE and relying only on individual channel state information (CSI). Accordingly, closed-form expressions of the minimum number of stages of the game for finite RG (FRG) and the maximum discount factor of the discounted RG (DRG) were established. The cross-layer model in the RG formulation leads to achieving a shorter minimum number of stages in the FRG even for higher number of users. In addition, the social welfare (sum of utilities) in the DRG decreases slightly with the cross-layer model when the number of users increases while it is reduced considerably with the Goodman model. Finally, we show that in real systems with random packet arrivals, the cross-layer power control algorithm outperforms the Goodman algorithm.Comment: 36 pages, single column draft forma

Antimicrobial effects of folk medicinal plants from the North of Iran against Mycobacterium tuberculosis

Background: Medicinal plants have been used traditionally in Golestan province (north of Iran), against Mycobacterium tuberculosis or the clinical signs of tuberculosis (TB). Objectives: This study aimed to define the inhibitory effects of ethanolic extracts of six of these medicinal plants against Mycobacterium tuberculosis. Materials and Methods: Peganum harmala (seed extract), Punica granatum (peel extract), Digitalis sp. (leaf extract), fruit extract of Citrus lemon, Rosa canina and Berberis vulgaris were extracted in ethanol and their activity against M. tuberculosis isolates were determined by the agar diffusion method. The zone of inhibition (at 200 to 1.6 mg/mL) was measured and the results were compared with isoniazid and rifampin as standard positive controls. Also the concentration of vitamin C of each the extracts was evaluated. Results: The ethanolic extract of Peganum harmala seed and Punica granatum peel exhibited potential activity against all M. tuberculosis isolates with mean inhibitory zone of 18.7 and 18.8 mm, at 200 mg/mL concentration. The mean inhibitory zone around isoniazid and rifampinwere 19.2 and 18.8 mm. Ethanolic extract of Citrus lemon showed moderate inhibitory activity only against sensitive (non MDR; non multi drug resistant) strains of M. tuberculosis, and Digitalis sp. showed inhibitory effects on five isolates. Ascorbic acid content was 43.3 mg/dL in Punica granatum and Digitalis sp. and only 9.1 mg/dL in ethanolic extract of Peganum harmala. Conclusions: The highest content of vitamin C was observed in the extract of Punica granatum, which was observed to be highly active against Mycobacterium tuberculosis, while the P. harmala must have contained other phytochemical constituents that contributed to the anti-tuberculosis effects of this plant. Our findings showed that ethanolic extracts of P. granatum and P. harmala had anti-TB effects comparable to isoniazid and rifampin and can be good candidates for novel and safe natural products against tuberculosis. © 2015, Pediatric Infections Research Center

The role of hematite in aluminosilicate gels based on metakaolin

International audienceThis paper investigates the role of iron oxide in natural clay and its contribution to polycondensation reactions. Iron oxide was added to pure kaolin in the same proportion as Medenine clay with different amounts of potassium hydroxide. The physicochemical and structural properties of these materials were determined by infrared spectroscopy, scanning electron microscopy, thermal analyses (DTA-TG) and X-ray diffraction. The amorphous character seen in the diffractograms obtained from the materials and the displacement of the IR wavenumber are indicative of a polycondensation reaction. The representative characterization of the microstructure of different samples using electron microscopy highlights the nonreactivity of iron exhibited during consolidation. In general, the contribution of iron oxide seems to be small under the conditions described here

EFFECT OF CALCINATION TEMPERATURE OF TUNISIAN CLAYS ON THE PROPERTIES OF GEOPOLYMERS

Geopolymers are amorphous three dimensional aluminosilicate materials that may be synthesized at room or slightly higher temperature by alkaline activation of aluminosilicates obtained from industrial wastes, calcined clays and natural minerals. Among the different family of geopolymers, two Tunisian clays (a kaolinite clay from Tabarka and illito/kaolinitic clay from Medenine) are tested for their feasibility of geopolymers at low temperature. The unfired and calcined clays were dissolved in strongly alkaline solution in order to produce consolidated materials whose pastes were characterized by their compressive strength. Hardened geopolymer samples were also submitted to X-Ray diffraction, FTIR spectroscopy and scanning electron microscopy analyses. The geopolymer strength is related to the structure and reactivity of the clay generated by thermal treatment and to the role of associated minerals in clays. The amorphous character of obtained geopolymers and the displacement of the IR wavenumber are signature of geopolymerisation reaction

Sampling-based Algorithms for Optimal Motion Planning

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as probabilistic completeness. However, little effort has been devoted to the formal analysis of the quality of the solution returned by such algorithms, e.g., as a function of the number of samples. The purpose of this paper is to fill this gap, by rigorously analyzing the asymptotic behavior of the cost of the solution returned by stochastic sampling-based algorithms as the number of samples increases. A number of negative results are provided, characterizing existing algorithms, e.g., showing that, under mild technical conditions, the cost of the solution returned by broadly used sampling-based algorithms converges almost surely to a non-optimal value. The main contribution of the paper is the introduction of new algorithms, namely, PRM* and RRT*, which are provably asymptotically optimal, i.e., such that the cost of the returned solution converges almost surely to the optimum. Moreover, it is shown that the computational complexity of the new algorithms is within a constant factor of that of their probabilistically complete (but not asymptotically optimal) counterparts. The analysis in this paper hinges on novel connections between stochastic sampling-based path planning algorithms and the theory of random geometric graphs.Comment: 76 pages, 26 figures, to appear in International Journal of Robotics Researc

A well-separated pairs decomposition algorithm for k-d trees implemented on multi-core architectures

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.Variations of k-d trees represent a fundamental data structure used in Computational Geometry with numerous applications in science. For example particle track tting in the software of the LHC experiments, and in simulations of N-body systems in the study of dynamics of interacting galaxies, particle beam physics, and molecular dynamics in biochemistry. The many-body tree methods devised by Barnes and Hutt in the 1980s and the Fast Multipole Method introduced in 1987 by Greengard and Rokhlin use variants of k-d trees to reduce the computation time upper bounds to O(n log n) and even O(n) from O(n2). We present an algorithm that uses the principle of well-separated pairs decomposition to always produce compressed trees in O(n log n) work. We present and evaluate parallel implementations for the algorithm that can take advantage of multi-core architectures.The Science and Technology Facilities Council, UK

Mechanical performance of geopolymeric mortars based on tunisian calcined clay, fly ash and metakaolin

Infrastructure rehabilitation represents a multitrillion dollar opportunity for the construction industry. Since the majority of the existent infrastructures are Portland cement concrete based this means that concrete infrastructure rehabilitation is a hot issue to be dealt with. Geopolymers are novel inorganic binders with high potential to replace Portland cement based ones. So far very few studies in the geopolymer field have addressed the rehabilitation of deteriorated concrete structures. This paper discloses results of an investigation concerning the development geopolymeric repair mortars. The mortars are based on Tunisian clay coming from Medenine region, plus calcium hydroxide, sodium silicate and sodium hydroxide. Results show that the geopolymeric mortar has a high compressive strength and a lower unrestrained shrinkage performance as long as partial replacement by metakaolin is carried out. The results also show that Tunisian calcined clay based mortars have hydration products with typical geopolymeric phases