Skip to main content
SpringerLink
Log in

Frequency assignment in a SDMA satellite communication system with beam decentring feature

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

In satellite communication, Spatial Division Multiple Access (SDMA) has become one of the most promising techniques that can accommodate continuing increase in the number of users and traffic demands. The technology is based on radio resource sharing that separates communication channels in space. It relies on adaptive and dynamic beam-forming technology and well-designed algorithms for resource allocation among which frequency assignment is considered. This paper studies static Frequency Assignment Problem (FAP) in a satellite communication system involving a satellite and a number of users located in a service area. The objective is to maximize the number of users that the system can serve while maintaining the signal to interference plus noise ratio of each user under a predefined threshold.

Traditionally, interference is treated as fixed (binary interferences or fixed minimal required separation between frequencies) . In this paper, the interference is cumulative and variable. To solve the problem, we work on both discrete and continuous optimizations. Integer linear programming formulations and greedy algorithms are proposed for solving the discrete frequency assignment problem. The solution is further improved by beam decentring algorithm which involves continuous adjustment of satellite beams and deals with non-linear change of interference.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://fap.zib.de/.

  2. http://www.coin-or.org/projects/Ipopt.xml.

References

  1. Aardal, K., van Hoesel, S., Koster, A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153, 79–129 (2007). doi:10.1007/s10479-007-0178-0

    Article  MathSciNet  MATH  Google Scholar 

  2. Alouf, S., Altman, E., Galtier, J., Galtier, J., Lalande, J.F., Touati, C.: Quasi-optimal bandwidth allocation for multi-spot mftdma satellites. In: Proc. of IEEE Infocom 2005 (2005)

    Google Scholar 

  3. Boche, H., Eisenblätter, A.: Mathematics in wireless communications. In: Grötschel, M., Lucas, K., Mehrmann, V. (eds.) Production Factor Mathematics, pp. 157–178. Springer, Berlin (2010)

    Chapter  Google Scholar 

  4. Brélaz, D.: New methods to color the vertices of a graph. Commun. ACM 22, 251–256 (1979)

    Article  MATH  Google Scholar 

  5. Dunkin, N., Bater, J., Jeavons, P., Cohen, D.: Towards high order constraint representations for the frequency assignment problem. Tech. Rep. CSD-TR-98-05, Royal Holloway University of London (1998)

  6. Giambene, G.: Resource Management in Satellite Networks: Optimization and Cross-Layer Design. Springer, Berlin (2007)

    Book  Google Scholar 

  7. Gondran, A., Baala, O., Caminada, A., Mabed, H.: Interference management in IEEE 802.11 frequency assignment. In: Vehicular Technology Conference. VTC Spring 2008, pp. 2238–2242. IEEE Press, New York (2008). doi:10.1109/VETECS.2008.498

    Google Scholar 

  8. Gondran, A., Baala, O., Mabed, H., Caminada, A.: Hypergraph t-coloring for automatic frequency planning problem in wireless lan. In: IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2008, pp. 1–5 (2008). doi:10.1109/PIMRC.2008.4699726

    Chapter  Google Scholar 

  9. Hale, W.K.: Frequency assignment: theory and applications. Proc. IEEE 68, 1497–1514 (1980)

    Article  Google Scholar 

  10. Houssin, L., Artigues, C., Corbel, E.: Frequency allocation problem in a sdma satellite communication system. Comput. Ind. Eng. 61(2), 346–351 (2011)

    Article  Google Scholar 

  11. Hui, X., Gao, T.: Random channel allocation scheme for sdma in a smart antenna systems. In: 2010 International Conference on Communications and Mobile Computing (CMC), vol. 2, pp. 130–134 (2010)

    Chapter  Google Scholar 

  12. IBM Corp.: ILOG CPLEX C++ API 12.2 Reference Manual. Armonk Press, New York (2010)

    Google Scholar 

  13. Leese, R., Hurley, S.: Methods and Algorithms for Radio Channel Assignment. Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press, London (2002)

    MATH  Google Scholar 

  14. Liberti, J.C., Rappaport, T.S.: Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, New York (1999)

    Google Scholar 

  15. Mabed, H., Caminada, A., Hao, J.K.: Genetic tabu search for robust fixed channel assignment under dynamic traffic data. Comput. Optim. Appl. 50, 483–506 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mannino, C., Sassano, A.: An enumerative algorithm for the frequency assignment problem. Discrete Appl. Math. 129(1), 155–169 (2003). Previously published as technical report 1096, Università di Roma La Sapienza, 1998

    Article  MathSciNet  MATH  Google Scholar 

  17. MATLAB: version 7.7.0 (R2008b). The MathWorks. Natick (2008)

  18. Palpant, M., Oliva, C., Artigues, C., Michelon, P., Didi Biha, M.: Models and methods for frequency assignment with cumulative interference constraints. Int. Trans. Oper. Res. 15(3), 307–324 (2008). doi:10.1111/j.1475-3995.2008.00630.x

    Article  MATH  Google Scholar 

  19. Perea-Vega, D., Girard, A., Frigon, J.F.: A dual-based method for resource allocation in ofdma-sdma systems with minimum rate constraints. CoRR abs/1110.1347 (2011)

  20. Roy, R.: Spatial division multiple access technology and its application to wireless communication systems. In: Vehicular Technology Conference. IEEE 47th, vol. 2, pp. 730–734 (1997). doi:10.1109/VETEC.1997.600425

    Google Scholar 

  21. Roy, R.: An overview of smart antenna technology: the next wave in wireless communications. In: Aerospace Conference. Proceedings, vol. 3, pp. 339–345. IEEE Press, New York (1998). doi:10.1109/AERO.1998.685832

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS, LAAS, 7 avenue du Colonel Roche, 31400, Toulouse, France

    Kata Kiatmanaroj, Christian Artigues & Laurent Houssin

  2. Univ de Toulouse, LAAS, 31400, Toulouse, France

    Kata Kiatmanaroj & Christian Artigues

  3. Univ de Toulouse, UPS, LAAS, 31400, Toulouse, France

    Laurent Houssin

  4. ENSEEIHT-IRIT, Toulouse Cedex 7, France

    Frédéric Messine

Authors
  1. Kata Kiatmanaroj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Artigues
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laurent Houssin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Frédéric Messine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laurent Houssin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kiatmanaroj, K., Artigues, C., Houssin, L. et al. Frequency assignment in a SDMA satellite communication system with beam decentring feature. Comput Optim Appl 56, 439–455 (2013). https://doi.org/10.1007/s10589-013-9557-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-013-9557-4

Keywords

Search

Navigation