Wireless Networks

, Volume 24, Issue 7, pp 2509–2519 | Cite as

AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks

  • Akram KoutEmail author
  • Said Labed
  • Salim Chikhi
  • El Bay Bourennane


Mobile ad hoc networks (MANETs) are becoming an emerging technology that offer several advantages to users in terms of cost and ease of use. A MANET is a collection of mobile nodes connected by wireless links that form a temporary network topology that operates without a base station and centralized administration. Routing is a method through which information is forwarded from a transmitter to a specific recipient. Routing is a strategy that guarantees, at any time, the connection between any two nodes in a network. In this work, we propose a novel routing protocol inspired by the cuckoo search method. Our routing protocol is implemented using Network simulator 2. We chose Random WayPoint model as our mobility model. To validate our work, we opted for the comparison with the routing protocol ad hoc on-demand distance vector, destination sequence distance vector and the bio-inspired routing protocol AntHocNet in terms of the quality of service parameters: packet delivery ratio and end-to-end delay (E2ED).


Mobile ad-hoc networks Bio-inspired routing Cuckoo search algorithm Random WayPoint QoS Network simulator 2 


  1. 1.
    Dash, M., & Balabantaray, M. (2014). Routing problem: MANET and ant colony algorithm. International Journal of Research in Computer and Communication Technology, 3(9), 954–960.Google Scholar
  2. 2.
    Perkins, C., & Watson, T. (1994). Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. In ACM SIGCOMM conference on communications architectures.Google Scholar
  3. 3.
    Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In IEEE international multi topic conference (INMIC) (pp. 62–68).Google Scholar
  4. 4.
    Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceeding of WMCSA (pp. 90–100).Google Scholar
  5. 5.
    Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Tomasz Imielinski (Ed.), The Kluwer International Series in Engineering and Computer Science, Series Vol. 353 of Mobile Computing (pp. 153–181), Springer.Google Scholar
  6. 6.
    Hass, Z., & Pearlman, R. (2002). Zone routing protocol for ad-hoc networks. IETF MANET, draft-ietf-manet-zone-zrp-04.txt.Google Scholar
  7. 7.
    Di Caro, G., Ducatelle, F., & Gambardella, L. M. (2004). AntHocNet: an ant-based hybrid routing algorithm for mobile adhoc networks. In Proceedings of parallel problem solving from nature (PPSNVIII), Series Vol. 3242 of LNCS (pp. 461–470) Springer.Google Scholar
  8. 8.
    Yang, X., & Deb, S. (2009). Cuckoo search via Lévy flights. In Nature & biologically inspired computing NaBIC’2009 (pp. 210–214), Coimbatore.Google Scholar
  9. 9.
    Chandra, S. J., & Sivarama, P. R. (2015). Trust predicated routing framework with optimized cluster head selection using cuckoo search algorithm for MANET. IEIE Transactions on Smart Processing and Computing, 4(2), 115-125.CrossRefGoogle Scholar
  10. 10.
    Kaur, J., & Kaur, G. R. (2014). Performance analysis of AODV and DYMO routing protocols in MANETs using cuckoo search optimization. International Journal of Advance Research in Computer Science and Management Studies, 2(8), 236–247.Google Scholar
  11. 11.
    Gupta, A. K., Sadawarti, H., & Verma, A. K. (2013). Implementation of DYMO routing protocol. International Journal of Information Technology, Modeling and Computing (IJITMC), 1(2), 49–57.CrossRefGoogle Scholar
  12. 12.
    Kout, A., Labed, S., & Chikhi, S. (2015). Netlogo, agent-based tool for modeling and simulation of routing problem in ad-hoc networks. In The second international conference on advances in information processing and communication technology—IPCT 2015 (pp. 154–160), Roma, Italy.Google Scholar
  13. 13. consulted on June 21st, 2016.

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.SCAL Team, MISC LaboratoryAbdelhamid Mehri Constantine 2 UniversityAli MendjliAlgeria
  2. 2.LE2I Laboratory UMR-CNRSUniversity of BurgundyDijonFrance

Personalised recommendations