期刊文献+

双目标无线回传拓扑整数规划模型及算法

Integer Programming Model and Algorithms for Dual-Objective Wireless Return Topology
下载PDF
导出
摘要 在实际的Relay部署中,站点的布局及连接受成本、距离、回传质量等多种因素的限制,给站点的拓扑规划带来了挑战。针对通信基站的布局规划问题,建立了成本和路损最小的双目标整数规划模型,并基于K-means聚类算法和Prim算法设计了求解该NP难题的启发式算法。仿真结果表明,该模型和算法可以有效解决无线回传拓扑中的站点规划问题,在降低算法复杂度的同时具有较好的适用性和有效性。 In the actual Relay deployment, the layout and connection of the sites are limited by various factors such as cost, distance, and backhaul quality, which bring challenges to the topology planning of the sites. Aiming at the problem of layout planning of communication base stations, a dual-objective station integer programming model is established, and a block partitioning algorithm based on K-means clustering algorithm and a site connection algorithm based on Prim algorithm are designed. The results of simulations show that the model and algorithms can effectively solve the problem of site planning in wireless backhaul topology, and it has better applicability and effectiveness while reducing the complexity of the algorithms.
出处 《计算机科学与应用》 2019年第12期2249-2255,共7页 Computer Science and Application
  • 相关文献

参考文献10

二级参考文献48

  • 1Matthias Galota,Christian GlaSer,Steffen Reith.A Polynomial-time Approximation Scheme for Base Station Positioning in UMTS Networks[A].Proc of the 5th Int Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications[C].Rome,2001:52-59.
  • 2Edoardo Amaldi.Planning UMTS Base Station Location:Optimization Models with Power Control and Algorithms[J].IEEE Trans on Wireless Communication,2003,2(5):939-952.
  • 3Wright M H.Optimization Methods for Base Station Placement in Wireless Applications[A].Proc of 1998 Vehicular Technology Conf[C].Ottawa,1998:11513-11517.
  • 4Molina A,Athanasiadou G E,Nix A R.The Automatic Location of Base-stations for Optimized Cellular Coverage:A New Combinatorial Approach[A].IEEE Vehicular Technology Conf[C].Amsterdam,1999:606-610.
  • 5Tutschku K,Leibnitz K,Phuoc T G.ICEPT-An Integrated Cellular Network Planning Tool[A].IEEE Vehicular Technology Conf[C].Phoenix,1997:765-769.
  • 6.Requirements for Evolved UTRA (E-UTRA)and Evolved UTRAN (E UTRAN)[].GPP TR.2011
  • 7.Evolved Universal Terrestrial Radio Access (E-UTRA);Physical layer procedures[].GPP TS.2011
  • 8Motorola.PCFICH in carrier aggregation[].GPP TDocs(writtencontributions)at Meeting.2010
  • 9CMCC,CATT,CATR,et al.WF on supporting ACK/NAK payloadlarger than 11 bits in Rel-10 TDD[].GPP TDocs(writtencontributions)at Meeting.2010
  • 10Nokia,Siemens.LTE carrier aggregation enhancements[].GPP TSGRAN WG# Meeting.2011

共引文献224

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部