首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中联合路由优化的高能效链路调度
引用本文:贾杰,代恩亮,陈剑,王兴伟,赵林亮.无线传感器网络中联合路由优化的高能效链路调度[J].电子学报,2014(6).
作者姓名:贾杰  代恩亮  陈剑  王兴伟  赵林亮
作者单位:东北大学信息科学与工程学院;沈阳理工大学;
基金项目:国家自然科学基金(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);工信部物联网发展专项资金资助项目
摘    要:链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析了链路调度与路径选择及网络能耗的关系,提出联合路径优化的高能效链路调度模型.为加快求解速度,首先通过变量删减及模型转化,提出基于整数规划的最优路由树构建算法;进一步,根据整数规划求解的路由树与链路需求,提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性.

关 键 词:无线传感器网络  链路调度  路由树  整数规划
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号