Limiting the Excess Broadcast in Multipath Routing Using Ant Colony Optimization

  • Authors

    • Amanpreet Kaur
    • Gurpreet Singh
    • Rohan Gupta
    2018-08-04
    https://doi.org/10.14419/ijet.v7i3.1.16801
  • AOMDV, DSR, Ant-AOMDV, MDART, ACO and MANET.

  • Single path routing in mobile adhoc network (MANET) suffers from frequent disconnections due to movement of nodes. So, multipath routing evolves as a solution to the single path routing. Many researchers are working on devising multipath routing protocols with new features and strategies. Ant colony optimization is also used by many investigators for developing new solutions for multipath routing in MANET. In this paper we have worked on controlling the broadcast being done by the intermediate nodes. We improved on our work done in Amanpreet Kaur et al. titled “ACO Agent Based Routing in AOMDV Environment†by making use of channel contention and backoff technique. We compared the newly designed algorithm with three broad categories unipath, multipath and ant based algorithm. The new algorithm performs better as compared with other algorithms on the basis of various QoS metrics like throughput, jitter, end to end delay, and number of packets send, lost in packets and delivery ratio.

     

     

  • References

    1. [1] S. Marwaha, C. K. Tham, D. Srinivasan, “Mobile Agents based Routing Protocol for Mobile Ad Hoc Networksâ€, In proceeding of Department of Electrical and Computer Engineering, National University of Singapore .

      [2] R. R. Choudhary, S. Bhandhopadhyay and K. Paul, “A Distributed Mechanism for topology discovery in Ad Hoc Wireless Networks Using Mobile Agents,†in Proceeding of Mobicom,pp. 145-146, 2000.

      [3] D. S. Kumar. and R.S. Bhuvaneswaran,†Proposal on Multi agent Ants based Routing Algorithm for Mobile Ad-Hoc Networks†IJCSNS International Journal of Computer Science and Network Security, Vol.7, No.6,2007.

      [4] J. S. Baras, H. Mehta, ,†A probabilistic emergent routing algorithm for mobile ad hoc networksâ€In WiOpt’03: Modeling and optimization in mobile, ad hoc and wireless networks, pp. 68–73,2003.

      [5] G. D. Caro, M. Dorigo, â€Ant colonies for adaptive routing in packet-switched communications networks†In Proceedings 5th international conference of parallel problem solving from nature. London: Springer.pp. 673–682, 1998.

      [6] M. Abolhasan, T. Wysocki, E. Dutkiewicz, â€A review of routing protocols for mobile ad hoc networksâ€. Adhoc Networks, Vol. 2(1), pp. 1–22, 2004.

      [7] Y. Liu,â€Advanced Dynamic Source Routing with QoS Guarantee ,â€in the Proceedings of the Second Symposium International Computer Science and Computational Technology(ISCSCT ’09) Huangshan, P. R. China, pp. 504-506, 2009.

      [8] F. Ducatelle, G. D. Caro, L. M. Gambardella, “Ant agents for hybrid multipath routing in mobile ad hoc networks†In Proceedings of second annual conference on wireless on-demand network systems and services, pp. 44–53, 2009.

      [9] G. Singh, N. Kumar and A. K. Verma, “OANTALG: An Orientation Based Ant Colony Algorithm for Mobile Ad Hoc Networksâ€, Wireless Personal Communication Springer, Vol. 77, Issue 3,pp. 1859-1884, 2014.

      [10] S. Sharma, G. Singh, “Simulative Contemplation of AODV, AOMDV and MDART Protocolsâ€, International Journal of Advanced Engineering Research and Technology, Vol. 2, Issue 2,pp. 73-78,2014.

      [11] S. Marwaha, C.K. Tham, D. Srinivasan, “Mobile agents based routing protocol for mobile ad hoc networks,†IEEE Global Communications Conference,pp.198-209, 2002.

      [12] A. Kumar, R. Singh,†Mobile ad hoc networks routing optimization techniques using swarm intelligenceâ€,In International Journal of Research in IT & Management, Vol. 1(4), pp. 2231–4334, 2011.

      [13] P. Sarala, D. Kalaiselvi, “Multipath Dynamic Source Routing with Cost and Ant Colony Optimization for MANETSâ€, International Journal of Applied Engineering Research, Dindigul, Vol. 1, No 1, 2010.

      [14] M.R. Kumar, N. Geethanjali,â€A Literature survey of Routing Protocols in MANETs, International journal of Science and Research, Vol. 2, 4,pp. 33-40,2013.

      [15] A. Kaur, V. S. Dhaka, G. Singh , “ACO Agent based Routing in AOMDV Environmentâ€, International Conference on Advancements in Engineering & Technology (ICAET-2016), MATEC Web of Conferences, Vol. 57,pp. 655-662,2016.

      [16] S. Poornima, V.P. Muthu Kumar, “Comparision of AODV, OLSR, TORA Routing Protocols In MANETâ€, International Journal of Modern Trends in Engineering and Research, Vol. 3, Issuec 2,2016.

      [17] H. Zhang, X. Wang, P. Memarmoshrefi, D. Hogrefe, " A Survey of Ant Colony Optimization based Routing Protocols for Mobile Ad hoc Networks", IEEE Access, Volume PP, Issue 99, pp. 1-22, 12, October, 2017.

      [18] Y. B. Sim, S. G. Lee, S. Lee, " Function-Oriented Networking and On-Demand Routing System in Network Using Ant Colony Optimization Algorithm", Symmetry, Vollume 9 (11), pp 1-25, November 2017.

      [19] A. Kaur, V. S. Dhaka, G. Singh, “Casting multipath behaviour into OANTALG to improve QoSâ€, IEEE Explore- International Conference on Computing for Sustainable Global Development, Pages 2076-2081, 16th – 18th March, 2016.

      G. Ramprabu, S. Nagarajan, “Design and Analysis of Novel Modified Cross Layer Controller for WMSNâ€, Indian Journal of Science and Technology, Vol 8(5), March 2015, pp.438-444

  • Downloads

  • How to Cite

    Kaur, A., Singh, G., & Gupta, R. (2018). Limiting the Excess Broadcast in Multipath Routing Using Ant Colony Optimization. International Journal of Engineering & Technology, 7(3.1), 70-74. https://doi.org/10.14419/ijet.v7i3.1.16801