Login Register Cart 0
Generic placeholder image

Recent Advances in Computer Science and Communications

Editor-in-Chief

ISSN (Print): 2666-2558
ISSN (Online): 2666-2566

Back
Journal Home About Journal Editorial Board Current Issue Volumes/Issues
Subscribe
Research Article

Catechize Global Optimization through Leading Edge Firefly Based Zone Routing Protocol

Author(s): Neha Sharma, Sherin Zafar* and Usha Batra

Volume 13, Issue 2, 2020

Page: [147 - 157] Pages: 11

DOI: 10.2174/2213275912666181128121811

Price: $65

Abstract

Background: Zone Routing Protocol is evolving as an efficient hybrid routing protocol with an extremely high potentiality owing to the integration of two radically different schemes, proactive and reactive in such a way that a balance between control overhead and latency is achieved. Its performance is impacted by various network conditions such as zone radius, network size, mobility, etc.

Objective: The research work described in this paper focuses on improving the performance of zone routing protocol by reducing the amount of reactive traffic which is primarily responsible for degraded network performance in case of large networks. The usage of route aggregation approach helps in reducing the routing overhead and also help achieve performance optimization.

Method: The performance of proposed protocol is assessed under varying node size and mobility. Further applied is the firefly algorithm which aims to achieve global optimization that is quite difficult to achieve due to non-linearity of functions and multimodality of algorithms. For performance evaluation a set of benchmark functions are being adopted like, packet delivery ratio and end-to-end delay to validate the proposed approach.

Results: Simulation results depict better performance of leading edge firefly algorithm when compared to zone routing protocol and route aggregation based zone routing protocol. The proposed leading edge FRA-ZRP approach shows major improvement between ZRP and FRA-ZRP in Packet Delivery Ratio. FRA-ZRP outperforms traditional ZRP and RA-ZRP even in terms of End to End Delay by reducing the delay and gaining a substantial QOS improvement.

Conclusion: The achievement of proposed approach can be credited to the formation on zone head and attainment of route from the head hence reduced queuing of data packets due to control packets, by adopting FRA-ZRP approach. The routing optimized zone routing protocol using Route aggregation approach and FRA augments the QoS, which is the most crucial parameter for routing performance enhancement of MANET.

Keywords: Zone Routing Protocol (ZRP), Quality of Service (QOS), Route Aggregation (RA), Firefly algorithm (FRA), Packet Delivery Ratio (PDR), End-to-End Delay (E2D), Mobile Ad-hoc Network (MANET).

Graphical Abstract

