Network topology effects on reachback firefly algorithm in slot synchronization

Abstract

This paper reviews the classic Reachback Firefly Algorithm (RFA) and cites all the problems when applying the RFA to realistic slot synchronization. To make the RFA feasible in slot synchronization, this paper proposed a novel slot modification to overcome the influences from random package arrivals and half-duplex mode. Whats more, a self-developed simulation tool for the RFA in slot synchronization is presented in this paper. Then, based on the simulation tool, simulations are done and impacts from network topologies and network size are thoroughly analyzed. Simulation results show that, considering the same connection rate, mesh topology is the best choice for the RFA in slot synchronization. Moreover, when connection rate stays constant, the performances of the RFA in slot synchronization get worse while the network size increasing. © 2013 Springer-Verlag.