Skip to main content
SpringerLink
Log in

Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Flying Ad Hoc Networks (FANETs) are composed of a set of high mobility flying nodes, such as unmanned aerial vehicles (UAVs), connected in an ad-hoc manner and collaborating to perform specific tasks or to achieve specific goals, such as providing connection to other nodes on the ground. The high mobility degree of UAVs, and the possible connected users on the ground, might cause fast and frequent changes in the network topology. Hence, the topology management adaptation to the UAVs’ movements is required to reduce UAVs’ mobility negative effects on the communication, and to improve the overall network performance. Observing these needs, this paper proposes a Software-defined networking (SDN) based manageable topology formation to construct a more resilient and manageable UAV formation. This novel proposal considers a set of graph theory concepts for network evaluation to guarantee user connectivity, alternative transmission paths, and lower possible amount of nodes being points of failure, as a consequence. Also, the spring virtual force method is applied by using attractive-repulsive forces among nodes to accomplish the following objectives: to impose safety distance gaps for collision avoidance; to provide sufficient communication link distance for proper link quality; and to maximize area coverage for enabling end-user mobility. Finally, the Particle Swarm Optimization (PSO) algorithm’s particle selection procedure is proposed to maximize the number of interconnected nodes. Simulation results show that the proposed solution can correct routing policies and reestablish connections in every occurrence of failure. The results also indicate that the considered packet loss was significantly lower compared to the state-of-the-art, achieving results from 10% to 80% lower in the performed experiments, as a higher number of packets were delivered within the required delay limit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. The complete set of the simulation results are available in the following repository: https://github.com/tuliodapper/master-thesis/results/

  2. https://github.com/tuliodapper/master-thesis

