A Nested Genetic Algorithm for Mobile Ad-Hoc Network Optimization with Fuzzy Fitness

One of the major culprits that faces Mobile Ad-hoc networks (MANET) is broadcasting, which constitutes a very important part of the infrastructure of such networks. This paper presents a nested genetic algorithm (GA) technique with fuzzy logic-based fitness that optimizes the broadcasting capability of such networks. While normally the optimization of broadcasting is considered as a multi-objective problem with various output parameters that require tuning, the proposed system taps another approach that focuses on a single output parameter, which is the network reachability time. This is the time required for the data to reach a certain percentage of connected clients in the network. The time is optimized by tuning different decision parameters of the Delayed Flooding with Cumulative Neighborhood (DFCN) broadcasting protocol. The proposed system is developed and simulated with the help of the Madhoc network simulator and is applied on different realistic real-life scenarios. The results reveal that the reachability time responds well to the suggested system and shows that each scenario responds differently to the tuning of decision

[1]  Vishnu Sharma,et al.  Broadcasting methods in mobile ad-hoc networks , 2017, 2017 International Conference on Computing, Communication and Automation (ICCCA).

[2]  Po-Jen Chuang,et al.  Efficient Route Discovery and Repair in Mobile Ad-hoc Networks , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[3]  Mohamed Bakhouya.  Broadcasting approaches for Mobile Ad hoc Networks , 2013, 2013 International Conference on High Performance Computing & Simulation (HPCS).

[4]  Ram Mohan Chintalapalli,et al.  M-LionWhale: multi-objective optimisation model for secure routing in mobile ad-hoc network , 2018, IET Commun..

[5]  N. Ramya,et al.  Detection of selfish Nodes in MANET - a survey , 2016, 2016 3rd International Conference on Advanced Computing and Communication Systems (ICACCS).

[6]  L. Javier García-Villalba,et al.  Auto-Configuration Protocols in Mobile Ad Hoc Networks , 2011, Sensors.

[7]  Yusheng Ji,et al.  Energy efficient zone based routing protocol for MANETs , 2015, Ad Hoc Networks.

[8]  William Johnson,et al.  A distributed framework for detecting selfish nodes in MANET using Record- and Trust-Based Detection (RTBD) technique , 2014, EURASIP J. Wirel. Commun. Netw..

[9]  Abdul Hameed,et al.  State-of-the-Art Clustering Schemes in Mobile Ad Hoc Networks: Objectives, Challenges, and Future Directions , 2019, IEEE Access.

[10]  V. Rishiwal,et al.  Performance of AODV protocol for H-MANETs , 2016, 2016 International Conference on Advances in Computing, Communication, & Automation (ICACCA) (Spring).

[11]  Anand Singh Bisen,et al.  Efficient route selection by using link failure factor in MANET , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[12]  Hemanta Kumar Pati,et al.  A Survey on Selfish Node Detection in MANET , 2018, 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN).

[13]  Pascal Bouvry,et al.  An Overview of MANETs Simulation , 2006, MTCoord@COORDINATION.

[14]  Marcin Seredynski,et al.  A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[15]  Enrique Alba,et al.  A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.