Topology algorithm based on link maintenance time for mobile ad hoc using directional antennas

摘要

Regarding the network instability of mobile ad hoc that is caused by nodes' mobility and use of directional antennas, this paper aims to establish a computational formula of the neighbourhood topology maintenance time based on an improved mobile model to forecast the average link maintenance time using the principle of probability. According to the principle of maximum spanning tree, to propose a topology generation algorithm, we derive a topology reconstruction circle by using the neighbourhood topology maintenance time. This algorithm ensures network connection and distributed operation. The simulation's result shows that this algorithm simplifies network topology and can effectively decrease the topology reconfiguration times by link disconnection.