Title: Surviving node-node failures within wireless networks for a near optimal ant colony system message re-routing

Authors: Ayoade Akeem Owoade; Isaac Olusegun Osunmakinde

Addresses: School of Computing, College of Science, Engineering and Technology, University of South Africa, Unisa 0003, Pretoria, South Africa ' School of Computing, College of Science, Engineering and Technology, University of South Africa, Unisa 0003, Pretoria, South Africa

Abstract: This research develops the ant colony system (ACS) survivability model based on capacity efficiency and fast restoration to swiftly resolve node-node failure problems for increasing quality of service. The resilience of the swarm model was tested on such failures at different locations on 20, 26 and 30 node wireless networks. The proposed ACS-based capacity efficiency model was able to generate near optimal paths, the bandwidth required for fast rerouting, the transmission delay and the transmission time for re-routing voice messages. Increased multiple node failures revealed that transmission delay is high when insufficient bandwidth is used for message transmission. Further experiments revealed that the higher the number of nodes on the network, the higher the bandwidth required to transmit a message effectively. Hence, the ACS-based capacity efficiency model therefore outperforms the Dijkstra algorithm, adaptive and reactive restoration models in terms of speed of transmission, transmission delay and running time complexity. The new solution paths generated from these experiments demonstrated that the proposed swarm technology is feasible for current business applications that require high speed/broadband networks.

Keywords: routing; wireless networks; telecommunication; survivability; fault-tolerance; ant colony system; ACS; optimisation; swarm intelligence; quality of service.

DOI: 10.1504/IJMNDI.2019.107701

International Journal of Mobile Network Design and Innovation, 2019 Vol.9 No.3/4, pp.153 - 182

Received: 20 Aug 2019
Accepted: 26 Aug 2019
Published online: 09 Jun 2020 *

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