CAJ | 학술논문

链路调度技术是提高无线传感器网络数据传输可靠性的重要途径。传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧，而忽视路径选择对链路调度的影响，会导致部分链路的干扰集过大，降低了时隙复用性。针对这一难题，系统分析了链路调度与路径选择及网络能耗的关系，提出联合路径优化的高能效链路调度模型。为加快求解速度，首先通过变量删减及模型转化，提出基于整数规划的最优路由树构建算法；进一步，根据整数规划求解的路由树与链路需求，提出基于最大干扰度优先的启发式链路调度算法。大量仿真实验验证了本文算法的有效性。
련로조도기술시제고무선전감기망락수거전수가고성적중요도경。전통적련로조도산법주요관주여하심조무간우전수조건하적최소조도정，이홀시로경선택대련로조도적영향，회도치부분련로적간우집과대，강저료시극복용성。침대저일난제，계통분석료련로조도여로경선택급망락능모적관계，제출연합로경우화적고능효련로조도모형。위가쾌구해속도，수선통과변량산감급모형전화，제출기우정수규화적최우로유수구건산법；진일보，근거정수규화구해적로유수여련로수구，제출기우최대간우도우선적계발식련로조도산법。대량방진실험험증료본문산법적유효성。
Link scheduling technology plays an important role in improving data transmission reliability in wireless sensor networks .Traditional link scheduling algorithms mainly focus on how to find the minimum scheduling frame under the condition of interference-free transmission ,but ignore the impact of route selection on link scheduling ,which leads to an expansion of interfer-ence set for some links and reduces the slot reusability .In response to this problem ,the relationship between link scheduling ,route selection and energy consumption is analyzed systematically ,and an energy-efficient link scheduling model combined with routing optimization is presented .Through variables deletion and model transformation ,an optimal routing tree construction algorithm is pro-posed to accelerate the solution speed based on integer programming .Furthermore ,according to the routing tree and link demands achieved by integer programming ,a heuristic slot allocation algorithm is proposed based on maximum degree of interference ,to min-imize the scheduling period .Extensive simulation results are presented to demonstrate the effectiveness of our proposed algorithm .