Graph theory based channel reallocation technique in channel borrowing in mobile satellite communication

In mobile satellite service (MSS) system, channel using efficiency is still an important factor because the system´s frequency reuse factor can´t reach 1 exactly. Here we try to introduce channel borrowing technique into MSS system. In channel borrowing technique, if channels in adjacent cells are allocated, these channels can´t be borrowed. Therefore, in high spectrum reuse scenario, this may result in insufficient borrowable channels because only when none of the adjacent cells is using this channel can this channel be borrowed. In this paper, we propose a channel reallocation scheme based on matching theory in graph theory to solve this problem by lowering the interference level. Further, we put forward a simplified channel reallocation scheme to reduce the computational complexity. As the simulation results show, our schemes can efficiently improve the system´s performance.