通信学报 ›› 2018, Vol. 39 ›› Issue (4): 1-12.doi: 10.11959/j.issn.1000-436x.2018070

• 学术论文 •    下一篇

FANET中时延感知的跨层优化方法

文少杰,黄传河()   

  1. 武汉大学计算机学院,湖北 武汉430072
  • 修回日期:2018-02-07 出版日期:2018-04-01 发布日期:2018-04-29
  • 作者简介:文少杰(1987-),男,河南临颍人,武汉大学博士生,主要研究方向为物联网、移动ad hoc网络等。|黄传河(1963-),男,湖北随州人,武汉大学教授、博士生导师,主要研究方向为计算机网络(移动互联网、移动ad hoc网络、无线传感器网络、未来互联网)、物联网、网络安全、高性能计算等。
  • 基金资助:
    国家自然科学基金资助项目(61373040);国家自然科学基金资助项目(61572370)

Delay-aware cross-layer optimization method for FANET

Shaojie WEN,Chuanhe HUANG()   

  1. Computer School,Wuhan University,Wuhan 430072,China
  • Revised:2018-02-07 Online:2018-04-01 Published:2018-04-29
  • Supported by:
    The National Natural Science Foundation of China(61373040);The National Natural Science Foundation of China(61572370)

摘要:

针对 FANET 中的实时路由、速率分配和功率控制问题,提出异步的分布式跨层优化(ADCO)方法。为了解决所提问题,首先设计时延约束的跨层优化框架,然后利用拉格朗日松弛和对偶分解方法把联合优化问题分解为几个复杂度较低的子问题。ADCO允许每一个中继节点仅通过局部信息来完成对不同子问题的优化,同时,中继节点利用异步更新机制实现对偶变量的更新。仿真结果表明,所提方法有效地增加了吞吐量,减少了数据分组的超时率和功率消耗。

关键词: FANET, 时延感知, 跨层优化, 对偶分解, 异步更新

Abstract:

An asynchronous distributed cross-layer optimization (ADCO) method was proposed to solve the problem of jointly considering real-time routing,rate allocation and power control in FANET (flying ad hoc network).And a delay-constrained cross-layer optimization framework was designed to formally represent proposed problem.Then Lagrangian relaxation and dual decomposition methods was used to divide joint optimization problem into several sub-problems.ADCO allowed each relay node to perform the optimization operation for different sub-problems with local information,and the relay nodes could update the dual variables based on asynchronous update mechanism.The simulation results show that the proposed algorithm can improve the network performance effectively in terms of energy efficiency,packet timeout ratio and network throughput.

Key words: FANET, delay-aware, cross-layer optimization, dual decomposition, asynchronous update

中图分类号: 

  • TP393