Date Added: Jul 2011
One of the ad hoc networks challenges is the connectivity problem coming from changeable and dynamic topology of networks nodes. Adding static nodes is a solution for this challenge. These nodes are added in some critical points in network environment where lack of mobile nodes is sensed in them. Many attempts have been made but in most of these studies no attention has been paid to network mobility model or the problem has been solved based on unrealistic mobility model such as Random waypoint. This paper presents an algorithm for finding best positions of these nodes, using two approximation methods, genetic algorithm and artificial fish swarm algorithm.