25 research outputs found

    Power adjustment and scheduling in OFDMA femtocell networks

    Get PDF
    Densely-deployed femtocell networks are used to enhance wireless coverage in public spaces like office buildings, subways, and academic buildings. These networks can increase throughput for users, but edge users can suffer from co-channel interference, leading to service outages. This paper introduces a distributed algorithm for network configuration, called Radius Reduction and Scheduling (RRS), to improve the performance and fairness of the network. RRS determines cell sizes using a Voronoi-Laguerre framework, then schedules users using a scheduling algorithm that includes vacancy requests to increase fairness in dense femtocell networks. We prove that our algorithm always terminate in a finite time, producing a configuration that guarantees user or area coverage. Simulation results show a decrease in outage probability of up to 50%, as well as an increase in Jain's fairness index of almost 200%

    Categorization generated by prototypes -- an axiomatic approach

    Get PDF
    We present a model of categorization based on prototypes. A prototype is an image or template of an idealized member of the category. Once a set of prototypes is defined, entities are sorted into categories on the basis of the prototypes they are closest to. We provide a characterization of those categorizations that are generated by prototypes.categorization, prototype, prototype-orineted decision making

    Querying for the Largest Empty Geometric Object in a Desired Location

    Full text link
    We study new types of geometric query problems defined as follows: given a geometric set PP, preprocess it such that given a query point qq, the location of the largest circle that does not contain any member of PP, but contains qq can be reported efficiently. The geometric sets we consider for PP are boundaries of convex and simple polygons, and point sets. While we primarily focus on circles as the desired shape, we also briefly discuss empty rectangles in the context of point sets.Comment: This version is a significant update of our earlier submission arXiv:1004.0558v1. Apart from new variants studied in Sections 3 and 4, the results have been improved in Section 5.Please note that the change in title and abstract indicate that we have expanded the scope of the problems we stud

    The effect of pore sizes on the elastic behaviour of open-porous cellular materials

    Get PDF
    The influence of the pore structure characteristics in open-porous cellular materials on their macroscopic elastic behaviour is investigated by considering three important microstructural features viz. the relative density, the pore-size distribution, and the pore-wall thickness. To this end, a microstructure-informed modelling approach is presented, where all elements of the three-dimensional (3-d) pore structure can be controlled effectively. The results show that while density does dictate the mechanical properties of open-porous solids, the effects of the pore-wall thickness and the pore-size distribution are not negligible and must be considered while developing such materials, in particular those that exhibit a poly-disperse nature and require load-bearing capabilities under finite strains

    Distributed policies for equitable partitioning: Theory and applications

    Full text link
    Abstract—The most widely applied resource allocation strat-egy is to balance, or equalize, the total workload assigned to each resource. In mobile multi-agent systems, this principle directly leads to equitable partitioning policies in which (i) the workspace is divided into subregions of equal measure, (ii) each agent is assigned to a unique subregion, and (iii) each agent is responsible for service requests originating within its own subregion. In this paper, we design distributed and adaptive policies that allow a team of agents to achieve a convex and equitable partition of a convex workspace. Our approach is related to the classic Lloyd algorithm, and exploits the unique features of Power Diagrams. We discuss possible applications to routing of vehicles in stochastic and dynamic environments, and to wireless networks. Simulation results are presented and discussed. I
    corecore