Algorithm for the lightpath reservation provisioning of data relay services in a GEO network

We study the lightpath provisioning problem of data relay services (DRSs) in a geostationary Earth orbit (GEO) satellite network. In DRS, a low Earth orbit (LEO) satellite user (e.g., remote sensing satellite) delivers the image data to a dedicated ground station (GS) through a GEO network. The LEO satellite needs to circle the Earth several rounds in order to fulfill the transmission, which results in it being connected to different GEO satellites at different times. This phenomenon reveals a fundamental difference between DRS and the services in a terrestrial network, where the source and destination nodes are typically fixed. The lightpath provisioning problem of DRSs is challenging, as we should jointly address routing, bandwidth assignment, and the time schedule of the lightpaths for each DRS. In this paper, we first devise the problem mathematically as a mixed integer linear program (MILP) and then propose a heuristic algorithmcalled data relay request provisioning as the MILP does not scale well. In the numerical analysis, we demonstrate the effectiveness of the heuristic algorithm and provide a sensitivity analysis on several parameters of our problem.

[1]  Yuanan Liu,et al.  QoE-aware bandwidth allocation method with GEO satellites cooperation in distributed constellation network , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[2]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[3]  David J. Israel,et al.  A geosynchronous orbit optical communications relay architecture , 2014, 2014 IEEE Aerospace Conference.

[4]  Chin-Tau Lea,et al.  Routing and time-slot assignment in optical TDM networks , 2004, IEEE J. Sel. Areas Commun..

[5]  Albert Y. Zomaya,et al.  A Parallel File System with Application-Aware Data Layout Policies for Massive Remote Sensing Image Processing in Digital Earth , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Feng Wu,et al.  Overview and trend of steady tracking in free-space optical communication links , 2015, Photoelectronic Technology Committee Conferences.

[7]  Hong-Hsu Yen,et al.  Integrated Provisioning of Sliding Scheduled Services Over WDM Optical Networks [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[8]  David Pozo-Vázquez,et al.  An artificial neural network ensemble model for estimating global solar radiation from Meteosat satellite images , 2013 .

[9]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[10]  Shiwen Mao,et al.  A survey of free space optical networks , 2017, Digit. Commun. Networks.

[11]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[12]  Akbar Ghaffar Pour Rahbar,et al.  Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks , 2012, IEEE Communications Surveys & Tutorials.

[13]  Vinod Vokkarane,et al.  Sliding Scheduled Lightpath Establishment for Time-Continuous Demands with Slotted Wavelength-Switching , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[14]  Partha Pratim Sahu,et al.  Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks , 2013 .

[15]  Wang Jiasheng.  China's Data Relay Satellite System and Its Application Prospect , 2013 .

[16]  Biswanath Mukherjee,et al.  On-Demand Provisioning of Data-Aggregation Requests over WDM Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  M. Dirk Robinson,et al.  SkySat-1: very high-resolution imagery from a small satellite , 2014, SPIE Remote Sensing.

[18]  Chunming Qiao,et al.  Online Job Provisioning for Large Scale Science Experiments over an Optical Grid Infrastructure , 2009, IEEE INFOCOM Workshops 2009.

[19]  Somanath Pradhan,et al.  Inter-satellite optical wireless communication system design using diversity techniques , 2015, 2015 International Conference on Microwave, Optical and Communication Engineering (ICMOCE).

[20]  Shanghong Zhao,et al.  Routing and wavelength assignment in a satellite optical network based on ant colony optimization with the small window strategy , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Nei Kato,et al.  A Traffic Distribution Technique to Minimize Packet Delivery Delay in Multilayered Satellite Networks , 2013, IEEE Transactions on Vehicular Technology.

[22]  Biswanath Mukherjee,et al.  Algorithms for Integrated Routing and Scheduling for Aggregating Data from Distributed Resources on a Lambda Grid , 2008, IEEE Transactions on Parallel and Distributed Systems.

[23]  Fatih Alagöz,et al.  Energy Efficiency and Satellite Networking: A Holistic Overview , 2011, Proc. IEEE.

[24]  Biswanath Mukherjee,et al.  On Provisioning in Dual-Node Interconnected SONET/SDH Rings , 2008, IEEE Journal on Selected Areas in Communications.

[25]  Jing Ma,et al.  Wavelength Dimensioning of Optical Transport Networks Over Nongeosychronous Satellite Constellations , 2010, IEEE/OSA Journal of Optical Communications and Networking.