Research on Routing and Wavelength Assignment Based on Hypergraph

To solve the routing and wavelength assignment (RWA) problem in automatic switch optical networks (ASON), a dynamic RWA method based on genetic algorithm (GA) is proposed. GA is combined with Hypergraph model to realize RWA calculation concisely. By extending the adaptive value function, the traffic request with delay constraint can be processed effectively. The simulation results show that the Hypergraph structure can provide better network performance and adapt to more complex network environment than the 2D-Mesh structure.