arXiv subjects

Kemal Leblebicioglu

Publications and source records attributed to Kemal Leblebicioglu.

5 recordsLinked to original sources

arXiv2018

Kalman Prediction Based Proportional Fair Resource Allocation for a Solar Powered Wireless Downlink

Optimization of a Wireless Sensor Network (WSN) downlink with an energy harvesting transmitter (base station) is considered. The base station (BS), which is attached to the central controller of the network, sends control information to the gateways of individual WSNs in the downlink. This paper specifically addresses the case where the BS is supplied with solar energy. Leveraging the daily periodicity inherent in solar energy harvesting, the schedule for delivery of maintenance messages from the BS to the nodes of a distributed network is optimized. Differences in channel gain from the BS to sensor nodes make it a challenge to provide service to each of them while efficiently spending the harvested energy. Based on PTF (Power-Time-Fair), a close-to-optimal solution for fair allocation of harvested energy in a wireless downlink proposed in previous work, we develop an online algorithm, PTF-On, that operates two algorithms in tandem: A prediction algorithm based on a Kalman filter that operates on solar irradiation measurements, and a modified version of PTF. PTF-On can predict the energy arrival profile throughout the day and schedule transmission to nodes to maximize total throughput in a proportionally fair way.

cs.NI↗

arXiv2017

A fast and practical grid based algorithm for point-feature label placement problem

Point-feature label placement (PFLP) is a major area of interest within the filed of automated cartography, geographic information systems (GIS), and computer graphics. The objective of a label placement problem is to assign a label to each point feature so as to avoid conflicts, considering the cartographic conventions. According to computational complexity analysis, the labeling problem has been shown to be NP-Hard. It is also very challenging to find a computationally efficient algorithm that is intended to be used for both static and dynamic map labeling. In this paper, we propose a heuristic method that first fills the free space of the map with rectangular shape labels like a grid and then matches the corresponding point feature with the nearest label. The performance of the proposed algorithm was evaluated through empirical tests with different data set sizes. The results show that our algorithm based on grid placement of labels is a useful, fast and practical solution for automated map labeling.

cs.CE↗

arXiv2015

Optimal Energy Allocation Policies for a High Altitude Flying Wireless Access Point

Inspired by recent industrial efforts toward high altitude flying wireless access points powered by renewable energy, an online resource allocation problem for a mobile access point (AP) travelling at high altitude is formulated. The AP allocates its resources (available energy) to maximize the total utility (reward) provided to a sequentially observed set of users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity over a finite time horizon, the solution of which is quite open in the literature. We address the problem through deterministic and stochastic formulations. For the deterministic problem, several online approximations are proposed based on an instantaneous threshold that can adapt to short-time-scale dynamics. For the stochastic model, after showing the optimality of a threshold based solution on a dynamic programming (DP) formulation, an approximate threshold based policy is obtained. The performances of proposed policies are compared with that of the optimal solution obtained through DP.

cs.NI↗

arXiv2012

Proportional Fair Resource Allocation on an Energy Harvesting Downlink - Part I: Structure

This paper considers the allocation of time slots in a frame, as well as power and rate to multiple receivers on an energy harvesting downlink. Energy arrival times that will occur within the frame are known at the beginning of the frame. The goal is to optimize throughput in a proportionally fair way, taking into account the inherent differences of channel quality among users. Analysis of structural characteristics of the problem reveals that it can be formulated as a biconvex optimization problem, and that it has multiple optima. Due to the biconvex nature of the problem, a Block Coordinate Descent (BCD) based optimization algorithm that converges to an optimal solution is presented. Numerical and simulation results show that the power-time allocations found by BCD achieve a good balance between total throughput and fairness.

cs.NI↗

arXiv2012

Proportional Fair Resource Allocation on an Energy Harvesting Downlink - Part II: Algorithms

In this paper, the proportionally fair allocation of time slots in a frame, as well as power level to multiple receivers in an energy harvesting broadcast system, is considered. Energy harvest times in a frame are assumed to be known at the beginning of that frame. The goal is to solve an optimization problem designed to maximize a throughput-based utility function that provides proportional fairness among users. An optimal solution of the problem was obtained by using a Block Coordinate Descent (BCD) method in earlier work (presented in Part I of this study). However, finding the optimal allocation entails a computational complexity that increases sharply in terms of the number of users or slots. In this paper, certain structural characteristics of the optimal power-time allocation policy are derived. Building on those, two simple and computationally scalable heuristics, PTF and ProNTO are proposed. Simulation results suggest that PTF and ProNTO can closely track the performance of the BCD solution.

cs.NI↗