Joint multi-QoS and energy saving routing for LEO satellite network

doi:10.19682/j.cnki.1005-8885.2019.0015

中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (3): 25-34.doi: 10.19682/j.cnki.1005-8885.2019.0015

Joint multi-QoS and energy saving routing for LEO satellite network

高杨¹,张勇¹,,滕颖蕾²,王晋雄³

1. 北京邮电大学
2. 北京邮电大学PCN&CAD实验室
3.

收稿日期:2018-11-13 修回日期:2019-04-16 出版日期:2019-06-30 发布日期:2019-06-30
通讯作者: 张勇 E-mail:yongzhang@bupt.edu.cn
基金资助:
中国国家重点研发计划

Joint multi-QoS and energy saving routing for LEO satellite network

Received:2018-11-13 Revised:2019-04-16 Online:2019-06-30 Published:2019-06-30
Contact: yong zhang E-mail:yongzhang@bupt.edu.cn
Supported by:
This work was supported by the National Key R&D Program of China (No. 2018YFB1201500), the National Natural Science Foundation of China (No. 61771072), the Beijing Natural Science Foundation (No. L171011) and the Science and Technology Research & Development Plan of China Railway Corporation (No. J2018G004)

摘要/Abstract

摘要： Low earth orbit (LEO) satellite network provides global coverage and supports a wide range of services. However, due to the rapid changes and energy-limitation of satellites, how to meet the demand of the quality of service (QoS) from ground traffic and prolong the lifetime of LEO satellite network is the research emphasis of the investigator. Hence, a routing algorithm which takes into account the multi-QoS requirements and satellite energy consumption (QER) of LEO satellite network is proposed. Firstly, the satellite intimacy degree (SID) and the path health degree (PHD) are introduced to obtain the path evaluation function according to the energy consumption and queue state of the satellite. Then, the distributed routing QER is established through the path evaluation function and the idea of genetic algorithm (GA), which enables each satellite to adjust traffic and realizes the network load balancing. Simulation results show that QER performs well in terms of end-to-end delay, delay jitter, and system throughput.

关键词: LEO satellite network, routing, multi-QoS, energy

Abstract: Low earth orbit (LEO) satellite network provides global coverage and supports a wide range of services. However, due to the rapid changes and energy-limitation of satellites, how to meet the demand of the quality of service (QoS) from ground traffic and prolong the lifetime of LEO satellite network is the research emphasis of the investigator. Hence, a routing algorithm which takes into account the multi-QoS requirements and satellite energy consumption (QER) of LEO satellite network is proposed. Firstly, the satellite intimacy degree (SID) and the path health degree (PHD) are introduced to obtain the path evaluation function according to the energy consumption and queue state of the satellite. Then, the distributed routing QER is established through the path evaluation function and the idea of genetic algorithm (GA), which enables each satellite to adjust traffic and realizes the network load balancing. Simulation results show that QER performs well in terms of end-to-end delay, delay jitter, and system throughput.

Key words: LEO satellite network, routing, multi-QoS, energy

中图分类号:

参考文献

1. Qi X Q, Ma J L, Wu D, et al. A survey of routing techniques for satellite networks. Journal of Communications and Information Networks, 2016, 1(4): 66-85

