×
马克·圣希拉雷

一种新的3G网络扩展问题的近似算法。 （英语） Zbl 07683539号

信息 47，第2期，105-115（2009）.
摘要：为了解决通用移动通信系统（UMTS）网络的扩展问题（也称为更新问题），本文提出了一种禁忌搜索启发式算法。几个服务提供商目前正面临扩张问题。事实上，所有网络规划人员通常都必须决定如何更新当前的基础设施，以满足新的需求。这类问题是常规规划问题的推广。这意味着规划和扩展问题都可以用所提出的启发式算法解决。由于扩展问题已经被证明是NP-hard问题，我们集中精力开发一种基于禁忌搜索的近似方法。计算结果表明，对于最优解，我们的启发式算法提供了良好的结果。

引用于1文件

MSC公司：

90倍X 运筹学、数学规划

关键词：

蜂窝网络;第三代移动通信;通用移动通信系统;网络规划与优化;扩展（更新）问题;启发式算法;禁忌搜索算法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{M.St-Hilaire}，INFOR 47，No.2，105--115（2009；Zbl 07683539）
全文： 内政部

参考文献：

[1] 阿马尔迪，E。；Capone，A。；Malucelli，F.，IEEE无线通信和网络会议，下行链路UMTS无线电规划的优化模型和算法，827-831（2003），美国路易斯安那州新奥尔良
[2] 阿马尔迪，E。；Capone，A。；Malucelli，F.，规划UMTS基站位置：带功率控制和算法的优化模型，IEEE无线通信汇刊，2，5，939-952（2003）
[3] 蔡，Q。；Kalvenes，J。；J.Kennington。；Olinick，E.，W-CDMA网络设计，国际移动网络设计与创新杂志，2，2，92-104（2007）
[4] Chamberland，S.，蜂窝无线网络扩展问题的有效启发式，计算机与运筹学，31，117769-1791（2004）·Zbl 1068.68012号
[5] COST 231最终报告。（1999年），“面向未来一代系统的数字移动无线电”，在线提供：http://www.lx.it.pt/cost231。
[6] Harmatos，J.，第13届IEEE个人、室内和移动无线电通信国际研讨会，UMTS核心网络规划，740-744（2002），Pavilhao Altantico:Pavilhao-Altantico，葡萄牙里斯本
[7] Harmatos，J。；Juttner，A。；Szentesi，A.，计算机通信国际会议，基于成本的UMTS运输网络拓扑优化（1999），东京：日本东京
[8] 霍尔马，H。；Toskala，A.，《UMTS的WCDMA：第三代移动通信的无线接入》（2000），John Wiley&Sons Inc.：John Willey&Sons Inc，英国西苏塞克斯郡
[9] ILOG，Inc.，《使用CPLEX可调用库和CPLEX混合整数库》（2000），ILOG。
[10] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼，英国牛津·Zbl 0411.68039号
[11] Glover，F.，Tabu search-Part I，ORSA Journal on Computing，2，1，4-32（1989）
[12] Glover，F.，Tabu search-Part II，ORSA Journal on Computing，1,3190-206（1990）·Zbl 0753.90054号
[13] Jonker，R。；Volgenant，T.，密集和稀疏线性分配问题的最短增广路径算法，计算，38，4，325-340（1987）·Zbl 0607.90056号
[14] Kalvenes，J。；J.Kennington。；Olinick，E.，W-CDMA网络中的基站位置和服务分配，《计算信息杂志》，18，3，366-376（2006）
[15] 美国劳瑟。；温特，T。；Ziegelmann，M.，IEEE国际电信会议，用于UMTS接入网络拓扑优化规划的基于邻近图的聚类算法，1329-1334（2003），帕皮提，塔希提：帕皮提、塔希提、法属波利尼西亚
[16] 商人，A。；Sengupta，B.，PCS网络中交换机的小区分配，IEEE/ACM网络事务，3，2，521-526（1995）
[17] Mishra，A.R.，《蜂窝网络规划和优化基础》。2G/2.5G/3G…进化到4G（2004），John Wiley&Son:John Willey&Son，West Sussex，英格兰
[18] Pierre，S。；Houeto，F.，蜂窝移动网络中分配小区到交换机的禁忌搜索方法，计算机通信，25，5，465-478（2002）
[19] 罗森伯格，J.M。；Olinick，E.V.，《码分多址网络的鲁棒塔位置》，海军研究后勤，54，2，151-161（2007）·Zbl 1126.90007号
[20] 圣希拉雷，M。；南卡罗来纳州张伯兰。；Pierre，S.，《上行UMTS网络设计的综合方法》，《计算机网络》，50，15，2747-2761（2006）·Zbl 1102.68376号
[21] 圣希拉雷，M。；尚伯兰，S。；Pierre，S.，移动网络的全球扩展模型，IEEE通信快报，10，6，453-455（2006）
[22] 圣希拉雷，M。；尚伯兰，S。；Pierre，S.A.，第三代移动网络全球规划问题的禁忌搜索算法，计算机与电气工程，34，6，470-487（2008）·Zbl 1168.68607号
[23] St-Hilaire，M.，UMTS移动网络的拓扑规划和设计：调查，无线通信和移动计算，9，7，948-958（2009）
[24] Thiel，S.U.、Giuliani，P.、Ibbetson，L.J.和Lister，D.（2002），“自动UMTS站点选择工具”，第三届3G移动通信技术国际会议，69-73。
[25] Wu，Y。；Pierre，S.，加拿大电气和计算机工程会议，3G网络接入网络设计优化，781-784（2003），蒙特利尔：蒙特利尔，昆士兰。，加拿大
[26] Wu，Y。；Pierre，S.，一种新的基于混合约束的3G网络规划方法，IEEE通信快报，8，5，277-279（2004）
[27] Yacoub，M.D.，《无线技术：协议、标准和技术》（2002），CRC出版社：CRC出版社，佛罗里达州博卡拉顿
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。