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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article