Dynamic Vehicle Routing for Data Gathering in Wireless Networks

We consider a dynamic vehicle routing problem in wireless networks where messages arriving randomly in time and space are collected by a mobile receiver (vehicle or a collector). The collector is responsible for receiving these messages via wireless communication by dynamically adjusting its position in the network. Our goal is to utilize a combination of wireless transmission and controlled mobility to improve the delay performance in such networks. We show that the necessary and sufficient condition for the stability of such a system (in the bounded average number of messages sense) is given by {\rho}<1 where {\rho} is the average system load. We derive fundamental lower bounds for the delay in the system and develop policies that are stable for all loads {\rho}<1 and that have asymptotically optimal delay scaling. Furthermore, we extend our analysis to the case of multiple collectors in the network. We show that the combination of mobility and wireless transmission results in a delay scaling of {\Theta}(1/(1- {\rho})) with the system load {\rho} that is a factor of {\Theta}(1/(1- {\rho})) smaller than the delay scaling in the corresponding system where the collector visits each message location.Comment: 19 pages, 7 figure

Dynamic Server Allocation over Time Varying Channels with Switchover Delay

We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to another queue based on the current connectivity and the queue length information. Switchover delay occurs in many telecommunications applications and is a new modeling component of this problem that has not been previously addressed. We show that the simultaneous presence of randomly varying connectivity and switchover delay changes the system stability region and the structure of optimal policies. In the first part of the paper, we consider a system of two parallel queues, and develop a novel approach to explicitly characterize the stability region of the system using state-action frequencies which are stationary solutions to a Markov Decision Process (MDP) formulation. We then develop a frame-based dynamic control (FBDC) policy, based on the state-action frequencies, and show that it is throughput-optimal asymptotically in the frame length. The FBDC policy is applicable to a broad class of network control systems and provides a new framework for developing throughput-optimal network control policies using state-action frequencies. Furthermore, we develop simple Myopic policies that provably achieve more than 90% of the stability region. In the second part of the paper, we extend our results to systems with an arbitrary but finite number of queues.Comment: 38 Pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1008.234

Assessement of Malaria Transmission in an Area with Very Low Mosquito Density

The increase in world travel in recent years, especially to and from areas where vector-borne diseases are endemic, has resulted in a substantial rise in imported cases of those diseases. In particular, malaria is a cause of concern. In those countries at the edge of its distribution, it can be difficult to distinguish between autochthonous and imported cases. However, distinguishing between the two is important because of the different allocation of resources to combat the disease that each requires. In general, observation of the various stages of parasite development in wild-caught female mosquitoes is considered evidence of autochthonous transmission. Observation of oocysts in the mosquito mid-gut testifies that mosquitoes are susceptible to infection but conclusions cannot be reached about their ability to complete the transmission cycle. Perhaps the best indication of autochthonous transmission is microscopic observation of sporozoites in mosquito salivary glands, since this detects parasites ready to be inoculated (BELER et al., 1990). Detection of circumsporozoite protein (CSP)(BURKOT, WILLIAMS & SCHNEIDER, 1984) in dry mosquito thoraxes, by Enzyme Linked Immunosorbent Assay (ELISA) is also widely used to determine transmission, especially when large numbers of mosquitoes need to be processed. Such assays provide information about the parasite species infecting the mosquito (BURKOT & WIRTZ, 1986; WIRTZ et al., 1987; BELER et al., 1990)

A clonal Plasmodium falciparum population in an isolated outbreak of malaria in the Republic of Cabo Verde

We present the first parasitological, molecular and longitudinal analysis of an isolated outbreak of malaria. This outbreak occurred on Santiago Island (Republic of Cabo Verde), a region where malaria is hypoendemic and controlled, and thus the population is considered non-immune. Blood samples were collected from the inhabitants over 1 month and during cross-sectional surveys in the following year. The presence and nature of the parasites was determined by PCR. Plasmodium falciparum was the only species detected. Genetic analysis revealed that the circulating parasites were genetically homogeneous, and probably clonal. Gametocytes were found throughout this period. Our data suggest that this represented a focal outbreak, resulting in the infection of at least 40% of the villagers with a clonal parasite line. Thus, P. falciparum infections can persist for at least 1 year in a substantial proportion (10%) of the hosts. Implications for malaria control and the interpretation of epidemiological data are discussed

Discovery of a probable very fast extragalactic nova in a symbiotic binary

Very fast novae are novae that evolve exceptionally quickly (on timescales of only days). Due to their rapid evolution, very fast novae are challenging to detect and study, especially at early times. Here we report the discovery, made as part of our Transient UV Objects project, of a probable very fast nova in the nearby spiral galaxy NGC 300. We detected the rise to the peak (which are rarely observed for very fast novae) in the near-ultraviolet (NUV), with the first detection just ∼2 h after the eruption started. The peak and early stages of the decay were also observed in UV and optical bands. The source rapidly decayed (two NUV magnitudes within 3.5 days), making it one of the fastest novae known. In addition, a likely quiescent counterpart was found in archival near-infrared Spitzer and VIRCAM images, but not in any deep optical and UV observations, indicating a very red spectral shape in quiescence. The outburst and quiescence properties suggest that the system is likely a symbiotic binary. We discuss this new transient in the context of very fast novae in general and specifically as a promising supernova Type Ia progenitor candidate, due to its very high inferred WD mass (∼1.35 M⊙; determined by comparing this source to other very fast novae)