A Fish Swarm Intelligence Algorithm for 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 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 an artificial fish swarm algorithm and based on a realistic mobility model. This algorithm consider both deployment cost objective and connectivity efficiency objective in finding the positions.