查询结果:   李明,王睿,马睿,汪新建,童玲.基于网络编码的无线多跳网络寿命优化模型研究[J].计算机应用与软件,2016,33(2):118 - 122,128.
中文标题
基于网络编码的无线多跳网络寿命优化模型研究
发表栏目
网络与通信
摘要点击数
705
英文标题
ON LIFETIME OPTIMISATION MODEL FOR WIRELESS MULTI-HOP NETWORKS BASED ON NETWORK CODING
作 者
李明 王睿 马睿 汪新建 童玲 Li Ming Wang Rui Ma Rui Wang Xinjian Tong Ling
作者单位
中国人民解放军成都军区总医院网络管理中心 四川 成都 610083     
英文单位
Department of Network Management Center,Chengdu Military General Hospital,Chengdu 610083,Sichuan,China     
关键词
寿命优化 无线多跳网络 网络编码 线性规划 随机拓扑模型
Keywords
Lifetime optimisation Wireless multi-hop networks Network coding Linear programming Stochastic topology model
基金项目
作者资料
李明,工程师,主研领域:中心机房及虚拟化技术,数据库与数据安全,网络通信技术。王睿,助理工程师。马睿,工程师。汪新建,工程师。童玲,助理工程师。 。
文章摘要
针对无线多跳网络的寿命优化问题,通过将无网络编码、双向网络编码和侦听网络编码的寿命优化问题转化为线性约束规划问题,提出一种基于网络编码的无线多跳网络寿命优化模型。在该模型中,基于功率控制模型、数据流个数、业务需求分布和每个节点初始能量的随机拓扑模型,首先对这三种不同情形下的网络寿命优化问题进行建模。然后使用内点法对这些问题进行求解,最后评估网络寿命。通过对多种情况下网络编码对网络寿命的影响进行仿真,验证了模型的有效性。仿真结果表明,在弱功控情况下网络编码可以取得较好的网络寿命增益,且该增益随数据流个数的增加而增加,相对于侦听网络编码方法,双向网络编码方法在取得相近性能的同时,具有更低的计算开销。
Abstract
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.
下载PDF全文