Dynamic Voltage Scaling Techniques for Energy Efficient Synchronized Sensor Network Design

Building energy-efficient systems is one of the principal challenges in wireless sensor networks. Dynamic voltage scaling (DVS), a technique to reduce energy consumption by varying the CPU frequency on the fly, has been widely used in other settings to accomplish this goal. In this paper, we show that changing the CPU frequency can affect timekeeping functionality of some sensor platforms. This phenomenon can cause an unacceptable loss of time synchronization in networks that require tight synchrony over extended periods, thus preventing all existing DVS techniques from being applied. We present a method for reducing energy consumption in sensor networks via DVS, while minimizing the impact of CPU frequency switching on time synchronization. The system is implemented and evaluated on a network of 11 Imote2 sensors mounted on a truss bridge and running a high-fidelity continuous structural health monitoring application. Experimental measurements confirm that the algorithm significantly reduces network energy consumption over the same network that does not use DVS, while requiring significantly fewer re-synchronization actions than a classic DVS algorithm.unpublishedis peer reviewe

Sequential item pricing for unlimited supply

We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a seller with unlimited supply of n item types facing m myopic buyers present for k < log n days. For the static (k = 1) case, Balcan et al. [2] show that one random item price (the same on each item) yields revenue within a \Theta(log m + log n) factor of optimum and this factor is tight. We define the hereditary maximizers property of buyer valuations (satisfied by any multi-unit or gross substitutes valuation) that is sufficient for a significant improvement of the approximation factor in the dynamic (k > 1) setting. Our main result is a non-increasing, randomized, schedule of k equal item prices with expected revenue within a O((log m + log n) / k) factor of optimum for private valuations with hereditary maximizers. This factor is almost tight: we show that any pricing scheme over k days has a revenue approximation factor of at least (log m + log n) / (3k). We obtain analogous matching lower and upper bounds of \Theta((log n) / k) if all valuations have the same maximum. We expect our upper bound technique to be of broader interest; for example, it can significantly improve the result of Akhlaghpour et al. [1]. We also initiate the study of revenue maximization given allocative externalities (i.e. influences) between buyers with combinatorial valuations. We provide a rather general model of positive influence of others' ownership of items on a buyer's valuation. For affine, submodular externalities and valuations with hereditary maximizers we present an influence-and-exploit (Hartline et al. [13]) marketing strategy based on our algorithm for private valuations. This strategy preserves our approximation factor, despite an affine increase (due to externalities) in the optimum revenue.Comment: 18 pages, 1 figur

Coevolution of intelligent agents using cartesian genetic programming

A coevolutionary competitive learning environment for two antagonistic agents is presented. The agents are controlled by a new kind of computational network based on a compartmentalised model of neurons. The genetic basis of neurons is an important [27] and neglected aspect of previous approaches. Accordingly, we have defined a collection of chromosomes representing various aspects of the neuron: soma, dendrites and axon branches, and synaptic connections. Chromosomes are represented and evolved using a form of genetic programming (GP) known as Cartesian GP. The network formed by running the chromosomal programs, has a highly dynamic morphology in which neurons grow, and die, and neurite branches together with synaptic connections form and change in response to environmental interactions. The idea of this paper is to demonstrate the importance of the genetic transfer of learned experience and life time learning. The learning is a consequence of the complex dynamics produced as a result of interaction (coevolution) between two intelligent agents. Our results show that both agents exhibit interesting learning capabilities. Categories and Subject Descriptor

Draft genome sequence of a Salmonella enterica serovar Typhi strain resistant to fourth-generation cephalosporin and fluoroquinolone antibiotics

ABSTRACT Typhoid is endemic in developing countries. We report here the first draft genome sequence of a Salmonella enterica serovar Typhi clinical isolate from Pakistan exhibiting resistance to cefepime (a fourth-generation cephalosporin) and fluoroquinolone antibiotics, two of the last-generation therapies against this pathogen. The genome is ~4.8 Mb, with two putative plasmids. </jats:p

Designing cost-sharing methods for Bayesian games

We study the design of cost-sharing protocols for two fundamental resource allocation problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete information (Bayesian model). Our objective is to design protocols where the worst-case Bayesian Nash equilibria, have low cost, i.e. the Bayesian Price of Anarchy (PoA) is minimized. Although budget balance is a very natural requirement, it puts considerable restrictions on the design space, resulting in high PoA. We propose an alternative, relaxed requirement called budget balance in the equilibrium (BBiE).We show an interesting connection between algorithms for Oblivious Stochastic optimization problems and cost-sharing design with low PoA. We exploit this connection for both problems and we enforce approximate solutions of the stochastic problem, as Bayesian Nash equilibria, with the same guarantees on the PoA. More interestingly, we show how to obtain the same bounds on the PoA, by using anonymous posted prices which are desirable because they are easy to implement and, as we show, induce dominant strategies for the players

Superficieibacter electus gen. nov., sp. nov., an extended-spectrum β-lactamase possessing member of the enterobacteriaceae family, isolated from Intensive Care Unit surfaces

