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

文少杰; 黄传河

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- FANET中时延感知的跨层优化方法
- Delay-aware cross-layer optimization method for FANET
- 通信学报 2018年39卷第4期页码：1-12
- 作者机构：
  
  武汉大学计算机学院，湖北武汉430072
- 作者简介：
  
  [ "文少杰（1987-），男，河南临颍人，武汉大学博士生，主要研究方向为物联网、移动ad hoc网络等。" ]
  [ "黄传河（1963-），男，湖北随州人，武汉大学教授、博士生导师，主要研究方向为计算机网络（移动互联网、移动ad hoc网络、无线传感器网络、未来互联网）、物联网、网络安全、高性能计算等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61373040);国家自然科学基金资助项目(61572370)
- DOI：10.11959/j.issn.1000-436x.2018070
  中图分类号： TP393
- 网络出版日期：2018-04，
  
  纸质出版日期：2018-04-25
- 稿件说明：
移动端阅览
文少杰, 黄传河. FANET中时延感知的跨层优化方法[J]. 通信学报, 2018,39(4):1-12.

Shaojie WEN, Chuanhe HUANG. Delay-aware cross-layer optimization method for FANET[J]. Journal on communications, 2018, 39(4): 1-12.
文少杰, 黄传河. FANET中时延感知的跨层优化方法[J]. 通信学报, 2018,39(4):1-12. DOI： 10.11959/j.issn.1000-436x.2018070.

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 .

浏览量

34842

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于图神经网络的联合用户调度与波束成形优化算法

基于SDN架构的高效分布式流量分载算法

无线mesh网络中基于效用最优的覆盖多播策略

WSN中可靠通信保障下的生存周期优化问题研究