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

A Routing Optimization Model of WSN Based on Constraint of Sensor Distance and Energy Cost

摘要:

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

Abstract:

As the problem of the single user to optimize cased of the most existing wireless sensor network designs which usually cause the high energy consumption,a route optimization model to find the shortest path between nodes and to make energy lowest is proposed. This model is bound to a particular resource of WSN,and considers a variety of constraints:multi-cycle,the shortest distance and low energy consumption. According to the mixed integer linear program,11.0 ILOG CPLEX optimization engine in ILOG OPL Development Tools 5.5 is used for encoding and solving optimization model in this paper,experimental results show that the time spent in each group experiments were less than 10 s under three different cycles several conditions and constraints,and fully meet the limited resources of the wireless network applications. It has better performance than several other advanced routing optimization models on energy conservation and the end-to-end delay.