Abstract
With unmanned aerial vehicles (UAVs) being widely used, the rapidly changing network topology and vertical height changes of UAVs have been bottlenecks for many wild applications, such as battlefield communication. These problems lead to the frequent communication interruptions and poor stability of 3D UAV networks. Facing these challenges, we propose deep neural network routing (DNNR) that is characterized by a dynamic 3D two-subspace division (i.e., vertical-axis cylinder and horizontal-plane divisions) and deep neural network (DNN) forwarding. With the trajectories of base station and nodes changing, vertical-axis cylinder and horizontal-plane divisions also change dynamically according to the broadcast information. Different from multi subspace division, this kind of two subspace divisions could reduce the complexity of routing discovery and make full use of the dynamic adaptability of 3D space division against the rapidly changing network topology. Due to the DNN flexibility, DNN forwarding is a promising scheme to improve the probability of recognizing the available links and select the rational next-hop node. We implement four compared protocols and DNNR in NS3 network simulator and test them for various application scenarios, when changing base station speed, node speed, horizontal plane size, and vertical height. Comparing with four protocols, DNNR achieves better performance in terms of packet delivery rate and energy-saving performance. These indicate that 3D space division is a concise and feasible scheme in flight ad hoc networks which may be extended to other fields. Besides, owing to the flexibility and prevalent availability, machine learning routing protocols are becoming a popular technology.










