A Genetic Algorithm Approach for Dynamic Routing of ATM Newworks

Abstract

Asynchronous Transfer Mode (ATM) is widely used in telecommunications systems to send data, video and voice at a very high speed. In ATM network the Quality of Service( QoS) is an important consideration. This paper deals with dynamic routing algorithm for homogeneous ATM networks. In this work Genetic Algorithm(GA) is used to find out best possible Virtual Path(VP) keeping in mind the QoS. We propose a new initialization technique for solving the dynamic routing problem with GA which improves the efficiency of GA and optimizes the bandwidth. The optimized bandwidth could mean that some attractive business applications such as high speed LAN interconnection, teleconferencing, would become feasible or more available to business users. We have also performed a comparative study of the selection mechanisms and listed the best selection mechanism.

Genetic Algorithm for Wireless Sensor Networks

“…We used a single point crossover in our GA deployment. Selecting a point on the parent organism strings is required for single point crossover [2,3]. All data in either organism string is shared between the two parent organisms after that point.…”

“…The process of determining which paths in a network to send data along is known as routing. The routing algorithm [3] must collect, organize, and transmit information about the condition of the network. It should be capable of establishing feasible routes between nodes, sending traffic in the desired direction, and achieving high performance.…”