利用传感器距离和能耗约束的无线传感器网络路由优化

来源：计算机测量与控制杂志2015年第7期北京时间：

作者：李欣,徐亮

摘要：针对大多数现有的无线传感器网络设计方法通常仅找到给定图的最短路径而导致能耗较高的问题,提出了一种寻找节点之间的最短路径和最低能耗的路由优化模型;该模型约束WSN的特定资源,考虑多种约束条件:多周期、最短距离和低能耗;根据混合整数线性规划,使用11.0 ILOG CPLEX优化引擎的ILOG OPL开发工具5.5进行编码和求解本文的优化模型;实验结果表明,在3个不同周期和约束条件下,每组实验中文章模型花费的时间均少于10 s,完全满足资源有限的无线网络应用要求;相比其他几种较新的路由优化模型,文章模型在节能和端到端延迟方面取得了更好的性能。

关键词：无线传感器网络;最优路径;路由优化;混合整数线性规划;能耗约束

基金资助：新疆维吾尔自治区自然科学基金项目(2013211A031)；新疆工程学院基金资助项目(2014030415)。