Similar content being viewed by others
Data Availability
There is no any sensitive data collected or owned. Every data and materials are available for use.
Code Availability
The experiment has been done in NS3 network simulator that is an open source tool.
Change history
13 July 2022
The original version of this article was revised: In this article the title was incorrectly given as 'Deep Neural Network Routing with Dynamic Space Division for 3D½ UAV FANETs' but should have been 'Deep Neural Network Routing with Dynamic Space Division for 3D UAV FANETs'. The original article has been corrected.
12 July 2022
A Correction to this paper has been published: https://doi.org/10.1007/s11277-022-09937-y
References
Bekmezci, I., Sahingoz, O. K., & Temel, Ş. (2013). Flying ad-hoc networks (FANETs): A survey. Ad Hoc Networks, 11(3), 1254–1270. https://doi.org/10.1016/j.adhoc.2012.12.004
Oubbati, O. S., Lakas, A., Zhou, F., Güneş, M., & Yagoubi, M. B. (2017). A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs). Vehicular Communications, 10, 29–56. https://doi.org/10.1016/j.vehcom.2017.10.003
Chriki, A., Touati, H., Snoussi, H., & Kamoun, F. (2019). FANET: communication, mobility models and security issues. Computer Networks, 163, 106877. https://doi.org/10.1016/j.comnet.2019.106877
Hong, C., Zhang, Y., Xiong, Z., Xu, A., Chen, H., & Ding, W. (2018). FADS: Circular/spherical sector based forwarding area division and adaptive forwarding area selection routing protocol in WSNs. Ad Hoc Neworks, 70, 121–134. https://doi.org/10.1016/j.adhoc.2017.11.013
Senthil Kumar, V., & Prasanth, K. (2020). Weighted rendezvous planning on Q-Learning based adaptive zone partition with PSO based optimal path selection. Wireless Personal Communications, 110(1), 153–167. https://doi.org/10.1007/s11277-019-06717-z
Zhang, D., Liu, S., Zhang, T., & Liang, Z. (2017). Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education. Journal of Network and Computer Applications, 88, 1–9. https://doi.org/10.1016/j.jnca.2017.03.025
Sajid, M., Khan, A. H., Gull, S., Khan, K., Imran, M., & Javaid, N. (2017). SMPC: Singular division of multipath power control tree based routing protocol for underwater wireless sensor networks. In Proceedings of the 13th international wireless communications and mobile computing conference (pp. 1641–1647). https://doi.org/10.1109/IWCMC.2017.7986530.
Jiang, J., Han, G., Guo, H., Shu, L., & Rodrigues, J. J. P. C. (2016). Geographic multipath routing based on geospatial division in duty-cycled underwater wireless sensor networks. Journal of Network and Computer Applications, 59, 4–13. https://doi.org/10.1016/j.jnca.2015.01.005
Sujanthi, S., & Nithya Kalyani, S. (2020). SecDL: QoS-aware secure deep learning approach for dynamic cluster-based routing in WSN assisted IoT. Wireless Personal Communications, 114(3), 2135–2169. https://doi.org/10.1007/s11277-020-07469-x
Li, C., Xie, X., Huang, Y., Wang, H., & Niu, C. (2015). Distributed data mining based on deep neural network for wireless sensor network. International Journal of Distributed Sensor Networks, 2015, 1–7. https://doi.org/10.1155/2015/157453
Zheng, Z., Sangaiah, A. K., & Wang, T. (2018). Adaptive communication protocols in flying ad hoc network. IEEE Communications Magazine, 56(1), 136–142. https://doi.org/10.1109/MCOM.2017.1700323
Militani, D. R., de Moraes, H. P., Rosa, R. L., Wuttisittikulkij, L., Ramírez, M. A., & Rodríguez, D. Z. (2021). Enhanced routing algorithm based on reinforcement machine learning—a case of voip service. Sensors, 21(2), 1–32. https://doi.org/10.3390/s21020504
Yu, C., Lan, J., Guo, Z., & Hu, Y. (2018). DROM: Optimizing the routing in software-defined networks with deep reinforcement learning. IEEE Access, 6, 64533–64539. https://doi.org/10.1109/ACCESS.2018.2877686
Akbari, Y., & Tabatabaei, S. (2020). A new method to find a high reliable route in IoT by using reinforcement learning and fuzzy logic. Wireless Personal Communications, 112, 967–983. https://doi.org/10.1007/s11277-020-07086-8
Ghaffari, A. (2017). Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms. Wireless Networks, 23, 703–714. https://doi.org/10.1007/s11276-015-1180-0
Yang, H., & Liu, Z. (2019). An optimization routing protocol for FANETs. Eurasip Journal on Wireless Communications and Networking, 2019(1), 1–8. https://doi.org/10.1186/s13638-019-1442-0
Chaudhary, S., & Johari, R. (2020). ORuML: optimized routing in wireless networks using machine learning. International Journal of Communication Systems, 33(11), 1–15. https://doi.org/10.1002/dac.4394
Sharma, D. K., Dhurandher, S. K., Woungang, I., Srivastava, R. K., Mohananey, A., & Rodrigues, J. J. P. C. (2018). A machine learning-based protocol for efficient routing in opportunistic networks. IEEE Systems Journal, 12(3), 2207–2213. https://doi.org/10.1109/JSYST.2016.2630923
Rajagopal, A., Ramachandran, A., Shankar, K., Khari, M., Jha, S., & Joshi, G. P. (2021). Optimal routing strategy based on extreme learning machine with beetle antennae search algorithm for low earth orbit satellite communication networks. International Journal of Satellite Communications and Networking, 39(3), 305–317. https://doi.org/10.1002/sat.1391
Zhang, H. G., Jin, G. Y., Qu, Y. X., & Liu, Y. A. (2021). Servo relays as distributed controllable-mobility network to maintain long-term stable links for mobile robot swarms. Ad Hoc Networks, 117, 102497. https://doi.org/10.1016/j.adhoc.2021.102497
Guo, W., Yan, C., & Lu, T. (2019). Optimizing the lifetime of wireless sensor networks via reinforcement-learning-based routing. International Journal of Distributed Sensor Networks, 15(2), 1–20. https://doi.org/10.1177/1550147719833541
Han, C., Huo, L., Tong, X., Wang, H., & Liu, X. (2020). Spatial anti-jamming scheme for Internet of satellites based on the deep reinforcement learning and Stackelberg game. IEEE Transactions on Vehicular Technology, 69(5), 5331–5342. https://doi.org/10.1109/TVT.2020.2982672
Rosati, S., Kruzelecki, K., Heitz, G., Floreano, D., & Rimoldi, B. (2016). Dynamic routing for flying ad hoc networks. IEEE Transactions on Vehicular Technology, 65(3), 1690–1700. https://doi.org/10.1109/TVT.2015.2414819
Leonov, A. V. (2016). Application of bee colony algorithm for FANET routing. In Proceedings of the 17th International conference of young specialists on micro/nanotechnologies and electron devices (pp. 124–132). https://doi.org/10.1109/EDM.2016.7538709.
Namdev, M., Goyal, S., & Agarwal, R. (2021). An optimized communication scheme for energy efficient and secure flying ad-hoc network (FANET). Wireless Personal Communications, 120, 1291–1312. https://doi.org/10.1007/s11277-021-08515-y
Zhang, L., Hu, F., Chu, Z., Bentley, E., & Kumar, S. (2021). 3D transformative routing for UAV swarming networks: a skeleton-guided, GPS-free approach. IEEE Transactions on Vehicular Technology, 70(4), 3685–3701. https://doi.org/10.1109/TVT.2021.3061911
Wang, S., Li, W., Zhao, P., Fu, Y., & Li, C. (2020). A reliability-aware adaptive greedy-multicast routing protocol for 3D highly dynamic networks. In Proceedings of IEEE vehicular technology conference (pp. 1–5). https://doi.org/10.1109/VTC2020-Spring48590.2020.9129438.
Li, R., Xiao, Y., Yang, P., Tang, W., Wu, M., & Gao, Y. (2020). UAV-aided two-way relaying for wireless communications of intelligent robot swarms. IEEE Access, 8, 56141–56150. https://doi.org/10.1109/ACCESS.2020.2979478
Waheed, A., Wahid, A., & Shah, M. A. (2019). LAOD: Link aware on demand routing in flying ad-hoc networks. In Proceedings of 2019 IEEE International conference on communications workshops (pp. 1–5). https://doi.org/10.1109/ICCW.2019.8757019.
Wang, Q., Li, Z., Liu, G., & Qi, Q. (2015). An adaptive forwarding protocol for three dimensional flying ad hoc networks. In 5th International conference on electronics information and emergency communication (pp. 142–145). https://doi.org/10.1109/ICEIEC.2015.7284506.
Bousbaa, F. Z., Kerrache, C. A., Mahi, Z., Tahari, A. E. K., Lagraa, N., & Yagoubi, M. B. (2020). GeoUAVs: A new geocast routing protocol for fleet of UAVs. Computer Communications, 149, 259–269. https://doi.org/10.1016/j.comcom.2019.10.026
Gankhuyag, G., Shrestha, A. P., & Yoo, S. J. (2017). Robust and reliable predictive routing strategy for flying ad-hoc networks. IEEE Access, 5, 643–654. https://doi.org/10.1109/ACCESS.2017.2647817
Aadil, F., Raza, A., Khan, M. F., Maqsood, M., Mehmood, I., & Rho, S. (2018). Energy aware cluster-based routing in flying ad-hoc networks. Sensors, 18(5), 1–16. https://doi.org/10.3390/s18051413
Hussain, A., Hussain, T., Faisal, F., Ali, I., Khalil, I., Nazir, S., & Khan, H. U. (2021). DLSA: Delay and link stability aware routing protocol for flying ad-hoc networks (FANETs). Wireless Personal Communications. https://doi.org/10.1007/s11277-021-08839-9
Wang, L., Zhu, F., Zhou, Q., Li, K., & Liu, L. (2019). PB: A message transmission method based on area layer division in UAV networks. International Journal of Aerospace Engineering, 2019, 2592189. https://doi.org/10.1155/2019/2592189
Zhang, P., Zhang, Q., Jiang, M., & Feng, Z. (2017). Cube based space region partition routing algorithm in UAV networks. In 2017 23rd Asia-Pacific conference on communications (pp. 1–6). https://doi.org/10.23919/APCC.2017.8304085.
Abdallah, A. E., Fevens, T., & Opatrny, J. (2008). High delivery rate position-based routing algorithms for 3D ad hoc networks. Computer Communications, 31(4), 807–817. https://doi.org/10.1016/j.comcom.2007.10.037
Ghasemnezhad, S., & Ghaffari, A. (2018). Fuzzy logic based reliable and real-time routing protocol for mobile ad hoc networks. Wireless Personal Communications, 98(1), 593–611. https://doi.org/10.1007/s11277-017-4885-9
Entezami, F., & Politis, C. (2015). Three-dimensional position-based adaptive real-time routing protocol for wireless sensor networks. Eurasip Journal on Wireless Communications and Networking, 2015(1), 1–9. https://doi.org/10.1186/s13638-015-0419-x
Funding
This work was supported by National Natural Science Foundation of China (Grant No. 61876199, 61936008), Research Initiative of Ideological and Political Theory Teachers (No. 20SZK10013001), and Hebei Key Laboratory of Safety Monitoring of Mining Equipment (No. SM202003).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Confict of interest
The authors declare that they have no competing interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original version of this article was revised: In this article the title was incorrectly given as 'Deep Neural Network Routing with Dynamic Space Division for 3D½ UAV FANETs' but should have been 'Deep Neural Network Routing with Dynamic Space Division for 3D UAV FANETs'. The original article has been corrected.
Rights and permissions
About this article
Cite this article
Zhang, H., Wang, T., Liu, T. et al. Deep Neural Network Routing with Dynamic Space Division for 3D UAV FANETs. Wireless Pers Commun 125, 2003–2028 (2022). https://doi.org/10.1007/s11277-022-09602-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-022-09602-4