New methods to color the vertices of a graph
Communications of the ACM
Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications
Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications
An enumerative algorithm for the frequency assignment problem
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Satellite Communication Systems Cross-layer Design
Satellite Communication Systems Cross-layer Design
Random Channel Allocation Scheme for SDMA in a Smart Antenna Systems
CMC '10 Proceedings of the 2010 International Conference on Communications and Mobile Computing - Volume 02
Frequency allocation problem in a SDMA satellite communication system
Computers and Industrial Engineering
| Hi-index | 0.00 |
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.