Takeshi Mizuike

Optimization of frequency assignment

A systematic method of determining carrier frequency assignment is proposed to minimize the cochannel interference in satellite communication systems. For the mathematical treatment of the problem, discrete positioning of carriers is introduced to avoid the nonlinear expression inherent in interference evaluation. The proposed method converts this nonlinear problem into the well-known assignment problem and enables the development of an algorithm based on the branch-and-bound method. Extended models of the proposed method are presented for practical application. To demonstrate the effectiveness of the method, computation results are shown for two typical problems. In both of the examples, cochannel interference is significantly reduced as the result of optimization of frequency assignment. >

Flexible transmission bandwidth management with effective channel reservation techniques for NGSO MSS networks

This paper describes efficient transmission bandwidth management based on flexible channel assignment and effective grade of service (GOS) control methods for nongeostationary orbit mobile satellite service (NGSO MSS) networks. Our basic approach for the flexible channel assignment is to use linear programming (FLEXCA-LP), and to apply the column generation technique for further reduction of the total bandwidth requirement. These methods efficiently assign channels, taking account of moving spot beam coverage and dynamic traffic load variation for large-scale networks. The GOS is investigated for the channel assignment by FLEXCA-LP to make the GOS of ongoing calls better than that of fresh calls as stipulated in ITU-T Recommendations. We propose a few effective means to improve the results of FLEXCA-LP by reducing the disruption possibility of ongoing calls. One is to add channels utilizing a hysteresis concept. The others are effective use of GOS control techniques for NGSO MSS networks. These techniques are evaluated by a simulation study to identify promising techniques. Under time-variant conditions, we show that a reliable channel assignment plan is generated first by FLEXCA-LP considering the traffic load of fresh calls only and then by GOS control techniques to improve handover failure and call disruption rates.

Burst scheduling algorithms for SS/TDMA systems

Efficient algorithms that generate a detailed operation plan for satellite-switched time-division multiple access (SS/TDMA) systems are proposed. A burst time plan generation problem is analyzed and two algorithms for burst scheduling are presented. The first method is an algorithm based upon a bin pack problem. The other algorithm schedules new bursts while reassigning already scheduled bursts by a single machine scheduling model. These algorithms are shown to be applicable to practical systems operating with transponder hopping and multidestination bursts. Simulation results for a number of example problems are presented. >

Computer-aided planning of SS/TDMA network operation

A computer-aided approach to the planning of SS/TDMA network operation is proposed. SS/TDMA is a sophisticated satellite communication network based on an onboard switch matrix, whose operation planning is formulated as a large-scale scheduling problem. An overall planning and scheduling model is presented to deal with practical SS/TDMA systems, such as a two-frequency channel network and nondisjoint beam coverage. For systematic planning suitable for a computer-aided approach, the entire scheduling process is divided into several steps, for each of which an efficient mathematical model is proposed. A linear programming model is used for distribution of traffic on a beam-to-beam basis and the generated switching sequence is further refined by a model using the traveling salesman problem. Burst scheduling is carried out by the Bin packing algorithm and scheduling models for practical networks allowing transponder hopping and multidestination bursts. An algorithm called enhanced rescheduling is presented to further improve the scheduling capability of the existing methods. The performance of the proposed methods is demonstrated by simulation results. >

Frequency and time slot assignment algorithms for FDMA/TDMA non-GEO MSS with multiple gateway Earth stations

FDMA/TDMA non-GEO MSS (mobile satellite services) systems generally require a pre-planned pool of radio resources, i.e., frequency and time slot plan (FTSP), for each gateway Earth station (GES) prior to the real-time channel allocation by the multiple GESs sharing the resources harmoniously. The time-variant nature of those systems implies that a dynamic FTSP planning method is crucial to the operation to cope with time-variant traffic demand and inter-beam interference condition. This paper proposes and compares two resource assignment algorithms (spread type algorithm and concentrated-type algorithm). Numerical evaluation demonstrates that the spread type algorithm is very effective and promising in the FTSP generation for such systems.