International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network

  • Alattas, Khalid A (Department of Computer Science and Artificial Intelligence, College of Computer Science and Engineering, University of Jeddah)
  • Received : 2021.01.05
  • Published : 2021.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Networks in Mobile ad hoc contain distribution and do not have a predefined structure which practically means that network modes can play the role of being clients or servers. The routing protocols used in mobile Ad-hoc networks (MANETs) are characterized by limited bandwidth, mobility, limited power supply, and routing protocols. Hybrid routing protocols solve the delay problem of reactive routing protocols and the routing overhead of proactive routing protocols. The Ant Colony Optimization (ACO) algorithm is used to solve other real-life problems such as the travelling salesman problem, capacity planning, and the vehicle routing challenge. Bio-inspired methods have probed lethal in helping to solve the problem domains in these networks. Hybrid routing protocols combine the distance vector routing protocol (DVRP) and the link-state routing protocol (LSRP) to solve the routing problem.

Keywords

References

  1. Di Caro, G., Ducatelle, F. and Gambardella, L.M., 2005. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5), pp.443-455. https://doi.org/10.1002/ett.1062
  2. Roy, B., Banik, S., Dey, P., Sanyal, S. and Chaki, N., 2012. Ant colony-based routing for mobile ad-hoc networks towards improved quality of services. Journal of Emerging Trends in Computing and Information Sciences, 3(1), pp.10-14.
  3. Ohta, M. and Koizumi, T., 1968. General statistical treatment of response of the nonlinear rectifying device to stationary random input.
  4. Wang, J., Osagie, E., Thulasiraman, P. and Thulasiram, R.K., 2009. HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7(4), pp.690-705. https://doi.org/10.1016/j.adhoc.2008.06.001
  5. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A. and Viennot, L., 2003. Optimized link-state routing protocol (OLSR).
  6. Marwaha, S., Tham, C.K. and Srinivasan, D., 2002, November. Mobile agents based routing protocol for mobile ad hoc networks. In Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE (Vol. 1, pp. 163-167). IEEE.
  7. Wang, J., Osagie, E., Thulasiraman, P. and Thulasiram, R.K., 2009. HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7(4), pp.690-705. https://doi.org/10.1016/j.adhoc.2008.06.001
  8. Dorigo, M., Birattari, M. and Stutzle, T., 2006. Ant colony optimization. IEEE computational intelligence magazine, 1(4), pp.28-39. https://doi.org/10.1109/MCI.2006.329691
  9. Di Caro, G. and Dorigo, M., 2004. Ant colony optimization and its application to adaptive routing in telecommunication networks (Doctoral dissertation, PhD thesis, Faculte des Sciences Appliquees, Universite Libre de Bruxelles, Brussels, Belgium).
  10. Canas, D.R., Orozco, A.L.S., Villalba, L.J.G. and Kim, T.H., 2011, December. A comparison study between AntOR-disjoint node routing and AntOR-disjoint link routing for mobile ad hoc networks. In International Conference on Multimedia, Computer Graphics, and Broadcasting (pp. 300-304). Springer, Berlin, Heidelberg.
  11. Clausen, T., Hansen, G., Christensen, L. and Behrmann, G., 2001, September. The optimized link-state routing protocol, evaluation through experiments and simulation. In IEEE symposium on wireless personal mobile communications (Vol. 12). Denmark: Aalborg.
  12. Garcia Villalba, L.J., Garcia Matesanz, J., Sandoval Orozco, A.L. and Marquez Diaz, J.D., 2011. Auto-configuration protocols in mobile ad hoc networks. Sensors, 11(4), pp.3652-3666. https://doi.org/10.3390/s110403652
  13. Zheng, X., Guo, W. and Liu, R., 2004, June. An ant-based distributed routing algorithm for ad-hoc networks. In 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No. 04EX914) (Vol. 1, pp. 412-417). IEEE.
  14. Di Caro, G., Ducatelle, F. and Gambardella, L.M., 2005. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5), pp.443-455. https://doi.org/10.1002/ett.1062
  15. Lee, S.J. and Gerla, M., 2001, June. Split multipath routing with maximally disjoint paths in ad hoc networks. In ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No. 01CH37240) (Vol. 10, pp. 3201-3205). IEEE.