论文标题

联合卫星门户位置和集成卫星 - 事务网络的路由

Joint Satellite Gateway Placement and Routing for Integrated Satellite-Terrestrial Networks

论文作者

Torkzaban, Nariman, Gholami, Anousheh, Papagianni, Chrysa, Baras, John S.

论文摘要

随着对集成的卫星 - 事务网络(ISTN)的关注,卫星门户位置问题变得至关重要。由此产生的网络性能可能会因不同的设计策略而异。在本文中,提出了陆地网络的联合卫星门户位置和路由策略,以最大程度地减少网关部署和交通路线的总体成本,同时遵守对交通需求的平均延迟要求。尽管可以独立解决流量路由和网关位置,但路由决策对不同需求的依赖性使得求解汇总模型更为现实。我们为该问题开发了混合组合线性程序(MILP)公式。我们放宽了实现线性程序(LP)的整体限制,该计划以亚最佳解决方案为代价降低了时间复杂性。我们进一步提出了提出模型的变体,以平衡所选网关之间的负载。

With the increasing attention to the integrated satellite-terrestrial networks (ISTNs), the satellite gateway placement problem becomes of paramount importance. The resulting network performance may vary depending on the different design strategies. In this paper, a joint satellite gateway placement and routing strategy for the terrestrial network is proposed to minimize the overall cost of gateway deployment and traffic routing, while adhering to the average delay requirement for traffic demands. Although traffic routing and gateway placement can be solved independently, the dependence between the routing decisions for different demands makes it more realistic to solve an aggregated model instead. We develop a mixed-integer linear program (MILP) formulation for the problem. We relax the integrality constraints to achieve a linear program (LP) which reduces time-complexity at the expense of a sub-optimal solution. We further propose a variant of the proposed model to balance the load between the selected gateways.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源