[1]
S. Zafar, D. Mehta, and I. Kashyap, "Routing optimization in cloud network", Int. J. Advan. Res. Comp. Sci.. Vol. 8, No. 2, 2016.
[2]
S. Zafar, D. Mehta, and I. Kashyap, "Protract route optimization in ZRP through novel RA approach", Int. J. Sensors Wirel. Commun. Control, vol. 8, no. 1, pp. 19-25, 2018.
[3]
M. Deepa, K. Indu, and Z. Sherin, "Neoteric RA approach for optimization in ZRP", In: Innovations in Computational Intelligence,Singapore: Springer, . Vol .713, 2018, pp. 103-114
[http://dx.doi.org/10.1007/978-981-10-4555-4_8]
[4]
Z. Sherin, and M. Deepa, "Neoteric iris acclamation subtlety", In: Innovations in Computational Intelligence, Singapore: Springer,. Vol .713, 2018, pp. 1-15.
[http://dx.doi.org/10.1007/978-981-10-4555-4_1]
[5]
D. Mehta, I. Kashyap, and S. Zafar, "Synthesized hybrid ZRP through aggregated routes", Int. J. Inf. Technol., vol. 10, p. 83, 2018.
[http://dx.doi.org/10.1007/s41870-017-0064-1]
[6]
S. Zafar, D. Mehta, and I. Kashyap, "Consummate scalability through clustered approach in ZRP", Int. J. Sensors Wirel. Commun. Control, vol. 7, no. 3, pp. 178-187, 2018.
[7]
A. Gálvez, and A. Iglesias, Firefly algorithm for explicit B-spline curve fitting to data points., Math. Prob. Engin, 2013.
[8]
D.G. Armstrong, D.N. Kleidermacher, D.C. Klonoff, and M.J. Slepian, "cybersecurity regulation of wireless devices for performance and assurance in the age of “medjacking”", J. Diabetes Sci. Technol., vol. 10, no. 2, pp. 435-438, 2015.
[http://dx.doi.org/10.1177/1932296815602100] [PMID: 26319227]
[9]
S.M. Farahani, and A.A. Abshouri, "A gaussian firefly algorithm", Int. J. Mach. Learn. Comput., vol. 1, no. 5, 2011.
[10]
N.F. Johri, and A.M. Zain, "Machining parameters optimization using hybrid firefly algorithm and particle swarm optimization", IOP Conference Series Journal of Physics: Conference Series, vol. 892, . 2017
[11]
S. Markel, and C.W. Becker, "Firefly-inspired synchronization for energy-efficient distance estimation in mobile ad-hoc networks", In: 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC). 205-214. IEEE, 2012.
[12]
L. Zhang, and L. Liu, "A novel hybrid firefly algorithm for global optimization", PLOS 1. Vol. 11, No.9, 2016.
[http://dx.doi.org/10.1371/journal.pone.0163230]
[13]
M. Elkhechafi, and Z. Benmamoun, "Firefly algorithm for supply chain optimization", Lobachevskii J. Math., vol. 39, no. 3, pp. 355-367, 2018.
[http://dx.doi.org/10.1134/S1995080218030125]
[14]
S.L. Tilahun, and J. Medard, "Firefly algorithm for discrete optimization problems: A survey", KSCE J. Civ. Eng., vol. 21, no. 2, pp. 535-545, 2017.
[http://dx.doi.org/10.1007/s12205-017-1501-1]
[15]
M.S. Manshahia, "A firefly based energy efficient routing in wireless sensor networks", Afr. J. Comput. Ict, vol. 8, no. 4, pp. 27-32, 2015.
[16]
A. Loutfi, and M. Elkoutbi, "Evaluation and enhancement of ZRP performances", International Conference on Multimedia Computing and Systems. IEEE, 2011. pp. 1-6
[17]
K.I. Lakhtaria, Analyzing Zone Routing Protocol in MANET Applying Authentic Parameter. 2010
[18]
F.R.J. López, C.E.P. Beainy, and O.E.U. Mendez, "Biometric iris recognition using Hough Transform", In: Symposium of Signals,Images and Artificial Vision-2013: STSIVA-2013,.. IEEE, 2013, pp.1-6.
[19]
H. Mühlenbein, "How genetic algorithms really work: mutation and hill climbing", DBLP Conference: Parallel Problem Solving from Nature. 1992, pp. 8-30
[20]
C. Blum, and X. Li, "Swarm intelligence in optimization", In: Natural Computing Series., Springer-Verlag: Berlin, Heidelberg, 2008, pp. 43-85.
[http://dx.doi.org/10.1007/978-3-540-74089-6_2]
[21]
C. Wook, and R.S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Trans. Evol. Comput., vol. 6, no. 6, pp. 566-579, 2002.
[http://dx.doi.org/10.1109/TEVC.2002.804323]
[22]
S. Zafar, and M.K. Soni, "Secure routing in MANET through crypt-biometric technique", Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA). Springer, Cham, 2015, pp. 713-720.
[23]
S. Zafar, M.K. Soni, and M.M.S. Beg, "An optimized genetic stowed biometric approach to potent QOS in MANET", Procedia Comput. Sci., vol. 62, pp. 410-418, 2015.
[http://dx.doi.org/10.1016/j.procs.2015.08.434]
[24]
R. Turn, and W.H. Ware, “Privacy and Security Issues in Information Systems,” IEEE Trans. Comp., vol. 12. pp. 1353-1361.2012. Avalible from:, https://www.rand.org/pubs/papers/P5684.html
[25]
S. Zafar, and M.K. Soni, "Sustaining security in MANET: Biometric stationed authentication protocol (BSAP) inculcating metaheuristic genetic algorithm", Int. J. Mod. Edu. Comp. Sci., vol. 6, no. 9, pp. 28-35, 2014.
[26]
T. Bazaz, and S. Zafar, "A neoteric optimization methodology for cloud networks", Int. J. Mod. Edu. Comp. Sci., vol. 10, no. 6, pp. 27-34, 2018.
[http://dx.doi.org/10.5815/ijmecs.2018.06.04]
[27]
N. Zainal, and A.M. Zain, "Glowworm Swarm Optimization (GSO) algorithm for optimization problems: A state-of-the-art review", Appl. Mech. Mater., vol. 421, pp. 507-511, 2013.
[http://dx.doi.org/10.4028/www.scientific.net/AMM.421.507]
[28]
J. Senthilnath, S.N. Omkar, and V. Mani, "Clustering using firefly algorithm: Performance study", Swarm Evol. Comput., vol. 1, pp. 164-171, 2011.
[http://dx.doi.org/10.1016/j.swevo.2011.06.003]
[29]
N.F. Johari, and A.M. Zain, "Firefly algorithm for optimization problem", Appl. Mech. Mater., vol. 421, pp. 512-517, 2013.
[http://dx.doi.org/10.4028/www.scientific.net/AMM.421.512]
[30]
Y. Wang, J. Bi, and J. Wang, "Towards an aggregation-aware internet routing", Proceedings of 21st International Conference on Computer Communications and Networks (ICCCN): Munich, IEEE. 2012
[31]
X. Zhao, Y. Liu, L. Wang, and B. Zhang, "On the aggregability of router forwarding tables", Proceedings of IEEE INFOCOM. San Diego, IEEE, 2010.
[32]
N.F. Johari, A.M. Zain, N.H. Mustaffa, and A. Udin, "Machining parameters optimization using hybrid firefly algorithm and particle swarm optimization", J. Phys. Conf. Ser., vol. 892, no. 1, .012005 2017
[33]
A. Gálvez, and A. Iglesias, "Firefly algorithm for polynomial bézier surface parameterization", Hind. Pub.Corp. J. Appl. Math., vol. 2013, .237984 2013
[http://dx.doi.org/10.1155/2013/237984]
[34]
L. Zhang, L. Liu, X.S. Yang, and Y. Dai, "A novel hybrid firefly algorithm for global optimization", PLoS One, vol. 11, no. 9, 2016.
[http://dx.doi.org/10.1371/journal.pone.0163230]
[35]
A.J. Umbarkar, "Performance evaluation of firefly algorithm with variation in sorting for non-linear benchmark problems", In: AIP Conference Proceedings,. Vol. 1836. No. 1, 2017.
[http://dx.doi.org/10.1063/1.4981972]
[36]
G. Avendaño-Franco, and A.H. Romero, "Firefly Algorithm for Structural Search", J. Chem. Theory Comput., vol. 12, no. 7, pp. 3416-3428, 2016.
[http://dx.doi.org/10.1021/acs.jctc.5b01157] [PMID: 27232694]
[37]
F. Zhang, "An improved firefly algorithm for collaborative manufacturing chain optimization problem", , Proceedings of the Institution of Mechanical Engineers, Part B: J. Eng. Manuf., vol. 233, pp. 1711-1722, 2018.
[http://dx.doi.org/10.1177/0954405418789981]
[38]
S. Kaur, and S. Kaur, "Analysis Of Zone Routing Protocol In MANET", IJRET: Int. J. of Res. Eng. Technol., vol. 2, no. 9, p. 3, 2017.
[39]
N. Mann, "A Survey on Zone Routing Protocol", Int. J. Comput. Appl., vol. 975, p. 8887, 2015.
[40]
Z.J. Haas, “The Bordercast Resolution Protocol (BRP) for Adhoc Networks”, Internet Draft, Internet Engineering Task Force (IETF)., Cornell University: NY, 2002.
[41]
Z.J. Haas, M.R. Pearlman, and P. Samar, The Zone Routing Protocol (ZRP) for ad hoc networks.Internet Draft, Internet Engineering Task Force (IETF)., Cornell University: NewYork, 2002.
[42]
Z. J. Haas, M.R. Pearlman, and P. Samar, "The Interzone routing protocol (IERP) for ad hoc networks", Internet Draft, IETF MANET Working Group. New York, July, 2002.
[43]
Z. Xijie, C. Xu, and J. Xu, "Hierarchical ZRP’s performance vs ZRP’s performance in MANET", 2015 IEEE International Conference on Communication Software and Networks (ICCSN). IEEE,2015
[http://dx.doi.org/10.1109/ICCSN.2015.7296196]
[44]
J.L. Sobrinho, L. Vanbever, F. Le, A. Sousa, and J. Rexford, "Scaling the internet routing system through distributed route aggregation", IEEE/ACM Trans. Netw., vol. 24, no. 6, pp. 3462-3478, 2016.
[http://dx.doi.org/10.1109/TNET.2016.2527842]
[45]
K. Naito, M. Fuiji, K. Mori, and H. Kobayashi, Multicast routing protocol for ad-hoc networks with route aggregation and transmission power control., Department of Electrical and Electronic Engineering, Mie University: Japan, 2011.

Rights & Permissions Print Cite
Article Metrics
1
© 2024 Bentham Science Publishers | Privacy Policy