面向信息年龄的应急无人机网络低能耗信息采集和传输调度机制

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

Abstract

Abstract:

To address the information collection and aggregation issue in emergency scenarios characterized by the lack of public infrastructure and unstable satellite signals, an information timeliness-oriented information collection and transmission scheduling mechanism was proposed for emergency unmanned aerial vehicle (UAV) networks where information collection and transmission capabilities were constrained by energy consumption.Considering the age of information (AoI) as the metric and constraint of information timeliness, a stochastics optimization problem was constructed with the objective of minimizing UAV information collection and transmission energy consumption.By resorting to the Lyapunov optimization technique, virtual queues were established to impose information timeliness constraints on queue lengths, and the original problem was decoupled into two sub-problems, information collection and transmission scheduling, with the premise of ensuring system stability.Corresponding heuristic algorithms were proposed for each sub-problem.Simulation results demonstrate that the proposed algorithm outperforms conventional queue scheduling approaches in convergence rates and system energy consumption with guaranteed information timeliness.

Key words: emergency communication, FANET, UAV network, age of information, Lyapunov optimization

CLC Number:

TN92

Yuming ZHANG, Lianming XU, Siyuan YIN, Linrun JIANG, Li WANG, Aiguo FEI. AoI-oriented low-energy-consumption information collection and transmission scheduling mechanism for emergency UAV networks[J]. Journal on Communications, 2023, 44(7): 1-13.

Figures/Tables 10

符号	意义	符号	意义
$g_{s}^{b}$	数据包采集策略	$Q_{i}^{b}$	业务队列向量
$K_{b}$	数据包索引最大值	e	无人机系统总能耗
$τ_{s}^{b}$	数据包生成时隙	B	业务类型
$S_{s}^{b}$	数据包采集次数阈值	$H_{i}^{b}$	采集虚拟队列
$p_{s}^{b}$	数据包调度策略	$X_{i}^{b}$	AoI虚拟队列
$y_{i j}$	传输路径选择策略	V	调优参数
$T_{i}$	存在通信链路的无人机节点集合	μ	能耗系数
$A_{i}^{b}$	节点的AoI	W_ij	链路权重参数

参数名称	符号	参数值
节点数/个	N	20
采集无人机节点数/个	S	5～15
最大通信距离/m	$d_{0}$	500
运动半径/m	r	1 500
节点平均移动速度/(m·s^-1)	v	0～10
时隙/s	T	0～800
业务种类数量	B	3
最小平均采样数	$S_{s}^{b}$	0.03
最大采样数	$K_{b}$	250
平均AoI阈值/时隙	$A_{i}^{b}$	0～12
节点采样能耗系数	$μ_{1}^{b}$	0.18
节点发送能耗系数	$μ_{2}^{b}$	0.15
节点接收能耗系数	$μ_{3}^{b}$	0.10
调优参数	V	50～500
最大队列长度	$Q_{\max}$	1～5

References 19

[1]	刘奕, 张宇栋, 张辉 ,等. 面向2035年的灾害事故智慧应急科技发展战略研究[J]. 中国工程科学, 2021,23(4): 117-125.
	LIU Y , ZHANG Y D , ZHANG H ,et al. Development strategy of smart emergency-response technology for disasters and accidents by 2035[J]. Strategic Study of CAE, 2021,23(4): 117-125.
[2]	王莉, 魏青, 徐连明 ,等. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022,43(7): 1-20.
	WANG L , WEI Q , XU L M ,et al. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing[J]. Journal on Communications, 2022,43(7): 1-20.
