Improvement of Connectivity in Mobile Ad Hoc Networks by Adding Static Nodes Based on a Realistic Mobility Model

Abstract

One of the ad-hoc networks challenges is the connectivity problem coming from changeable and dynamic topology of networks nodes. According to most of researches done on this problem, one of the solutions is adding static nodes in some points in network environment; and many attempts have been made to find these points by using different ways. However, 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. Thus previous works are not applicable in reality. This article presents an algorithm for adding static nodes which are located in best points of network to improve connectivity. This algorithm is based on realistic mobility model that can model both environmental obstacles and pathways, and furthermore can describe the realistic movement pattern of the nodes. Proposed algorithm uses Genetic algorithm to find the best points. Since simulation operation for evaluation of solution is time-consuming, this algorithm is independent from simulation operation and uses Voronoi diagram.