Frequency assignment in a SDMA satellite communication system with beam decentring feature
- PDF / 855,826 Bytes
- 17 Pages / 439.37 x 666.142 pts Page_size
- 2 Downloads / 191 Views
Frequency assignment in a SDMA satellite communication system with beam decentring feature Kata Kiatmanaroj · Christian Artigues · Laurent Houssin · Frédéric Messine
Received: 5 January 2012 / Published online: 23 March 2013 © Springer Science+Business Media New York 2013
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 K. Kiatmanaroj · C. Artigues · L. Houssin () CNRS, LAAS, 7 avenue du Colonel Roche, 31400 Toulouse, France e-mail: [email protected] K. Kiatmanaroj e-mail: [email protected] C. Artigues e-mail: [email protected] K. Kiatmanaroj · C. Artigues Univ de Toulouse, LAAS, 31400 Toulouse, France L. Houssin Univ de Toulouse, UPS, LAAS, 31400 Toulouse, France F. Messine ENSEEIHT-IRIT, Toulouse Cedex 7, France e-mail: [email protected]
440
K. Kiatmanaroj et al.
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. Keywords SDMA system · Frequency assignment problem · Integer programming · Greedy algorithm · Non-linear optimization 1 Introduction Satellite communications have revolutionised the world we live in. Fixed and mobile telephone services, television broadcast, internet access, and a large number of applications have changed the way people all over the globe interact. With the continuing increase in traffic demand, satellite communication technology continuously evolves and move towards greater capacity, higher flexibility, and better service to the end-users. Spatial Division Multiple Access (SDMA) appears to be an alternative to achieve these requirements simultaneously [14]. The technology employs antenna arrays and multi-dimensional non-linear signal processing techniques to provide significant increases in capacity and quality of many wireless communication systems [21]. The technology is not restricted to any particular modulation fo
