基于网络编码的无线多跳网络寿命优化模型研究

摘要

针对无线多跳网络的寿命优化问题，通过将无网络编码、双向网络编码和侦听网络编码的寿命优化问题转化为线性约束规划问题，提出一种基于网络编码的无线多跳网络寿命优化模型。在该模型中，基于功率控制模型、数据流个数、业务需求分布和每个节点初始能量的随机拓扑模型，首先对这三种不同情形下的网络寿命优化问题进行建模。然后使用内点法对这些问题进行求解，最后评估网络寿命。通过对多种情况下网络编码对网络寿命的影响进行仿真，验证了模型的有效性。仿真结果表明，在弱功控情况下网络编码可以取得较好的网络寿命增益，且该增益随数据流个数的增加而增加，相对于侦听网络编码方法，双向网络编码方法在取得相近性能的同时，具有更低的计算开销。%For the problem of wireless multi-hop networks lifetime optimisation,we proposed a network coding-based wireless multi-hop networks lifetime optimisation model by converting the problem of lifetime optimisation for networkless coding,two-way network coding and interception network coding to linear-restriction programming problem.In this model,based on the power control model,the number of data flows,the traffic demand distributions and the stochastic topology model of initial energy of each node,we first modelled the network lifetime optimisation problems under these three different scenarios,then solved them via the interior-point method,and finally evaluated the networks lifetime.To verify the validity of the model,we simulated the impact of network coding on network lifetime under various network environments.Simulation results showed that with weak power control the network coding could achieve better networks lifetime gain,and which increased with the increase of the number of data flow,and that the two-way network coding method,relative to interception network coding,performed close to it but had lower computation overhead.