首页> 外文期刊>International journal of ad hoc and ubiquitous computing >Cross-layer lifetime maximisation in wireless multihop networks with network coding
【24h】

Cross-layer lifetime maximisation in wireless multihop networks with network coding

机译:使用网络编码的无线多跳网络中跨层生命周期的最大化

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, we study the problem of maximising network lifetime in wireless multihop networks with network coding. For this aim, we introduce a cross-layer formulation with general Network Utility Maximisation (NUM) that accommodates routing, scheduling and stream control from different layers of network. Specifically, to maximise such a lifetime while satisfying a given traffic demand, we elaborate its objective along with a lifetime fairness constraint and the other relevant constraints across different layers. Consequently, by taking network coding into account, we resolve the optimisation problem with a stochastic primal-dual algorithm that can iteratively update its subgradients to find the saddle points involved with a smoother trajectory, and can globally converge to the optimal solutions asymptotically. In particular, the corresponding distributed algorithms can be resulted to dynamically approach the optimal in a distributed manner. Finally, our numerical results arc presented to validate and exhibit the possible benefits that can be gained from the cross-layer optimisation and the corresponding algorithms.
机译:在本文中,我们研究了使用网络编码最大化无线多跳网络中网络寿命的问题。为此,我们介绍了具有通用网络实用程序最大化(NUM)的跨层公式,该公式可容纳来自网络不同层的路由,调度和流控制。具体来说,为了在满足给定流量需求的同时最大化此类寿命,我们详细说明了其目标以及寿命公平性约束和跨不同层的其他相关约束。因此,通过考虑网络编码,我们使用随机的原始对偶算法解决了优化问题,该算法可以迭代更新其子梯度以找到与更平滑轨迹有关的鞍点,并且可以全局渐近收敛于最优解。特别地,可以导致对应的分布式算法以分布式方式动态地接近最优。最后,我们的数值结果被提出来验证和展示可能从跨层优化和相应的算法中获得的好处。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号