An energy aware hybrid firefly multipath distance vector protocol for efficient routing

  • Authors

    • J. Seetaram Sree Chaitanya college of Engineering
    • P. Satish Kumar ACE Engineering college
    2019-06-12
    https://doi.org/10.14419/ijet.v7i4.18311
  • Mobile Ad Hoc Network (MANET), Energy, Routing, Multipath, Fire Fly (FF) Algorithm and Simulated Annealing (SA).

  • Abstract

    Mobile Ad Hoc Network (MANET) represents a system of wireless mobile nodes which move freely and also dynamically organizes as network with no pre-existing communication infrastructure. Owing to the traits like the temporary topology along with the absence of a centralized authority a major issue is the routing in the ad hoc networks. This work will evaluate the performance of that of an on-demand multipath routing protocol called Ad hoc On-demand Multipath Distance Vector (AOMDV) routing and also propose a new scheme of multipath routing employing the Fire Fly (FF) algorithm along with the Simulated Annealing (SA) approach. The proposed hybrid FF-SA scheme of routing is effective in finding an optimal solution for the MANET routing problem. The experimental results have proved that this method has achieved better performance.

     

     

  • References

    1. [1] M. Bheemalingaiah., M.Naidu,D.S. Rao and ,P.Vishvapath, Energy Aware On-Demand Multipath Routing Protocol in Mobile Ad Hoc Networks. Network, Uniersity, J. N. T.VOL. 6, issue. 5, 2016.

      [2] S.A. Ade and P.A Tijare, Performance comparison of AODV, DSDV, OLSR and DSR routing protocols in mobile ad hoc networks. International journal of information technology and knowledge management, vol. 2, issue. 2, pp. 545-548, 2010.

      [3] V.C. Patil, R.V. Biradar, R.R. Mudholkar, and S.R. Sawant. On-demand multipath routing protocols for mobile ad hoc networks issues and comparison. International Journal of Wireless Communication and Simulation, vol. 2, issue. 1, pp. 21-38, 2010.

      [4] M. Bheemalingaiah, M.M. Naidu, D.S. Rao, and G. Varaprasad, Energy Aware Node Disjoint Multipath Routing In Mobile Ad Hoc Network. Journal of Theoretical & Applied Information Technology, vol. 5, issue.4, 2009.

      [5] S.B. Prabaharan, and R. Ponnusamy, Energy Aware Secure Dynamic Multipath Routing using ACO with Modified Local Selection using SA. Energy, vol. 3, issue. 5, 2016.

      [6] P. Srinivasan, P. Kamalakkannan, and S.P. Shantharajah, Stability and energy aware multipath routing for mobile ad hoc networks. International Journal of Computer Applications, vol. 74, issue. 16, 2013.https://doi.org/10.5120/12969-0012.

      [7] G. Lihong, W. Gaige, and W. Heqi, An effec-tive hybrid firefly algorithm with harmony search for global numerical optimization. The Scientific World Journal, 2013.https://doi.org/10.1155/2013/125625.

      [8] S. Sarkar, and R. Datta, R, A secure and energy-efficient stochastic multipath routing for self-organized mobile ad hoc networks. Ad Hoc Networks, vol. 37, pp. 209-227, 2016.https://doi.org/10.1016/j.adhoc.2015.08.020.

      [9] Y. Sun, J. Sun, F. Zhao, and Z. Hu, Delay constraint multipath routing for wireless multimedia ad hoc networks. International Journal of Communication Systems, vol. 29, issue. 1, pp.210-225, 2016.https://doi.org/10.1002/dac.2814.

      [10] M.Bheemalingaiah, M.M. Naidu, D.S. Rao, and G. Varaprasad, Performance Analysis of Power-Aware Node-Disjoint Multipath Source Routing in Mobile Ad Hoc Networks. In Advance Computing Conference (IACC), 2017 IEEE 7th International, pp. 361-371, 2017, January.https://doi.org/10.1109/IACC.2017.0084.

      [11] A. Turky, N.R. Sabar, and A. Song, A multi-population memetic algorithm for dynamic shortest path routing in mobile ad-hoc networks. In Evolutionary Computation (CEC), 2016 IEEE Congress on pp. 4119-4126, 2016, July.https://doi.org/10.1109/CEC.2016.7744313.

      [12] S. Chatterjee, and S. Das, Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network. Information Sciences, vol. 295, pp. 67-90, 2015.https://doi.org/10.1016/j.ins.2014.09.039.

      [13] P. Karthikeyan, and S. Baskar, Genetic algorithm with ensemble of immigrant strategies for multicast routing in Ad hoc networks. Soft Computing, vol. 19, issue 2, pp. 489-498, 2015.https://doi.org/10.1007/s00500-014-1269-x.

      [14] D. Kalaiselvi, and R. Radhakrishnan, Multiconstrained QoS routing using a differentially guided krill herd algorithm in mobile ad hoc networks. Mathematical Problems in Engineering, 2015.https://doi.org/10.1155/2015/862145.

      [15] Y.H. Robinson, and M. Rajaram, M, Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks. The Scientific World Journal, 2015.https://doi.org/10.1155/2015/284276.

      [16] I. Fister, I.Fister Jr, X.S. Yang, and J. Brest, A comprehensive review of firefly algorithms. Swarm and Evolutionary Computation, vol. 13, pp. 34-46, 2013.https://doi.org/10.1016/j.swevo.2013.06.001.

      [17] D.J. Persis, and T.P. Robert, Reliable mobile ad-hoc network routing using firefly algorithm. International Journal of Intelligent Systems and Applications, vol. 8, issue. 5, pp.10, 2016.https://doi.org/10.5815/ijisa.2016.05.02.

      [18] S.H. Zhan, J. Lin, Z.J. Zhang, and Y.W. Zhong, List-based simulated annealing algorithm for traveling salesman problem. Computational intelligence and neuroscience, vol. 8, 2016.https://doi.org/10.1155/2016/1712630.

      [19] S. Kim, Adaptive MANET multipath routing algorithm based on the simulated annealing approach. The Scientific World Journal, 2014.https://doi.org/10.1155/2014/872526.

      [20] B. Vahedi Nouri, P. Fattahi, and R. Ramezanian, Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. International Journal of Production Research, vol. 51, issue. 12, pp. 3501-3515, 2013.https://doi.org/10.1080/00207543.2012.750771.

      [21] N. Nekouie, and M. Yaghoobi, MFASA: A New Memetic Firefly Algorithm Based on Simulated Annealing. International Journal of Mechatronics, Electrical and Computer Technology (IJMEC), vol. 5, issue. 16, pp. 2347-2354, 2015.

  • Downloads

  • How to Cite

    Seetaram, J., & Satish Kumar, P. (2019). An energy aware hybrid firefly multipath distance vector protocol for efficient routing. International Journal of Engineering & Technology, 7(4), 6299-6305. https://doi.org/10.14419/ijet.v7i4.18311

    Received date: 2018-08-26

    Accepted date: 2019-05-24

    Published date: 2019-06-12