×
Ecker，砂砾;袁、狄;Arie M.C.A.科斯特。;施梅因克，安克

蜂窝网络中干扰受限带宽分配的精确优化模型。 （英语） Zbl 1458.90191号

计算。操作。研究。 101, 1-12 (2019).
摘要：在蜂窝网络中，信干噪比（SINR）是链路可用性和质量的关键指标。出于网络规划的目的，很遗憾，简单的建模会产生数值上困难的优化模型。此外，给定链路所需的数据速率，其带宽消耗非线性地取决于SINR。在本文中，我们开发了两种新的方法来准确地联合建模基于SINR的链路可用性和带宽需求。第一种方法是从用户的角度出发的集合公式，而第二种方法利用离散的信道质量指标。我们将这些公式与三种已知的近似方法进行了数值比较，揭示了我们的方法在准确性方面的明显优越性。此外，由于精确模型包含指数数量的变量或约束，我们在进一步的计算研究中讨论了它们的优缺点，并开发了一种更有效的算法来隐式处理所涉及的约束。

引用于1文件

MSC公司：

90磅18英寸 运筹学中的通信网络
90立方厘米 混合整数编程

关键词：

网络优化;干涉建模;混合整数规划

软件：

CALMA公司;CPLEX公司;算法457
PDF格式BibTeX公司 XML格式引用
\textit{G.Ecker}等人，《计算》。操作。第101号决议，1-12号决议（2019年；Zbl 1458.90191）
全文： 内政部 链接

参考文献：

