Title
A framework to compare topology algorithms in multi-channel multi-radio wireless mesh networksA framework to compare topology algorithms in multi-channel multi-radio wireless mesh networks
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Research group
Modeling Of Systems and Internet Communication (MOSAIC)
Publication type
article
Publication
Amsterdam,
Subject
Mass communications
Computer. Automation
Source (journal)
Computer networks. - Amsterdam
Volume/pages
98(2016), p. 89-108
ISSN
1389-1286
ISI
000372764200007
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
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.
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000372764200007&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000372764200007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
https://repository.uantwerpen.be/docman/iruaauth/ae14b3/133223.pdf
Handle