Publication
Title
A framework to compare topology algorithms in multi-channel multi-radio wireless mesh networks
Author
Abstract
Creating an optimal topology for a multi-channel multi-radio wireless mesh network by an algorithm is a balancing act between different metrics such as bandwidth, delay, and redundancy. We propose a framework to quickly evaluate and compare resulting network graphs of different topology algorithms, both distributed and centralized, in wireless mesh networks. This framework complements to graph analysis and network simulation. The metrics presented in this paper, are both data flow (such as bandwidth capacity, delay, and loss) and structural characteristics (such as minimal edge and node cut) related. Each presented metric can be solved using a linear programming with the weighted incidence matrix of the network graph and the protocol interference model. The framework uses matrix operations, which are well established, making the framework unambiguous and easy to implement. We demonstrate the framework by comparing topology algorithms with increasing complexity and by comparing topology algorithms found in literature. (C) 2016 Elsevier B.V. All rights reserved.
Language
English
Source (journal)
Computer networks. - Amsterdam
Publication
Amsterdam : 2016
ISSN
1389-1286
Volume/pages
98(2016), p. 89-108
ISI
000372764200007
Full text (Publisher's DOI)
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 10.05.2016
Last edited 09.09.2017
To cite this reference