Prioritizing-based Message Scheduling for Reliable Unmanned Aerial Vehicles Ad Hoc Network

doi:10.23940/ijpe.18.09.p10.20212029

Abstract

Abstract: The Unmanned Aerial Vehicles Ad hoc Network (UAANET) consists of multi UAVs through multi-hop wireless communication links, and it can execute missions more efficiently compared with the single UAV. Due to its dynamic topology, fast-moving velocity, and unstable radio channel quality, message delivery in UAANET often suffers from increased delays and packet loss. In particular, the command messages and the coordination messages are lost or significantly delayed, which results in uncontrolled UAV, failure of the task execution, or even the crash of UAANET. For the reliability and performance of UAANET, the message scheduling scheme should be taken into account. In this paper, we propose a Prioritizing-based Message Scheduling algorithm (PMS) to provide reliable transmission of command messages and coordination messages. The proposed algorithm assigns different priorities to the messages based on the content of messages and dynamic context factors, and then schedules the messages respectively. Simulation results verify that PMS can substantially increase the reliability of UAANET.

Key words: UAANET, message scheduling priority, UAV, reliability

Jun Li, Ming Chen, Fei Dai, and Huibing Wang. Prioritizing-based Message Scheduling for Reliable Unmanned Aerial Vehicles Ad Hoc Network [J]. Int J Performability Eng, 2018, 14(9): 2021-2029.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] S. Hayat, E. Yanmaz,R. Muzaffar, “Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint,” IEEE Communications Surveys & Tutorials, Vol. 18, No. 4, pp. 2624-2661, 2016
[2] E. Yanmaz, S. Yahyanejad, B. Rinner, H. Hellwagner,C. Bettstetter, “Drone Networks: Communications, Coordination, and Sensing,” Ad Hoc Networks, Vol. 68, pp. 1-15, January 2018
[3] J. Wang, C. Jiang, Z. Han, Y. Ren, R. G. Maunder,L. Hanzo, “Taking Drones to the Next Level: Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones,” IEEE Vehicular Technology Magazine, Vol. 12, No. 3, pp. 73-82, 2017
[4] L. Gupta, R. Jain,G. Vaszkun, “Survey of Important Issues in UAV Communication Networks,” IEEE Communications Surveys & Tutorials, Vol. 18, No. 2, pp. 1123-1152, 2016
[5] I. Jawhar, N. Mohamed, J. Al-Jaroodi, D. P. Agrawal,S. Zhang, “Communication and Networking of UAV-based Systems: Classification and Associated Architectures,”Journal of Network and Computer Applications, Vol. 84, pp. 93-108, 2017
[6] T. Andre, K. A. Hummel, A. P. Schoellig, E. Yanmaz, M. Asadpour, C. Bettstetter, et al., “Application-Driven Design of Aerial Communication Networks,” IEEE Communications Magazine, Vol. 52, No. 5, pp. 129-137, 2014
[7] J. A. Maxa, M.-S. Ben Mahmoud,N. Larrieu, “Survey on UAANET Routing Protocols and Network Security Challenges,” Ad Hoc & Sensor Wireless Networks (online since February 13, 2017) (HAL Id: hal-01465993)
[8] S. Rosati, K. Krużelecki, G. Heitz, D. Floreano,B. Rimoldi, “Dynamic Routing for Flying Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, Vol. 65, No. 3, pp. 1690-1700, 2016
[9] Z. Yi, W. Yuwen, L. Zhenzhen, D. Li, J. Yu,Z. Hong, “A Mobility and Load Aware OLSR Routing Protocol for UAV Mobile Ad-Hoc Networks,” inProceedings of 2014 International Conference on Information and Communications Technologies, pp. 301-307, Nashville, Tennessee, USA, July 2014
[10] R. Shirani, M. St-Hilaire, T. Kunz, Y. Zhou, J. Li,L. Lamont, “On the Delay of Reactive-Greedy-Reactive Routing in Unmanned Aeronautical Ad-hoc Networks,”Procedia Computer Science, Vol. 10, pp. 535-542, 2012
[11] G. Gankhuyag, A. P. Shrestha,S. J. Yoo, “Robust and Reliable Predictive Routing Strategy for Flying Ad-Hoc Networks,”IEEE Access, Vol. 5, pp. 643-654, 2017
[12] W. Qi, Q. Song, X. Kong,L. Guo, “A Traffic-Differentiated Routing Algorithm in Flying Ad Hoc Sensor Networks with SDN Cluster Controllers,” Journal of the Franklin Institute(online since December 11, 2017)
(DOI 10.OI 10.1016/j.jfranklin.2017.11.012)
[13] O. Bouachir, F. Garcia, N. Larrieu,T. Gayraud, “Ad Hoc Network QoS Architecture for Cooperative Unmanned Aerial Vehicles (UAVs),” in 2013 IFIP Wireless Days (WD), pp. 587-590,Spain,November 2013
[14] P. A. Regis, S. Bhunia,S. Sengupta, “Implementation of 3D Obstacle Compliant Mobility Models for UAV Networks in ns-3,” in Proceedings of the Workshop on ns-3, Seattle, WA, USA, 2016