[1] 阿尔达尔，K。；van Hoesel，S。；科斯特，A.M.C.A。；曼尼诺，C。；Sassano，A.，《频率分配问题的模型和解决方法》，Ann.Oper。决议，153，79-129，（2007）·Zbl 1157.90005号
[2] 阿马尔迪，E。；Capone，A。；Malucelli，F.，《3G蜂窝网络的无线电规划和覆盖优化》，无线网络。，14, 435-447, (2008)
[3] 阿马尔迪，E。；Capone，A。；马卢切利，F。；Mannino，C.，《规划蜂窝网络问题的优化问题和模型》，（Resende，M.；Pardalos，P.，《电信优化手册》，（2006），Springer），917-939·Zbl 1118.90007号
[4] 安德鲁斯，M。；Dinitz，M.，《SINR模型中任意无线网络的最大容量：复杂性和博弈论》，IEEE INFOCOM，1332-1340，（2009）
[5] 环礁，2017年。环礁概述。；环礁，2017年。环礁概述。
[6] Bron，C。；Kerbosch，J.，《算法457：寻找无向图的所有团》，Commun。ACM，16575-577，（1973年）·Zbl 0261.68018号
[7] Büsing，C。；D'Andreagiovanni，F.，《稳健优化中多频带不确定性的新结果》，《实验算法国际研讨会论文集》，Springer计算机科学讲稿，第7276卷，第63-74页，（2012）
[8] 卡彭，A。；Chen，L。；瓜兰迪，S。；Yuan，D.，SINR模型下无线网络最大链路激活的新计算方法，IEEE Trans。无线通信。，10, 1368-1372, (2011)
[9] Claßen，G.，《无线通信网络中数据不确定性下的优化》，（2015），亚琛RWTH大学博士论文
[10] Claßen，G。；科斯特，A.M.C.A。；Schmeink，A.，节能无线网络规划的稳健优化模型和切面，计算。操作。研究，40，80-90，（2013）·Zbl 1349.90185号
[11] 成本2311996。城市微电池测量和建筑数据。2014年8月30日访问。；成本2311996。城市微电池测量和建筑数据。2014年8月30日访问。
[12] D'Andreagiovanni，F.，《无线网络设计的纯0-1编程方法》（2010），罗马萨皮恩扎大学，博士论文
[13] D’Andreagiovanni，F.，《关于利用遗传算法提高解决大规模无线网络设计问题的能力》，《进化计算应用欧洲会议论文集》，斯普林格计算机科学讲义第6625卷，11-20，（2011）
[14] D'Andreagiovanni，F.，《无线网络设计的纯0-1编程方法》，4OR，10，2，211-212，（2012）·Zbl 1362.90291号
[15] D’Andreagiovanni，F.，《基于SIR的考虑因素和多频带稳健优化重新审视无线网络干扰》，Optim。莱特。，9, 1495-1510, (2015) ·Zbl 1329.90024号
[16] D’Andreagiovanni，F。；Gleixner，G.，《迈向无线网络设计问题的精确解决方案》，第四届组合优化国际研讨会论文集，Springer计算机科学讲稿，第9849卷，第135-147页，（2016）·Zbl 1451.90038号
[17] D’Andreagiovanni，F。；曼尼诺，C。；Sassano，A.，《无线网络设计中的负循环分离》，《国际网络优化会议论文集》，Springer计算机科学讲稿，第6701卷，第51-56页，（2011）·Zbl 1345.90031号
[18] D’Andreagiovanni，F。；曼尼诺，C。；Sassano，A.，GUB涵盖无线网络设计和功率感应配方，管理。科学。，59, 142-156, (2013)
[19] 德里克，M。；韦里肯，W。；Tanghe，E。；约瑟夫，W。；Pickavet，M。；马滕斯，L。；Demester，P.，《移动WiMAX、HSPA和LTE接入网络功耗比较》，第九届电信互联网和媒体技术经济会议（CTTE），1-7，（2010）
[20] 艾森布拉特，A。；Geerdes，H.，UMTS容量优化：干扰减少的界限和基准，IEEE个人、室内和移动无线电通信国际研讨会论文集，1-6，（2008）
[21] 艾森布拉特，A。；Geerdes，H。；科赫，T。；马丁，A。；Wessäly，R.，UMTS无线网络评估和优化超越快照，数学。方法操作。决议，63，1-29，（2006）·Zbl 1103.90319号
[22] 艾森布拉特，A。；韦萨利，R。；马丁，A。；Fügenschuh，A。；O.韦格尔。；科赫，T。；Achterberg，T。；Koster，A.M.C.A.，《UMTS可行网络配置建模》（Anandalingam，G.；Raghavan，S.，《电信网络设计与管理，运筹学/计算机科学接口系列》，23，（2003），Springer US），1-23
[23] Engels，A.，《4G无线网络的尺寸确定、小区规划和自组织》，（2013年），亚琛工业大学
[24] 恩格斯，A。；Neunerdt，M。；马塔尔，R。；Abdullah，H.，《验收是无线网络基础设施规划的成功因素》，无线通信系统国际研讨会（ISWCS），889-893，（2011）
[25] 恩格斯，A。；雷耶，M。；Mathar，R.，《4G多跳中继网络规划和配置的多目标以利润为导向的组合》，第七国际交响乐团。《无线通信系统》（IEEE ISWCS），330-334，（2010）
[26] 恩格斯，A。；雷耶，M。；Xu，X。；马塔尔，R。；张杰。；庄，H.，LTE蜂窝网络中覆盖和容量的自主自优化，IEEE Trans。车辆技术。，62, 1989-2004, (2013)
[27] 加洛普，R。；Nencioni，G。；Scutellá，M.G。；Tavanti，L.，《速率不确定性和用户移动性下绿色无线局域网的稳健优化》，Electron。注意离散数学。，52, 221-228, (2016) ·Zbl 1351.90065号
[28] Gendron，B。；Scutellá，M.G。；加洛波，R.G。；Nencioni，G。；Tavanti，L.，《绿色无线局域网中非线性电源设计的分叉和折弯方法》，欧洲期刊Oper。第255151-162号决议（2016年）·Zbl 1346.90235号
[29] Grönkvist，J。；Hansson，A.，基于图形和基于干扰的STDMA调度的比较，第二届ACM移动自组网与计算国际研讨会论文集，255-258，（2001），美国纽约州纽约市ACM
[30] 顾，F。；刘，H。；张，Y。；Xie，S.，利用具有特定问题遗传操作的多目标进化算法进行WCDMA网络优化规划，Knowl。信息系统。，45, 679-703, (2011)
[31] 古普塔，P。；Kumar，P.，《无线网络的容量》，IEEE Trans。《信息论》，46，388-404，（2000）·Zbl 0991.90511号
[32] 海基宁，T。；Prékopa，A.，《使用随机链路系数模型的无线网络中的最优功率控制》，Nav。Res.Logist.公司。，52, 178-192, (2004) ·Zbl 1104.90012号
[33] IBM-ILOG，2013年。CPLEX优化工作室12.6。；IBM-ILOG，2013年。CPLEX优化工作室12.6。
[34] Karp，R.M.，组合问题中的可约性，（Miller，R.E.；Thatcher，J.W.，《计算机计算的复杂性》，（1972），Plenum），第85-103页·Zbl 1467.68065号
[35] 无线网络设计：优化模型和解决方案程序，（Kennington，J.；Olinick，E.；Rajan，D.，（2006），Springer）
[36] Khan，F.，《4G移动宽带LTE》，（2009年），剑桥大学出版社
[37] Koutitas，G.，《单频网络的绿色网络规划》，IEEE Trans。广播。，56, 541-550, (2010)
[38] 李毅。；Pióro，M。；袁，D。；Su，J.，《通过整数编程优化无线网络中的兼容集》，EURO J.Compute。优化。，2, 1-15, (2014) ·Zbl 1307.90119号
[39] 曼尼诺，C。；罗西，F。；Smriglio，S.，《地面广播中的网络打包问题》，Oper。第54611-626号决议，（2006年）·Zbl 1167.90423号
[40] 马塔尔，R。；Niessen，T.，蜂窝无线网络基站的最佳定位，无线网络。，6421-428，（2000）·Zbl 1012.68927号
[41] 马塔尔，R。；雷耶，M。；Schmeink，M.，《三维城市场强预测的面向立方体的射线发射算法》，IEEE国际通信会议（ICC），5034-5039，（2007）
[42] Moscibroda，T。；Wattenhofer，R.，《无线网络连接的复杂性》，第25届IEEE国际计算机通信会议（INFOCOM 2006），1-13，（2006）
[43] Naoum-Sawaya，J。；Elhedhli，S.，用于优化W-CDMA电信网络规划的嵌套弯曲分解方法，Nav。Res.Logist.公司。，57, 151-162, (2010) ·Zbl 1230.90052号
[44] 牛，Z。；周，S。；华，Y。；张，Q。；Cao，D.，《具有跨细胞合作的无线蜂窝系统的能量感知网络规划》，IEEE Trans。无线通信。，11, 1412-1423, (2012)
[45] Olinick，E。；Rosenberger，J.，《在需求不确定性下优化CDMA网络收入》，欧洲运营商杂志。第186812-825号决议（2008年）·Zbl 1138.90356号
[46] Padberg，M.，《集合封装多面体的面结构》，数学。程序。，5, 199-215, (1973) ·Zbl 0272.90041号
[47] 拉马穆尔蒂五世。；A.里兹。；Ghosal，D。；迪克西，S。；Mukherjee，B.，《无线网状网络中的信道、容量和流量分配》，计算。净值。，55, 2241-2258, (2011)
[48] Ranplan，2017年。iBuildNet专业版。；Ranplan，2017年。iBuildNet专业版。
[49] Riihijarvi，J。；彼得罗娃，M。；Mahonen，P.，《使用图形着色技术的无线局域网频率分配》，第二届无线按需网络系统和服务年会，216-222，（2005）
[50] 施密特，M.C。；萨马托娃，N.F。；托马斯·K。；Park，B.-H.，最大团枚举的一种可扩展并行算法，J.parallel Distrib.Comput。，69/4417-428，（2009）
[51] 塞西亚，S。；图菲克，I。；Baker，M.，LTE，UMTS长期演变：从理论到实践，（2009），Wiley
[52] Tomita，E。；田中，A。；Takahashi，H.，生成所有最大团和计算实验的最坏情况时间复杂性，Theor。计算。科学。，363, 28-42, (2006) ·Zbl 1153.68398号
[53] Tutschku，K。；Gerlich，N。；Tran-Gia，P.，《蜂窝网络规划的综合方法》，第七届国际网络规划研讨会论文集，网络，185-190，（1996）
[54] Wolsey，L.A.，具有广义上限约束的0-1背包和MIP的有效不等式，离散应用。数学。，29, 251-261, (1990) ·Zbl 0718.90067号
[55] Wolsey，L.A.，整数规划，（1998），威利国际科学公司，纽约州纽约市，美国·Zbl 0930.90072号
[56] 袁，D。；安吉拉基斯，V。；Chen，L。；Karipidis，E。；Larsson，E.G.，《关于无线网络中干扰消除的最佳链路激活》，IEEE Trans。车辆。技术。，62, 939-945, (2013)
[57] Zakrzewska，A。；D’Andreagiovanni，F。；Ruepp，S。；Berger，M.，异构无线网络中无线接入技术选择和资源分配的生物目标优化，WiOpt RAWNET研讨会论文集，1-7，（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。