Skip to main content
SpringerLink
Log in

IWDRP: An Intelligent Water Drops Inspired Routing Protocol for Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper deals with the problem of routing in Mobile Ad hoc Networks (MANET). A mobile ad hoc network is a collection of mobile devices deployed without any pre-established infrastructure or centralized administration. Routing is a very challenging issue since the appearance of this technology. The main goal of every routing protocol is to find a route between two communicating nodes while optimizing overall performances of the network. This paper introduces a novel routing protocol inspired from the nature and that should deal with the dynamic aspect of MANET. The used approach, called Intelligent Water Drops (IWD), mimics the processes that happen in the natural river systems, particularly, the actions that water drops perform in the rivers to find the shortest path to their destination (sea). In fact, it is observed that water drops of a river often find good paths among lots of possible paths in their ways from a source to a destination. We combined these ideas with a route failure prediction mechanism to develop a new routing protocol for MANETs called IWDRP. This prediction method is based on the received signal strength indicator. Further simulation results show that IWDRP is able to achieve better results in terms of packet delivery, end-to-end delay in comparison with AODV-BFABL. The achievement in this paper has certain reference value to the further study of the routing issue in MANETs.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Amin, S., Al-Raweshidy, H., & Abbas, R. (2014). Smart data packet ad hoc routing protocol. Computer Networks, 62, 162–181.

    Article  Google Scholar 

  2. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (OLSR). RFC 3626, IETF.

  3. Di Caro, G. A. (1998). AntNet: Distributed stigmergetic control for communication networks. Journal of Artificial Intelligence Research, 9, 317–365.

    MATH  Google Scholar 

  4. Di Caro, G. A., Ducatelle, F., & Gambardella, L. M. (2004). AntHocNet: An ant-based hybrid routing algorithm for Mobile Ad hoc Networks. In Proceedings of parallel problem solving from nature-PPSN VIII (pp. 461–470)

  5. Dorigo, M., Di Caro, G. A., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial life, 5(2), 137–172.

    Article  Google Scholar 

  6. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 26(1), 29–41.

    Article  Google Scholar 

  7. Dorigo, M., & Birattari, M. (2010). Ant colony optimization. Encyclopedia of Machine Learning 36–39

  8. Duan, H., Liu, S., & Wu, J. (2009). Novel Intelligent Water Drops optimization approach to single ucav smooth trajectory planning. Aerospace Science and Technology, 13(8), 442–449.

    Article  Google Scholar 

  9. Duan, H., Liu, S., & Lei, X. (2008). Air robot path planning based on Intelligent Water Drops optimization. In IEEE international joint conference on neural networks, IEEE world congress on computational intelligence, IJCNN 2008 (pp. 1397–1401)

  10. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M. (2010). Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intelligence, 4(3), 173–198.

    Article  Google Scholar 

  11. Farooq, M., & Di Caro, G.A. (2008). Routing protocols for next-generation networks inspired by collective behaviors of insect societies: An overview. In Swarm intelligence (pp. 101–160). Springer

  12. Gunes, M., Sorges, U., & Bouazizi, I. (2002). ARA—The ant colony based routing algorithm for MANETs. In Proceedings ICPP workshop on ad hoc networks IWAHN (pp. 79–85 )

  13. Gurpreet, S., Neeraj, K., & Kumar, V. A. (2014). ANTALG: An innovative aco based routing algorithm for MANETs. Journal of Network and Computer Applications, 45, 151–167.

    Article  Google Scholar 

  14. Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (ZRP) for ad hoc networks. Tech. rep., Internet-Draft, draft-ietf-manet-zone-zrp-04.txt

  15. Hoang, D. C., Kumar, R., & Panda, S. K. (2012). Optimal data aggregation tree in wireless sensor networks based on Intelligent Water Drops algorithm. IET Wireless Sensor Systems, 2(3), 282–292.

    Article  Google Scholar 

  16. Johnson, D. B., Maltz, D. A., Broch, J., et al. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.

    Google Scholar 

  17. Kamkar, I., Akbarzadeh-T, M.R., & Yaghoobi, M. (2010). Intelligent Water Drops a new optimization algorithm for solving the vehicle routing problem. In IEEE international conference on systems man and cybernetics (SMC) (pp. 4142–4146)

  18. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Tech. rep. Erciyes University, Engineering Faculty, Computer Engineering Department.

  19. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. IEEE International Conference on Neural Networks, 4, 1942–1948.

    Google Scholar 

  20. Kiran, M., & Reddy, G. R. M. (2014). Design and evaluation of load balanced termite : A novel load aware bio inspired routing protocol for mobile ad hoc network. Wireless Personal Communications, 75, 2053–2071.

    Article  Google Scholar 

  21. Meisel, M., Pappas, V., & Zhang, L. (2010). A taxonomy of biologically inspired research in computer networking. Computer Networks, 54(6), 901–916.

    Article  MATH  Google Scholar 

  22. Niu, S., Ong, S., & Nee, A. (2012). An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions. International Journal of Production Research, 50(15), 4192–4205.

    Article  Google Scholar 

  23. Park, V., & Corson, S. (1997). Temporally-ordered routing algorithm (TORA) version 1 functional specification. Tech. rep., internet-draft, draft-ietf-manet-tora-spec-00.txt

  24. Peng, Z., & Weihua, L. (2012). A bidirectional backup routing protocol for Mobile Ad hoc Networks. In Second international conference on business computing and global informatization (pp. 603–606)

  25. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Computer Communication Review, 24, 234–244.

    Article  Google Scholar 

  26. Perkins, C. E., Royer, E. M., & Das, S. R. (1999). Ad hoc on-demand distance vector (AODV) routing. In Proceedings of IEEE workshop on mobile computing systems and applications (pp. 90–100)

  27. Rosati, L., Berioli, M., & Reali, G. (2008). On ant routing algorithms in ad hoc networks with critical connectivity. Ad Hoc Networks, 6(6), 827–859.

    Article  Google Scholar 

  28. Sayad, L., Aissani, D., & Bouallouche-Medjkoune, L. (2015). On-demand routing protocol with tabu search based local route repair in mobile ad hoc networks. Wireless Personal Communications. doi:10.1007/s11277-015-3081-z.

  29. Semchedine, F., Bouallouche-Medjkoune, L., Bennacer, L., Aber, N., & Aissani, D. (2012). Routing protocol based on tabu search for wireless sensor networks. Wireless Personal Communications, 67(2), 105–112.

    Article  Google Scholar 

  30. Shah-Hosseini, H. (2008). Intelligent Water Drops algorithm: A new optimization method for solving the multiple knapsack problem. International Journal of Intelligent Computing and Cybernetics, 1(2), 193–212.

    Article  MathSciNet  MATH  Google Scholar 

  31. Shah-Hosseini, H. (2009). The Intelligent Water Drops algorithm: A nature-inspired swarm-based optimization algorithm. International Journal of Bio-inspired Computation, 1(2), 71–79.

    Article  MathSciNet  Google Scholar 

  32. Shah-Hosseini, H. (2007). Problem solving by Intelligent Water Drops. In IEEE congress on evolutionary computation CEC 2007 (pp. 3226–3231).

  33. Shah-Hosseini, H. (2009). Optimization with the nature-inspired Intelligent Water Drops algorithm. In Evolutionary computation (pp. 297–320).

  34. Shirkande, S. D., & Vatti, R. A. (2013). Aco based routing algorithms for ad-hoc network (wsn, manets): A survey. In IEEE 2013 international conference on communication systems and network technologies (CSNT) (pp 230–235).

  35. Shubhajeet, C., & Swagatam, D. (2015). Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Information Sciences, 296, 67–90.

    MathSciNet  Google Scholar 

  36. Singh, G., Kumar, N., & Kumar Verma, A. (2012). Ant colony algorithms in manets: A review. Journal of Network and Computer Applications, 35(6), 1964–1972.

    Article  Google Scholar 

  37. Soheila, S., Hesam, O., & Homayun, M. (2013). An Intelligent Water Drops algorithm for solving robot path planning problem. In 14th IEEE international symposium on computational intelligence and informatics (CINTI 2013)

  38. Srinivas, M., & Patnaik, L. M. (1994). Genetic algorithms: A survey. Computer, 27(6), 17–26.

    Article  Google Scholar 

  39. Wedde, H. F., Farooq, M., et al. (2004). Bee ad hoc: An energy-aware scheduling and routing framework. Tech. rep., p 439, LSIII, School of Computer Science, University of Dortmund.

  40. Yang, S., Cheng, H., & Wang, F. (2010). Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in Mobile Ad hoc Networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 40(1), 52–63.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAMOS Laboratory, Faculty of Exact Sciences, University of Bejaia, 06000, Bejaia, Algeria

    Lamri Sayad, Louiza Bouallouche-Medjkoune & Djamil Aissani

  2. Computer Science Department, Msila University, 28000, Msila, Algeria

    Lamri Sayad

Authors
  1. Lamri Sayad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louiza Bouallouche-Medjkoune
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Djamil Aissani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lamri Sayad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sayad, L., Bouallouche-Medjkoune, L. & Aissani, D. IWDRP: An Intelligent Water Drops Inspired Routing Protocol for Mobile Ad Hoc Networks. Wireless Pers Commun 94, 2561–2581 (2017). https://doi.org/10.1007/s11277-016-3692-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3692-z

Keywords

Search

Navigation