25 research outputs found
Power adjustment and scheduling in OFDMA femtocell networks
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
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
We study new types of geometric query problems defined as follows: given a
geometric set , preprocess it such that given a query point , the
location of the largest circle that does not contain any member of , but
contains can be reported efficiently. The geometric sets we consider for
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
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
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