Skip to main content
SpringerLink
Log in

A novel multiple-channels scheduling algorithm based on timeslot optimization in the advanced orbiting systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Multiple-channels data from satellite and unmanned aerial vehicles images have gained much attention. An advanced approach used in the advanced orbiting systems is to divide the space channels into multiple-channels, called virtual channels (VC), which are scheduled according to a special mechanism achieved through the feature learning of on-satellite models. Considering that the performance of the existing multiple-channels scheduling algorithm is not good enough and the buffer size is rarely considered, a novel multiple-channels scheduling algorithm based on timeslot optimization is presented and its performance under the finite buffer size is also studied. Firstly, an optimized timeslot assignment method is designed based on both the ratio of synchronous frames arrival rate to asynchronous frames arrival rate and the allowable maximum time delay of synchronous VC frames. Secondly, the periodical polling scheduling strategy is adopted to schedule the synchronous VCs at the synchronous timeslots. If there are no corresponding synchronous VC frames in a synchronous timeslot, another synchronous or asynchronous frame will be selected and scheduled according to the scheduling mechanism. Thirdly, a dynamic scheduling strategy based on the transmission urgency of VC is adopted to schedule the asynchronous VCs at the asynchronous timeslots. The research results show that the performance of the proposed algorithm is much better than that of the other scheduling algorithms in terms of the time delay and channel utilization rate. The proposed multiple-channels scheduling algorithm for the finite buffer size is extensively studied and the upper bound of rate of frame-lost timeslots of each asynchronous VC is concluded.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Ba Y (2000) Analysis of CCSDS protocol and space date system. Harbin Institute of Technology

  2. Bai Y-F, Chen X-M, An J-S, Xiong W-M, Sun H-X (2011) Introduction to CCSDS AOS protocols and applications. J Spacecraft TT C Technol 30(S1):16–21

    Google Scholar 

  3. Bie Y-X, Pan C-S, Cai R-Y (2011) Research and simulation on AOS virtual channel multiplexing technique. J Astronaut 32(1):193–198

    Google Scholar 

  4. CCSDS 131.0-B-1 (2003) TM synchronization and channel coding. CCSDS Press, Washington D.C, pp 1–69

    Google Scholar 

  5. CCSDS 700.0-G-3 (1992) Advanced Orbiting Systems, networks and data links: summery of concept, rationale and performance. CCSDS Press, Washington D.C, pp 1–61

    Google Scholar 

  6. CCSDS 701.0-B-3 (2001) Advanced Orbiting Systems, networks and data links: architectural specification. CCSDS Press, Oxfordshire, pp 1–183

    Google Scholar 

  7. CCSDS 732.0-B-2 (2003) AOS space data link protocol. CCSDS Press, Washington D.C, pp 1–87

    Google Scholar 

  8. Chung K-L (2000) A course in probability theory, 3rd edn. Academic Press

  9. Cui P, Jia S-Z, Wang S-J (2011) Application of advanced orbiting system in FY-3 meteorological satellite. Meteorol Sci Technol 39(4):473–476

    Google Scholar 

  10. Duan J, Pan Z, Zhang B, Liu W, Tai X (2015) Fast algorithm for color texture image inpainting using the non-local CTV model. J Glob Optim 62(4):853–876

  11. Gong X-X, Bai Y-F (2006) Implementation of synchronous and asynchronous high rate multiplexer using advanced orbiting systems. Comput Eng Des 27(19):3634–3637

    Google Scholar 

  12. Gu Y-Q, Tan W-C (2001) CCSDS downlink virtual channel schedule and performance analysis. Chin Space Sci Technol 21(3):29–35

    Google Scholar 

  13. Li F, Hou X-H (2010) A virtual channel dynamic scheduling algorithm program basing on CCSDS AOS. Microcomput Inf 26(3–3):52–54

    Google Scholar 

  14. Li J, Li X-L, Yang B, Sun X-M (2015) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensics Secur 10(3):507–518

    Article  Google Scholar 

  15. Liu L-S, Li Q-F, Tian Y, Zhang Y-Q (2014) A virtual channels scheduling algorithm of moving boundary based on frame urgency. Sci Technol Eng 14(17):97–103

    Google Scholar 

  16. Liu Q-L, Pan C-S, Wang G-R, Tian Y (2008) CCSDS advanced orbiting systems, data links protocol: study on virtual channels scheduling algorithm. In: Intelligent Systems Design and Applications. The 8th International Conference on. IEEE 351–355

  17. Liu Q-L, Pan C-S, Wang G-R, Tian Y (2013) AOS virtual channels scheduling algorithm based on separate evaluation of virtual channels and frames. J Syst Simul 25(1):87–93

    Google Scholar 

  18. Ma Y-K, Zhang Z-Z, Zhang N-T (2002) Simulation study on data processing system based on CCSDS AOS. J Telemetry Tracking Command 23(2):26–30

    Google Scholar 

  19. Mao Y-C, Hu Q-Y (2006) Stochastic Process. Xidian University Press, Xi’an

    Google Scholar 

  20. Riha AP, Okino C (2006) An advanced orbiting systems approach to quality of service in space–based intelligent communication networks. In: Proceedings of the 27th IEEE Aerospace Conference. 1–11

  21. Shao G-Z, Hua Z-B, Sun J-J, Chen D, Cui Z-G (2001) Design and implementation of on-board packard telemetry equipment. J Telemetry Tracking Command 22(3):9–14

    Google Scholar 

  22. Tan W-C, Gu Y-Q (2004) Space date system. China Science and Technology Press, Beijing

    Google Scholar 

  23. Tian Y, Li Q-F, Fen Y-X, Gao X-L (2013) A virtual channels scheduling algorithm with broad applicability based on movable boundary. Math Probl Eng 2013:1–13

    Google Scholar 

  24. Tian Y, Na X, Gao X-L, Liu Q-L (2011) A novel AOS virtual channels scheduling algorithm with broad applicability. Chin Space Sci Technol 31(6):50–56

    Google Scholar 

  25. Tian Y, Pan C-S, Zhang Z-J, Zhang Y-Q (2011) Research on adaptive frame generation algorithm in AOS protocol. J Astronaut 32(5):1171–1178

    Google Scholar 

  26. Tian Z, Zhang Q-J (2006) Research on advanced orbiting systems virtual channels scheduling strategy of manned spacecraft. Spacecraft Eng 15(2):20–26

    Google Scholar 

  27. Wang X-H, Wang T-H, Li N-N, Tian H-X (2011) An efficient scheduling algorithm of multiplexing TM service based on the AOS. Spacecraft Eng 20(5):83–87

    Google Scholar 

  28. Xia Z-H, Wang X-H, Sun X-M, Wang B-W (2014) Steganalysis of least significant bit matching using multi-order differences. Secur Commun Netw 7(8):1283–1291

    Article  Google Scholar 

  29. Zhang B, Liu W, Mao Z, Liu J, Shen L (2014) Cooperative and geometric learning algorithm (CGLA) for path learning of UAVs with limited information. Automatic 50(3):809–820

  30. Zhang B, Mao Z, Liu W, Liu J (2015) Geometric reinforcement learning for path planning of UAVs. J Intell Robot Syst 77(2):391–409

  31. Zhang B, Perina A, Liu Z, Murino V, Liu J, Ji R (2016) Bounding multiple Gaussians uncertainty with application on object tracking. Int J Comput Vis

  32. Zhao Y (2007) High data rate multi-connect encoder. Xidian University

  33. Zhao Y-T, Feng Y-X, Liu H-C, Liu M (2015) Scheduling algorithm of delay accumulated adaptive polling based on AOS self-similar traffic. Syst Eng Electron 37(2):417–422

    Google Scholar 

  34. Zhao H-P, Li N-N (2007) Implementation of CCSDS standard in military space mission. Spacecraft Eng 16(4):78–82

    Google Scholar 

  35. Zhao Y-T, Pan C-S, Bi M-X (2001) Research and simulation on scheduling model of cross-layer optimization for throughput in virtual channel based on AOS. Fire Control Command Control 36(4):9–11

    Google Scholar 

  36. Zhao Y-T, Pan C-S, Tian Y (2010) The research on scheduling model of cross-layer optimization in virtual channel based on AOS. In: Computer and Information Technology. The 3rd International Conference on. IEEE 399–402

  37. Zhou J (2007) The study and simulation of space data link protocol based on CCSDS. National University of Defense Technology

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61471247, 61101116, 61501307, 61373159), Program for Liaoning Excellent Talents University (LR2015057), Liaoning BaiQianWan Talents Program (2014921044), General Project of Department of Education of Liaoning Province (L2014078, L2015459) and the Open Fund of Key Laboratory of Shenyang Ligong University (4771004kfs32).

Author information

Authors and Affiliations

  1. Shool of information Science and Engineering, Shengyang Ligong University, ShenYang, 110159, China

    Ye Tian, Ruonan Wang, Yueqiu Jiang & Yufeng Ma

Authors
  1. Ye Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruonan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yueqiu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yufeng Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yueqiu Jiang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tian, Y., Wang, R., Jiang, Y. et al. A novel multiple-channels scheduling algorithm based on timeslot optimization in the advanced orbiting systems. Multimed Tools Appl 76, 4523–4551 (2017). https://doi.org/10.1007/s11042-016-3410-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3410-6

Keywords

Search

Navigation