• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Information Technology Interfaces >A heuristic approach to satellite link capacity planning applied in mobile networks
【24h】

A heuristic approach to satellite link capacity planning applied in mobile networks

机译：在移动网络中应用卫星链路容量规划的启发式方法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Taking into account continuous increase of traffic demands, it is necessary to increase satellite link capacity rationally. An efficient algorithm for sizing of N satellite links in mobile networks during exploitation is being developed, minimizing the total expansion cost. The capacity shortages are allowed so the problem is denoted as CEPS (Capacity Expansion Problem with Shortages). Using a network flow approach the paper develops all possible expansion solutions for SPEP (Single Period Expansion Problem) and properties of extreme point solution are identified The extreme flow theory enables separation of these extreme flows which can be apart of an optimal expansion solution from those which cannot. With such heuristic approach it enables the optimal result, using significant less effort in programming and algorithm development. In the paper our heuristic algorithm is compared with algorithm based on exact approach through many numerical examples. It is obvious that is very effective, providing an optimal result with reasonable effort. The algorithm can be applied to short- or medium-term satellite network planning with finite number of discrete time periods.
机译：考虑到流量需求的考虑不断增加，有必要增加卫星链路容量合理。在开发过程中的移动网络Ñ卫星链路的施胶的高效算法被开发，最小化总成本扩张。容量的短缺被允许，所以这个问题被表示为CEPS（容量扩充问题与短缺）。使用网络流程的方法，本文开发用于SPEP（单周期扩充问题）和极端点溶液的属性的所有可能的扩展的解决方案所确定的极端流动理论使这些极端流的分离可以是开的最优扩展溶液从那些不能。有了这样启发式方法更能使最佳效果，使用的编程和算法开发显著较少的努力。在本文我们的启发式算法基础上，通过许多数值例子确切的方法与算法进行比较。很明显，这是非常有效的，提供合理的努力，最佳的结果。该算法可以应用于短程或与有限数量的离散时间段的中期卫星网络规划。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号