目前,WiMAX( IEEE802.16标准)是最有前途的宽带无线技术。它具有数据传输速率高,覆盖面积大,弹性设计和QoS支持等特点。标准定义了两种操作模式:点到多点(PMP)模式和Mesh模式。在PMP模式中,所有节点直接连接到基站并且节点之间不允许通信。在Mesh模式中,节点以自适应的方式与邻居节点进行通信并且中继其他节点的数据流量。本文的工作是设计一种用于Mesh模式帧结构的划分方案以提高帧的利用率,这样可以更好的支持QoS应用并优化资源分配,而且从服务提供商的角度来看,提高了收益。Mesh帧分为控制子帧和数据子帧,并进一步分为集中式和分布式部分。本文提出了一种新颖有效的对数据子帧进行划分的方法,使用马尔科夫链模型对长时间的系统行为进行研究,并基于对之前的帧窗口的分析进行预测,通过对更小窗口的统计分析来调整划分以适应需求的改变。仿真结果表明提出的方法在不同网络和流量条件下获得了很高的利用率并减少了分组溢出。