Distributionally Robust Planning for Data Delivery in Distributed Satellite Cluster Network

The emerging distributed satellite cluster network (DSCN) holds great promise in various practical fields, including earth observation, disaster rescue, and tracking of forest fires. In the DSCN environment, it is essential to achieve the best data delivery performance by coordinating multi-dimensional heterogeneous and dynamic resources. However, in real-world applications, the distribution of long-term data arrival is not often fully known. Motivated by this fact, we propose a distributionally robust two-stage stochastic optimization framework with considering the dynamic network resources and the partially known distribution information of long-term data arrival. Aiming at maximizing the total network reward, we formulate a two-stage stochastic flow optimization problem based on the extended time expanded graph. Then, we introduce an ambiguity set for the uncertain distribution of the long-term random data arrival inspired by the idea from the distributionally robust optimization. On the basis of the proposed ambiguity set, we further propose a data arrival distribution robust two-stage recourse (DADR-TR) algorithm by converting the original stochastic optimization problem into a deterministic cone optimization problem, which is computationally tractable. The extensive simulations have been conducted to evaluate the impact of various network parameters on the algorithm performance and further validate that the proposed DADR-TR algorithm can achieve high data delivery performance without full distribution information of the long-term data arrival.

[1]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[2]  Juan A. Fraire,et al.  Routing-aware fair contact plan design for predictable delay tolerant networks , 2015, Ad Hoc Networks.

[3]  Zhu Han,et al.  Resource Allocation With Video Traffic Prediction in Cloud-Based Space Systems , 2016, IEEE Transactions on Multimedia.

[4]  Rabih A. Jabr,et al.  Linear Decision Rules for Control of Reactive Power by Distributed Photovoltaic Generators , 2018, IEEE Transactions on Power Systems.

[5]  Mingwei Xu,et al.  Towards Energy-Efficient Routing in Satellite Networks , 2016, IEEE Journal on Selected Areas in Communications.

[6]  Min Sheng,et al.  Mission Aware Contact Plan Design in Resource-Limited Small Satellite Networks , 2017, IEEE Transactions on Communications.

[7]  Song Guo,et al.  Temporal Centrality-Balanced Traffic Management for Space Satellite Networks , 2018, IEEE Transactions on Vehicular Technology.

[8]  C. Capsoni,et al.  Meteorology-Driven Optimum Control of a Multibeam Antenna in Satellite Telecommunications , 2009, IEEE Transactions on Antennas and Propagation.

[9]  Yongming Huang,et al.  Resource Efficiency: A New Beamforming Design for Multicell Multiuser Systems , 2016, IEEE Transactions on Vehicular Technology.

[10]  Tao Zhang,et al.  A Storage-Time-Aggregated Graph-Based QoS Support Routing Strategy for Satellite Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[11]  Min Sheng,et al.  Dynamic Contact Plan Design in Broadband Satellite Networks With Varying Contact Capacity , 2016, IEEE Communications Letters.

[12]  Panayotis G. Cottis,et al.  Satellite communications at KU, KA, and V bands: Propagation impairments and mitigation techniques , 2004, IEEE Communications Surveys & Tutorials.

[13]  Vincent W. S. Chan,et al.  Cross-Layer Routing and Scheduling for Onboard Processing Satellites with Phased Array Antenna , 2017, IEEE Transactions on Wireless Communications.

[14]  Chao Shang,et al.  Distributionally robust optimization for planning and scheduling under uncertainty , 2018, Comput. Chem. Eng..

[15]  Bin Li,et al.  A class of two-stage distributionally robust games , 2019, Journal of Industrial & Management Optimization.

[16]  Min Sheng,et al.  Toward a Flexible and Reconfigurable Broadband Satellite Network: Resource Management Architecture and Strategies , 2017, IEEE Wireless Communications.

[17]  Hejiao Huang,et al.  Collaborative Data Downloading by Using Inter-Satellite Links in LEO Satellite Networks , 2017, IEEE Transactions on Wireless Communications.

[18]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[19]  Nei Kato,et al.  An efficient utilization of intermittent surface-satellite optical links by using mass storage device embedded in satellites , 2015, Perform. Evaluation.

[20]  Nei Kato,et al.  Cross-Layer Data Delivery in Satellite-Aerial-Terrestrial Communication , 2018, IEEE Wireless Communications.

[21]  Igor Bisio,et al.  Satellite Communications Supporting Internet of Remote Things , 2016, IEEE Internet of Things Journal.

[22]  Qi-Yue Yu,et al.  Virtual multi-beamforming for distributed satellite clusters in space information networks , 2016, IEEE Wireless Communications.

[23]  Xuan Vinh Doan,et al.  Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion , 2010, Math. Oper. Res..

[24]  Min Sheng,et al.  An Analytical Framework for Resource-Limited Small Satellite Networks , 2016, IEEE Communications Letters.

[25]  Bin Li,et al.  A Distributionally Robust Linear Receiver Design for Multi-Access Space-Time Block Coded MIMO Systems , 2017, IEEE Transactions on Wireless Communications.

[26]  Zhu Han,et al.  Resource Allocation in Space Multiaccess Systems , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[27]  S. Miller,et al.  Support to Multiple Missions in the Joint Polar Satellite System (JPSS) Common Ground System (CGS) , 2015 .

[28]  Ramón Martínez Rodríguez-Osorio,et al.  Survey of Inter-Satellite Communication for Small Satellite Systems: Physical Layer to Network Layer View , 2016, IEEE Communications Surveys & Tutorials.

[29]  Igor Bisio,et al.  Contact graph routing in DTN space networks: overview, enhancements and performance , 2015, IEEE Communications Magazine.

[30]  Marshall C. Smart,et al.  Energy Storage Technologies for Small Satellite Applications , 2018, Proceedings of the IEEE.

[31]  Bin Li,et al.  A model of distributionally robust two-stage stochastic convex programming with linear recourse , 2017 .

[32]  Bin Li,et al.  A Distributionally Robust Minimum Variance Beamformer Design , 2018, IEEE Signal Processing Letters.

[33]  Alessandro Golkar,et al.  The Federated Satellite Systems paradigm: Concept and business case evaluation , 2015 .

[34]  Jon Atli Benediktsson,et al.  Big Data for Remote Sensing: Challenges and Opportunities , 2016, Proceedings of the IEEE.