A Performance Comparison of Virtual Backbone Formation Algorithms for Wireless Mesh Networks
Authors
Ibáñez Fernández, Guillermo Agustín; Manzanedo, Eva; Carral Pelayo, Juan Antonio; García, Antonio; Arco Rodríguez, José ManuelPublisher
International Journal of Communication Networks and Information Security
Date
2009-11Funders
Ministerio de Educación y Ciencia
Comunidad de Madrid
Keywords
Ad hoc
Algorithms
Connected dominating set (CDS)
Dominating Set Simulation Suite
Mesh
Routing
Algoritmos computacionales
Project
Info:eu-repo/grantAgreement/MEC//TEC2004-05622-C04-03%2FTCM
info:eu-repo/grantAgreement/CAM//S-0505%2FTIC%2F000251/ES/APLICACIONES EMERGENTES PARA INTERNET DE NUEVA GENERACION/
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/publishedVersion
Access rights
info:eu-repo/semantics/openAccess
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.
Files in this item
Files | Size | Format |
|
---|---|---|---|
articulo publicado 3313.pdf | 721.4Kb |
|
Files | Size | Format |
|
---|---|---|---|
articulo publicado 3313.pdf | 721.4Kb |
|
Collections
- AUTOMATIC - Artículos [144]
- AUTOMTSE - Artículos [38]