This paper handles an optimization problem related to Low Earth Orbit (LEO) artificial satellites which can have a range of missions, including scientific research, weather observation, military support, navigation, Earth imaging, and communications. A LEO is simplest and cheapest for satellite placement and it has the potential advantages of high bandwidth, low communication time lag, reduced power requirement and antennas and high-resolution images. Besides these advantages, there exists a challenge for operating satellites in LEO because they are not visible from a given point of Earth at all times. So, a large number of satellites are needed if the mission requires uninterrupted connectivity. It is also possible to offer discontinuous coverage using an LEO satellite capable of storing data received while passing over one part of Earth and transmitting it later while passing over another part. A LEO satellite system consists of a set of satellites and a set of ground terminals. A problem that should be solved for the operators is to find a valid broadcasting pattern between satellites and ground stations which satisfies some technical constraints and maximizes a profit function. This problem was defined as Satellite Broadcast's Scheduling (SBS) problem in the related literature and it is known to be an NP-complete problem. Nevertheless being a problem firstly published almost 50 years ago, the number of published studies on the problem is limited and the proposed solution approaches have been mainly based on neural networks and metaheuristics. This paper proposes an ant colony optimization metaheuristic approach for the SBS problem. The proposed approach is compared with previous works using benchmark problems reported in the literature. Results are evaluated to be promising.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ant colony optimization approach for satellite broadcast scheduling problem


    Contributors:
    Kilic, Sezgin (author) / Ozkan, Omer (author)


    Publication date :

    2017-06-01


    Size :

    380851 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach

    Mohaymany, A.S. / Gholami, A. | British Library Online Contents | 2010


    Direct broadcast satellite service by Direct Broadcast Satellite Corporation

    Pritchard, W.L. / Radin, H.W. | Tema Archive | 1984


    The Satellite Range Scheduling Problem

    Vázquez Álvarez, Antonio José / Erwin, Richard Scott | Springer Verlag | 2015


    Japanese broadcast satellite

    Seaman, L.T. / Reichert, H.R. / Kuraishi, G. et al. | Elsevier | 1977