摘要：链路调度技术是提高无线传感器网络数据传输可靠性的重要途径。传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧，而忽视路径选择对链路调度的影响，会导致部分链路的干扰集过大，降低了时隙复用性。针对这一难题，系统分析了链路调度与路径选择及网络能耗的关系，提出联合路径优化的高能效链路调度模型。为加快求解速度，首先通过变量删减及模型转化，提出基于整数规划的最优路由树构建算法；进一步，根据整数规划求解的路由树与链路需求，提出基于最大干扰度优先的启发式链路调度算法。大量仿真实验验证了本文算法的有效性。

关键词：无线传感器网络 链路调度 路由树 整数规划 

单位：东北大学信息科学与工程学院; 辽宁沈阳110819; 沈阳理工大学; 辽宁沈阳110159