A HEURISTIC APPROACH TO SATELLITE LINK CAPACITY PLANNING APPLIED IN MOBILE NETWORKS

The mobile satellite system is the most important mobile network in the maritime world, and it ensures services to other types of mobile users as well. This article reports on the development of an efficient heuristic algorithm for sizing of N satellite capacity types in mobile networks, with the goal of minimizing the total expansion cost. The author uses the network flow approach and the extreme flow theory to eliminate many expansion solutions (sub-problems) from further calculation because they consist at least of one flow that cannot be a part of optimal expansion sequence. The author also developed and tested some algorithm options, using various limitations for capacity state values. The author concludes that all heuristic options are very effective and for some cases they are capable to find the best possible result but with significant savings. The outlined heuristic approach can be successfully applied to short-term or medium-term satellite network planning with finite number of discrete time periods.

  • Availability:
  • Corporate Authors:

    University of Zagreb

    Faculty of Transport and Traffic Sciences
    10000 Zagreb,   Croatia 
  • Authors:
    • Krile, Srecko
  • Publication Date: 2003

Language

  • English

Media Info

  • Features: Figures; References; Tables;
  • Pagination: p. 19-29
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 00987453
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 7 2005 12:00AM