| Citation: |
ZHAO Qing，YANG Wei，ZHANG Liya，et al. UAV-assisted energy-efficient data gathering method of mine IoT after disaster[J]. Coal Science and Technology，2023，51（8）：228−238. DOI: 10.13199/j.cnki.cst.2022-1151
|
Mine Internet of Things (MIoT) is of great significance in mine production monitoring and disaster prediction. However, the MIoT is easily affected by mine accidents in data transmission. Accidents often lead to the damage of IoT nodes (IoTN). The surviving IoTNs are limited by low quantity and energy, so it is difficult to complete the task of collecting and transmitting a large number of monitoring data in the roadway. In order to ensure the reliable and energy-efficient data communication of MIoT after disaster, an unmanned aerial vehicle (UAV)-assisted clustered MIoT communication system architecture is established. Based on this, an UAV-assisted data gathering method based on clustering and A* search is proposed. Firstly, the energy consumption of IoTNs and the path length of UAV are considered to construct the objective function. The optimal K is determined by plotting the relationship between the variance distance from the node to the cluster center and the path length of UAV data gathering and different K values. Then the K-means algorithm is used to divide all IoTNs into K clusters. Next, by considering the data gathering energy consumption of UAV and IoTNs, the path planning problem of UAV is established as an optimization problem to minimize the overall energy consumption of MIoT system, and an improved A* search algorithm for UAV data collection path planning is proposed. In this algorithm, the starting point of UAV and all clustering information are input into A * network by using the pointer network. A group of sorted cluster heads output by A * network is the flight path of UAV. Simulation results show that compared with the flat-based UAV data gathering method, the proposed data gathering method significantly reduces the energy consumption of UAV; Compared with two clustered-based UAV data acquisition methods, the proposed method effectively reduces the average and total energy consumption of IoTNs. Therefore, the proposed UAV-assisted data gathering method improves the energy consumption of the MIoT system after disaster, prolongs the network lifetime, and plays an important role in improving the reliability of the MIoT data gathering system after disaster.
| [1] |
宁小亮. 2013—2018年全国煤矿事故规律分析及对策研究[J]. 工矿自动化,2020,46(7):34−41.
NING Xiaoliang. Law analysis and counter measures research of coal mine accidents in China from 2013 to 2018[J]. Industry and Mine Automation,2020,46(7):34−41.
|
| [2] |
胡青松,杨 维,丁恩杰,等. 煤矿应急救援通信技术的现状与趋势[J]. 通信学报,2019,40(5):163−179.
HU Qingsong,YANG Wei,DING Enjie,et al. Status quo and trend of coal mine emergency rescue communication technology[J]. Transactions of Communications,2019,40(5):163−179.
|
| [3] |
徐媛媛,杨 维,胡青松. 煤矿蜂窝物联网灾后残存物联网设备自主发现机制[J]. 煤炭学报,2019,44(S2):800−807.
XU Yuanyuan,YANG Wei,HU Qingsong. An autonomous discovery mechanism of surviving IoT devices for post-disaster coal mine cellular IoT[J]. Journal of China Coal Society,2019,44(S2):800−807.
|
| [4] |
郑学召,赵 炬,张 铎,等. 煤矿救援机器人研究现状及发展趋势[J]. 工矿自动化,2019,45(9):7−12.
ZHENG Xuezhao,ZHAO Ju,ZHANG Duo,et al. Research status and development trend of coal mine rescue robot[J]. Industry and Mine Automation,2019,45(9):7−12.
|
| [5] |
张 铎,吴佩利,郑学召,等. 矿井侦测无人机研究现状与发展趋势[J]. 工况自动化,2020,46(7):76−81.
ZHANG Duo,WU Peili,ZHENG Xuezhao,et al. Research status and development trend of mine detection unmanned aerial vehicle[J]. Industry and Mine Automation,2020,46(7):76−81.
|
| [6] |
任 鹏,张剑英,冯小龙. 能耗均衡的煤矿井下巷道WSN跨层路由协议[J]. 煤炭学报,2016,41(2):522−530.
REN Peng,ZHANG Jianying,FENG Xiaolong. Energy efficient cross-layer routing for wireless sensor network in coal mine roadway[J]. Journal of China Coal Society,2016,41(2):522−530.
|
| [7] |
吴 韬,杨 维,王一芃. 煤矿物联网灾后重构网络自组织节能分簇协议[J]. 华中科技大学学报(自然科学版),2020,48(10):7−13.
WU Tao,YANG Wei,WANG Yipeng. Self-organized energy-efficient clustering protocol for post-disaster reconstruction network of coal mine IoT[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition),2020,48(10):7−13.
|
| [8] |
赵 清,杨 维,胡青松. 煤矿物联网灾后重构自适应非均匀分簇算法[J]. 华中科技大学学报(自然科学版),2021,49(4):120−126.
ZHAO Qing,YANG Wei,HU Qingsong. Adaptive uneven clustering algorithm for post-disaster reconstruction of coal mine IoT[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition),2021,49(4):120−126.
|
| [9] |
WANG G,LEE B,AHN J,et al. A UAV-assisted CH election framework for secure data collection in wireless sensor networks[J]. Future generation computer systems,2020,102(1):152−162.
|
| [10] |
李起伟,张立亚. 矿山应急救援机器人全局路径规划的研究[J]. 煤炭技术,2016,35(8):249−251.
LI Qiwei,ZHANG Liya. Research of Global Path Planning in Mine Emergency Rescue Robot[J]. Coal Technology,2016,35(8):249−251.
|
| [11] |
宣丽萍,李 峥. 无人机巡检矿区的路径规划策略[J]. 黑龙江科技大学学报,2021,31(6):807−811. doi: 10.3969/j.issn.2095-7262.2021.06.021
XUAN Liping,LI Feng. Route planning strategy of UAV inspection in mining area[J]. Journal of Heilongjiang University of Science & Technology,2021,31(6):807−811. doi: 10.3969/j.issn.2095-7262.2021.06.021
|
| [12] |
王 岩,马宏伟,王 星,等. 基于迭代最近点的井下无人机实时位姿估计[J]. 工矿自动化,2019,45(9):25−29.
WANG Yan,MA Hongwei,WANG Xing,et al. Real-time pose estimation of underground unmanned aerial vehicle based on ICP method[J]. Industry and Mine Automation,2019,45(9):25−29.
|
| [13] |
夏双双,殷立杰. 煤矿井下无人机SLAM定位算法研究[J]. 电子质量,2017(12):56−61,66.
XIA Shuangshuang,YIN Lijie. Research on SLAM Location algorithm of downhole UAV[J]. Electronics Quality,2017(12):56−61,66.
|
| [14] |
郑学召,童 鑫,张 铎,等. 矿井危险区域多旋翼侦测无人机关键技术探讨[J]. 工矿自动化,2020,46(12):48−56.
ZHENG Xuezhao,TONG Xin,ZHANG Duo,et al. Discussion on key technology of multi-rotor detection UAVs in mine dangerous area[J]. Industry and Mine Automation,2020,46(12):48−56.
|
| [15] |
白 帅. 煤矿四旋翼无人机结构的智能优化设计方法[D]. 徐州: 中国矿业大学, 2020: 27-50.
Bai Shuai. Intelligent Optimization Design Method of Quadrotor UAV Structure in Coal Mine[D]. Xuzhou: China University of Mining and Technology, 2020: 27-50.
|
| [16] |
夏双双. 煤矿井下微小型无人机航迹规划和定位算法研究[D]. 青岛: 山东科技大学, 2018: 22-51.
XIA Shuangshuang. Research on path planning and location algorithm for microminiature UAV in coal mine[D]. Qingdao: Shandong University of Science and Technology, 2018: 22-51.
|
| [17] |
BEN G M,RODRIGUEZ D D,GHAZZAI H,et al. Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles[J]. IEEE Transactions on Vehicular Technology,2019,68(3):2165−2175. doi: 10.1109/TVT.2019.2893374
|
| [18] |
HEINZELMAN W B,CHANDRAKASAN A P,BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications,2002,1(4):660−670. doi: 10.1109/TWC.2002.804190
|
| [19] |
BELLO I, KULKARNI S, JAIN S, et al. Seq2Slate: Re-ranking and slate optimization with RNNs[C]// International Conference on Learning Representations, 2019: 1-12.
|
| [20] |
VINYALS O, FORTUNATO M, JAITLY N. Pointer Networks[C]. Advances in Neural Information Processing Systems, 2015: 2692-2700
|
| [21] |
VINYALS O, TOSHEV T, BENGIO S, et al. Show and Tell: A Neural Image Caption Generator[C]// IEEE Conference on Computer Vision and Pattern Recognition, 2015: 3156-3164.
|
| [22] |
RAZO V D,JACOBSEN H A. Smart Charging Schedules for Highway Travel with Electric Vehicles[J]. IEEE Transactions on Transportation Electrification,2016,2(2):160−173. doi: 10.1109/TTE.2016.2560524
|
| [23] |
KONDA, GAO V V. Actor-critic algorithms[C]// Neural Information Processing Systems, 2000: 1008-1014.
|
| [24] |
BELLO I, PHAM H, LE Q V, et al. Neural Combinatorial Optimization with Reinforcement Learning[J]. 2016.
|
| [25] |
WILLIAMS R J. Simple statistical gradient-following algorithms for connectionist reinforcement learning[J]. Machine Learning,1992,8(3-4):229−256. doi: 10.1007/BF00992696
|
| [26] |
EBRAHIMI D,SHARAFEDDINE S,Ho P H,et al. UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks[J]. IEEE Internet of Things Journal,2019,6:1893−1905. doi: 10.1109/JIOT.2018.2878834
|
| [27] |
RASHID M H, MOSTEIRO M A. A Greedy-Genetic Local-Search Heuristic for the Traveling Salesman Problem[C]// 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC), 2017: 868-872.
|
| [28] |
HU B, RAID G R. Effective Neighborhood Structures for the Generalized Traveling Salesman Problem[C]// European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP), 2008: 36-47.
|
Supported by: Beijing Renhe Information Technology Co., Ltd. 
DownLoad: