Integrated Environment of Metaheuristics for Optimal Data Collection in Wireless Sensor Network with Mobile Sink

Algorithm 2

Tabu Search for the mobility of Sink.

; Initial Solution: Initial Trajectory ()

; Calculate the cost of the solution Sol using (Objective Function)

; Initiate the tabu list

; ; : The maximal number of iteration

Repeat

The best neighbor of the solution is not taboo (Algorithm 1);

If   Then

;

;

EndIf

Update the taboo list;

I++;

Until (Stop Condition);

Return  Sol.