随着通讯与计算技术的不断发展，无线自组网络(无线Adhoc网络)正在发挥越来越重要的作用，其目标是使信息可以在“所有时间，所有地点”进行交互。它跟目前的蜂窝网络最大的区别在于，与蜂窝网络的集中式结构不同，无线自组网络采用一种松散的，自组织的结构，这种结构使得无线自组网络在许多应用中有非常广阔的前景，例如端对端通信网络和传感器网络。 在无线Adhoc网络设计中有许多重要问题，其中一个就是如何优化物理层，数据链路层与网络层的资源(带宽，时间片等)分配算法，使得在满足网络层传输速率的同时可以减少整个网络的资源消耗。在TDMA介质访问控制协议中，传输过程被分为不同的离散时间片来完成，每个要传输数据包的链路分配一个特定时间片。一个对TDMA机制的有效改进方法是空分TDMA机制，它将无线节点之间的物理距离考虑在内，规定互相不干扰的通讯链路可以在相同的时间片内传输，从而减少了网络所需时间片的总量，从而提高了单位时间内可传输数据包的数量，即提高了整个网络的吞吐量(throughput)。于是，在目前TDMA机制的无线网络中，一个非常重要的问题是，在空分TDMA机制下，给定路由信息与网络负载的条件，通过对MAC层进行链路调度来最大化网络的吞吐量。 此问题的难点在于，由于其蕴含数学问题的复杂性，之前的研究工作对于实际规模的网络并不适用。绝大部分方法在网络中有20-30个结点，100-200条链路时就需要花几天甚至更多的时间来寻找最优调度。而这在实际应用中是完全不可行的。因此，非常有必要继续研究和探索这一领域的新理论和新方法。 本文通过运筹学中的规划理论对此问题进行建模，利用改进后的columngeneration方法对网络吞吐量进行优化。实验结果表明此方法在实际规模的网络中也能在可控制时间内得到最优解；同时，文中还提出了一种简单易用的贪心算法，并对这两种方法进行比较。此外，作为前述问题的延伸，本论文还深入地探讨了吞吐量与延时(delay)的组合优化问题，目的是设计更加有效而实用的算法来推动STDMA机制在无线多媒体流中的应用。 本论文中有特色的工作体现在如下几个方面：1.利用setcovering规划与columngeneration方法将有效地解决了实际规模网络中链路时间片分配问题；2.有效改进columngeneration方法的优化过程，使其收敛性大大改善，进一步缩短了寻找最优调度所需时间；3.给出了一种适用于大规模网络的贪心算法，并对两种方法进行比较；4.为吞吐量-延时组合优化问题指明了可行研究方向，以拓展对这一研究领域的探索，促进STDMA机制在实际应用中的发展。