With the rapid development of satellite network, route problem has gained much attention in these years to ensure the service quality. However, due to the uncertain transmission requirements, limited energy generation, and battery capacity, the optimal route path for the satellite network is nontrivial to be searched. We consider this important problem in this article and make the following contributions. First, this problem is formulated as a constrained stochastic shortest path model to capture the uncertain transmission requirements. Besides reducing the energy consumption during routing, this model incorporates the expected guaranteed delay constraint to ensure service quality. Second, a Lagrangian-based distributed route learning algorithm is developed to search the optimal route path. By Lagrangian relaxation, the proposed model can be transformed into a bilevel optimization model. The upper level searches the optimal multiplier while the lower level makes distributed forward decisions among satellites. Third, the performance improvement of the proposed route algorithm is theoretically proved to ensure the routing convergence. The validations of the energy saving, the end-to-end delay and the convergence of the proposed method are systematically investigated via numerical experiments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Lagrangian-Based Energy-Efficient Route Learning Considering Expected Guaranteed Delay for Satellite Network


    Contributors:
    Huang, Qilong (author) / Yang, Li (author)


    Publication date :

    2025-04-01


    Size :

    4523576 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A Delay-Guaranteed Energy-Efficient Wireless Sensor Network Routing Protocol

    Liang, Q. / Yao, D. / Gong, S. | British Library Online Contents | 2012


    Guaranteed Services Over The Euroskyway Satellite Network

    Fedi, Francesco / Pacaccio, Alessandro / Troiano, Tiziana | AIAA | 2002


    An Efficient Radio Resource Re-Allocation Scheme for Delay Guaranteed Vehicle-to-Vehicle Network

    Hung, Shao-Chou / Zhang, Xin / Festag, Andreas et al. | IEEE | 2016



    Guaranteed Multimedia Services over Satellite Networks

    Srinivasan, Anand / Hartman, Leo / Andreadis, Peter | AIAA | 2006