改进 RWP移动模型结合线性规划的无线网络能量均衡算法

摘要

To solve the problem of energy balance in wireless networks,this paper proposed an energy balancing algorithm in wireless networks based on fusion of linear programming (LP)and improved random waypoint (RWP)mobility model.Firstly,it used square network topology and improved RWP mobility model to generate mobility scene.Then,it modeled the networks be-havior under the condition of optimal and constructed a linear programming (LP)framework.Finally,it obtained the results in an efficient and consistent manner with the help of global knowledge in the optimization problem solver.The analysis results show that the energy dissipation trends of wireless nodes is affected significantly by the mobility.The energy can be balanced up to a certain level by mobility,but extreme mobility may lead to degradation in energy balancing of wireless networks.%针对无线网络中大多数现有方法不能很好地兼顾能量效率和能量均衡的问题，提出了基于改进随机路点（random waypoint，RWP）移动模型结合线性规划（linear programming，LP）的无线网络能量均衡模型。首先，使用方型网络拓扑和RWP生成移动性场景；然后，在最优路由条件下建模网络行为并构建了一种LP架构；最后，利用优化问题的全局知识获得了该架构的高效解。数值分析结果表明，移动性对无线节点的能量耗散趋势具有显著影响，移动性可提高能量均衡达到某一级别，但极端的移动性可能会导致无线网络能量均衡的劣化。