Construction of virtual backbone to support mobility in MANET — A less overhead approach

Constructing a virtual backbone (VB) has been widely used to reduce the communication overhead. Previous research works emphasize on constructing the virtual backbone and do not consider the local reconstruction of virtual backbone with less control overhead and balanced manner. In this paper, we propose a VB local reconstruction algorithm which is able to reconstruct the VB locally during the node movement. The reconstruction of virtual backbone (R-VB) in MANET is achieved by exchange of tiny control packet between backbone nodes and non VB nodes. To handle the connectivity of the nodes computations depends on local to a large extent. Decisions of joining and leaving the backbone are made locally at nodes. Thus it is highly self-stabilized even under dynamic topologies. Our simulation results show that the proposed approach outperforms several existing approaches in terms of connectivity maintenance and less communication overhead. We present the performance of R-VB in terms of backbone size, delay and packet transmitted per each node. The performance of our algorithm is witnessed by simulation results.