Virtual Backbone Configuration in Wireless Mesh Networks

Morgan, Mike and Grout, Vic (2007) Virtual Backbone Configuration in Wireless Mesh Networks. In: UNSPECIFIED.


Download (242kB) | Preview


This paper introduces methods for the minimisation of virtual backbone size in wireless mesh networks, subject to practical constraints. The methods are centralised, which limits their usage to static applications. Four algorithms are presented, one exact and three heuristic. The exact method guarantees to find an optimal solution but runs in exponential time. Of the three heuristics, one is shown to match the performance of the optimal algorithm for all problem instances tested. The problem is constrained to introduce potentially massive levels of redundancy into the network topology, making the designs survivable.

Item Type: Conference or Workshop Item
Additional Information: This paper was presented at the Third Collaborative Research Symposium on Security, E-Learning, Internet and Networking (SEIN 2007), 3rd International NRG Research Symposium, 14-15 June 2007, which was held by University of Plymouth and the symposium proceedings are available at
Keywords: Wireless networks, Backbone networks, Optimisation, Heuristics
Divisions: ?? GlyndwrUniversity ??
Depositing User: ULCC Admin
Date Deposited: 05 Oct 2011 09:14
Last Modified: 11 Dec 2017 20:06

Actions (login required)

Edit Item Edit Item