Optimization of Topology Update Interval for k-Connected MANETs

In this paper, we determine optimal topology update interval for fault tolerant k-edge connected topology update algorithm Local Tree-based Reliable Topology (LTRT) used in Mobile Ad-hoc Networks (MANETs). Topology update algorithms are periodically run on each participant node of MANET. This period called topology update interval (Δt), is chosen to be uniform. However, neither a high nor a low value of Δt is suitable for a MANET due to unpredictable moving speed of nodes and connectivity ratio and power consumption restrictions. In this paper a method is proposed to dynamically determine the optimal value of topology update interval for k-edge connected topology control algorithm LTRT used in MANETs. The proposed method automatically determines the appropriate value of Δt while ensuring the required connectivity ratio of the whole network for a given node speed and energy consumption goal. The results show that the dynamic method can enhance the network connectivity, allow higher moving speed and improve the performance of network on the same cost, in terms of transmission range that is directly related to power consumption.