7 research outputs found
Condensed matter and AdS/CFT
I review two classes of strong coupling problems in condensed matter physics,
and describe insights gained by application of the AdS/CFT correspondence. The
first class concerns non-zero temperature dynamics and transport in the
vicinity of quantum critical points described by relativistic field theories. I
describe how relativistic structures arise in models of physical interest,
present results for their quantum critical crossover functions and
magneto-thermoelectric hydrodynamics. The second class concerns symmetry
breaking transitions of two-dimensional systems in the presence of gapless
electronic excitations at isolated points or along lines (i.e. Fermi surfaces)
in the Brillouin zone. I describe the scaling structure of a recent theory of
the Ising-nematic transition in metals, and discuss its possible connection to
theories of Fermi surfaces obtained from simple AdS duals.Comment: 39 pages, 12 figures; Lectures at the 5th Aegean summer school, "From
gravity to thermal gauge theories: the AdS/CFT correspondence", and the De
Sitter Lecture Series in Theoretical Physics 2009, University of Groninge
Controlled mobility in stochastic and dynamic wireless networks
We consider the use of controlled mobility in wireless networks where messages arriving randomly in time and space are collected by mobile receivers (collectors). The collectors are responsible for receiving these messages via wireless transmission by dynamically adjusting their position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the throughput and delay performance in such networks. First, we consider a system with a single collector. We show that the necessary and sufficient stability condition for such a system is given by ρ<1 where ρ is the expected system load. We derive lower bounds for the expected message waiting time in the system and develop policies that are stable for all loads ρ<1 and have asymptotically optimal delay scaling. We show that the combination of mobility and wireless transmission results in a delay scaling of Θ([1 over 1−ρ]) with the system load ρ, in contrast to the Θ([1 over (1−ρ)[superscript 2]]) delay scaling in the corresponding system without wireless transmission, where the collector visits each message location. Next, we consider the system with multiple collectors. In the case where simultaneous transmissions to different collectors do not interfere with each other, we show that both the stability condition and the delay scaling extend from the single collector case. In the case where simultaneous transmissions to different collectors interfere with each other, we characterize the stability region of the system and show that a frame-based version of the well-known Max-Weight policy stabilizes the system asymptotically in the frame length.National Science Foundation (U.S.) (Grant CNS-0915988)United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-08-1-0238
Dynamic Route Construction for Mobile Collectors in Wireless Sensor Networks
Wireless sensor networks with mobile data collectors have been recently proposed for extending the sensor network lifetime. Powerful mobile collectors are deployed to patrol the network and approach the static sensors for collecting their data buffers using single hop communication. The route followed by the mobile collector is very crucial for the data collection operation performed in the network and highly impacts the data collection time. This paper presents a practically efficient algorithm for constructing the mobile collector route. The route is constructed dynamically during the network operational time regardless of the sensors data generation rates. The algorithm acts on minimizing the sleeping time and the number of sensors waiting for the arrival of the mobile collector. Simulation results demonstrate that the presented algorithm can effectively reduce the overall data collection time.<br /