Channel Allocation for the Low Earth Orbit Satellite Systems

  • Published : 1997.12.01

Abstract

We consider the channel allocation problem for the earth orbit (LEO) satellite systems. This problm is known to be NP-complete and a couple of heuristic algorithms have been developed. In this paper, we convert the problem into a simpler form through the concept of pattern. And we suggest another algorithm based on Simulated Annealing for this simplified problem. The results of performance comparison show that our method works very well. Simulation results are reported.

Keywords

References

  1. IEEE Trans. Veh. Tech. v.40 Graph theoretical considerations of channel offsets systems in a cullular mobile system Abe, T.;K. Yoji;M. Sengoku;S. Tamura;S. Shinoda
  2. IEEE Trans. Veh. Tech. v.27 A heuristic technique for assigning frequencies to mobile ratio nets Box, F.
  3. IEEE Trans. Veh. Tech. v.42 Channel assingment for cellular radio using simulated annealing Duque-Anton, M.;D. Kunz;B. Ruber
  4. IEEE Trans. Veh. Tech. v.31 Homogeneous distibution of frequencies in a regular hexagonal cell system Gamst, A.
  5. IEEE Trans. Commun. v.42 Performance study of low earth-orbit satellite systems Ganz, A.;Y. Gong;B. Li
  6. GLOBECOM Heuristic channel assignment for cellular land mobile radio systems Hong, D.;S. S. Rappaport
  7. Enumeratie approaches to combinatorial optimization Ibaraki, T.
  8. IEEE Trans. Veh. Tech. v.43 A two-phase algorithm for frequency assignment in cellular mobile systems Kim, S;S.-L. Kim
  9. ICC Frequency shared access control for multi-beam mobile satellite communication systems Kondo, H.;S. Nakajima;H. Komagata
  10. IEEE Trans. Veh. Tech. v.40 Channel assignment for cellular network using neural networks Kunz, D.
  11. Biol. Cybern. v.65 Suboptimum solutions obtained by the Hopfield-Tank neural network algorithm Kunz, D.
  12. Mobile cellular telecommunications systems Lee, W. C. Y.
  13. ICC Low-earth orbit global cellular communications networks Leopold, R. J.
  14. Bell Syst. Tech. J. v.58 Advanced mobile phone service : The cellular concept MacDonald, V. H.
  15. International Journal of Satellite Communications v.9 Low earth orbit satellite systems for communications Maral, G.;J.-J. de Ridder;B. G. Evans;M. Richharia
  16. J. Chem. Phys. v.21 Equation of state calculations by fast computing machines Metropolis, N.;A. Rosenbluth;A. Teller;E. Teller
  17. ICC Meeting the challenge of applying cellular concepts to LEO SATCOM systems Pullman, M. A.;K. M. Peterson;Y. Jan
  18. ICC The optimization of nominal channel allocation in cellular mobile systems Yeung, K. L.;T. S. Yum
  19. IEEE Trans. Veh. Tech. v.40 The nonuniform compact pattern allocaton algorithm for cellular mobile systems Zhang, M.;T. S. Yum