移动自组织网络是由地位平等的移动节点组成的一种分布式网络,它具有快速部署,拓扑变化适应性强的特点,在灾后恢复、搜索救援、军事行动等方面的应用越来越受到人们的关注。在移动自组织网络中,分布式MAC(Multiple Access Control)协议一直是研究的重点和难点。TDMA(Time Division Multiple Access)协议是一种分配型MAC协议,通过给不同用户分配互不干扰的时隙来保证多用户在共享信道上的无冲突传输。目前多数的TDMA协议从链路的角度进行设计,而多跳流式业务的端到端服务质量对TDMA协议设计提出了更高的要求。因此,如何在路径上结合时隙的共享性、竞争性和空间复用性,实现路径带宽最大化成为一个关键问题。针对流式业务的端到端时隙分配的需求,本文提出了一种路径级动态时隙分配算法NSRA。NSRA算法将路径上的节点划分成多个连续的节点集,按照节点集的局部带宽进行排序,利用贪心的思想从局部带宽最小的节点集开始遍历节点集,并为节点集中的节点进行时隙分配。NSRA算法将整个路径上多个节点计算路径最大化问题转化成按轮次局部最优化分配问题,降低了实现的复杂度并能够获得较好的次优解。然后基于NSRA算法设计了一个分布式TDMA协议,该协议将路径发现与动态时隙分配结合在一起,路径发现的同时捎带路径上每个节点的可用时隙信息,减少了网络中控制信息的开销,同时在路径发现过程中计算当前路径的局部路径带宽并根据局部的路径带宽与业务流的最小带宽要求对比,尽力发现一条能够满足业务流带宽要求的路径。在硬件开发平台上实现了NSRA算法的分布式协议,并通过软件仿真将NSRA算法、Zhu’s的前向迭代算法和MIP算法进行对比测试,其中包括10跳路径的平均路径带宽对比测试、20跳路径的平均路径带宽对比测试、算法执行时间对比测试。通过测试结果表明NSRA算法比Zhu’s的前向迭代算法能够获得更高的路径带宽,并且更加接近MIP算法计算的最优解,验证了NSRA算法的可行性与有效性。