Novel dynamic source routing protocol (DSR) based on genetic algorithm‐bacterial foraging optimization (GA‐BFO)

• Published in: International journal of communication systems Vol. 31; no. 18
• Main Authors: Zhang, De‐gan, Liu, Si, Liu, Xiao‐huan, Zhang, Ting, Cui, Yu‐ya
• Format: Journal Article
• Language: English
• Published: Chichester Wiley Subscription Services, Inc 01.12.2018
• Subjects: Bacteria; bacteria foraging; Computer simulation; DSR; Extreme values; genetic; Genetic algorithms; MANET; Mobile ad hoc networks; Mobile communication systems; Nodes; Optimization; routing; Searching; shortest path; Wireless networks
• ISSN: 1074-5351; 1099-1131
• DOI: 10.1002/dac.3824

Summary The goal of mobile ad hoc network (MANET) routing protocol is to establish a correct and effective route with minimal control overhead and bandwidth consumption. Dynamic source routing protocol (DSR) is a simple on‐demand routing protocol designed specifically for MANETs. The choice of routing path only adopts the simplest minimum hop count algorithm, while it did not take the node energy into account. In order to improve the control overhead of the network, we comprehensively consider the node energy information when searching the routes to the destination nodes. We propose a genetic algorithm (GA)‐bacterial foraging optimization algorithm to perform the selection of the optimal routing. After searching out multiple routes to the destination node, the paths are initialized then the GA algorithm is started. This algorithm quickly finds the positions of the maximum probability optimal paths, which are the initial positions of bacteria for the bacteria foraging optimization (BFO) algorithm. Through using the BFO algorithm, it is easy to search out the extreme value and the optimal path in order to compensate for the poor accuracy of GA algorithm. Our proposed optimized strategy improves the routing selection algorithm without change the complexity of DSR and proves the convergence of the algorithm to the global optimal solution. The simulation shows that the proposed algorithm is feasible and applicable and also has better experimental result. We comprehensively consider the node energy information and propose a Generic Algorithm‐Bacterial Foraging optimization algorithm to perform the selection of the optimal routing. Our proposed optimized strategy improves the routing selection algorithm without change the complexity of DSR, and proves the convergence of the algorithm to the global optimal solution. The simulation shows that the proposed algorithm is feasible and applicable, and also has better experiment result.