References

  1. Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in uav communication networks. IEEE Communications Surveys Tutorials, 18(2), 1123–1152.

    Article  Google Scholar 

  2. Fotouhi, A. (2017). Towards intelligent flying base stations in future wireless network, in,. (2017). IEEE 18th International Symposium on A World of Wireless. Mobile and Multimedia Networks (WoWMoM),, 1–3.

  3. Islam, J. S. N., Sithamparanathan, k, & Eltom, H. (2019). Energy efficient and delay aware ternary-state transceivers for aerial base stations. Digital Communications and Networks, 5, 40–50.

    Article  Google Scholar 

  4. Basso, M., & de Freitas, E. P. (2020). A uav guidance system using crop row detection and line follower algorithms. Journal of Intelligent & Robotic Systems, 97(3), 605–621. https://doi.org/10.1007/s10846-019-01006-0

    Article  Google Scholar 

  5. de Moraes, R. S., & de Freitas, E. P. (2020). Multi-uav based crowd monitoring system. IEEE Transactions on Aerospace and Electronic Systems, 56(2), 1332–1345. https://doi.org/10.1109/TAES.2019.2952420

    Article  Google Scholar 

  6. Zacarias, I., Schwarzrock, J., Gaspary, L. P., Kohl, A., Fernandes, R. Q. A., Stocchero, J. M., & de Freitas, E. P. (2018). Enhancing mobile military surveillance based on video streaming by employing software defined networks. Wireless Communications and Mobile Computing, 2018, 1–12. https://doi.org/10.1155/2018/2354603

    Article  Google Scholar 

  7. Sánchez-García, J., Reina, D., & Toral, S. (2019). A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Future Generation Computer Systems, 90, 129–148. https://doi.org/10.1016/j.future.2018.07.048.

    Article  Google Scholar 

  8. Dapper e Silva, T., de Emygdio Melo, C. F., Cumino, P., Rosario, D., Cergueira, E., & de Freitas, P. (2019). Stfanet: Sdn-based topology management for flying ad hoc network. IEEE Access, 7, 173499–173514.

    Article  Google Scholar 

  9. Orfanus, D., de Freitas, E. P., & Eliassen, F. (2016). Self-organization as a supporting paradigm for military uav relay networks. IEEE Communications Letters, 20(4), 804–807. https://doi.org/10.1109/LCOMM.2016.2524405

    Article  Google Scholar 

  10. Nayyar, A. (2018). Flying adhoc network (fanets): Simulation based performance comparison of routing protocols: Aodv, dsdv, dsr, olsr, aomdv and hwmp, in: 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD), pp. 1–9. https://doi.org/10.1109/ICABCD.2018.8465130.

  11. Zhao, L., Saldin, A.,  Hu, J., Fu, L., Shi, J.,  Guan, Y. (2020) in: IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1202–1207.

  12. Magán-Carrión, R., Rodríguez-Gómez, R., Camacho, J., & García-Teodoro, P. (2016). Optimal relay placement in multi-hop wireless networks. Ad Hoc Networks. https://doi.org/10.1016/j.adhoc.2016.03.007.

    Article  Google Scholar 

  13. Zhao, Z., Cumino, P., Souza, A., Rosário, D., Braun, T., Cerqueira, E., & Gerla, M. (2018). Software-defined unmanned aerial vehicles networking for video dissemination services. Ad Hoc Networks. https://doi.org/10.1016/j.adhoc.2018.08.023.

    Article  Google Scholar 

  14. Erdelj, M., Natalizio, E., Chowdhury, K. R., & Akyildiz, I. F. (2017). Help from the sky: Leveraging uavs for disaster management. IEEE Pervasive Computing, 16(1), 24–32. https://doi.org/10.1109/MPRV.2017.11.

    Article  Google Scholar 

  15. Kim, G.H., Nam, J-C.,  Mahmud, I., Cho, Y-Z. (2016). Multi-drone control and network self-recovery for flying ad hoc networks, in: International Conference on Ubiquitous and Future Networks (ICUFN), IEEE, Vienna, pp. 148–150. https://doi.org/10.1109/ICUFN.2016.7537004.

  16. Moraes, R. S., & Freitas, E. P. (2017). Distributed control for groups of unmanned aerial vehicles performing surveillance missions and providing relay communication network services. Journal of Intelligent & Systems. https://doi.org/10.1007/s10846-017-0726-z.

    Article  Google Scholar 

  17. Rosati, S., Krużelecki, 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

    Article  Google Scholar 

  18. Wang, J., Jiang, C., Han, Z., Ren, Y., Maunder, R. G., & Hanzo, L. (2017). Taking drones to the next level: Cooperative distributed unmanned-aerial-vehicular networks for small and mini drones. IEEE Vehicular Technology Magazine, 12(3), 73–82.

    Article  Google Scholar 

  19. Kim, D., & Lee, J. (2018). Integrated topology management in flying ad hoc networks: Topology construction and adjustment. IEEE Access, 6, 61196–61211. https://doi.org/10.1109/ACCESS.2018.2875679.

    Article  Google Scholar 

  20. Zhiqun, Z. J. G., & Yuefeng, J. (2020). Topology optimizing in fso-based uavs relay networks for resilience enhancement. Mobile Networks and Applications, 25, 350–362. https://doi.org/10.1007/s11036-019-01290-y

    Article  Google Scholar 

  21. Kim, D., & Lee, J. (2020). Joint mission assignment and topology management in the mission-critical fanet. IEEE Internet of Things Journal, 7(3), 2368–2385. https://doi.org/10.1109/JIOT.2019.2958130

    Article  Google Scholar 

  22. Magán-Carrión, R., Camacho, J., García-Teodoro, P., Flushing, E. F., & Di Caro, G. A. (2017). A dynamical relay node placement solution for manets. Computer Communications, 114, 36–50. https://doi.org/10.1016/j.comcom.2017.10.012.

    Article  Google Scholar 

  23. Lin, N., Fu, L., Zhao, L., Min, G., Al-Dubai, A., & Gacanin, H. (2020). A novel multimodal collaborative drone-assisted vanet networking model. IEEE Transactions on Wireless Communications, 19(7), 4919–4933. https://doi.org/10.1109/TWC.2020.2988363

    Article  Google Scholar 

  24. Sang, Q., Wu, H., Xing, L., Ma, H., & Xie, P. (2020). An energy-efficient opportunistic routing protocol based on trajectory prediction for fanets. IEEE Access, 8, 192009–192020. https://doi.org/10.1109/ACCESS.2020.3032956

    Article  Google Scholar 

  25. Qi, X., Yuan, P., Zhang, Q., & Yang, Z. (2020). Cds-based topology control in fanets via power and position optimization. IEEE Wireless Communications Letters. https://doi.org/10.1109/LWC.2020.3009666.

    Article  Google Scholar 

  26. Naser, J. I., & Kadhim, A. J. (2020). Multicast routing strategy for sdn-cluster based manet. International. Journal of Electrical & Computer Engineering, 10, 2088–8708. https://doi.org/10.11591/ijece.v10i5.pp4447-4457.

    Article  Google Scholar 

  27. Arnaldo Filho, J., Rosário, D., Rosário, D., Santos, A., & Gerla, M. (2018). Satisfactory video dissemination on fanets based on an enhanced uav relay placement service. Annals of Telecommunications, 73(9–10), 601–612.

    Article  Google Scholar 

  28. Kumar, A., Krishnamurthi, R., Nayyar, A., Luhach, A. K., Khan, M. S., & Singh, A. (2021). A novel software-defined drone network (sddn)-based collision avoidance strategies for on-road traffic monitoring and management. Vehicular Communications. https://doi.org/10.1016/j.vehcom.2020.100313.

    Article  Google Scholar 

  29. Poularakis, K., Iosifidis, G., & Tassiulas, L. (2018). Sdn-enabled tactical ad hoc networks: Extending programmable control to the edge. IEEE Communications Magazine, 56(7), 132–138. https://doi.org/10.1109/MCOM.2018.1700387

    Article  Google Scholar 

  30.  Landmark, L.,  Larsen, E.,  Kure, O. Traffic control in a heterogeneous mobile tactical network with autonomous platforms. URL https://www.ffi.no/en/publications-archive/traffic-control-in-a-heterogeneous-mobile-tactical-network-with-autonomous-platforms

  31.  Tang, F. A low-cost and resilient flow monitoring framework in SDN. URL http://hdl.handle.net/10222/76208

  32.  Kennedy, J.,  Eberhart, R. (1995). Particle swarm optimization, in: Proceedings of ICNN’95 - International Conference on Neural Networks, Vol. 4, pp. 1942–1948 vol.4. https://doi.org/10.1109/ICNN.1995.488968.

  33. Nayyar, A., Le, D.-N., & Nguyen, N. G. (2018). Introduction to swarm intelligence chapter, Advances in swarm intelligence for optimizing problems in computer science (pp. 53–78). Florida: Chapman & Hall/CRC.

    Google Scholar 

  34. Martínez, C. M.,  Cao, D. (2019). 2 - integrated energy management for electrified vehicles 15 – 75 https://doi.org/10.1016/B978-0-12-815010-8.00002-8. URL http://www.sciencedirect.com/science/article/pii/B9780128150108000028

  35. Nayyar, A., Le, D.-N., & Nguyen, N. G. (2018). Particle swarm Optimization chapert, Advances in swarm intelligence for optimizing problems in computer science (pp. 115–141). Florida: Chapman & Hall/CRC.

    Book  Google Scholar 

  36. Trotta, A., Felice, M. D., Montori, F., Chowdhury, K. R., & Bononi, L. (2018). Joint coverage, connectivity, and charging strategies for distributed UAV networks. IEEE Transactions on Robotics, 34(4), 883–900. https://doi.org/10.1109/TRO.2018.2839087

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate Program in Computer Science, Federal University Rio Grande Do Sul (UFRGS), Porto Alegre, Brazil

    Faezeh Pasandideh, Antonio Arlis Santos da Silva & Edison Pignaton de Freitas

  2. Graduate Program in Electrical Engineering, Federal University Rio Grande Do Sul (UFRGS), Porto Alegre, Brazil

    Tulio Dapper e Silva

Authors
  1. Faezeh Pasandideh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tulio Dapper e Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Arlis Santos da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Edison Pignaton de Freitas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faezeh Pasandideh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pasandideh, F., Silva, T.D.e., Silva, A.A.S.d. et al. Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking. Wireless Netw 28, 257–272 (2022). https://doi.org/10.1007/s11276-021-02835-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02835-4

Keywords

Search

Navigation