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.
Keywords: Ad-hoc networks, mobility model, connectivity, genetic algorithm, fish swarm algorithm
Download Full-Text