[3]	LIN Y , WANG T Y , WANG S W . UAV-assisted emergency communications:an extended multi-armed bandit perspective[J]. IEEE Communications Letters, 2019,23(5): 938-941.
[4]	KAUL S , YATES R , GRUTESER M . Real-time status:how often should one update?[C]// Proceedings of 2012 31st International Conference on Computer Communications. Piscataway:IEEE Press, 2012: 2731-2735.
[5]	WU Q Q , XU J , ZENG Y ,et al. A comprehensive overview on 5G-and-beyond networks with UAVs:from communications to sensing and intelligence[J]. IEEE Journal on Selected Areas in Communications, 2021,39(10): 2912-2945.
[6]	SUN M Y , XU X D , QIN X Q ,et al. AoI-energy-aware UAV-assisted data collection for IoT networks:a deep reinforcement learning method[J]. IEEE Internet of Things Journal, 2021,8(24): 17275-17289.
[7]	ZHU B T , BEDEER E , NGUYEN H H ,et al. UAV trajectory planning for AoI-minimal data collection in UAV-aided IoT networks by transformer[J]. IEEE Transactions on Wireless Communications, 2023,22(2): 1343-1358.
[8]	ABD-ELMAGID M A , DHILLON H S . Average peak age-of-information minimization in UAV-assisted IoT networks[J]. IEEE Transactions on Vehicular Technology, 2019,68(2): 2003-2008.
[9]	SAMIR M , ASSI C , SHARAFEDDINE S ,et al. Online altitude control and scheduling policy for minimizing AoI in UAV-assisted IoT wireless networks[J]. IEEE Transactions on Mobile Computing, 2022,21(7): 2493-2505.
[10]	LIU J , WANG X J , BAI B ,et al. Age-optimal trajectory planning for UAV-assisted data collection[C]// Proceedings of 2018 IEEE Conference on Computer Communications Workshops. Piscataway:IEEE Press, 2018: 553-558.
[11]	YANG Y Q , WANG W Z , LIU L J ,et al. AoI optimization in the UAV-aided traffic monitoring network under attack:a Stackelberg game viewpoint[J]. IEEE Transactions on Intelligent Transportation Systems, 2023,24(1): 932-941.
[12]	LAKEW D S , SA’AD U , DAO N N ,et al. Routing in flying ad hoc networks:a comprehensive survey[J]. IEEE Communications Surveys＆ Tutorials, 2020,22(2): 1071-1120.
[13]	QIN X Q , XIA Y Y , LI H ,et al. Distributed data collection in age-aware vehicular participatory sensing networks[J]. IEEE Internet of Things Journal, 2021,8(19): 14501-14513.
[14]	LIANG T H , LIU W T , YANG J Y ,et al. Age of information based scheduling for UAV aided emergency communication networks[C]// Proceedings of IEEE International Conference on Communications. Piscataway:IEEE Press, 2022: 5128-5133.
[15]	NEELY M J . Stochastic network optimization with application to communication and queueing systems[M]. Cham: Springer, 2010.
[16]	吴炜钰, 赵海涛, 王海军 ,等. 无人机骨干网分布式组网及接入选择算法[J]. 计算机学报, 2019,42(2): 351-367.
	WU W Y , ZHAO H T , WANG H J ,et al. Distributed deployment and access selection algorithm for UAV airborne networks[J]. Chinese Journal of Computers, 2019,42(2): 351-367.
[17]	TASSIULAS L , EPHREMIDES A . Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks[C]// Proceedings of 29th IEEE Conference on Decision and Control. Piscataway:IEEE Press, 2002: 2130-2132.
[18]	JI B , JOO C , SHROFF N B . Delay-based back-pressure scheduling in multihop wireless networks[J]. IEEE/ACM Transactions on Networking, 2013,21(5): 1539-1552.
[19]	HAI L , GAO Q H , WANG J ,et al. Delay-optimal back-pressure routing algorithm for multihop wireless networks[J]. IEEE Transactions on Vehicular Technology, 2018,67(3): 2617-2630.

Metrics

Recommended 0

No Suggested Reading articles found!

业务类型	平均AoI	最大AoI	标准差
业务1	2.12	4.20	0.98
业务2	2.22	3.73	0.83
业务3	2.43	4.27	0.91

AoI-oriented low-energy-consumption information collection and transmission scheduling mechanism for emergency UAV networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 19

Related Articles 8

Metrics

Recommended 0

[1]	Wenjun XU, Silei WU, Fengyu WANG, Lan LIN, Guojun LI, Zhi ZHANG. Large-scale post-disaster user distributed coverage optimization based on multi-agent reinforcement learning [J]. Journal on Communications, 2022, 43(8): 1-16.
[2]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[3]	Siya XU, Yifei XING, Shaoyong GUO, Chao YANG, Xuesong QIU, Luoming MENG. Deep reinforcement learning based task allocation mechanism for intelligent inspection in energy Internet [J]. Journal on Communications, 2021, 42(5): 191-204.
[4]	Qingsong HU,Wei YANG,Enjie DING,Shiyin LI,Binghao LI. State-of-the-art and trend of emergency rescue communication technologies for coal mine [J]. Journal on Communications, 2019, 40(5): 163-179.
[5]	Shaojie WEN, Chuanhe HUANG. Delay-aware cross-layer optimization method for FANET [J]. Journal on Communications, 2018, 39(4): 1-12.
[6]	Fang-min LI,Le ZENG,Yi SHEN,Tao ZHANG. Design and implementation of a layer-II fast handoff protocol in emergency communication system [J]. Journal on Communications, 2017, 38(Z2): 8-16.
[7]	Zheng GUAN,Wen-hua QIAN,Mei-le YU. Cognitive network spectrum access for emergency communications [J]. Journal on Communications, 2012, 33(Z2): 182-188.
[8]	Wei WANG,Wen-hong ZHAO. Topology modeling and analysis of emergency communications network [J]. Journal on Communications, 2012, 33(Z1): 201-209.