无线传感器网络(Wireless Sensor Networks, WSNs)是一种飞速发展的新兴网络，是将传感器节点随机部署在指定区域并自组织成的无线多跳通信网络。WSNs综合了传感、信息处理和嵌入式等多项技术，可以对部署区域内感兴趣的信息进行协作地感知、采集和处理，并采用已经形成的多跳路径将获取到的信息最终传递到基站。基站通过互联网或卫星通信将信息传递给用户进行分析。作为本世纪十大科技之一，WSNs在许多方面都展现了广泛的应用前景，有些方面甚至已经得到大量应用。虽然WSNs在许多领域已经取得了一系列成就，但作为新兴的高科技技术，WSNs领域仍有很多开放性问题需要解决，例如链路调度，拓扑控制，控制集的构造，嵌入和时间同步等。本文就WSNs中的链路调度问题进行了分析与研究。本文对调度问题的已有研究成果进行了详细的描述，并在物理干扰模型下提出了最大权重独立集(Maximum Weighted Independent Set of Links, MWISL)问题的启发式算法、最短链路调度(Shortest Link Scheduling, SLS)问题的常数近似算法和最小延迟数据聚合(Minimum Delay DataAggregation, MDDA)问题的近似算法。对于每个算法，我们都对算法的正确性给予理论分析，并通过仿真对算法的有效性进行了验证。具体研究内容如下：MWISL问题可以描述为给定一组通信链路，每一条链路都有一个权重，根据干扰约束条件选择一个能够同时进行信息传输的链路子集并且使得该集合中所有链路的权重之和最大。MWISL问题的启发式算法每次采用贪婪策略从候选链路集合中选择一个满足条件的最优链路。依次执行，直到所有候选链路处理完成。仿真实验表明，算法具有良好的实际性能。SLS问题的目标是在给定的约束条件下，以最短的时间调度所有链路。在有界线性功率分配方式下，提出了一个SLS问题的常数近似算法。采用网格划分的方法，使得每个时间段所对应的链路集合中的链路都满足SINR(Signal to Interference plus Noise Ratio)阈值约束。通过理论分析，对算法的有效性和近似比进行了论证。仿真实验结果表明，与已有的研究成果相比，算法具有更好的实际性能。MDDA问题是以最短的时间将网络中节点的数据传递到基站。在最短链路调度算法的基础上，提出了解决MDDA问题的一个近似算法。当所划分网格中的最大链路数有界时，算法的近似比为常数。