N Patra .
2014 International Journal of Research in Engineering and Technology  
One of the graph theoretic approaches of channel assignment for cellular networks is routing a pair of nodes arranged in a single-row axis called single-row routing problem. The network with nodes representing caller and receiver is to be transformed into a single-row network efficiently is proposed. The connected graph derived from the base network is presented using incidence matrix. The rows and columns of the matrix represent the ordered list of zones and ordered list of nets respectively
more » ... r the Singlerow network. By successive row-interchange of the matrix, maximum number of nodes adjacent to each other can be placed with minimum distance. The proposed method with the support of ESSR bySalleh in [2] , only increases the speed of convergence to the optimal ordering of nets but also find the minimum value of energy function, street congestion and the number of doglegs. The comparative analysis between the traditional method and the proposed method is also discussed.
doi:10.15623/ijret.2014.0307072 fatcat:tkt55kkednb7hn5dgt6pmwl7tm