Browsing by Author "Ogunbiyi, O., & Ahmed, W. A."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Genetic Algorithm Based Routing Algorithm for Packet Switching Network
    (International Journal Of Electrical, Electronics and Computer Systems (IJEECS), 2014) Ogunbiyi, O., & Ahmed, W. A.
    The distributed nature of routers in a packet switching network (PSN) and the need for them to send packet to one another following an optimal path make routing algorithm a necessity. In this paper, genetic algorithm (GA) is proposed to solve routing problem in a PSN. Computer simulation showed that GA approach obtain a result similar to Dijkstra’s algorithm (used in routing information protocol (RIP)) but with some improvement. The GA technique finds the optimal path between any source and destination nodes in a network. The network may be simple or complex, such that a feasible path or optimal path seems intractable. The developed technique was able to determine an entire route right from the source node, quick adaptation to changes in the network. It can also handle a numerous number of different constraints in the network. The binary coding used will also make it easier to implement in hardware.