Abstract: Beam coverage and coloring scheme is the premise of multi-beam communication(research).As part of a research project,a solution to hexagonal coverage and coloring problem for mainland China is presented.Based on the hexagonal model analysis and with the aid of MATLAB map data and functions,a coverage solution algorithm is derived and applied to the problem.(Optimized) coverage and coloring is obtained by the algorithm.Finally future research area in this problem is outlined.