Skip to main content

Hybrid ANT Colony Optimization Routing Algorithm for AODV Protocol Improvement in FANET

  • Conference paper
  • First Online:
Key Digital Trends Shaping the Future of Information and Management Science (ISMS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 671))

Included in the following conference series:

  • 225 Accesses

Abstract

In this world of Unmanned Aerial Vehicle, Flying Adhoc Network is the growing field, which is based on unpredictable and dynamic topology, high mobility of nodes and 3-D movement. FANET is used in wide range of civil and commercial applications. The applicability of FANET encourages the difficulties in the development of network connection. It requires special purpose protocols for routing the UAV in any rigorous condition and environment. Adhoc On-demand Distance Vector is a well established reactive routing protocol, which is well affected in large and multi-hop networks. AODV protocol does not include the path accumulation and multi-path routing features, as the other reactive protocol like Dynamic Source Routing protocol supports. AODV protocol need to be improve because of any link failure occurs between any two intermediate nodes.

In this work, we used Hybrid ANT Colony Optimization (HACO) Routing Algorithm for AODV protocol improvement. HACO algorithm enables us in selecting two optimal path for any possible routes between a pair of nodes. After including this algorithm, AODV protocol supports path accumulation and multi-path routing features. We build a prototype of this work in OMNet++ Simulator and performs different simulation for various test conditions. Then, We compares the traditional AODV protocol with this improved version of AODV protocol(AODV-HACO) under different performance parameters. We find out 6.56% improvement in traditional AODV to get Path accumulation and Multi-Path routing for FANET. With this improvement, we find high Packet Delivery Ratio (PDR) and Throughput as compared to normal AODV. Furthermore, we also measures low Average Delay for improved AODV-HACO from normal AODV.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alomari, E.S.: Soft computing based cluster head selection for secured energy aware routing in flying ad hoc networks (FANET). Indian J. Public Health Res. Dev. 9, 1993 (2018). https://doi.org/10.5958/0976-5506.2018.01744.8

  2. Taha, A., Alsaqour, R., Uddin, M., Abdelhaq, M., Saba, T.: Energy efficient multipath routing protocol for mobile ad-hoc network using the fitness function. IEEE Access 5, 10369–10381 (2017). https://doi.org/10.1109/ACCESS.2017.2707537

  3. Br, A.K., Reddy, L.C., Hiremath, P.S.: Performance comparison of wireless mobile ad-hoc network routing protocols. IJCSNS Int. J. Comput. Sci. Netw. Secur. 8 (2008)

    Google Scholar 

  4. Bairwa, A.K., Joshi, S.: An improved scheme in AODV routing protocol for enhancement of QoS in MANET. In: Nanda, P., Verma, V.K., Srivastava, S., Gupta, R.K., Mazumdar, A.P. (eds.) Data Engineering for Smart Systems. LNNS, vol. 238, pp. 183–190. Springer, Singapore (2022). https://doi.org/10.1007/978-981-16-2641-8_17

    Chapter  Google Scholar 

  5. Liu, Z., Shi, S., Gu, X.: Research and equilibrium optimization of AODV routing protocol in Ad Hoc network. In: Shi, S., Ye, L., Zhang, Yu. (eds.) AICON 2020. LNICST, vol. 356, pp. 227–235. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-69066-3_20

    Chapter  Google Scholar 

  6. Nagchoudhury, P., Maheshwari, S., Choudhary, K.: Optimal sensor nodes deployment method using bacteria foraging algorithm in wireless sensor networks. In: Satapathy, S., Govardhan, A., Raju, K., Mandal, J. (eds.) Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2. AISC, vol. 338, pp. 221–228. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13731-5_25

  7. Sahingoz, O.K.: Networking models in flying ad-hoc networks (FANETs): concepts and challenges. J. Intell. Robot. Syst. 74(1–2), 513–527 (2014)

    Google Scholar 

  8. Saxena, R., Dey, S.: Cloud shield: effective solution for DDoS in cloud. In: Di Fatta, G., Fortino, G., Li, W., Pathan, M., Stahl, F., Guerrieri, A. (eds.) IDCS 2015. LNCS, vol. 9258, pp. 3–10. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23237-9_1

    Chapter  Google Scholar 

  9. Saxena, R., Dey, S.: On-demand integrity verification technique for cloud data storage. Int. J. Next Gener. Comput. 9(1) (2018). https://perpetualinnovation.net/ojs/index.php/ijngc/article/view/425

  10. Sumathi, K., Priyadharshini, A.: Energy optimization in manets using on-demand routing protocol. Procedia Comput. Sci. 47, 460–470 (2015). https://doi.org/10.1016/j.procs.2015.03.230, https://www.sciencedirect.com/science/article/pii/S1877050915004986, graph Algorithms, High Performance Implementations and Its Applications (ICGHIA 2014)

  11. Yang, X., Layuan, L., Chuanhui, C.: Application research based ant colony optimization for manet. In: 2006 International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4 (2006). https://doi.org/10.1109/WiCOM.2006.233

  12. Han, Z., Swindlehurst, A.L., Liu, K.R.: Optimization of manet connectivity via smart deployment/movement of unmanned air vehicles. IEEE Trans. Veh. Technol. 58(7), 3533–3546 (2009). https://doi.org/10.1109/TVT.2009.2015953

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tripti Gupta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, T., Dadoria, A.K., Shrivastava, L. (2023). Hybrid ANT Colony Optimization Routing Algorithm for AODV Protocol Improvement in FANET. In: Garg, L., et al. Key Digital Trends Shaping the Future of Information and Management Science. ISMS 2022. Lecture Notes in Networks and Systems, vol 671. Springer, Cham. https://doi.org/10.1007/978-3-031-31153-6_42

Download citation

Publish with us

Policies and ethics