2. Jo K Y, Modelfino T. Satellite communications networks with IP quality of services. Proceedings of the IEEE Military Communications Conference (MILCOM'03): Vol 1, Oct 13-16, 2003, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2003: 261-267

3. Korçak Ö, Alagöz F. Virtual topology dynamics and handover mechanisms in earth-fixed LEO satellite systems. Computer Networks, 2009, 53(9): 1497-1511

4. Liu Z G, Wu J H. Mobile satellite network virtual mapping algorithm based on node risk. Proceedings of the 2016 International Conference on Network and Information Systems for Computers (ICNISC’16), Apr 15-17,2016, Wuhan, China. Piscataway, NJ, USA: IEEE, 2016: 76-79

5. Yang Y, Xu M W, Wang D, et al. Towards energy-efficient routing in satellite networks. IEEE Journal on Selected Areas in Communications, 2016, 34(12): 3869-3886

6. Zhang Y Y, Zhu L T, Wu J, et al. A novel QoS routing method for LEO rosette constellation network. Proceedings of the 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing, Oct 26-28, 2015, Liverpool, UK. Piscataway, NJ, USA: IEEE, 2015: 525-531

7. Liu X M, Yan X M, Jiang Z Q, et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks. Proceedings of the IEEE 82nd Vehicular Technology Conference (VTC-Fall'16), Sept 6-9, 2015, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2016: 5p

8. Tang F L, Zhang H T, Yang L. Multipath cooperative routing with efficient acknowledgement for LEO satellite networks. IEEE Transactions on Mobile Computing, 2019, 18(1): 179-182

9. Na Z Y, Deng Z A, Chen N, et al. An active distributed QoS routing for LEO satellite communication network. Proceedings of the 10th International Conference on Communications and Networking in China, Aug 15-17, 2015, Shanghai, China. Piscataway, NJ, USA: IEEE, 2015: 538-543

10. Liu Y B, Xu W C, Tang F L, et al. An improved multi-path routing algorithm for hybrid LEO-MEO satellite networks. Proceedings of the 2016 IEEE Trustcom/BigDataSE/ISPA, Aug 23-26, 2016, Tianjin, China. Piscataway, NJ, USA: IEEE, 2016: 1101-1105

11. Jiang M, Liu Y B, Xu W C, et al. An optimized layered routing algorithm for GEO/LEO hybrid satellite networks. Proceedings of the 2016 IEEE Trustcom/BigDataSE/ISPA, Aug 23-26, 2016, Tianjin, China. Piscataway, NJ, USA: IEEE, 2016: 1153-1158

12. Wu Z F, Hu G Y, Jin F L, et al. A novel routing design in the IP-based GEO/LEO hybrid satellite networks. International Journal of Satellite Communications and Networking, 2017, 35(3): 179-199

13. Pinto F, Afghah F, Radhakrishnan R, et al. Software defined radio implementation of DS-CDMA in inter-satellite communications for small satellites. Proceedings of the 2015 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE'15) , Dec 14-16, 2015, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2015: 6p

14. Zhou D, Sheng M, Lui K S, et al. Lifetime maximization routing with guaranteed congestion level for energy-constrained LEO satellite networks. Proceedings of the IEEE 83rd Vehicular Technology Conference (VTC Spring'16), May 15-18, 2016, Nanjing, China. Piscataway, NJ, USA: IEEE, 2016: 5p

15. Rao Y, Wang R C. Performance of QoS routing using genetic algorithm for polar-orbit LEO satellite networks. International Journal of Electronics and Communications, 2011, 65(6): 530-538

16. Long F, Sun F C, Wu F G. A QoS routing based on heuristic algorithm for double-layered satellite networks. Proceedings of the 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Jun 1-6, 2008, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2008: 1866-1872

17. Yiltas D, Zaim A H. A dynamic routing algorithm in LEO satellite systems estimating call blocking probabilities. Proceedings of the 3rd International Conference on Recent Advances in Space Technologies, Jun 14-16, 2007, Istanbul, Turkey. Piscataway, NJ, USA: IEEE, 2007: 541-545

18. Sun H Z, He W P, Zhu Z M, et al. The design of real-time visualization system based on STK of space-based telecontrol and telemetry. Proceedings of the 2011 IEEE International Conference on Computer Science and Automation Engineering: Vol 4, Jun 10-12, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 600-604

[1]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.
[2]	Guo Qinghao, Shuai Liguo, Hu Sunying. Impact of data set noise on distributed deep learning[J]. 中国邮电高校学报(英文版), 2020, 27(2): 37-45.
[3]	白媛安杰张会兵. Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing[J]. 中国邮电高校学报(英文版), 2017, 24(2): 66-71.

Joint multi-QoS and energy saving routing for LEO satellite network

Joint multi-QoS and energy saving routing for LEO satellite network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价