设备接入受限的UAV空基应急物联网节点分簇部署研究

doi:10.11959/j.issn.2096-3750.2021.00220

物联网学报 ›› 2021, Vol. 5 ›› Issue (3): 97-105.doi: 10.11959/j.issn.2096-3750.2021.00220

设备接入受限的UAV空基应急物联网节点分簇部署研究

王巍¹^,²^,³, 梁雅静¹^,², 彭力³, 魏忠诚¹^,², 赵继军¹^,²

¹ 河北工程大学信息与电气工程学院，河北邯郸 056038
² 河北工程大学河北省安防信息感知与处理重点实验室，河北邯郸 056038
³ 江南大学物联网工程学院，江苏无锡 214122

修回日期:2021-02-01 出版日期:2021-09-30 发布日期:2021-09-01
作者简介:王巍（1983- ），男，博士，河北工程大学副教授、硕士生导师，主要研究方向为公共安全物联网、隐式人机交互等
梁雅静（1995- ），女，河北工程大学硕士生，主要研究方向为无人机组网
彭力（1967- ），男，博士，江南大学教授、博士生导师，主要研究方向为视觉物联网等
魏忠诚（1987- ），男，博士，河北工程大学副教授、硕士生导师，主要研究方向为智慧城市、公共安全、物联网、人工智能等
赵继军（1970- ），男，博士，河北工程大学教授、博士生导师，主要研究方向为宽带通信网、传感网与物联网等
基金资助:
国家重点研发计划(2018YFF0301004);国家自然科学基金资助项目(61802107);教育部-中国移动科研基金(MCM20170204);河北省高等学校科学技术研究项目(ZD2020171);江苏省博士后科研资助计划项目(1601085C)

Node clustered deployment of emergency Internet of things based on UAV with equipment access restriction

Wei WANG¹^,²^,³, Yajing LIANG¹^,², Li PENG³, Zhongcheng WEI¹^,², Jijun ZHAO¹^,²

¹ School of Information and Electrical Engineering, Hebei University of Engineering, Handan 056038, China
² Hebei Provincial Key Laboratory of Security ＆Protection Information Sensing and Processing, Hebei University of Engineering, Handan 056038, China
³ School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Revised:2021-02-01 Online:2021-09-30 Published:2021-09-01
Supported by:
The National Key Research and Development Program of China(2018YFF0301004);The National Natural Science Foundation of China(61802107);Education Ministry and China Mobile Science Research Foundation(MCM20170204);Science and Technology Research Project of the Higher Education Institutions of Hebei Province(ZD2020171);Jiangsu Planned Projects for Postdoctoral Research Funds(1601085C)

摘要/Abstract

摘要：

针对公共安全应用场景中应急物联网缺少地面基站的情况，将无人机（UAV, unmanned aerial vehicle）作为空基基站，解决应急物联网地面终端设备接入受限条件下的节点分簇部署问题。提出了一种基于按需K-means分簇方法（ODKM, on-demand K-means）的空基基站分簇部署方法。首先，通过两次聚类，按照不同无人机空基基站的设备接入能力进行基站选择与设备分簇；其次，通过求解一个松弛的非凸非线性优化模型，实现基于能效优化的无人机空基基站部署。实验结果表明，所提方法可以满足无人机基站接入能力的约束，并在均衡各簇传输能耗方面有着较好的性能，实现了地面终端设备按需接入时的通信节能。

关键词: 应急物联网, 空基通信, 无人机, 接入受限

Abstract:

Lack of ground base station in emergency Internet of things for public security application scenarios, the unmanned aerial vehicle (UAV) as the air-based base station was adopted to solve the problem of node cluster deployment under the condition of limited access of emergency Internet of things ground terminal equipment.A clustering deployment method based on on-demand K-means (ODKM) was proposed.Firstly, base station selection and equipment clustering were carried out according to the equipment access ability of different UAV air-based base stations through two clustering steps.Secondly, by solving a relaxed non convex nonlinear optimization model, the UAV air-based base station deployment based on energy efficiency optimization was realized.The experimental results show that the proposed method can meet the constraints of UAV base station access ability, and has a good performance in balancing the transmission energy consumption of each cluster, and realizes the goal of communication energy saving when the ground terminal equipment needs to access.

Key words: emergency Internet of things, space based communication, unmanned aerial vehicle, access restriction

中图分类号:

TP393

王巍, 梁雅静, 彭力, 魏忠诚, 赵继军. 设备接入受限的UAV空基应急物联网节点分簇部署研究[J]. 物联网学报, 2021, 5(3): 97-105.

Wei WANG, Yajing LIANG, Li PENG, Zhongcheng WEI, Jijun ZHAO. Node clustered deployment of emergency Internet of things based on UAV with equipment access restriction[J]. Chinese Journal on Internet of Things, 2021, 5(3): 97-105.

