Improvement of Connectivity in Mobile Ad-hoc Networks by Adding Static Nodes Based on A Realistic Mobility Model

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 article presents an algorithm for finding best positions of these nodes, using two approximation methods, genetic algorithm and artificial fish swarm algorithm. Both algorithms consider both deployment cost objective and connectivity efficiency objective in finding the positions. Simulation result shows that finding these critical points and adding static nodes in them can effect on performance of ad hoc networks.