A new splitting-based displacement prediction approach for location-based services

In location-based services (LBSs), the service is provided based on the users' locations through location determination and mobility realization. Several location prediction models have been proposed to enhance and increase the relevance of the information retrieved by users of mobile information systems, but none of them studied the relationship between accuracy rate of prediction and the performance of the model in terms of consuming resources and constraints of mobile devices. Most of the current location prediction research is focused on generalized location models, where the geographic extent is divided into regular-shape cells. These models are not suitable for certain LBSs where the objectives are to compute and present on-road services. One such technique is the Prediction Location Model (PLM), which deals with inner cell structure. The PLM technique suffers from memory usage and poor accuracy. The main goal of this paper is to propose a new path prediction technique for Location-Based Services. The new approach is competitive and more efficient compared to PLM regarding measurements such as accuracy rate of location prediction and memory usage

Rats\u27 (Rattus norvegicus) Encoding and Retrieval of Spatial and Non-Spatial Environmental Features in a Foraging Task

Animals use various spatial and non-spatial cues when navigating the environment. They can use spatial cues such as a landmark\u27s local position, global position and orientation, or they can use a landmark\u27s non-spatial featural information. The objectives of this thesis were: 1) to determine the conditions under which rats process information separately or simultaneously; 2) to determine how rats process stimuli when previously fixed information becomes more variable; 3) to determine whether animals can use spatial information when a previously encoded non-spatial cue is occasionally eliminated. The results obtained from this research suggest that rats use two different types of processing as a function of variability of redundant information. Moreover, changes within trials were only disruptive for animals that encountered information that had not varied between trials. However, with continued exposure to within-trial changes, these animals\u27 accuracy increased to levels comparable to animals presented with information that varied between trials

Navigation by Dead Reckoning and Local Cues

According to comprehensive theories of navigation, animals navigate by using two complementary strategies: (1) dead reckoning informs the subject in a continuous manner on its actual location with respect to an Earthbound or absolute coordinate system; while (2) long-term associations between particular landmarks and specific locations allow the animal to find its way within a familiar environment. If the subject structures familiar space as a system of interconnected places - the so-called ‘cognitive map' - it may know through dead reckoning where it is located on its map and relate its route-based expectations to the actually perceived scenario of local cue

The genetic architecture of reproductive differences in workers of Africanized and European honey bees, Apis mellifera

The Western Honeybee (Apis mellifera) displays a special form of social behavior called eusociality. The evolution of its reproductively specialized castes and social behavior from a solitary ancestor may be explained by the reproductive ground plan hypothesis. This hypothesis predicts a relationship between the variation of ovary size and -activity and social behavior. At the phenotypic level, ovary size has been associated with a whole set of behavioral phenotypes, known as the pollen hoarding syndrome. While many of these phenotypes are potentially influenced by regulatory pathways, involving juvenile hormone and vitellogenin, the exact genetic links between ovary size determination and social behavior are still unknown. To test the generality of the hypothesized genetic linkage between reproductive and social behavior, I investigated the genetic architecture of ovary size differences between Africanized and European honey bees. Two backcrosses of a hybrid queen and Africanized drones that resulted in transgressive worker ovary phenotypes were studied for pleiotropic effects of existing behavioral QTL and potential new QTL with a combination of SNP and microsatellite markers. Analyses show small but significant effects on ovary size for some of the behavioral QTL, as predicted by the reproductive ground plan hypothesis. In addition, I detected two new QTL of major effect on ovary size. I describe potential candidate genes for the QTL and suggest that the detected major and minor effects could reflect genetic control of caste divergence and worker division of labor, respectively, representing two distinct stages of honey bee social evolution that may be connected via female reproductive physiology

Pleiotropy of segregating genetic variants that affect honey bee worker life expectancy.

In contrast to many other complex traits, the natural genetic architecture of life expectancy has not been intensely studied, particularly in non-model organisms, such as the honey bee (Apis mellifera L.). Multiple factors that determine honey bee worker lifespan have been identified and genetic analyses have been performed on some of those traits. Several of the traits are included in a suite of correlated traits that form the pollen hoarding syndrome, which was named after the behavior to store surplus pollen in the nest and is tied to social evolution. Here, seven quantitative trait loci that had previously been identified for their effects on different aspects of the pollen hoarding syndrome were studied for their genetic influence on the survival of adult honey bee workers. To gain a more comprehensive understanding of the genetic architecture of worker longevity, a panel of 280 additional SNP markers distributed across the genome was also tested. Allelic distributions were compared between young and old bees in two backcross populations of the bi-directionally selected high- and low-pollen hoarding strain. Our results suggest a pleiotropic effect of at least one of the behavioral quantitative trait loci on worker longevity and one significant and several other putative genetic effects in other genomic regions. At least one locus showed evidence for strong antagonistic pleiotropy and several others suggested genetic factors that influence pre-emergence survival of worker honey bees. Thus, the predicted association between worker lifespan and the pollen hoarding syndrome was supported at the genetic level and the magnitude of the identified effects also strengthened the view that naturally segregating genetic variation can have major effects on age-specific survival probability in the wild

Frugivore behavior and plant spatial genetics