图/表 5

图1

表1

图2

图3

图4

参考文献 24

[1]	MOZAFFARI M , SAAD W , BENNIS M ,et al. Mobile Internet of things:can UAVs provide an energy-efficient mobile architecture?[C]// Proceedings of 2016 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2016: 1-6.
[2]	陈前斌, 李国军, 李国权 ,等. 应急指挥物联网系统架构与关键技术[J]. 物联网学报, 2018,2(3): 82-90.
	CHEN Q B , LI G J , LI G Q ,et al. System architecture and key technologies of emergency command Internet of things[J]. Chinese Journal on Internet of Things, 2018,2(3): 82-90.
[3]	郑博, 张衡阳, 李勇 ,等. 空中骨干网覆盖策略[J]. 通信学报, 2018,39(11): 36-43.
	ZHENG B , ZHANG H Y , LI Y ,et al. Coverage in airborne backbone network[J]. Journal on Communications, 2018,39(11): 36-43.
[4]	HAN Z , SWINDLEHURST A L , LIU K . Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles[J]. IEEE Transactions on Vehicular Technology, 2009,58(7): 3533-3546.
[5]	JIANG F , SWINDLEHURST A L . Optimization of UAV heading for the ground-to-air uplink[J]. IEEE Journal on Selected Areas in Communications, 2012,30(5): 993-1005.
[6]	DANIEL K , WIETFELD C . Using public network infrastructures for UAV remote sensing in civilian security operations[J]. Homeland Security Affairs, 2011,(S3): 1-7.
[7]	ROHDE S , WIETFELD C . Interference aware positioning of aerial relays for cell overload and outage compensation[C]// Proceedings of 2012 IEEE Vehicular Technology Conference (VTC). Piscataway:IEEE Press, 2012: 1-5.
[8]	TU C Y , HO C Y , HUANG C Y . Energy-efficient algorithms and evaluations for massive access management in cellular based machine to machine communications[C]// Proceedings of 2011 Vehicular Technology Conference (VTC). Piscataway:IEEE Press, 2011: 1-5.
[9]	PANG Y , ZHANG Y , GU Y ,et al. Efficient data collection for wireless rechargeable sensor clusters in harsh terrains using UAVs[C]// Proceedings of 2014 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2014: 234-239.
[10]	TUNA G , NEFZI B , CONTE G . Unmanned aerial vehicle-aided communications system for disaster recovery[J]. Journal of Network and Computer Applications, 2014,41: 27-36.
[11]	SHARMA V , SRINIVASAN K , CHAO H C ,et al. Intelligent deployment of UAVs in 5G heterogeneous communication environment for improved coverage[J]. Journal of Network and Computer Applications, 2017,85: 94-105.
[12]	MOZAFFARI M , SAAD W , BENNIS M ,et al. Unmanned aerial vehicle with underlaid device-to-device communications:performance and tradeoffs[J]. IEEE Transactions on Wireless Communications, 2016,15(6): 3949-3963.
[13]	MOZAFFARI M , SAAD W , BENNIS M ,et al. Optimal transport theory for power-efficient deployment of unmanned aerial vehicles[C]// Proceedings of 2016 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2016: 1-6.
[14]	王巍, 彭力, 赵继军 ,等. 移动物联网非完整约束中继的协同任务规划[J]. 电子学报, 2019,47(6): 1251-1259.
	WANG W , PENG L , ZHAO J J ,et al. Cooperative task planning of ground relay with nonholonomic constraints in mobile Internet of things based on UAVs[J]. Acta Electronica Sinica, 2019,47(6): 1251-1259.
[15]	王巍, 彭力, 赵继军 ,等. 基于旋翼无人机近地面空间应急物联网节点动态协同部署[J]. 自动化学报, 2019.
	WANG W , PENG L , ZHAO J J ,et al. Dynamic cooperative deployment of emergency Internet of things near ground space based on drone[J]. Acta Automatica Sinica, 2019.
[16]	ATHUKORALAGE D , GUVENC I , SAAD W ,et al. Regret based learning for UAV assisted LTE-U/WiFi public safety networks[C]// Proceedings of 2016 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2016: 1-7.
[17]	NAQVI S A R , HASSAN S A , PERVAIZ H ,et al. Drone-aided communication as a key enabler for 5G and resilient public safety networks[J]. IEEE Communications Magazine, 2018,56(1): 36-42.
[18]	冯兴杰, 黄亚楼 . 带约束条件的聚类算法研究[J]. 计算机工程与应用, 2005,41(7): 12-14,169.
	FENG X J , HUANG Y L . Research on the algorithm of the constrained clustering[J]. Computer Engineering and Applications, 2005,41(7): 12-14,169.
