Multimedia Tools and Applications

, Volume 76, Issue 3, pp 4523–4551 | Cite as

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



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.


AOS Multiple-channels Scheduling algorithm Timeslot Buffer size 


  1. 1.
    Ba Y (2000) Analysis of CCSDS protocol and space date system. Harbin Institute of TechnologyGoogle Scholar
  2. 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–21Google Scholar
  3. 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–198Google Scholar
  4. 4.
    CCSDS 131.0-B-1 (2003) TM synchronization and channel coding. CCSDS Press, Washington D.C, pp 1–69Google Scholar
  5. 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–61Google Scholar
  6. 6.
    CCSDS 701.0-B-3 (2001) Advanced Orbiting Systems, networks and data links: architectural specification. CCSDS Press, Oxfordshire, pp 1–183Google Scholar
  7. 7.
    CCSDS 732.0-B-2 (2003) AOS space data link protocol. CCSDS Press, Washington D.C, pp 1–87Google Scholar
  8. 8.
    Chung K-L (2000) A course in probability theory, 3rd edn. Academic PressGoogle Scholar
  9. 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–476Google Scholar
  10. 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–876Google Scholar
  11. 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–3637Google Scholar
  12. 12.
    Gu Y-Q, Tan W-C (2001) CCSDS downlink virtual channel schedule and performance analysis. Chin Space Sci Technol 21(3):29–35Google Scholar
  13. 13.
    Li F, Hou X-H (2010) A virtual channel dynamic scheduling algorithm program basing on CCSDS AOS. Microcomput Inf 26(3–3):52–54Google Scholar
  14. 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–518CrossRefGoogle Scholar
  15. 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–103Google Scholar
  16. 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–355Google Scholar
  17. 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–93Google Scholar
  18. 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–30Google Scholar
  19. 19.
    Mao Y-C, Hu Q-Y (2006) Stochastic Process. Xidian University Press, Xi’anGoogle Scholar
  20. 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–11Google Scholar
  21. 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–14Google Scholar
  22. 22.
    Tan W-C, Gu Y-Q (2004) Space date system. China Science and Technology Press, BeijingGoogle Scholar
  23. 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–13Google Scholar
  24. 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–56Google Scholar
  25. 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–1178Google Scholar
  26. 26.
    Tian Z, Zhang Q-J (2006) Research on advanced orbiting systems virtual channels scheduling strategy of manned spacecraft. Spacecraft Eng 15(2):20–26Google Scholar
  27. 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–87Google Scholar
  28. 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–1291CrossRefGoogle Scholar
  29. 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–820Google Scholar
  30. 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–409Google Scholar
  31. 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 VisGoogle Scholar
  32. 32.
    Zhao Y (2007) High data rate multi-connect encoder. Xidian UniversityGoogle Scholar
  33. 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–422Google Scholar
  34. 34.
    Zhao H-P, Li N-N (2007) Implementation of CCSDS standard in military space mission. Spacecraft Eng 16(4):78–82Google Scholar
  35. 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–11Google Scholar
  36. 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–402Google Scholar
  37. 37.
    Zhou J (2007) The study and simulation of space data link protocol based on CCSDS. National University of Defense TechnologyGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Shool of information Science and EngineeringShengyang Ligong UniversityShenYangChina

Personalised recommendations