Skip to main content
Log in

Class Dependent Traffic Allocation in a LEO Satellite Network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript


Traffic allocation strategy becomes a significant factor in optimization of bandwidth usage of telecommunication resources, especially with increasing use of broadband applications. Allocation strategy in dynamic LEO (Low Earth Orbital) satellite communication network is studied, to improve their Quality of Service (QoS). Traffic allocation control is performed to provide a near optimal utilization of their Inter Satellite Links (ISLs). A combination of two algorithms is used to allocate traffic in ISLs. Empirical analysis is performed to examine performance of the proposed algorithm, GALPEDA. Result shows that the proposed algorithm is useful for traffic allocation of multiclass traffic in LEO satellite communication.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others


  1. E. Aarts and J.K. Lenstra, Local Search in Combinatorial Optimization (Wiley, New York, 1997).

    Google Scholar 

  2. I.F. Akyildiz, H. Uzunalioglu and M.D. Bender, Handover management in low Earth orbit (Leo) satellite networks, Mobile Networks and Applications 4 (1999) 301–310.

    Google Scholar 

  3. Amsat (1996).

  4. N. Ansari, A. Arulambalam and S. Balasekar, Traffic management of a satellite communication network using stochastic optimization, IEEE Transactions on Neural Networks 7 (1996) 732–744.

    Google Scholar 

  5. A. Arvidsson, Some results on fitting models of bursty trafic to an observed arrival processes, Technical Report 2/92, Centre for Telecommunication network Research (1992).

  6. A. Arvidsson and R. Harris, Analysis of the accuracy of bursty traffic models, Technical Department of Comm. Systems, Lund, Sweden and Centre for Advanced Technology in Telecommunications, Royal Melbourne Institute of Technology (1991).

  7. L. Berry, B. Murtagh, G. McMahon, M. Randall and S. Sugden, Fast network design for telecommunications, in: APORS2000, Singapore, 2000.

  8. L.T.M. Berry, B.A. Murtagh, G. McMahon, S. Sugden and L. Welling, An integrated galp approach to communication network design, in: 2nd IFIP Workshop on Traffic Management and Synthesis of ATM Networks, Canada, 1997.

  9. H.S. Chang et al., Fsa-based link assignment and routing in low-Earth orbit satellite networks, IEEE Transactions on Vehicular Technology 47 (1998).

  10. Y.-W. Chang and E. Geraniotis, Optimal policies for handoff and channel assignment in networks of Leo satellites using Cdma, Wireless Networks 4 (1998) 181–187.

    Google Scholar 

  11. E. Ekici, I.F. Akyildiz and M.D. Bender, A distributed routing algorithm for datagram traffic in Leo satellite network, IEEE/ACM Transactions on Networking 9 (2001) 137–147.

    Google Scholar 

  12. A. Ganz and Y. Gao, Efficient algorithms for Ss/Tdma scheduling, IEEE Transactions on Communications 40 (1992) 1367–1374.

    Google Scholar 

  13. A. Ganz and Y. Gao, Ss/Tdma scheduling for satellite clusters, IEEE Transactions on Communications 40 (1992) 597–603.

    Google Scholar 

  14. A. Ganz, Y. Gong and B. Li, Performance study of low Earth orbit satellite systems, IEEE Transactions on Communications 42 (1994) 1866–1871.

    Google Scholar 

  15. D.P. Gerakoulis, W.-C. Chan and E. Geraniotis, Throughput evaluation of a satellite-switched Cdma (Ss/Cdma) demand assignment system, IEEE Journal on Selected Areas in Communications 17 (1999) 287–302.

    Google Scholar 

  16. D.E. Goldberg, Genetic Algorithms in Search, Optimization, andMachine Learning (Addison-Wesley, Reading, MA, 1989).

    Google Scholar 

  17. R.A. Guerin and A. Orda, Qos routing in networks with inaccurate information: Theory and algorithms, ACM Transactions on Networking 7 (1999).

  18. T.R. Henderson and R.H. Katz, Network simulation for Leo satellite networks, American Institute of Aeronautics and Astronautics (2000).

  19. A. Hung, M.J. Montpetit and G. Kesidis, Atm via satellite: A framework and implementation, Wireless Networks 4 (1998) 141–153.

    Google Scholar 

  20. D.L. Jagerman, B. Melamed and W. Willinger, Stochastic modelling of traffic processes, Technical.

  21. G. McMahon, R. Septiawan and S. Sugden, Traffic allocation in Leo satellite communication, in: AMOC2000, Penang, Malaysia, 2000.

  22. E.J. Montgomery, Gennet, development of a genetic algorithm for the design of a telecommunication network, Honours Thesis, School of Information Technology, Bond University (1999).

  23. E.D. Re, R. Fantacci and G. Giambene, Handover queueing strategies with dynamic and fixed channel allocation techniques in low Earth orbit mobile satellite systems, IEEE Transactions on Communications 47 (1999) 89–102.

    Google Scholar 

  24. H. Uzunalioglu, I.F. Akyildiz, Y. Yesha and W. Yen, Footprint handover rerouting protocol for low Earth orbit satellite networks, Wireless Networks 5 (1999) 327–337.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Rights and permissions

Reprints and permissions

About this article

Cite this article

McMahon, G., Sugden, S. & Septiawan, R. Class Dependent Traffic Allocation in a LEO Satellite Network. Telecommunication Systems 22, 241–266 (2003).

Download citation

  • Issue Date:

  • DOI: