A Performance Comparison of Virtual Backbone Formation Algorithms for Wireless Mesh Networks

  View metrics of use
Utilizar EndNote Import
Authors
Ibáñez Fernández, Guillermo AgustínUniversity of Alcalá Author; Manzanedo, Eva; Carral Pelayo, Juan AntonioUniversity of Alcalá Author; García, Antonio; Arco Rodríguez, José ManuelUniversity of Alcalá Author
Identifiers
Permanent link (URI): http://hdl.handle.net/10017/5157
Publisher
International Journal of Communication Networks and Information Security
Date
2009-11
Academic Departments
Universidad de Alcalá. Departamento de Automática
Research group
Telematics Services Engineering (TSE)
Funders
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.

Show full item record

Files in this item
Collections