A performance comparison of virtual backbone formation algorithms for wireless mesh networks. | [International Journal of Communication Networks and Information Security • 2009]

Author(s):

1. Guillermo Ibáñez: Dpto. de Ingeniería Telemática. Universidad Carlos III de Madrid, Spain

2. Eva Manzanedo: Dpto. de Ingeniería Telemática. Universidad Carlos III de Madrid, Spain

3. Juan A. Carral: Dpto de Automática. Universidad de Alcalá, Madrid, Spain

4. Antonio Gracia: Dpto de Automática. Universidad de Alcalá, Madrid, Spain

5. Jose Mannuel Acro: Dpto de Automática. Universidad de Alcalá, Madrid, Spain

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. The authors 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.

Page(s): 19-26

DOI: DOI not available

Published: Journal: International Journal of Communication Networks and Information Security, Volume: 1, Issue: 2, Year: 2009

Keywords:

Keywords are not available for this article.

References:

References are not available for this document.

Citations

Citations are not available for this document.

Citations

Downloads

Views