Delay-aware cross-layer optimization method for FANET

Shaojie WEN; Chuanhe HUANG

doi:10.11959/j.issn.1000-436x.2018070

您当前的位置：

首页 >

文章列表页 >

Delay-aware cross-layer optimization method for FANET

Papers | 更新时间：2024-06-05

- Delay-aware cross-layer optimization method for FANET
- Journal on Communications Vol. 39, Issue 4, Pages: 1-12(2018)
- 作者机构：
  
  武汉大学计算机学院，湖北武汉430072
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61373040);The National Natural Science Foundation of China(61572370)
- DOI：10.11959/j.issn.1000-436x.2018070
  CLC： TP393
- Online First：2018-04，
  
  Published：25 April 2018
- 稿件说明：
移动端阅览
Shaojie WEN, Chuanhe HUANG. Delay-aware cross-layer optimization method for FANET[J]. Journal on Communications, 2018, 39(4): 1-12.
DOI：

Shaojie WEN, Chuanhe HUANG. Delay-aware cross-layer optimization method for FANET[J]. Journal on Communications, 2018, 39(4): 1-12. DOI： 10.11959/j.issn.1000-436x.2018070.

摘要

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

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.

关键词

Keywords

references

LAV G , RAJ J , GABOR V . Survey of important issues in UAV communication networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2016 , 18 ( 2 ): 1123 - 1152 .

ANIKET D . MANETs as propellant in the growth of the Internet of things [J ] . Journal of Computer Engineering , 2016 , 18 ( 5 ): 1 - 7 .

LKER B , OK S , ŞAMIL T . Flying ad hoc networks (FANET):a survey [J ] . Ad Hoc Networks , 2013 , 11 ( 3 ): 1254 - 1270 .

VISHAL S , RAJESH K . Cooperative frameworks and network models for flying ad hoc networks:a survey [J ] . Concurrency and Computation:Practice and Experience , 2017 ,DOI:10.1002/cpe.3931.

ALEJANDRO R , GEORGIOS B.G . Separation principles in wireless networking [J ] . IEEE Transactions on Information Theory , 2010 , 56 ( 9 ): 4488 - 4505 .

PENG L , WEI R , JAY A F . Distributed continuous-time optimization:non-uniform gradient gains,finite-time convergence,and convex constraint set [J ] . IEEE Transactions on Automatic Control , 2017 , 62 ( 5 ): 2239 - 2253 .

KETAN R , NIKOLAOS G , GEORGIOS B G . Cross-layer designs in coded wireless fading networks with multicast [J ] . IEEE/ACM Transactions on Networking , 2011 , 19 ( 5 ): 1276 - 1289 .

STEFANO R , KAROL K , GRÉGOIRE H , et al . Dynamic routing for flying ad hoc networks [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 3 ): 1690 - 1700 .

GANBAYARG , ANISH P S , SANG J Y . Robust and reliable predictive routing strategy for flying ad hoc networks [J ] . IEEE Access , 2017 , 5 ( 2017 ): 643 - 654 .

INES H , NOUREDDINE H . Cross layer optimization of end to end delay in WSN for smart grid communications [C ] // International Symposium on Signal,Image,Video and Communications (ISIVC) . 2016 : 217 - 223 .

SHUAI Z,I-HONG H , TIE L , et al . Joint rate control and scheduling for real-time wireless networks [J ] . IEEE Transactions on Wireless Communications , 2017 ,DOI:10.1109/TWC.2017.2700302.

石雷 , 韩江洪 , 石怡 , 等 . 无线多跳网络下基于干扰管理的高容量跨层优化策略 [J ] . 通信学报 , 2014 , 35 ( 12 ): 89 - 97 .

SHI L , HAN J H , SHI Y , et al . High capacity cross layer optimization strategy for multi-hop wireless network with interference management [J ] . Journal on Communications , 2014 , 35 ( 12 ): 89 - 97 .

JUE Y L , GUO C , ZHI Y W , et al . Distributed subgradient method for multi-agent optimization with quantized communication [J ] . Mathematical Methods in the Applied Sciences , 2017 , 40 ( 2017 ): 1201 - 1213 .