[19]	赵泽雨 . 基于稀疏约束的二维聚类算法研究[D]. 西安:西安电子科技大学, 2019.
	ZHAO Z Y . Two-dimensional clustering algorithms based on sparse constraints[D]. Xi’an:Xidian University, 2019.
[20]	邵旭颖 . 基于边缘距离约束的深度聚类方法研究[D]. 长沙:国防科技大学, 2018.
	SHAO X Y . Research on distance margin-based deep discriminative clustering methods[D]. Changsha:National University of Defense Technology, 2018.
[21]	张嘉旭, 王骏, 张春香 ,等. 基于低秩约束的熵加权多视角模糊聚类算法[J]. 自动化学报, 2020: 1-12.
	ZHANG J X , WANG J , ZHANG C X ,et al. Entropy-weighting multi-view fuzzy c-means with low rank constrain[J]. Acta Automatica Sinica, 2020: 1-12.
[22]	CHEN C , QIAN H , CHEN W H ,et al. Auto-weighted multi-view constrained spectral clustering[J]. Neurocomputing, 2019,366: 1-11.
[23]	AL-HOURANI A , KANDEEPAN S , JAMALIPOUR A . Modeling air-to-ground path loss for low altitude platforms in urban environments[C]// Proceedings of 2014 IEEE Global Communications Conference. Piscataway:IEEE Press, 2014: 2898-2904.
[24]	田朝薇, 宋海洲 . 求非凸二次约束二次规划全局解的凸规划方法[J]. 华侨大学学报(自然科学版), 2011,32(4): 458-462.
	TIAN Z W , SONG H Z . A convex optimization method for global optimal solution of quadratic programming problem with non-convex quadratic constraints[J]. Journal of Huaqiao University (Natural Science), 2011,32(4): 458-462.

参数	描述	值
L	IoT设备数量	60～200
f_c	载波频率	2 GHz
v ^t_j	UAV的速度	(5,5,0.5) m/s
δ	误码率要求	10^-8
ε	视距通信概率要求	0.95
N₀	噪声功率谱密度	-170 dBm/Hz
R_b	数据传输速率	200 kbit/s
B	传输带宽	200 kHz
η	附加路径损耗	5 dB
ψ	环境参数1	11.95
β	环境参数2	0.14

设备接入受限的UAV空基应急物联网节点分簇部署研究

Node clustered deployment of emergency Internet of things based on UAV with equipment access restriction

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 24

相关文章 12

Metrics

推荐阅读 0

[1]	王志宏, 冷甦鹏, 熊凯. 面向无人机集群协同感知的多智能体资源分配策略[J]. 物联网学报, 2023, 7(1): 18-26.
[2]	俞汉清, 林艳, 贾林琼, 李强, 张一晋. 面向多目标救援的通信受限无人机集群分布式策略[J]. 物联网学报, 2022, 6(3): 103-112.
[3]	李茜雯, 陈健锋, 崔苗, 张广驰. 可充电无人机辅助数据采集系统的飞行路线与通信调度优化[J]. 物联网学报, 2022, 6(3): 113-123.
[4]	王巍, 谷壬倩, 彭力, 赵继军, 魏忠诚, 常存喜. 基于无人机的物联网空基中继鲁棒优化[J]. 物联网学报, 2022, 6(1): 101-112.
[5]	梅海波, 杨鲲, 范新宇. 基于深度增强学习的无人机赋能雾无线电接入网络的能效优化[J]. 物联网学报, 2021, 5(2): 48-59.
[6]	林椿珉, 曾烈康, 陈旭. 边缘智能驱动的高能效无人机自主导航算法研究[J]. 物联网学报, 2021, 5(2): 87-96.
[7]	嵇介曲, 朱琨, 易畅言, 王然. 多无人机辅助移动边缘计算中的任务卸载和轨迹优化[J]. 物联网学报, 2021, 5(1): 27-35.
[8]	牟治宇,张煜,范典,刘君,高飞飞. 基于深度强化学习的无人机数据采集和路径规划研究[J]. 物联网学报, 2020, 4(3): 42-51.
[9]	刘亚林,戴弘宁,王曲北剑. 无人机辅助的物联网通信技术及其应用[J]. 物联网学报, 2019, 3(4): 48-55.
[10]	周毅,马晓勇,郜富晓,李伟,承楠,路宁. 基于深度强化学习的无人机自主部署及能效优化策略[J]. 物联网学报, 2019, 3(2): 47-55.
[11]	宋庆恒,郑福春. 基于无人机的物联网无线通信的潜力与方法[J]. 物联网学报, 2019, 3(1): 82-89.
[12]	郭芳,张玉艳,赵龙,郑侃,王文博. 基于无人机辅助的V2I无线传输系统性能优化[J]. 物联网学报, 2017, 1(2): 46-53.