Virtual Backbone Configuration in Wireless Mesh Networks
Morgan, Mike and Grout, Vic (2007) Virtual Backbone Configuration in Wireless Mesh Networks. In: UNSPECIFIED.
|
PDF
fulltext.pdf Download (242kB) | Preview |
Abstract
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 http://www.cscan.org/default.asp?page=sein07 |
| 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 |
| URI: | https://wrexham.repository.guildhe.ac.uk/id/eprint/275 |
Actions (login required)
 |
Edit Item |