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.
Similar content being viewed by others
References
Amin, S., Al-Raweshidy, H., & Abbas, R. (2014). Smart data packet ad hoc routing protocol. Computer Networks, 62, 162–181.
Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., et al. (2003). Optimized link state routing protocol (OLSR). RFC 3626, IETF.
Di Caro, G. A. (1998). AntNet: Distributed stigmergetic control for communication networks. Journal of Artificial Intelligence Research, 9, 317–365.
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)
Dorigo, M., Di Caro, G. A., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial life, 5(2), 137–172.
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.
Dorigo, M., & Birattari, M. (2010). Ant colony optimization. Encyclopedia of Machine Learning 36–39
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.
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)
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.
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
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 )
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.
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
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.
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.
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)
Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Tech. rep. Erciyes University, Engineering Faculty, Computer Engineering Department.
Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. IEEE International Conference on Neural Networks, 4, 1942–1948.
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.
Meisel, M., Pappas, V., & Zhang, L. (2010). A taxonomy of biologically inspired research in computer networking. Computer Networks, 54(6), 901–916.
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.
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
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)
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.
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)
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.
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.
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.
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.
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.
Shah-Hosseini, H. (2007). Problem solving by Intelligent Water Drops. In IEEE congress on evolutionary computation CEC 2007 (pp. 3226–3231).
Shah-Hosseini, H. (2009). Optimization with the nature-inspired Intelligent Water Drops algorithm. In Evolutionary computation (pp. 297–320).
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).
Shubhajeet, C., & Swagatam, D. (2015). Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Information Sciences, 296, 67–90.
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.
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)
Srinivas, M., & Patnaik, L. M. (1994). Genetic algorithms: A survey. Computer, 27(6), 17–26.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-016-3692-z