GUO Q Z , RICHARD H . Distributed optimization using the primal-dual method of multipliers [J ] .,2017,DOI:10.1109/TSIPN.2017.2672403. IEEE Transactions on Signal and Information Processing over Networks , 2017 ,DOI:10.1109/TSIPN.2017.2672403.

HAJIESMAILI M H , TALEBI M S , KHONSARI A . Utility-optimal dynamic rate allocation under average end-to-end delay requirements [C ] // 54th Annual Conference on Decision and Control (CDC) . 2015 : 4842 - 4847 .

NIKOLAOS G , GEORGIOS B G . Residential load control:distributed scheduling and convergence with lost AMI messages [J ] . IEEE Transactions on Smart Grid , 2012 , 3 ( 2 ): 770 - 786 .

NIKOLAOS G , GEORGIOS B G . Asynchronous sub-gradient methods with unbounded delays for communication networks [C ] // 51st IEEE Conference on Decision and Control , 2012 : 5870 - 5875 .

IVANO N , GIUSEPPE N . Asynchronous distributed optimization via randomized dual proximal gradient [J ] . IEEE Transactions on Automatic Control , 2017 , 62 ( 5 ): 2095 - 5875 .

MING Y H . A distributed,asynchronous and incremental algorithm for nonconvex optimization:an ADMM approach [J ] . Transactions on Control of Network Systems , 2017 ,DOI:10.1109/TCNS.2017.2657460.

AMRIT S B , KETAN R . Asynchronous incremental stochastic dual descent algorithm for network resource allocation [J ] . arXiv preprint,arXiv:1702.08290 , 2017 .

YI R C , XIANG Y Z , RODNEY A K , et al . Interference prediction in mobile ad hoc networks with a general mobility model [J ] . IEEE Transactions on Wireless Communications , 2015 , 14 ( 8 ): 4277 - 4290 .

TAO L , PING Y F , KHALED B L . Outage probability of energy harvesting relay-aided cooperative networks over rayleigh fading channel [J ] . IEEE Transactions on Vehichlar Technology , 2016 , 65 ( 2 ): 972 - 978 .

GAGAN R G , NESS B S . Delay analysis for wireless networks with single hop traffic and general interference constraints [J ] . IEEE/ACM Transactions on Networking , 2010 , 18 ( 2 ): 393 - 405 .

TONG M , FAN W , ZHENG Y , et al . Vasilakos spatial reusability-aware routing in multi-hop wireless networks [J ] . IEEE Transactions on Computers , 2016 , 65 ( 1 ): 244 - 255 .

TYCHOGIORGOS G , LEUNG K K . Optimization-based resource allocation in communication networks [J ] . Computer Networks , 2014 , 66 ( 2014 ): 32 - 45 .

ANDREA S , HADI J R . Primal recovery from consensus-based dual decomposition for distributed convex optimization [J ] . Journal of Optimization Theory and Applications , 2016 , 168 ( 1 ): 172 - 197 .

LONG C , JIAN W N , JIAN N C , et al . QoS aware geographic opportunistic routing in wireless sensor networks [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 25 ( 7 ): 1864 - 1875 .

SARAB F A R , MEHMMOOD A A , BRAJENDRA K S , et al . 3D real-time routing protocol with tunable parameters for wireless sensor networks [J ] . IEEE Sensors Journal , 2016 , 16 ( 3 ): 843 - 853 .

Views

35971

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Task scenario-driven cross-layer intelligent adaptation approaches for wireless communication

GNN-based optimization algorithm for joint user scheduling and beamforming

Efficient distributed traffic offloading algorithm based on SDN architecture

Overlay multicast strategy based on utility optimization for wireless mesh networks

Related Author

Chen Jin

Xu Yifan

Xu Yuhua

Zheng Xueqiang

Feng Zhibin

Yao Huan

Zhong Tianyao

Jun YUAN

Related Institution

College of Communications Engineering, Army Engineering University

School of Computer Science and Engineering, Central South University

National Mobile Communications Research Laboratory, Southeast University

Purple Mountain Laboratories

School of Information and Communication, Hunan Post and Telecommunication College

AI问答

⁰