<p>Two Gram-negative bacilli strains, designated BP-1(T) and BP-2, were recovered from two different Intensive Care Unit surfaces during a longitudinal survey in Pakistan. Both strains were unidentified using the bioMerieux VITEK MS IVD v2.3.3 and Bruker BioTyper MALDI-TOF mass spectrometry platforms. To more precisely determine the taxonomic identity of BP-1(T) and BP-2, we employed a biochemical and phylogenomic approach. The 16S rRNA gene sequence of strain BP-1(T) had the highest identity to Citrobacter farmeri CDC 2991-81(T) (98.63%) Citrobacter amalonaticus CECT 863(T) (98.56%), Citrobacter sedlakii NBRC 105722(T) (97.74%) and Citrobacter rodentium NBRC 105723(T) (97.74%). The biochemical utilization scheme of BP-1(T) using the Analytic Profile Index for Enterobacteriaceae (API20E) indicated its enzymatic functions are unique within the Enterobacteriaceae but most closely resemble Kluyvera spp., Enterobacter cloacae and Citrobacter koseri/farmeri. Phylogenomic analysis of the shared genes between BP-1(T), BP-2 and type strains from Kluyvera, Citrobacter, Escherichia, Salmonella, Kosakonia, Siccibacter and Shigella indicate that BP-1(T) and BP-2 isolates form a distinct branch from these genera. Average Nucleotide Identity analysis indicates that BP-1(T) and BP-2 are the same species. The biochemical and phylogenomic analysis indicate strains BP-1(T) and BP-2 represent a novel species from a new genus within the Enterobacteriaceae family, for which the name Superficieibacter electus gen. nov., sp. nov., is proposed. The type strain is BP-1(T) (= ATCC BAA-2937, = NBRC 113412).</p

Ambiguity and public good provision in large societies

ArticleIn this paper, we consider the effect of ambiguity on the private provision of public goods. Equilibrium is shown to exist and be unique. We examine how provision of the public good changes as the size of the population increases. We show that when there is uncertainty, there may be less free-riding in large societies

Factors Contributing to Examination Malpractices at Secondary School Level in Kohat Division, Pakistan

The purpose of this research work was to identify the factors that contribute to examination malpractices at secondary school level. The target population of the study was all the heads, teachers and students at secondary school level in Kohat Division (Pakistan). The study was delimited to the 80 male secondary schools. The sample for this study was made up of 840 respondents which were selected through simple random sampling technique. A self-developed semi-structured questionnaire was used as research instrument for data collection. Descriptive statistics i.e., simple percentage, mean, standard deviation and inferential statistics i.e., ANOVA were applied for the statistical analysis of data. The findings of the study explored that there are various factors that contribute to examination malpractices i.e., corruption; poor implementation of examinations rules; students and parental threats; no fear of punishment; inadequate preparation for examination; poor invigilation; collusion; disloyalty of examination bodies; fear of failure; poor morale and economic depression of supervisory staff etc. Furthermore, the findings of the study revealed that bringing of unauthorized materials to examination hall; sending of prepared answers to students by teachers and parents; impersonation; questions and papers leakage; cheating; and scripts changing are the various forms of examination malpractices. Based on findings, it was recommended that examination rules should be implemented effectively and those who were found guilty should be given severe exemplary punishment according to the examination's rules

Draft genome sequence of the blaOXA-436- and blaNDM-1-harboring Shewanella putrefaciens SA70 isolate

ABSTRACT We sequenced a carbapenem-resistant Shewanella putrefaciens isolate cultured from the sink handle of a Pakistan hospital room. Assembly annotation indicates that the isolate has a chromosomal bla OXA-436 carbapenemase and a plasmid-borne bla NDM-1 gene. To our knowledge, this is the first report of a Shewanella species harboring bla NDM . </jats:p

Welfare and Revenue Guarantees for Competitive Bundling Equilibrium

We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes. Given the widespread use of bundling in real-life markets, we study its role as a stabilizing and coordinating device by considering the notion of \emph{competitive bundling equilibrium}: a competitive equilibrium over the market induced by partitioning the goods for sale into fixed bundles. Compared to other equilibrium concepts involving bundles, this notion has the advantage of simulatneous succinctness ($O(m)$ prices) and market clearance. Our first set of results concern welfare guarantees. We show that in markets where consumers care only about the number of goods they receive (known as multi-unit or homogeneous markets), even in the presence of complementarities, there always exists a competitive bundling equilibrium that guarantees a logarithmic fraction of the optimal welfare, and this guarantee is tight. We also establish non-trivial welfare guarantees for general markets, two-consumer markets, and markets where the consumer valuations are additive up to a fixed budget (budget-additive). Our second set of results concern revenue guarantees. Motivated by the fact that the revenue extracted in a standard competitive equilibrium may be zero (even with simple unit-demand consumers), we show that for natural subclasses of gross substitutes valuations, there always exists a competitive bundling equilibrium that extracts a logarithmic fraction of the optimal welfare, and this guarantee is tight. The notion of competitive bundling equilibrium can thus be useful even in markets which possess a standard competitive equilibrium