This paper addresses the issue of wireless bandwidth partitioning of a mobile WiMAX cell. We consider a complete partitioning strategy, where the wireless bandwidth capacity of a cell is divided into trunks. Each partition is strictly reserved to a particular type of connection. Precisely, we distinguish four IEEE 802.16e 2005 service classes: UGS, rtPS, nrtPS and ErtPS. As we consider mobility, we also differentiate new call request from handoff ones. In addition, we take into consideration the adaptive modulation and coding (AMC) scheme, through the partition of the cell into different areas associated to a particular modulation and coding scheme. The purpose of the paper is to determine, using an analytical model and a heuristic approach, the nearly-optimal sizes of the partition sizes dedicated to each type of connection, which is characterized by 1) its service class, 2) type of request and 3) modulation and coding scheme. The main concern here is to propose simple and robust computational methods, which can be easily and efficiently used to dimension a mobile WiMAX network.