Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh Networks

Algorithm 1

The proposed FA-SCGA-CAA algorithm and the pseudocode of the proposed channel assignment algorithm FA-SCGA-CAA.

Input: Network Topology G, Nodes Positions, Available Channels , Fairness Tolerance Rate , maximum iteration
Output: best chromosome contains channels list with the corresponding links
//Create the primary chromosome
(1)	//Node Ranking
(2)	use the multicriterion channel assignment algorithm in [11].
(3)	//Link ranking
(4)	:
(5)
//Assign the channels to form the primary chromosome
(6)
(7)	using algorithm in [11].
(8)
(9)	//Calculate the link interferences
(10)
//average interference of all links
(11)
//create the initial population (n chromosomes)
(12)	while
(13)	//copy the primary chromosome
(14)	,
(15)	//
(16)
(17)	//replace the weak gene by
(18)
(19)	While and do://Evaluation Process
(20)
(21)
(22)
(23)	(9)
(24)	(5)
(25)	(3)
(26)	(2)
(27)
(28)
(29)	//Sort the chromosomes according to their
(30)	Select top best chromosomes from according to (13)
(31)
(32)
(33)
(34)
(35)	return the best evaluated chromosome