联合QoS多播功率/准入控制和基站分配:一种几何规划方法

E. Karipidis, N. Sidiropoulos, L. Tassiulas
{"title":"联合QoS多播功率/准入控制和基站分配:一种几何规划方法","authors":"E. Karipidis, N. Sidiropoulos, L. Tassiulas","doi":"10.1109/SAM.2008.4606845","DOIUrl":null,"url":null,"abstract":"The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed algorithms. Infeasibility is often encountered in practice, however, which brings up the issue of optimal admission control. The joint problem is NP-hard, yet important for QoS provisioning and bandwidth-efficient operation of existing and emerging cellular and overlay/underlay networks. Recognizing this, there have been several attempts to develop reasonable heuristics for joint admission and power control. This contribution takes a more disciplined approach. The joint problem is first concisely formulated as a constrained optimization problem, whose objective combines the BS assignment, admission, and power control components. The formulation also allows for multicasting. A geometric programming approximation is then developed, which forms the core of a heuristic, yet well-motivated centralized algorithm that generates approximate solutions to the original NP-hard problem. Numerical results against an enumeration baseline illustrate the merits of the approach.","PeriodicalId":422747,"journal":{"name":"2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Joint QoS multicast power / admission control and base station assignment: A geometric programming approach\",\"authors\":\"E. Karipidis, N. Sidiropoulos, L. Tassiulas\",\"doi\":\"10.1109/SAM.2008.4606845\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed algorithms. Infeasibility is often encountered in practice, however, which brings up the issue of optimal admission control. The joint problem is NP-hard, yet important for QoS provisioning and bandwidth-efficient operation of existing and emerging cellular and overlay/underlay networks. Recognizing this, there have been several attempts to develop reasonable heuristics for joint admission and power control. This contribution takes a more disciplined approach. The joint problem is first concisely formulated as a constrained optimization problem, whose objective combines the BS assignment, admission, and power control components. The formulation also allows for multicasting. A geometric programming approximation is then developed, which forms the core of a heuristic, yet well-motivated centralized algorithm that generates approximate solutions to the original NP-hard problem. Numerical results against an enumeration baseline illustrate the merits of the approach.\",\"PeriodicalId\":422747,\"journal\":{\"name\":\"2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SAM.2008.4606845\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAM.2008.4606845","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12

摘要

研究了在服务质量(QoS)约束下的联合功率控制和基站分配问题。如果存在可行的解,则可以使用现有的分布式算法有效地求解问题。然而,在实践中经常遇到不可行性问题,这就提出了最优准入控制问题。联合问题是np困难的,但对于现有和新兴的蜂窝和覆盖/底层网络的QoS提供和带宽高效操作很重要。认识到这一点,已经有几次尝试开发合理的启发式联合入场和权力控制。这篇文章采用了更严格的方法。首先将联合问题简化为约束优化问题,其目标是结合BS分配、准入和功率控制三个部分。该公式还允许多播。然后开发了一个几何规划近似,它形成了启发式的核心,但动机良好的集中式算法可以生成原始np困难问题的近似解。针对枚举基线的数值结果说明了该方法的优点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Joint QoS multicast power / admission control and base station assignment: A geometric programming approach
The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed algorithms. Infeasibility is often encountered in practice, however, which brings up the issue of optimal admission control. The joint problem is NP-hard, yet important for QoS provisioning and bandwidth-efficient operation of existing and emerging cellular and overlay/underlay networks. Recognizing this, there have been several attempts to develop reasonable heuristics for joint admission and power control. This contribution takes a more disciplined approach. The joint problem is first concisely formulated as a constrained optimization problem, whose objective combines the BS assignment, admission, and power control components. The formulation also allows for multicasting. A geometric programming approximation is then developed, which forms the core of a heuristic, yet well-motivated centralized algorithm that generates approximate solutions to the original NP-hard problem. Numerical results against an enumeration baseline illustrate the merits of the approach.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信