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

De-gan Zhang,Si Liu,Xiao-huan Liu,Ting Zhang,Yu-ya Cui

Published 2018 in International Journal of Communication Systems

ABSTRACT

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.

PUBLICATION RECORD

  • Publication year

    2018

  • Venue

    International Journal of Communication Systems

  • Publication date

    2018-10-16

  • Fields of study

    Computer Science, Engineering

  • Identifiers
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-29 of 29 references · Page 1 of 1

CITED BY

Showing 1-100 of 131 citing papers · Page 1 of 2