无线传感器网络中联合路由优化的高能效链路调度  

Energy-Efficient Link Scheduling Combined with Routing Optimization in Wireless Sensor Network

作　　者：贾杰[1,2] 代恩亮 陈剑[1] 王兴伟[1] 赵林亮[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]沈阳理工大学,辽宁沈阳110159

出　　处：《电子学报》2014年第6期1118-1124,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61173153;No.60903159;No.61070162;No.71071028;No.70931001);国家杰出青年科学基金(No.61225012);中央高校基本科研业务费专项资金资助(No.N110404014;No.N110318001;No.N110204003;No.N120104001);中国博士后科学基金(No.20110491508;No.2012T50248);高等学校博士学科点专项科研基金优先发展领域资助课题(No.20120042130003);沈阳理工大学计算机应用技术重点学科开放基金资助课题(No.4771004kfx06);高等学校博士学科点专项科研基金(No.20100042110025;No.20110042110024);工信部物联网发展专项资金资助项目

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]