Online capacity maximization in wireless networks

Online capacity maximization in wireless networks

0.00 Avg rating0 Votes
Article ID: iaor20131940
Volume: 16
Issue: 1
Start Page Number: 81
End Page Number: 91
Publication Date: Feb 2013
Journal: Journal of Scheduling
Authors: , , ,
Keywords: combinatorial optimization, allocation: resources
Abstract:

In this paper we study a dynamic version of capacity maximization in the physical model of wireless communication. In our model, requests for connections between pairs of points in Euclidean space of constant dimension d arrive iteratively over time. When a new request arrives, an online algorithm needs to decide whether or not to accept the request and to assign one out of k channels and a transmission power to the request. Accepted requests must satisfy constraints on the signal‐to‐interference‐plus‐noise (SINR) ratio. The objective is to maximize the number of accepted requests.

Reviews

Required fields are marked *. Your email address will not be published.