Title: Topology algorithm based on link maintenance time for mobile ad hoc using directional antennas
Authors: Jin-Fu Lin; Peng Bai; Jian-Xun Wang; Ying Wang; Tao Wang
Addresses: Information Management Center, Air Force Engineering University, Xi'an 710051, China ' Synthetic Electronic Information System and Electronic Countermeasure Technology Research Department, Air Force Engineering University, Xi'an 710051, China ' Information Management Center, Air Force Engineering University, Xi'an 710051, China ' Information Management Center, Air Force Engineering University, Xi'an 710051, China ' Information Management Center, Air Force Engineering University, Xi'an 710051, China
Abstract: 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.
Keywords: mobile ad hoc networks; MANETs; link maintenance time; directional antennas; topology reconfiguration; network instability; node mobility; maximum spanning tree; simulation; mobile networks.
DOI: 10.1504/IJWMC.2015.069392
International Journal of Wireless and Mobile Computing, 2015 Vol.8 No.3, pp.221 - 228
Received: 21 Jul 2014
Accepted: 16 Sep 2014
Published online: 14 May 2015 *