摘要：本文研究了无线传感器网络最小空间重用链路调度（MSRLS）模型，给出了该模型的形式化描述，并在此基础上提出一种求解一般网络下MSRLS问题的集中式近似算法MSRLS-C。该算法同时考虑了无线传感器网络带宽需求分布和通信过程中的无线信道干扰，更适合真实网络。通过理论分析和实验对该算法的性能进行了论证和比较。

关键词：无线传感器网络 链路调度 tdma 

单位：国防科技大学计算机学院 湖南长沙410073