Spatial genetics aims to understand the influence of environmental features and biological interactions on gene flow and genetic structure. In plants, spatial genetics is determined by the rate, pattern and spatial extent of gene dispersal within and between populations. Gene dispersal in plants is composed by seed dispersal and pollination. Seed dispersal increases the probabilities of mating between spatially distant, non-related, individuals, reducing the probability of biparental inbreeding, decreasing the incidence of unfavorable traits and increasing genetic diversity. In animal seed dispersal, foraging behavior and post-feeding movement range affect seed dispersal pattern and distance, with consequences in plant spatial genetics. This thesis aims to understand the relationship between frugivore behavior and spatial genetics while strengthening the current knowledge on seed dispersal by tamarins and using their dispersal of Leonia cymosa as a case study for a finer analysis of the effect of frugivore behavior on spatial genetics. Leonia cymosa Mart. (Violaceae), a small Neotropical understory tree, is exclusively dispersed at our study site by tamarins, Saguinus mystax, and Leontocebus nigrifrons. Leonia cymosa is, therefore, a good model for understanding the effects of frugivore behavior and plants spatial genetics. First, I analyzed the presence and strength of SGS in animal-dispersed plants studied in the last 20 years. I found animal behavior has an effect on spatial genetic structure, but pollination and marker type used could also have an influence on the strength of SGS. Second, I analyze seed dispersal distance of Leonia cymosa by tamarins, using plant genetics and animal behavior data in parallel. Methods for estimating seed dispersal distance did not differ significantly and mean seed dispersal distance for Leonia cymosa was between 218 and 304m. Third, I analyze spatial genetic structure (SGS) in Leonia cymosa through its life stages and put it in the context of tamarin behavior. SGS was present in seedlings, and weaker in juveniles and absent in adults of Leonia cymosa, likely due to tamarin seed dispersal patterns and extent. Clumped seed dispersal patterns might have a strong influence on SGS of seedlings, while the combination of-density-dependent mortality and relatively long seed dispersal distance likely reduces this effect in adulthood. Fourth, I analyzed the genetic composition of Leonia cymosa individuals growing on different tamarin home ranges. Home ranges were expected to create a seed dispersal barrier influencing overall gene flow. However, even though the parentage analysis showed no seed exchange across home ranges, genetic makeup shows no difference between individuals located in different home ranges, at all life stages, giving evidence that pollination or small shifts in time of home ranges, could have a strong effect in maintaining gene flow across home ranges. The results of this thesis give evidence that seed dispersal patterns and distance can strongly and differently affect plant spatial genetic structure, while, pollination might play an important role in maintaining gene flow in case of seed dispersal constraints

How do I design a location-dependent application?

The generalisation of the Internet and the recent technological developments in embedded systems and wireless networks contribute to the realisation of a vision where access to information is possible at any moment and from anywhere. This is particularly attractive with information that is relevant to a specific geographic location. Applications that rely on location-based services to provide information to mobile users, or that support interaction with real devices in the user neighbourhood, are called location-dependent applications and enhance the relationship between mobile users and a specific geographic location. However, the design of such applications breaks with the existing paradigms and methodologies as the mobile devices and the wireless communication infrastructures have characteristics that are very different from those of desktop computers and wired communication systems. The Around architecture is an open and extensible framework for location-based services that allows network services to be associated with specific geographic locations. By using this architecture applications can select services that are relevant for specific locations. Within the context of the Around project we have developed a prototype system with multiple location-based services and an application that accesses these services to provide information related to a town transportation system. This paper reports on the design and development of this location-based application. Its design raised several new issues, going from the computational model to the interface paradigm, which are also discussed in this paper. The developed application is composed of several modules: a set of agents which are autonomous units with the knowledge necessary to select and use location-based services in a specific thematic area (e.g. transportation); an HTML output area based on a browser metaphor; and a location-context module responsible for determining the user context. The results show that an application architecture based on a modular approach turns to be very flexible as it becomes very easy to extend its functionality by simply adding or changing the agents that deal with each location-based service.Fundação para a Ciência e a Tecnologia (FCT) - (PRAXIS/P/EEI/14267/1998)

Apprehending Joule Thieves with Cinder

Energy is the critical limiting resource to mobile computing devices. Correspondingly, an operating system must track, provision, and ration how applications consume energy. The emergence of third-party application stores and marketplaces makes this concern even more pressing. A third-party application must not deny service through excessive, unforeseen energy expenditure, whether accidental or malicious. Previous research has shown promise in tracking energy usage and rationing it to meet device lifetime goals, but such mechanisms and policies are still nascent, especially regarding user interaction. We argue for a new operating system, called Cinder, which builds on top of the HiStar OS. Cinder's energy awareness is based on hierarchical capacitors and task profiles. We introduce and explore these abstractions, paying particular attention to the ways in which policies could be generated and enforced in a dynamic system

Hoarding titmice predominantly use Familiarity, and not Recollection, when remembering cache locations

Scatter-hoarding birds find their caches using spatial memory and have an enlarged hippocampus. Finding a cache site could be achieved using either Recollection (a discrete recalling of previously experienced information) or Familiarity (a feeling of “having encountered something before”). In humans, these two processes can be distinguished using receiver operating characteristic (ROC) curves. ROC curves for olfactory memory in rats have shown the hippocampus is involved in Recollection, but not Familiarity. We test the hypothesis that food-hoarding birds, having a larger hippocampus, primarily use Recollection to find their caches. We validate a novel method of constructing ROC curves in humans and apply this method to cache retrieval by coal tits (Periparus ater). Both humans and birds mainly use Familiarity in finding their caches, with lower contribution of Recollection. This contribution is not significantly different from chance in birds, but a small contribution cannot be ruled out. Memory performance decreases with increasing retention interval in birds. The ecology of food-hoarding Parids makes it plausible that they mainly use Familiarity in the memory for caches. The larger hippocampus could be related to associating cache contents and temporal context with cache locations, rather than Recollection of the spatial information itself