移动自组织网络(MANET)是一种无中心控制节点的无线通信网络,节点采用分布式的管理,其MAC协议决定无线信道资源利用率,对网络性能至关重要。典型的多信道时分多址MAC协议如USAP等,将信道资源分为时域和频域两个方面,虽然可以做到无冲突的传输数据,但是当出现资源碎片时,无法对已分配的链路进行调整,造成时频资源不能够被充分利用。所述资源碎片是指,由于预约条件、链路冲突等原因,在可复用邻域内有未占用却无法分配的时频资源。针对目前多信道TDMA协议中存在的资源碎片问题,本文提出了一种资源碎片消减算法(Resource Fragment Reduction Algorithm,RFRA)。RFRA算法在信道资源分配过程中,分为两个阶段进行资源碎片的消减。第一个阶段发生在信道资源预约过程中,出现资源碎片的原因是节点间缺乏必要的信息交互,节点间不知道相邻节点的链路需求和可用时隙资源信息,本文以较小的开销获取了检测算法所需要的信息,在节点进行预约时,根据获得的信息分别在发送端和接收端执行发送端检测算法、接收端检测算法,降低在网络中产生资源碎片的概率;第二阶段发生在信道资源被预约分配之后,在链路分配完毕的情况下,当出现资源碎片时,将网络抽象为有向图,网络中的节点、节点间的链路、链路占用的时隙分别对应图中的顶点、边、边所染的颜色,之后执行图染色算法,对已分配的链路进行调整,达到消减资源碎片的目的。通过上述两个阶段的优化,减少了网络中资源碎片的数量,提高了信道资源的利用率。最后,基于OPNET网络仿真平台,对采用RFRA算法的USAP网络进行了仿真,并与未采用该算法网络进行了对比。通过设置不同的网络场景,如负载、移动速度、网络规模等,对比接入时延,资源碎片率,端到端时延和吞吐量等性能参数。仿真结果表明,应用RFRA算法的网络可以获得更优的端到端时延性能和吞吐量性能,更大的资源利用率,达到了消减资源碎片的目的。