Optimizing radio resources for multicasting on high-altitude platforms
Abstract High-altitude platforms (HAPs) are quasi-stationary aerial wireless communications platforms meant to be located in the stratosphere, to provide wireless communications and broadband services. They have the ability to fly on demand to temporarily or permanently serve regions with unavailabl...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2019-08-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13638-019-1519-9 |
| _version_ | 1818127299379200000 |
|---|---|
| author | Ahmed Ibrahim Attahiru S. Alfa |
| author_facet | Ahmed Ibrahim Attahiru S. Alfa |
| author_sort | Ahmed Ibrahim |
| collection | DOAJ |
| description | Abstract High-altitude platforms (HAPs) are quasi-stationary aerial wireless communications platforms meant to be located in the stratosphere, to provide wireless communications and broadband services. They have the ability to fly on demand to temporarily or permanently serve regions with unavailable infrastructure. In this paper, we consider the development of an efficient method for resource allocation and controlling user admissions to multicast groups in a HAP system. Power, frequency, space and time domains are considered in the problem. The combination of these many aspects of the problem in multicasting over an OFDMA HAP system were not, to the best of our knowledge, addressed before. Due to the strong dependence of the total number of users that could join different multicast groups on the possible ways we may allocate resources to the different multicast groups, it is important to consider a joint user to multicast group assignments and radio resource management across the groups. From the service provider’s point of view, it would be in its best interest to be able to admit as many users as possible, while satisfying their quality of service requirements. The problem turns out to be a mixed integer non-convex non-linear program for which branch and bound solution framework is guaranteed to solve the problem. Branch and bound (BnB) can be also used to obtain sub-optimal solutions with desired quality. Even though branch and bound is guaranteed to find the optimal solution, the computational cost could be extremely high, which is why we considered different types of enhancements to BnB. Mainly, we consider reformulations by linearizing a specific set of quadratic constraints in the derived formulation, as well as the application of different branching techniques to find the one that performs the best. Based on the conducted numerical experiments, it was concluded that linearization, applied for at least 100 presolving rounds, and cloud branching achieve the best performance. |
| first_indexed | 2024-12-11T07:15:09Z |
| format | Article |
| id | doaj.art-abb8c984029047afa4efed82644afd2d |
| institution | Directory Open Access Journal |
| issn | 1687-1499 |
| language | English |
| last_indexed | 2024-12-11T07:15:09Z |
| publishDate | 2019-08-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-abb8c984029047afa4efed82644afd2d2022-12-22T01:16:16ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992019-08-012019113410.1186/s13638-019-1519-9Optimizing radio resources for multicasting on high-altitude platformsAhmed Ibrahim0Attahiru S. Alfa1Department of Electrical and Computer Engineering, University of ManitobaDepartment of Electrical and Computer Engineering, University of ManitobaAbstract High-altitude platforms (HAPs) are quasi-stationary aerial wireless communications platforms meant to be located in the stratosphere, to provide wireless communications and broadband services. They have the ability to fly on demand to temporarily or permanently serve regions with unavailable infrastructure. In this paper, we consider the development of an efficient method for resource allocation and controlling user admissions to multicast groups in a HAP system. Power, frequency, space and time domains are considered in the problem. The combination of these many aspects of the problem in multicasting over an OFDMA HAP system were not, to the best of our knowledge, addressed before. Due to the strong dependence of the total number of users that could join different multicast groups on the possible ways we may allocate resources to the different multicast groups, it is important to consider a joint user to multicast group assignments and radio resource management across the groups. From the service provider’s point of view, it would be in its best interest to be able to admit as many users as possible, while satisfying their quality of service requirements. The problem turns out to be a mixed integer non-convex non-linear program for which branch and bound solution framework is guaranteed to solve the problem. Branch and bound (BnB) can be also used to obtain sub-optimal solutions with desired quality. Even though branch and bound is guaranteed to find the optimal solution, the computational cost could be extremely high, which is why we considered different types of enhancements to BnB. Mainly, we consider reformulations by linearizing a specific set of quadratic constraints in the derived formulation, as well as the application of different branching techniques to find the one that performs the best. Based on the conducted numerical experiments, it was concluded that linearization, applied for at least 100 presolving rounds, and cloud branching achieve the best performance.http://link.springer.com/article/10.1186/s13638-019-1519-9High-altitude platformsRadio resource allocationMulticastingAdmission controlOptimization |
| spellingShingle | Ahmed Ibrahim Attahiru S. Alfa Optimizing radio resources for multicasting on high-altitude platforms EURASIP Journal on Wireless Communications and Networking High-altitude platforms Radio resource allocation Multicasting Admission control Optimization |
| title | Optimizing radio resources for multicasting on high-altitude platforms |
| title_full | Optimizing radio resources for multicasting on high-altitude platforms |
| title_fullStr | Optimizing radio resources for multicasting on high-altitude platforms |
| title_full_unstemmed | Optimizing radio resources for multicasting on high-altitude platforms |
| title_short | Optimizing radio resources for multicasting on high-altitude platforms |
| title_sort | optimizing radio resources for multicasting on high altitude platforms |
| topic | High-altitude platforms Radio resource allocation Multicasting Admission control Optimization |
| url | http://link.springer.com/article/10.1186/s13638-019-1519-9 |
| work_keys_str_mv | AT ahmedibrahim optimizingradioresourcesformulticastingonhighaltitudeplatforms AT attahirusalfa optimizingradioresourcesformulticastingonhighaltitudeplatforms |