To increase use of the wireless communication systems for high data rate and QOS of multimedia, WiMAX network has been designed. WiMAX uses the Orthogonal Frequency Division Multiple Access (OFDMA) in physical layer. Researches show that OFDMA slots in scheduling algorithms structure are made by two methods: Contiguous Permutation Subcarriers (AMC mode) and Diversity Permutation Subcarriers (PUSC mode). OFDMA system leads to high data rate. Also WiMAX network to coverage large area, uses of relays system. QoS and the capacity of network are most important subjects in wireless systems. In WiMAX communication system, we attempt to provide both QoS and high capacity. Hence, the scheduling and resource allocation algorithms are important matter for approaching them. In WiMAX network, there are two methods that named AMC(Adaptive Modulation and Coding) and PUSC (Partial Usage of Sub channel). AMC mode algorithm is used for high capacity since we are in low speed and PUSC mode algorithm is used for high capacity since we are in high speed. Users move in different speed in networks. So, we should use both AMC and PUSC modes for increasing capacity of WiMAX network. Todays, both of AMC and PUSC methods are used simultaneously, but we try to use the AMC mode for high capacity WiMAX network in high speed. This paper proposes a new frame structure that uses the both AMC mode and PUSC mode and in this new frame structure high speed users also utilize the AMC mode. Scheduler allocates slots to users in the way that channel coherence time become larger than or equal to the time length of adjacent slots. The simulation results show that our algorithm presents more capacity and less packet delay and packet loss rate in comparison other similar algorithms. Key words_ scheduling algorithm, PUSC/AMC mode, High and low mobility speed, Resource allocation.