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

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

Abstract

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

CLC Number:

TP393

Shaojie WEN, Chuanhe HUANG. Delay-aware cross-layer optimization method for FANET[J]. Journal on Communications, 2018, 39(4): 1-12.

Figures/Tables 9

References 28

[1]	LAV G , RAJ J , GABOR V . Survey of important issues in UAV communication networks[J]. IEEE Communications Surveys ＆ Tutorials, 2016,18(2): 1123-1152.
[2]	ANIKET D . MANETs as propellant in the growth of the Internet of things[J]. Journal of Computer Engineering, 2016,18(5): 1-7.
[3]	LKER B , OK S , ?AMIL T . Flying ad hoc networks (FANET):a survey[J]. Ad Hoc Networks, 2013,11(3): 1254-1270.
[4]	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.
[5]	ALEJANDRO R , GEORGIOS B.G . Separation principles in wireless networking[J]. IEEE Transactions on Information Theory, 2010,56(9): 4488-4505.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	石雷, 韩江洪, 石怡 ,等. 无线多跳网络下基于干扰管理的高容量跨层优化策略[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.
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	IVANO N , GIUSEPPE N . Asynchronous distributed optimization via randomized dual proximal gradient[J]. IEEE Transactions on Automatic Control, 2017,62(5): 2095-5875.
[19]	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.
[20]	AMRIT S B , KETAN R . Asynchronous incremental stochastic dual descent algorithm for network resource allocation[J]. arXiv preprint,arXiv:1702.08290, 2017.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	TYCHOGIORGOS G , LEUNG K K . Optimization-based resource allocation in communication networks[J]. Computer Networks, 2014,66(2014): 32-45.
[26]	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.
[27]	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.
[28]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

Delay-aware cross-layer optimization method for FANET

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 28

Related Articles 8

Metrics

Recommended 0

[1]	Shiwen HE, Jun YUAN, Zhenyu AN, Min ZHANG, Yongming HUANG, Yaoxue ZHANG. GNN-based optimization algorithm for joint user scheduling and beamforming [J]. Journal on Communications, 2022, 43(7): 73-84.
[2]	Xuanli WU,Xu CHEN. Joint energy efficiency and spectral efficiency optimization algorithm for UDN under the restriction of interference threshold and backhaul capacity [J]. Journal on Communications, 2019, 40(12): 86-97.
[3]	Wen-jie QIAN,Zhu REN,Wei-wei CHENG,Wen-tao LYU,Wei-qiang XU. Efficient distributed traffic offloading algorithm based on SDN architecture [J]. Journal on Communications, 2017, 38(6): 167-176.
[4]	. Robust resource allocation algorithm for cognitive radio system [J]. Journal on Communications, 2014, 35(4): 14-129.
[5]	Yong-jun XU,Xiao-hui ZHAO. Robust resource allocation algorithm for cognitive radio system [J]. Journal on Communications, 2014, 35(4): 124-129.
[6]	Fei WEI,Zhen YANG. Optimum iterative water-filling algorithm for cognitive MIMO MAC [J]. Journal on Communications, 2011, 32(11): 133-139.
[7]	Jian ZHU,Hai ZHAO,Jiu-qiang XU,Da-zhou LI. Research of survival period optimization with ensuring reliable communication in WSN [J]. Journal on Communications, 2010, 31(6): 67-73.
[8]	Cui-tao ZHU,Zong-kai YANG,Wen-qing CHENG,Di WU,He YAN. Overlay multicast strategy based on utility optimization for wireless mesh networks [J]. Journal on Communications, 2008, 29(6): 108-114.