33,769 research outputs found
Self-Organized Routing For Wireless Micro-Sensor Networks
In this paper we develop an energy-aware self-organized routing algorithm for the networking of simple battery-powered wireless micro-sensors (as found, for example, in security or environmental monitoring applications). In these networks, the battery life of individual sensors is typically limited by the power required to transmit their data to a receiver or sink. Thus effective network routing algorithms allow us to reduce this power and extend both the lifetime and the coverage of the sensor network as a whole. However, implementing such routing algorithms with a centralized controller is undesirable due to the physical distribution of the sensors, their limited localization ability and the dynamic nature of such networks (given that sensors may fail, move or be added at any time and the communication links between sensors are subject to noise and interference). Against this background, we present a distributed mechanism that enables individual sensors to follow locally selfish strategies, which, in turn, result in the self-organization of a routing network with desirable global properties. We show that our mechanism performs close to the optimal solution (as computed by a centralized optimizer), it deals adaptively with changing sensor numbers and topology, and it extends the useful life of the network by a factor of three over the traditional approach
Learn While You Earn: Two Approaches to Learning Auction Parameters in Take-it-or-leave-it Auctions
Much of the research in auction theory assumes that the auctioneer knows the distribution of participants â valuations with complete certainty. However, this is unrealistic. Thus, we analyse cases in which the auctioneer is uncertain about the valuation distributions; specifically, we consider a repeated auction setting in which the auctioneer can learn these distributions. Using take-it-or-leave-it auctions (Sandholm and Gilpin, 2006) as an exemplar auction format, we consider two auction design criteria. Firstly, an auctioneer could maximise expected revenue each time the auction is held. Secondly, an auctioneer could maximise the information gained in earlier auctions (as measured by the Kullback-Liebler divergence between its posterior and prior) to develop good estimates of the unknowns, which are later exploited to improve the revenue earned in the long-run. Simulation results comparing the two criteria indicate that setting offers to maximise revenue does not significantly detract from learning performance, but optimising offers for information gain substantially reduces expected revenue while not producing significantly better parameter estimates
Trust-Based Fusion of Untrustworthy Information in Crowdsourcing Applications
In this paper, we address the problem of fusing untrustworthy reports provided from a crowd of observers, while simultaneously learning the trustworthiness of individuals. To achieve this, we construct a likelihood model of the userss trustworthiness by scaling the uncertainty of its multiple estimates with trustworthiness parameters. We incorporate our trust model into a fusion method that merges estimates based on the trust parameters and we provide an inference algorithm that jointly computes the fused output and the individual trustworthiness of the users based on the maximum likelihood framework. We apply our algorithm to cell tower localisation using real-world data from the OpenSignal project and we show that it outperforms the state-of-the-art methods in both accuracy, by up to 21%, and consistency, by up to 50% of its predictions. Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved
On the Tidal Dissipation of Obliquity
We investigate tidal dissipation of obliquity in hot Jupiters. Assuming an
initial random orientation of obliquity and parameters relevant to the observed
population, the obliquity of hot Jupiters does not evolve to purely aligned
systems. In fact, the obliquity evolves to either prograde, retrograde or
90^{o} orbits where the torque due to tidal perturbations vanishes. This
distribution is incompatible with observations which show that hot jupiters
around cool stars are generally aligned. This calls into question the viability
of tidal dissipation as the mechanism for obliquity alignment of hot Jupiters
around cool stars.Comment: 6 pages, 4 figures, accepted at ApJ
Optimising superoscillatory spots for far-field super-resolution imaging
Optical superoscillatory imaging, allowing unlabelled far-field super-resolution, has in recent years become reality. Instruments have been built and their super-resolution imaging capabilities demonstrated. The question is no longer whether this can be done, but how well: what resolution is practically achievable? Numerous works have optimised various particular features of superoscillatory spots, but in order to probe the limits of superoscillatory imaging we need to simultaneously optimise all the important spot features: those that define the resolution of the system. We simultaneously optimise spot size and its intensity relative to the sidebands for various fields of view, giving a set of best compromises for use in different imaging scenarios. Our technique uses the circular prolate spheroidal wave functions as a basis set on the field of view, and the optimal combination of these, representing the optimal spot, is found using a multi-objective genetic algorithm. We then introduce a less computationally demanding approach suitable for real-time use in the laboratory which, crucially, allows independent control of spot size and field of view. Imaging simulations demonstrate the resolution achievable with these spots. We show a three-order-of-magnitude improvement in the efficiency of focusing to achieve the same resolution as previously reported results, or a 26 % increase in resolution for the same efficiency of focusing
Perioperative Glycemic Management
Proposals and Goals:
1. We propose creating a standard easy to use and safe protocol for glycemic management for same day/elective surgical patients.
2. Following implementation in same day and elective surgical procedures, we propose expanding the protocol to be effective in urgent and emergent inpatient surgical procedures.https://jdc.jefferson.edu/patientsafetyposters/1068/thumbnail.jp
Phase Transitions and Symmetry Breaking in Genetic Algorithms with Crossover
In this paper, we consider the role of the crossover operator in genetic algorithms. Specifically, we study optimisation problems that exhibit many local optima and consider how crossover affects the rate at which the population breaks the symmetry of the problem. As an example of such a problem, we consider the subset sum problem. In so doing, we demonstrate a previously unobserved phenomenon, whereby the genetic algorithm with crossover exhibits a critical mutation rate, at which its performance sharply diverges from that of the genetic algorithm without crossover. At this critical mutation rate, the genetic algorithm with crossover exhibits a rapid increase in population diversity. We calculate the details of this phenomenon on a simple instance of the subset sum problem and show that it is a classic phase transition between ordered and disordered populations. Finally, we show that this critical mutation rate corresponds to the transition between the genetic algorithm accelerating or preventing symmetry breaking and that the critical mutation rate represents an optimum in terms of the balance of exploration and exploitation within the algorithm
- âŠ