International Journal of Communication Networks and Information Security
Abstract
Currently wireless networks are dominant by star
topology paradigm. Its natural the evolution is towards wireless mesh
multi-hop networks. This article compares the performance of several
algorithms for virtual backbone formation in ad hoc mesh networks
both theoretically and through simulations. Firstly, an overview of the
algorithms is given. Next, the results of the algorithm simulations
made with the program Dominating Set Simulation Suite (DSSS) are
described and interpreted. We have been extended the simulator to
simulate the Mobile Backbone Network Topology Synthesis
Algorithm. The results show that this algorithm has the best
combination of performance characteristics among the compared
algorithms