[1]	Amit Kumar Singh and P. C. Tewari. An Overview of Reliability, Availability, Maintainability, and Safety Strategies for Complex Systems in Various Process Industries [J]. Int J Performability Eng, 2023, 19(12): 788-796.
[2]	Yonghua Li, Shujian Liu, Xiaoning Bai, and Yufeng Wang. An Interval-Probability Hybrid Structural Reliability Calculation Method Based on CSSA-BR-BP [J]. Int J Performability Eng, 2023, 19(10): 687-699.
[3]	Jinxin Wang, Zhiping Zhai, Yuezheng Lan, Xiaoyi Zhai, and Lixiang Zhao. Reliability Analysis and Optimization of Forage Crushers Based on Bayesian Network [J]. Int J Performability Eng, 2023, 19(10): 700-709.
[4]	Yuting Cheng, Dongcheng Li, W. Eric Wong, Man Zhao, and Dengfeng Mo. Multi-UAV Collaborative Path Planning using Hierarchical Reinforcement Learning and Simulated Annealing [J]. Int J Performability Eng, 2022, 18(7): 463-474.
[5]	Yu-Lun Chao, Yi-Kuei Lin, and Cheng-Ta Yeh. AMC-Based Algorithm for Network Reliability Evaluation of a Manufacturing System with Scrapping and Rework [J]. Int J Performability Eng, 2022, 18(4): 231-240.
[6]	Madhumitha J, and G. Vijayalakshmi. Multi-State Performance Analysis of Linear Consecutive 2-out-of-4: F System using Markov Reward Model [J]. Int J Performability Eng, 2022, 18(12): 903-910.
[7]	Risu Na, Weiguo Zhang, Kaifa Jia, and Quan Zhang. Key Factors of Seal Ring Reliability based on QFD [J]. Int J Performability Eng, 2022, 18(11): 759-769.
[8]	Tae-Jin Yang. Comparative Analysis on the Reliability Performance of NHPP Software Reliability Model Applying Exponential-Type Lifetime Distribution [J]. Int J Performability Eng, 2022, 18(10): 679-689.
[9]	Surbhi Gupta, H.D. Aroraa, Anjali Naithania, Anil Chandrab. Reliability Assessment of the Planning and Perception Software Competencies of Self-Driving Cars [J]. Int J Performability Eng, 2021, 17(9): 779-786.
[10]	Tyler D. Ridder and Ram M. Narayanan. Radar Detection Performability under Graceful Degradation [J]. Int J Performability Eng, 2021, 17(8): 666-675.
[11]	Yi-Chun Cheng, Yi-Kuei Lin, and Ping-Chen Chang. Reliability Evaluation for a Multistate Network with Time Attribute and Periodical Maintenance [J]. Int J Performability Eng, 2021, 17(8): 676-685.
[12]	Yi-Fan Chen, Yi-Kuei Lin, and Cheng-Fu Huang. Using Deep Neural Networks to Evaluate the System Reliability of Manufacturing Networks [J]. Int J Performability Eng, 2021, 17(7): 600-608.
[13]	Youssef Bassir, Achraf Wahid, Abdelkarim Kartouni, and Mohamed ELghorba. Estimation of Wire Rope Reliability by Two Analytical Approach [J]. Int J Performability Eng, 2021, 17(7): 619-626.
[14]	Rahul Ray, Shiva Shankar Choudhary, and Lal Bahadur Roy. Reliability Analysis of Layered Soil Slope Stability using ANFIS and MARS Soft Computing Techniques [J]. Int J Performability Eng, 2021, 17(7): 647-656.
[15]	Yi-Hao Chiu, Yi-Kuei Lin, and Thi-Phuong Nguyen. Network Reliability of a Stochastic Online-Food Delivery System with Space and Time Constraints [J]. Int J Performability Eng, 2021, 17(5): 433-443.